Betweenness centrality in a weighted network

Physical Review E - Statistical, Nonlinear, and Soft Matter Physics

Volumn 77, Issue 4, 2008, Pages

  Wang, Huijuan ^a   Hernandez, Javier Martin ^a   Van Mieghem, Piet ^a  

^a DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

DISTRIBUTION FUNCTIONS; LARGE SCALE SYSTEMS; POLYNOMIALS; TREES (MATHEMATICS);

OVERLAY NETWORKS; PEER-TO-PEER NETWORKS;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 41949084159     PISSN: 15393755     EISSN: 15502376     Source Type: Journal    
DOI: 10.1103/PhysRevE.77.046105     Document Type: Article

References (42)

1. P. Van Mieghem, Data Communications Networking (Techne Press, Amsterdam, 2006).
2. R. Albert, H. Jeong, and A.-L. Barabàsi, Nature (London) NATUAS 0028-0836 10.1038/35019019 406, 378 (2000).
3. R. Cohen, K. Erez, D. ben-Avraham, and S. Havlin, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.86.3682 86, 3682 (2001).
4. R. Pastor-Satorras and A. Vespignani, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.86.3200 86, 3200 (2001).
5. A. Fekete, G. Vattay, and L. Kocarev, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.73.046102 73, 046102 (2006).
6. A. Fekete, G. Vattay, and L. Kocarev, Complexus 3, 97 (2006). 1424-8492
7. G. Szabó, M. Alava, and J. Kertész, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.66.026101 66, 026101 (2002).
8. B. Bollobás and O. Riordan, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.69.036114 69, 036114 (2004).
9. M. Kitsak, S. Havlin, G. Paul, M. Riccaboni, F. Pammolli, and H. E. Stanley, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.75.056115 75, 056115 (2007).
10. K.-I. Goh, B. Kahng, and D. Kim, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.87.278701 87, 278701 (2001).
11. P. Van Mieghem and S. M. Magdalena, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.72.056138 72, 056138 (2005).
12. K.-I. Goh, J. D. Noh, B. Kahng, and D. Kim, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.72.017102 72, 017102 (2005).
13. M. Barthélemy, Eur. Phys. J. B EPJBFY 1434-6028 10.1140/epjb/e2004-00111-4 38, 163 (2004).
14. P. Van Mieghem, Performance Analysis of Communications Systems and Networks (Cambridge University Press, Cambridge, 2006).
15. αc depends on the network topology as well as the size N of the network.
16. Y. Chen, E. Lopez, S. Havlin, and H. E. Stanley, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.96.068702 96, 068702 (2006).
17. P. Van Mieghem and S. van Langen, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.71.056113 71, 056113 (2005).
18. A.-L. Barabási and R. Albert, Science SCIEAS 0036-8075 10.1126/science.286.5439.509 286, 509 (1999).
19. R. T. Smythe and C. John, Wierman. First-Passage Percolation on the Square Lattice (Springer, Berlin, 1978).
20. T. Ohira and R. Sawatari, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.58.193 58, 193 (1998).
21. M. E. J. Newman, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.64.016132 64, 016131 (2001).
22. M. Faloutsos, P. Faloutsos, and C. Faloutsos, ACM Comput. Commun. Rev. 29, 251 (1999).
23. E. W. Dijkstra, Numer. Math. NUMMA7 0029-599X 10.1007/BF01386390 1, 269 (1959).
24. T. H. Cormen, C. E. Leiserson, and R. L. Rivest, An Introduction to Algorithms (MIT Press, Boston, 1991).
25. Z. Wu, L. A. Braunstein, S. Havlin, and H. E. Stanley, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.96.148702 96, 148702 (2006).
26. R. Oliveira, B. Zhang, L. Zhang, in Proceedings of ACM SIGCOMM, Kyoto, Japan (ACM, New York, 2007).
27. A. Beygelzimer, G. Grinstein, R. Linsker, and I. Rish, Physica A PHYADX 0378-4371 10.1016/j.physa.2005.03.040 357, 593 (2005).
28. D. J. Watts and S. H. Strogatz, Nature (London) NATUAS 0028-0836 10.1038/30918 393, 440 (1998).
29. M. E. J. Newman, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.64.016132 64, 016131 (2001).
30. http://vlado.fmf.uni-lj.si/pub/networks/data/.
31. M. E. J. Newman, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.74.036104 74, 036104 (2006).
32. A. Jamakovic, R. E. Kooij, P. Van Mieghem, and E. R. van Dam, in Proceedings of the 13th Annual Symposium of the IEEE/CVT Benelux, Liége, Belgium, (IEEE, New York, 2006), p. 35.
33. M. Girvan and M. E. J. Newman, Proc. Natl. Acad. Sci. U.S.A. PNASA6 0027-8424 10.1073/pnas.122653799 99, 7821 (2002).
34. M. E. J. Newman, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.74.036104 74, 036104 (2006).
35. G. Caldarelli, R. Marchetti, and L. Pietronero, Europhys. Lett. EULEEJ 0295-5075 10.1209/epl/i2000-00450-8 52, 386 (2000).
36. The depth D is the number of hops (or links) from the root to a node at the leaves.
37. S. N. Dorogovtsev, J. F. F. Mendes, and A. N. Samukhin, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.85.4633 85, 4633 (2000).
38. K.-I. Goh, E. Oh, H. Jeong, B. Kahng, and D. Kim, Proc. Natl. Acad. Sci. U.S.A. PNASA6 0027-8424 10.1073/pnas.202301299 99, 12583 (2002).
39. D.-H. Kim, J. D. Noh, and H. Jeong, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.70.046126 70, 046126 (2004).
40. Two exceptions (see Sec. 5 1): c=0 for the line graph and Pr [Bl =N-1] =1 for the star.
41. G. Caldarelli, R. Marchetti, and L. Pietronero, Europhys. Lett. EULEEJ 0295-5075 10.1209/epl/i2000-00450-8 52, 386 (2000).
42. R. Van der Hofstad, G. Hooghiemstra, and P. Van Mieghem, Combinatorics, Probab. Comput. CPCOFG 0963-5483 15, 903 (2006).