Maximizing Influence Propagation in Networks with Community Structure

Details Maximizing Influence Propagation in Networks with Community Structure Maximizing Influence Propagation in Networks with Community Structure

2009-05-07

arxiv.org/abs/0905.1108v1

Phys. Rev. E 79, 056102 (2009)

Physics

Physics and Society

7 pages, 8 figures

Scientific paper

10.1103/PhysRevE.79.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 returns 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 of networks can play a significant role. We focus on networks with two loosely coupled communities, and show that the double-critical behavior of activation spreading in such systems has significant implications for the targeting strategies. In particular, we show that simple strategies that work well for homogeneous networks can be overly sub-optimal, and suggest simple modification for improving the performance, by taking into account the community structure.

Affiliated with

Also associated with

No associations

Rating

Maximizing Influence Propagation in Networks with Community Structure does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Maximizing Influence Propagation in Networks with Community Structure, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Maximizing Influence Propagation in Networks with Community Structure will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-456184