DNE: A Method for Extracting Cascaded Diffusion Networks from Social Networks

warning: Invalid argument supplied for foreach() in /var/www/dmlsite/sites/all/modules/biblio/biblio.contributors.inc on line 181.
TitleDNE: A Method for Extracting Cascaded Diffusion Networks from Social Networks
Publication TypeConference Paper
Year of Publication2011
Conference NameThe Third IEEE International Conference on Social Computing
Date Published10/2011
PublisherIEEE
Conference LocationMIT, Boston, USA
AbstractThe spread of information cascades over social networks forms the diffusion networks. The latent structure of diffusion networks makes the problem of extracting diffusion links difficult. As observing the sources of information is not usually possible, the only available prior knowledge is the infection times of individuals. We confront these challenges by proposing a new method called D NE to extract the diffusion networks by using the time-series data. We model the diffusion process on information networks as a Markov random walk process and develop an algorithm to discover the most probable diffusion links. We validate our model on both synthetic and real data and show the low dependency of our method to the number of ransmitting cascades over the underlying networks. Moreover, The proposed model can speed up the extraction process up to 300 times with respect to the existing state of the art method.

Comments