We found a match
Your institution may have rights to this item. Sign in to continue.
- Title
Node influence identification via resource allocation dynamics.
- Authors
Shu-Jiao Ma; Zhuo-Ming Ren; Chun-Ming Ye; Qiang Guo; Jian-Guo Liu
- Abstract
Identifying the node influence in complex networks is an important task to optimally use the network structure and ensure the more e±cient spreading in information. In this paper, by taking into account the resource allocation dynamics (RAD) and the k-shell decomposition method, we present an improved method namely RAD to generate the ranking list to evaluate the node influence. First, comparing with the epidemic process results for four real networks, the RAD method could identify the node influence more accurate than the ones generated by the topology-based measures including the degree, k-shell, closeness and the betweenness. Then, a growing scale-free network model with tunable assortative coe±cient is introduced to analyze the effect of the assortative coe±cient on the accuracy of the RAD method. Finally, the positive correlation is found between the RAD method and the k-shell values which display an exponential form. This work would be helpful for deeply understanding the node influence of a network.
- Subjects
RESOURCE allocation; DECOMPOSITION method; INFORMATION theory; TOPOLOGY; BETWEENNESS relations (Mathematics)
- Publication
International Journal of Modern Physics C: Computational Physics & Physical Computation, 2014, Vol 25, Issue 11, p1
- ISSN
0129-1831
- Publication type
Article
- DOI
10.1142/S012918311450065X