DML
DML Sharif University of Technology
DNE: A Method for Extracting Cascaded Diffusion Networks from Social Networks
  Oct   2011      
M.E. Mehdiabadi , H.R. Rabiee and M. Salehi
The 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 \textsc{Dne} 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 transmitting 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.
Type
Conference
Publisher
IEEE
ISBN
978-0-7695-4578-3
Accession
12525364
Location
Boston, MA, USA