Percolation Centrality: Quantifying Graph-Theoretic Impact of Nodes during Percolation in Networks

PLoS ONE

Volumn 8, Issue 1, 2013, Pages

  Piraveenan, Mahendra ^a   Prokopenko, Mikhail ^b,c   Hossain, Liaquat ^a  

^a UNIVERSITY OF SYDNEY   (Australia)

^b CSIRO   (Australia)

^c UNIVERSITY OF SYDNEY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ARTICLE; DISEASE TRANSMISSION; EPIDEMIC; GONORRHEA; IMMUNIZATION; INTERMETHOD COMPARISON; MATHEMATICAL MODEL; PERCOLATION CENTRALITY; PHASE TRANSITION; QUANTITATIVE ANALYSIS; SCORING SYSTEM; STATISTICAL ANALYSIS; VALIDATION PROCESS;

COMPUTER GRAPHICS; COMPUTERS; MODELS, THEORETICAL; SOCIAL SUPPORT; STOCHASTIC PROCESSES;

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

References (54)

1. Dorogovtsev SN, Mendes JFF (2003) Evolution of Networks: From Biological Nets to the Internet and WWW. Oxford: Oxford University Press.
2. Albert R, Barabási AL, (2002) Statistical mechanics of complex networks. Reviews of Modern Physics 74: 47-97.
3. Kepes F, editor (2007) Biological Networks. Singapore: World Scientific.
4. Piraveenan M, Polani D, Prokopenko M, (2007) Emergence of genetic coding: an information-theoretic model. Advances in Artificial Life pp. 42-52.
5. Alon U (2007) Introduction to Systems Biology: Design Principles of Biological Circuits. London: Chapman and Hall.
6. Newman MEJ, Watts DJ, (1999) Scaling and percolation in the small-world network model. Physical Review E 60: 7332-7342.
7. Newman MEJ, (2002) Spread of epidemic disease on networks. Phys Rev E 66: 016128.
8. Meyers LA, Pourbohloul B, Newman MEJ, Skowronski DM, Brunham RC, (2005) Network theory and sars: Predicting outbreak diversity. Journal of Theoretical Biology 232: 71-81.
9. Meyers LA, Newman MEJ, Pourbohloul B, (2006) Predicting epidemics on directed contact networks. Journal of Theoretical Biology 240: 400-418.
10. Meyers LA, Newman MEJ, Martin M, Schrag S, (2003) Applying network theory to epidemics: Control measures for mycoplasma pneumoniae outbreaks. Emerging Infectious Diseases 9 (2):: 204.
11. Sander LM, Warren CP, (2002) Percolation on heterogeneous networks as a model for epidemics. Mathematical Biosciences 180: 293-305.
12. Moore C, Newman MEJ, (2000) Epidemics and percolation in small-world networks. Physical Review E 61: 5678-5682.
13. Meyers LA, (2006) Contact network epidemiology: Bond percolation applied to infectious disease prediction and control. Bulletin of The American Mathematical Society 44: 63-87.
14. Solé RV, Valverde S (2004) Information theory of complex networks: on evolution and architectural constraints. In: Ben-Naim E, Frauenfelder H, Toroczkai Z, editors. Complex Networks, Volume 650 of Lecture Notes in Physics. Berlin: Springer.
15. Solé RV, Cancho RF, Montoya JM, Valverde S, (2002) Selection, tinkering and emergence in complex networks -crossing the land of tinkering. Complexity 8: 20-33.
16. Park J, Newman MEJ, (2004) Statistical mechanics of networks. Physical Review E 70: 066117+.
17. Piraveenan M, Prokopenko M, Zomaya AY, (2008) Local assortativeness in scale-free networks. Europhysics Letters 84: 28002.
18. Piraveenan M, Prokopenko M, Zomaya AY, (2009) Assortativeness and information in scale-free networks. European Physical Journal B 67: 291-300.
19. Piraveenan M, Prokopenko M, Zomaya AY, (2009) Assortativity and growth of Internet. European Physical Journal B 70: 275-285.
20. Piraveenan M, Prokopenko M, Zomaya AY, (2010) Local assortativeness in scale-free networks - addendum. Europhysics Letters 89: 49901.
21. Piraveenan M, Prokopenko M, Zomaya AY, (2012) Assortative mixing in directed biological networks. IEEE Transactions on computational biology and bioinformatics 9: 66-78.
22. Freeman LC, (1977) A set of measures of centrality based on betweenness. Sociometry 40: 35-41.
23. Freeman LC, (1979) Centrality in social networks: Conceptual clarification. Social Networks 1: 215-239.
24. Freeman LC, (1991) Centrality in valued graphs: A measure of betweenness based on network flow. Social Networks 13: 141-154.
25. Brandes U, (2001) A faster algorithm for betweenness centrality. Journal of Mathematical Sociology 25: 163-177 Available:http://kops.ub.uni-konstanz.de/bitstream/handle/urn:nbn:de:bsz:352-opus-71888/algorithm.pdf?sequence=1. Accessed 2012 Dec 26.
26. Newman MEJ, (2005) A measure of betweenness centrality based on random walks. Social Networks 27: 39-54.
27. Stephenson K, Zelen M, (1989) Rethinking centrality: Methods and examples. Social Networks 11: 1-37.
28. Wang H, Hernandez JM, Van Mieghem P, (2008) Betweenness centrality in a weighted network. Physical Review E (Statistical, Nonlinear, and Soft Matter Physics) 77.
29. Sabidussi G, (1966) The centrality index of a graph. Psychometrika 31: 581-603.
30. Bonacich P, (2001) Eigenvector-like measures of centrality for asymmetric relations. Social Networks 23: 191-201.
31. Newman MEJ (2008) The mathematics of networks. In: Durlauf SN, Blume LE, editors. The New Palgrave Dictionary of Economics. Basingstoke, UK: Palgrave Macmillan.
32. Noh JD, Rieger H, (2004) Random walks on complex networks. Physical Review Letters 92: 118701.
33. Bonacich P, (1987) Power and centrality: A family of measures. American Journal of Sociology 92: 1170-1182.
34. Klemm K, Serrano MA, Eguluz VM, Miguel MS, (2012) A measure of individual role in collective dynamics. Scientific Reports 2.
35. Bauer F, Lizier JT, (2012) Identifying influential spreaders and efficiently estimating infection numbers in epidemic models: A walk counting approach. EPL (Europhysics Letters) 99: 68007.
36. Goh KI, Kahng B, Kim D, (2001) Universal behavior of load distribution in scale-free networks. Phys Rev Lett 87: 278701.
37. Crucitti P, Latora V, Marchiori M, (2004) Model for cascading failures in complex networks. Phys Rev E 69: 045104.
38. Kinney R, Crucitti P, Albert R, Latora V, (2005) Modeling cascading failures in the North American power grid. The European Physical Journal B 46: 101-107.
39. Lizier JT, Cornforth DJ, Prokopenko M (2009) The information dynamics of cascading failures in energy networks. In: Proceedings of European Conference on Complex Systems, Coventry, UK. p. 54.
40. Cupac V, Lizier JT, Prokopenko M, (2012) Comparing dynamics of cascading failures between network-centric and power flow models. International Journal of Electrical Power and Energy Systems In press.
41. Dolev S, Elovici Y, Puzis R, (2010) Routing betweenness centrality. J ACM 57: 25:1-25:27.
42. Borgatti S, Everett M, (2006) A Graph-theoretic perspective on centrality. Social Networks 28: 466-484.
43. De P, Singh AE, Wong T, Yacoub W, Jolly AM, (2004) Sexual network analysis of a gonorrhoea outbreak. Sexually Transmitted Infections pp. 280-285.
44. Ferrari MJ, Bansal S, Meyers LA, Bjørnstad ON, (2006) Network frailty and the geometry of herd immunity. Proceedings Biological sciences/The Royal Society 273: 2743-2748.
45. Barabási AL, (2009) Scale-free networks: A decade and beyond. Science 325: 412-413.
46. Barabási AL, Albert R, Jeong H, (2000) Scale-free characteristics of random networks: The topology of the world-wide web. Physica A 281: 69-77.
47. Barabási AL, Bonabeau E, (2003) Scale-free networks. Scientific American 288: 50-59.
48. Cavagna A, Cimarelli A, Giardina I, Parisi G, Santagati R, et al. (2009). Scale-free correlations in bird flocks. Available:http://arxiv.org/abs/0911.4393. Accessed 2012 Dec 26.
49. Mitchell M, (2006) Complex systems: Network thinking. Artificial Intelligence 170: 1194-1212.
50. Guimera R, Sales-Pardo M, Amaral LA, (2007) Classes of complex networks defined by role-to-role connectivity profiles. Nature Physics 3: 63-69.
51. Zhou S, Mondragón RJ, (2004) The rich-club phenomenon in the internet topology. IEEE Communications Letters 8: 180-182.
52. Zhou S, Mondragón RJ, (2003) Towards modelling the internet topology-the interactive growth model. Physical Review E 67: 026126.
53. Adamatzky A, Akl SG, Alonso-Sanz R, van Dessel W, Ibrahim Z, et al. (2012) Are motorways rational from slime mould's point of view? International Journal of Parallel, Emergent and Distributed Systems Available:http://arxiv.org/abs/1203.2851. Accessed 2012 Dec 26.
54. Adamatzky A, Prokopenko M, (2012) Slime mould evaluation of australian motorways. International Journal of Parallel, Emergent and Distributed Systems 27: 275-295.