A Bio-Inspired Methodology of Identifying Influential Nodes in Complex Networks

PLoS ONE

Volumn 8, Issue 6, 2013, Pages

  Gao, Cai ^a   Lan, Xin ^a   Zhang, Xiaoge ^a   Deng, Yong ^a,b  

^a SOUTHWEST UNIVERSITY   (China)

^b VANDERBILT UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; BIO INSPIRED CENTRALITY; CITATION ANALYSIS; INFLUENTIAL NODE; INTERMETHOD COMPARISON; MATHEMATICAL ANALYSIS; MATHEMATICAL MODEL; NONHUMAN; PHYSARUM; PROBABILITY; SIMULATION;

AIRPORTS; ALGORITHMS; COMPUTER SIMULATION; HUMANS; MODELS, THEORETICAL;

PHYSARUM;

EID: 84879161936     PISSN: None     EISSN: 19326203     Source Type: Journal    
DOI: 10.1371/journal.pone.0066732     Document Type: Article

References (57)

1. Newman MEJ, (2003) The structure and function of complex networks. SIAM Rev 45: 167-256.
2. Szolnoki A, Xie NG, Ye Y, Perc M, (2013) Evolution of emotions on networks leads to the evolution of cooperation in social dilemmas. Phys Rev E 87: 042805.
3. Albert R, Barabási AL, (2002) Statistical mechanics of complex networks. Rev Mod Phys 74: 47-97.
4. Masuda N, Kurahashi I, Onari H, (2013) Suicide ideation of individuals in online social networks. PLoS ONE 8: 0062262.
5. Perc M, (2006) Coherence resonance in a spatial prisoner's dilemma game. New J Phys 8: 22.
6. Lü L, Zhang YC, Yeung CH, Zhou T, (2011) Leaders in social networks, the delicious case. PLoS ONE 6: e21202.
7. Zhou T, Medo M, Cimini G, Zhang ZK, Zhang YC, (2011) Emergence of scale-free leadership structure in social recommender systems. PLoS ONE 6: e20648.
8. Zhang J, Jin Z, Sun GQ, Zhou T, Ruan S, (2011) Analysis of rabies in china: transmission dynamics and control. PLoS ONE 6: e20891.
9. Perc M, Szolnoki A, (2008) Social diversity and promotion of cooperation in the spatial prisoner's dilemma game. Phys Rev E 77: 011904.
10. Cheng Z, Zhang HT, Chen MZ, Zhou T, Valeyev NV, (2011) Aggregation pattern transitions by slightly varying the attractive/repulsive function. PLoS ONE 6: e22123.
11. Wei D, Deng X, Zhang X, Deng Y, Mahadevan S, (2013) Identifying influential nodes in weighted networks based on evidence theory. Physica A 392: 2564-2575.
12. Perc M, (2007) Stochastic resonance on excitable small-world networks via a pacemaker. Phys Rev E 76: 066203.
13. Jiang LL, Perc M, Wang WX, Lai YC, Wang BH, (2011) Impact of link deletions on public cooperation in scale-free networks. EPL 93: 40001.
14. Lü L, Zhang Z, Zhou T (2013) Deviation of zipf's and heaps' laws in human languages with limited dictionary sizes. Scientific Reports 3.
15. Yan G, Zhou T, Wang J, Fu ZQ, Wang BH, (2005) Epidemic spread in weighted scale-free networks. Chin Phys Lett 22: 510-513.
16. Albert R, Albert I, Nakarado GL, (2004) Structural vulnerability of the north american power grid. Phys Rev E 69: 025103 (R).
17. Perc M, (2009) Evolution of cooperation on scale-free networks subject to error and attack. New J Phys 11: 033027.
18. Perc M, Gómez-Gardeñes J, Szolnoki A, Floría LM, Moreno Y (2013) Evolutionary dynamics of group interactions on structured populations: a review. Journal of The Royal Society Interface 10.
19. Perc M, Szolnoki A, Szabó G, (2008) Restricted connections among distinguished players support cooperation. Phys Rev E 78: 066101.
20. Szolnoki A, Perc M (2013) Effectiveness of conditional punishment for the evolution of public cooperation. Journal of Theoretical Biology.
21. Perc M, (2005) Spatial coherence resonance in excitable media. Phys Rev E 72: 016207.
22. Chen X, Szolnoki A, Perc M, (2012) Risk-driven migration and the collective-risk social dilemma. Phys Rev E 86: 036101.
23. Gao Y, Cai S, Lü L, Wang B (2013) Evolutionary model on market ecology of investors and investments. Physica A: doi:10.1016/j.bbr.2011.03.031.
24. Liu W, Lü L, (2010) Link prediction based on local random walk. EPL 89: 58007.
25. Lü L, Liu W, (2011) Information filtering via preferential diffusion. Phys Rev E 83: 066119.
26. Hartwell LH, Hopfield JJ, Leibler S, Murray AW, (1999) From molecular to modular cell biology. Nature 402: C47-C52.
27. Chen D, Lü L, Shang MS, Zhou T, (2012) Identifying influential nodes in complex networks. Physica A 391: 1777-1787.
28. Jordán F, Benedek Z, Podani J, (2007) Quantifying positional importance in food webs: A comparison of centrality indices. Ecological Modelling 205: 270-275.
29. Kolaczyk ED, Chua DB, Barthélemy M, (2009) Group betweenness and co-betweenness: Interrelated notions of coalition centrality. Social Networks 31: 190-203.
30. Wang F, Antipova A, Porta S, (2011) Street centrality and land use intensity in baton rouge, louisiana. Journal of Transport Geography 19: 285-293.
31. Zhang H, Fiszman M, Shin D, Miller CM, Rosemblat G, et al. (2011) Degree centrality for semantic abstraction summarization of therapeutic studies. Journal of Biomedical Informatics 44: 830-838.
32. Zio E, Sansavini G, (2011) Component criticality in failure cascade processes of network systems. Risk Analysis 31: 1196-1210.
33. Pathak PH, Dutta R, (2012) Centrality-based power control for hot-spot mitigation in multi-hop wireless networks. Computer Communications 35: 1074-1085.
34. Kitsak M, Gallos LK, Havlin S, Liljeros F, Muchnik L, et al. (2010) Identification of influential spreaders in complex networks. Nature Phys 6: 888-893.
35. Barthelemy M, (2004) Betweenness centrality in large complex networks. The European Physical Journal B-Condensed Matter and Complex Systems 38: 163-168.
36. Page L, Brin S, Motwani R, Winograd T (1999) The pagerank citation ranking: bringing order to the web. Technical Report Stanford InfoLab: 1999-66.
37. Brin S, Page L, (1998) The anatomy of a large-scale hypertextual web search engine. Computer Networks and ISDN Systems 30: 107-117.
38. Bonacich P, Lloyd P, (2001) Eigenvector-like measures of centrality for asymmetric relations. Social Networks 23: 191-201.
39. Katz L, (1953) A new status index derived from sociometric analysis. Psychometrika 18: 39-43.
40. Estrada E, Rodriguez-Velazquez JA, (2005) A subgraph centrality in complex networks. Phys Rev E 71: 056103.
41. Zhang Y, Zhang Z, Wei D, Deng Y, (2012) Centrality measure in weighted networks based on an amoeboid algorithm. Journal of Information and Computationnal Science 9: 369-376.
42. Zhang Y, Zhang Z, Deng Y, Mahadevan S, (2013) A biologically inspired solution for fuzzy shortest path problems. Applied Soft Computing 13: 2356-2363.
43. Zhang X, Deng Y, Chan FTS, Xu P, Mahadevan S, et al. (2013) Solving 0-1 knapsack problems based on amoeboid organism algorithm. International Journal of Production Research: doi:10.1016/j.amc.2013.04.023.
44. Zhang X, Hu Y, Zhang Y, Deng Y, Mahadevan S (2013) Ifsjsp: A novel methodology for the jobshop scheduling problem based on intuitionistic fuzzy sets. Applied Mathematics and Computation: doi:10.1080/00207543.2013.793425.
45. Seidman SB, (1983) Network structure and minimun degree. Social Networks 5: 269-287.
46. Carmi S, Havlin S, Kirkpatrick S, Shavitt Y, Shir E, (2007) A model of internet topology using k-shell decomposition. Proceedings of the National Academy of Sciences 104: 11150-11154.
47. Yang R, Wang B, Ren J, BaiW, Shi Z, et al. (2007) Epidemic spreading on heterogeneous networks with identical infectivity. Phys Lett A 364: 189-193.
48. Zhou T, Liu JG, Bai WJ, Chen G, Wang BH, (2006) Behaviors of susceptible-infected epidemics on scale-free networks with identical infectivity. Phys Rev E 74: 056109.
49. Tero A, Kobayashi R, Nakagaki T, (2007) A mathematical model for adaptive transport network in path finding by true slime mold. Journal of Theoretical Biology 244: 553-564.
50. Tero A, Yumiki K, Kobayashi R, Saigusa T, Nakagaki T, (2008) Flow-network adaptation in physarum amoebae. Theory in Biosciences 127: 89-94.
51. Barrat A, Barthélémy M, Pastor-Satorras R, Vespignani A, (2004) The architecture of complex weighted networks. Proceedings of the National Academy of Sciences 101: 3747-3752.
52. Tero A, Kobayashi R, Nakagaki T, (2006) Physarum solver: A biologically inspired method of road-network navigation. Physica A 363: 115-119.
53. Opsahl T, Agneessens F, Skvoretz J, (2010) Node centrality in weighted networks: Generalizing degree and shortest paths. Social Networks 32: 245-251.
54. Miorandi D, De Pellegrini F (2010) K-shell decomposition for dynamic complex networks. In: WiOpt'10: Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks. IEEE, pp.488-496.
55. Yan G, Zhou T, Wang J, Fu Z, Wang B, (2005) Epidemic spread in weighted scale-free networks. Chin Phys Lett 22: 510.
56. Zachary WW, (1977) An information flow model for conflict and fission in small groups. Journal of Anthropological Research 33: 452-473.
57. Tang J, Sun J, Wang C, Yang Z (2009) Social influence analysis in large-scale networks. In: Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining. ACM, pp. 807-816.