Title |
A Bio-Inspired Methodology of Identifying Influential Nodes in Complex Networks
|
---|---|
Published in |
PLOS ONE, June 2013
|
DOI | 10.1371/journal.pone.0066732 |
Pubmed ID | |
Authors |
Cai Gao, Xin Lan, Xiaoge Zhang, Yong Deng |
Abstract |
How to identify influential nodes is a key issue in complex networks. The degree centrality is simple, but is incapable to reflect the global characteristics of networks. Betweenness centrality and closeness centrality do not consider the location of nodes in the networks, and semi-local centrality, leaderRank and pageRank approaches can be only applied in unweighted networks. In this paper, a bio-inspired centrality measure model is proposed, which combines the Physarum centrality with the K-shell index obtained by K-shell decomposition analysis, to identify influential nodes in weighted networks. Then, we use the Susceptible-Infected (SI) model to evaluate the performance. Examples and applications are given to demonstrate the adaptivity and efficiency of the proposed method. In addition, the results are compared with existing methods. |
X Demographics
Geographical breakdown
Country | Count | As % |
---|---|---|
Ecuador | 1 | 50% |
Unknown | 1 | 50% |
Demographic breakdown
Type | Count | As % |
---|---|---|
Members of the public | 2 | 100% |
Mendeley readers
Geographical breakdown
Country | Count | As % |
---|---|---|
United States | 4 | 8% |
India | 1 | 2% |
Brazil | 1 | 2% |
Belarus | 1 | 2% |
Canada | 1 | 2% |
Unknown | 43 | 84% |
Demographic breakdown
Readers by professional status | Count | As % |
---|---|---|
Student > Ph. D. Student | 12 | 24% |
Researcher | 10 | 20% |
Student > Master | 6 | 12% |
Student > Bachelor | 4 | 8% |
Student > Postgraduate | 4 | 8% |
Other | 9 | 18% |
Unknown | 6 | 12% |
Readers by discipline | Count | As % |
---|---|---|
Computer Science | 9 | 18% |
Agricultural and Biological Sciences | 8 | 16% |
Engineering | 5 | 10% |
Environmental Science | 5 | 10% |
Business, Management and Accounting | 3 | 6% |
Other | 10 | 20% |
Unknown | 11 | 22% |