Iterative resource allocation based on propagation feature of node for identifying the influential nodes
arXiv:1505.03214 · doi:10.1016/j.physleta.2015.05.021
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.
arXiv comment6 pages, 5 figures
References in corpus (10)
- Statistical mechanics of complex networks
- The spread of epidemic disease on networks
- Identification of influential spreaders in complex networks
- Evolution of the social network of scientific collaborations
- Dynamical and correlation properties of the Internet
- 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
- Efficiency of attack strategies on complex model and real-world 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