Betweenness centrality in large complex networks

European Physical Journal B

Volumn 38, Issue 2, 2004, Pages 163-168

  Barthelemy M ^a  

^a CEA DIF   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ANISOTROPY; BOUNDARY VALUE PROBLEMS; BROWNIAN MOVEMENT; CIRCUIT THEORY; COMPUTATIONAL METHODS; GRAPH THEORY; PARAMETER ESTIMATION; PROBABILITY DISTRIBUTIONS; RANDOM PROCESSES; SPURIOUS SIGNAL NOISE;

BETWEENNESS CENTRALITY (BC); FLUCTUATION PHENOMENA; LARGE COMPLEX NETWORKS; SCALE-FREE NETWORKS;

LARGE SCALE SYSTEMS;

EID: 2942566632     PISSN: 14346028     EISSN: None     Source Type: Journal    
DOI: 10.1140/epjb/e2004-00111-4     Document Type: Conference Paper

References (27)

1. C. Bergé, Graphs and Hypergraphs, 2nd edn. (North-Holland, Amsterdam, 1976)
2. J. Clark, D.A. Holton, A first look at graph theory (World Scientific. 1991)
3. R. Albert, H. Jeong, A.-L. Barabàsi, Nature (London) 401, 130 (1999)
4. R. Cohen, K. Erez, D. benAvraham, S. Havlin. Phys. Rev. Lett. 86, 3682 (2001)
5. P. Holme, B.J. Kim, C.N. Yoon, S.K. Han, Phys. Rev. E 65, 056109 (2002)
6. R. Pastor-Satorras, A. Vespignani, Phys. Rev. Lett. 86, 3200 (2001)
7. L.C. Freeman, Sociometry 40, 35 (1977)
8. S. Wasserman, K. Faust, Social Network Analysis: Methods and applications (Cambridge University Press, 1994)
9. U. Brandes, J. Math. Soc. 25, 163 (2001)
10. D. Wilkinson, B.A. Huberman, cond-mat/0210147
11. L.C. Freeman, S.P. Borgatti, D.R. White, Social Networks 13, 141 (1991)
12. M.E.J. Newman, cond-mat/0309045
13. L.A.N. Amaral, A. Scala, M. Barthélemy, H.E. Stanley, Proc. Natl. Acad. Sci. USA 97, 11149 (2000)
14. K.-I. Goh, B. Kahng, D. Kim, Phys. Rev. Lett. 87, 278701 (2001)
15. A.-L. Barabasi, R. Albert. Science 286, 509 (1999)
16. For networks with peaked connectivity distributions such as the random graph, the centrality is also peaked and the exponent δ is not defined
17. K.-I. Goh, H. Jeong, B. Kahng. D. Kim, Proc. Natl. Acad. Sci. (USA) 99, 12583 (2002)
18. L.P. Kadanoff, Statistical Physics: Statics, Dynamics and Renormalization (World Scientific, 2000)
19. M. Barthélemy, Phys. Rev. Lett. 91, 189803 (2003)
20. A. Vazquez, R. Pastor-Satorras, A. Vespignani, Phys. Rev. E 65, 066130 (2002)
21. S.N. Dorogovtsev, J.F.F. Mendes, Adv. Phys. 51, 1079 (2002)
22. K.-I. Goh, B. Kahng, D. Kim, Phys. Rev. Lett. 91, 189804 (2003)
23. G. Szabo, M. Alava, J. Kertesz, Phys. Rev. E 66, 036101 (2002)
24. B. Bollobas, Random Graph (Academic Press, New York. 1985)
25. A. Renyi, Probability theory (New York, Elsevier, 1980)
26. D.J. Watts, D.H. Strogatz, Nature 393, 440 (1998)
27. It would be interesting to quantify for different types of networks the degree of anisotropy - measured by the Ni's - versus the connectivity