Maximizing Influence Propagation in Networks with Community Structure

@article{Galstyan2009MaximizingIP,
  title={Maximizing Influence Propagation in Networks with Community Structure},
  author={Aram Galstyan and Vahe L. Musoyan and Paul R. Cohen},
  journal={Physical review. E, Statistical, nonlinear, and soft matter physics},
  year={2009},
  volume={79 5 Pt 2},
  pages={056102}
}
We consider the algorithmic problem of selecting a set of target nodes that cause the biggest activation cascade in a network. In case when the activation process obeys the diminishing return property, a simple hill-climbing selection mechanism has been shown to achieve a provably good performance. Here we study models of influence propagation that exhibit critical behavior and where the property of diminishing returns does not hold. We demonstrate that in such systems the structural properties… CONTINUE READING
  • GitHub repos referencing this paper

  • Presentations referencing similar topics