Inferring networks of diffusion and influence

By Manuel Gomez-Rodriguez, Jure Leskovec, Andreas Krause. 2010

1,165 citations recorded by the source corpus.

Information diffusion and virus propagation are fundamental processes talking place in networks. While it is often possible to directly observe when nodes become infected, observing individual transmissions (i.e., who infects whom or who influences whom) is typically very difficult. Furthermore, in many applications, the underlying network over which the diffusions and propagations spread is actually unobserved. We tackle these challenges by developing a method for tracing paths of diffusion and influence through networks and inferring the networks over which contagions propagate. Given the times when nodes adopt pieces of information or become infected, we identify the optimal network that best explains the observed infection times. Since the optimization problem is NP-hard to solve exactly, we develop an efficient approximation algorithm that scales to large datasets and in practice gives provably near-optimal performance. We demonstrate the effectiveness of our approach by tracing information cascades in a set of 170 million blogs and news articles over a one year period to infer how information flows through the online media space. We find that the diffusion network of news tends to have a core-periphery structure with a small set of core media sites that diffuse information to the rest of the Web. These sites tend to have stable circles of influence with more general news media sites acting as connectors between them.

Subfields: Artificial Intelligence, Statistical and Nonlinear Physics, Causal Inference & Discovery, Network Science & Complex Systems

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Artificial Intelligence

  1. Bernhard Schölkopf
  2. Yoshua Bengio
  3. Le Song
  4. Jure Leskovec
  5. Tat-seng Chua
  6. Xiangnan He
  7. Alex Smola
  8. Percy Liang

In Statistical and Nonlinear Physics

  1. Jure Leskovec
  2. Kristina Lerman
  3. Bernhard Schölkopf
  4. Manuel Gomez-Rodriguez
  5. Filippo Menczer
  6. Le Song
  7. Alessandro Flammini
  8. Edith Cohen

In Causal Inference & Discovery

  1. Bernhard Schölkopf
  2. Manuel Gomez-Rodriguez
  3. Eliav Buchnik
  4. Edith Cohen
  5. Jure Leskovec
  6. Le Song
  7. Manuel Gomez Rodriguez
  8. Nan Du

In Network Science & Complex Systems

  1. Eliav Buchnik
  2. Edith Cohen
  3. Bernhard Schölkopf
  4. Manuel Gomez-Rodriguez
  5. Le Song
  6. Jure Leskovec
  7. Bistra N. Dilkina
  8. Elias Boutros Khalil

Citations in the corpus