2014 · 11 citations · 12 references
Social SciencesSociologyCollective BehaviorSocial InfluenceUndue InfluenceSocial Network AnalysisSocial NetworksComplexityGreedy HeuristicsInfluence PropagationLinear No-threshold ModelNode InfluenceSocial Influence AnalysisSocial Influence ModelingSocial Network Influence
Influence maximization is to find a small set of most influential nodes in the social networks to maximize their aggregated influence in the network. The high complexity of the classical greedy algorithm cannot be well suited for the moderate or large scale networks. It is necessary to develop a more efficient algorithm, not sensitive to the scale of the social network. In this paper, we propose an approach for estimating the nodes' influence based on the network structure. By this way, we make the scope of influence reduced to the nodes with the maximal influence, while make the consuming time reduced consequently. Then, we design a more efficient greedy algorithm (called LNG algorithm) for the linear threshold model. Experimental results on large scale networks demonstrate that the time consuming is much less and the influence spread effect is better than the classical greedy algorithm.
12
Santo Fortunato · Physics Reports · 2009 · 11.3K citations · Full text
Maximizing the spread of influence through a social network
David Kempe, Jon Kleinberg, Éva Tardos · 2003 · 7.3K citations
Mining the network value of customers
Pedro Domingos, Matt Richardson · 2001 · 2.9K citations
Cost-effective outbreak detection in networks
Jure Leskovec, Andreas Krause, Carlos Guestrin et al. · 2007 · 2.5K citations · Full text
Public Health, Environmental Sciences, Outbreak Detection +7
Efficient influence maximization in social networks
Wei Chen, Yajun Wang, Siyu Yang · 2009 · 2.2K citations