Iterative resource allocation based on propagation feature of node for identifying the influential nodes

Abstract

The Identification of the influential nodes in networks is one of the most promising domains. In this paper, we present an improved iterative resource allocation (IIRA) method by considering the centrality information of neighbors and the influence of spreading rate for a target node. Comparing with the results of the Susceptible Infected Recovered (SIR) model for four real networks, the IIRA method could identify influential nodes more accurately than the tradition IRA method. Specially, in the Erdos network, the Kendall's tau could be enhanced 23\% when the spreading rate is 0.12. In the Protein network, the Kendall's tau could be enhanced 24\% when the spreading rate is 0.08.

6 pages, 5 figures

References in corpus (4)

• Leaders in Social Networks, the Delicious Case
• Understanding the spreading patterns of mobile phone viruses
• Behaviors of susceptible-infected epidemics on scale-free networks with identical infectivity
• Ranking the spreading influence in complex networks

Cited by in corpus (4)

• Identifying influential spreaders in complex networks based on gravity formula
• Unification of theoretical approaches for epidemic spreading on complex networks
• M-Centrality: identifying key nodes based on global position and local degree variation
• Fast asynchronous updating algorithms for k-shell indices