Range-limited centrality measures in complex networks

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

Volumn 85, Issue 6, 2012, Pages

  Ercsey Ravasz, Mária ^a,b   Lichtenwalter, Ryan N ^b,c   Chawla, Nitesh V ^b,c   Toroczkai, Zoltán ^b,c  

^a BABE BOLYAI UNIVERSITY   (Romania)

^b UNIVERSITY OF NOTRE DAME   (United States)

^c University of Notre Dame   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BETWEENNESS; BETWEENNESS CENTRALITY; CELL PHONE; CENTRALITY MEASURES; COMPLEX NETWORKS; LENGTH SCALE; MINIMUM WEIGHT; MODEL NETWORKS; NEAREST NEIGHBORS; ONE STEP; PERCOLATING CLUSTERS; SCALING BEHAVIOR; SHORTEST PATH; SOCIAL NETWORKS; UNIVERSAL SCALING LAWS; WEIGHTED NETWORKS;

SCALING LAWS;

NETWORK SECURITY;

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

References (85)

1. R. Cohen and S. Havlin, Complex Networks: Structure, Robustness and Function (Cambridge University Press, New York, 2010).
2. M. Newman, Networks: An Introduction (Oxford University Press, New York, 2010).
3. A. Barrat, M. Barthelemy, and A. Vespignani, Dynamical Processes on Complex Networks (Cambridge University Press, New York, 2008).
4. S. Boccaletti, V. Latora, Y. Moreno, M. Chavez, and D.-U. Hwang, Phys. Rep. PRPLCM 0370-1573 10.1016/j.physrep.2005.10.009 424, 175 (2006). (Pubitemid 43135890)
5. Complex Networks, Lecture Notes in Physics, edited by E. Ben-Naim, F. Frauenfelder, and Z. Toroczkai, Vol. 650 (Springer-Verlag, Berlin, 2004).
6. S. Wasserman and K. Faust, Social Network Analysis: Methods and Applications (Cambridge University Press, Cambridge, England, 1994).
7. J. Scott, Social Network Analysis: A Handbook (Sage Publications, London, 1991).
8. G. Sabidussi, Psychometrika 0033-3123 10.1007/BF02289527 31, 581 (1966).
9. N. E. Friedkin, Amer. J. Soc. 0002-9602 10.1086/229694 96, 1478 (1991).
10. S. P. Borgatti and M. G. Everett, Soc. Netw. 0378-8733 10.1016/j.socnet.2005.11.005 28, 466 (2006). (Pubitemid 44089303)
11. J. M. Anthonisse, Technical Report BN 9/71, Stichting Math. Centr., Amsterdam, 1971.
12. L. C. Freeman, Sociometry 0038-0431 10.2307/3033543 40, 35 (1977).
13. L. C. Freeman, Soc. Netw. 0378-8733 10.1016/0378-8733(78)90021-7 1, 215 (1979).
14. U. Brandes, Soc. Netw. 0378-8733 10.1016/j.socnet.2007.11.001 30, 136 (2008).
15. D. White and S. Borgatti, Soc. Netw. 0378-8733 10.1016/0378-8733(94) 90015-9 16, 335 (1994).
16. S. Borgatti, Soc. Netw. 0378-8733 10.1016/j.socnet.2004.11.008 27, 55 (2005). (Pubitemid 40272649)
17. S. Sreenivasan, R. Cohen, E. Lopez, Z. Toroczkai, and H. E. Stanley, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.75.036105 75, 036105 (2007). (Pubitemid 46375529)
18. S. Dolev, Y. Elovici, and R. Puzis, J. ACM JACOAH 0004-5411 10.1145/1734213.1734219 57, 1 (2010).
19. B. Bollobás, Modern Graph Theory, Graduate Texts in Mathematics, Vol. 184 (Springer-Verlag, New York, 1991).
20. A. Shimbel, Bull. Math. Biophys. BMBIAO 0007-4985 10.1007/BF02476438 15, 501 (1953).
21. A. Perer and B. Shneiderman, IEEE Trans. Vis. Comput. Graph. 1077-2626 10.1109/TVCG.2006.122 12, 693 (2006). (Pubitemid 44955593)
22. S. Lammer, B. Gehlsen, and D. Helbing, Phys. A - Stat. Mech. Appl. PHYADX 0378-4371 10.1016/j.physa.2006.01.051 363, 89 (2006).
23. D. Eppstein and J. Wang, J. Graph Alg. Appl. 8, 39 (2004).
24. K. I. Goh, B. Kahng, and D. Kim, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.87.278701 87, 278701 (2001).
25. M. E. J. Newman, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.64.016132 64, 016132 (2001).
26. M. Everett and S. Borgatti, J. Math. Soc. 0022-250X 10.1080/0022250X. 1999.9990219 23, 181 (1999).
27. R. Puzis, Y. Elovici, and S. Dolev, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.76.056709 76, 056709 (2007). (Pubitemid 350208145)
28. M. Everett and S. Borgatti, Soc. Netw. 0378-8733 10.1016/j.socnet.2004. 11.007 27, 31 (2005). (Pubitemid 40272647)
29. P. Bonacich, J. Math. Soc. 0022-250X 10.1080/0022250X.1972.9989806 2, 113 (1972).
30. P. Bonacich, Soc. Netw. 0378-8733 10.1016/j.socnet.2007.04.002 29, 555 (2007).
31. J. D. Noh and H. Rieger, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.92.118701 92, 118701 (2004).
32. M. Newman, Soc. Netw. 0378-8733 10.1016/j.socnet.2004.11.009 27, 39 (2005). (Pubitemid 40272648)
33. K. Stephenson and M. Zelen, Soc. Netw. 0378-8733 10.1016/0378-8733(89) 90016-6 11, 1 (1989).
34. M. G. Everett and S. P. Borgatti, Soc. Netw. 0378-8733 10.1016/j.socnet.2010.06.004 32, 339 (2010).
35. F. Travencolo and L. D. F. Costa, Phys. Lett. A PYLAAG 0375-9601 10.1016/j.physleta.2008.10.069 373, 89 (2008).
36. B. A. N. Travencolo, M. P. Viana, and L. D. F. Costa, New J. Phys. NJOPFM 1367-2630 10.1088/1367-2630/11/6/063019 11, 063019 (2009).
37. S. F. N., B. A. N. Travencolo, M. P. Viana, and L. D. F. Costa, J. Phys. A 1751-8113 10.1088/1751-8113/43/32/325202 43, 325202 (2010).
38. M. Ercsey-Ravasz and Z. Toroczkai, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.105.038701 105, 038701 (2010).
39. A. Arenas, A. Diaz-Guilera, and R. Guimera, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.86.3196 86, 3196 (2001). (Pubitemid 32317893)
40. R. Guimera, A. Diaz-Guilera, F. Vega-Redondo, A. Cabrales, and A. Arenas, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.89.248701 89, 248701 (2002).
41. G. Yan, T. Zhou, B. Hu, Z.-Q. Fu, and B.-H. Wang, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.73.046108 73, 046108 (2006).
42. B. Danila, Y. Yu, S. Earl, J. A. Marsh, Z. Toroczkai, and K. E. Bassler, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.74.046114 74, 046114 (2006). (Pubitemid 44611120)
43. B. Danila, Y. Yu, J. A. Marsh, and K. E. Bassler, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.74.046106 74, 046106 (2006). (Pubitemid 44546431)
44. B. Danila, Y. Yu, J. A. Marsh, and K. E. Bassler, Chaos CHAOEH 1054-1500 10.1063/1.2731718 17, 026102 (2007).
45. F. T. Leighton and S. Rao, J. ACM JACOAH 0004-5411 10.1145/331524.331526 46, 787 (1999).
46. V. V. Vazirani, Approximation Algorithms, 2nd ed. (Springer, New York, 2003).
47. C. Gkantsidis, M. Mihail, and A. Saberi, in Proceedings of the 2003 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems (ACM, San Diego, California, 2003), p. 148.
48. A. Akella, S. Chawla, A. Kannan, and S. Sheshan, in Proceedings of the Twenty-Second ACM Symposium on Principles of Distributed Computing (PODC 2003) (ACM, Boston, MA, 2003).
49. L. Dall'Asta, I. Alvarez-Hamelin, A. Barrat, A. Vázquez, and A. Vespignani, Theor. Comput. Sci. TCSCDI 0304-3975 10.1016/j.tcs.2005.12.009 355, 6 (2006). (Pubitemid 43375141)
50. L. Dall'Asta, I. Alvarez-Hamelin, A. Barrat, A. Vázquez, and A. Vespignani, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.71.036135 71, 036135 (2005). (Pubitemid 40619810)
51. P. Holme, B. J. Kim, C. N. Yoon, and S. K. Han, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.65.056109 65, 056109 (2002). (Pubitemid 40606846)
52. A. E. Motter and Y. C. Lai, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.66.065102 66, 065102 (2002). (Pubitemid 40606037)
53. A. E. Motter, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.93. 098701 93, 098701 (2004).
54. A. Vespignani, Science SCIEAS 0036-8075 10.1126/science.1171990 325, 425 (2009).
55. L. Dall'Asta, A. Barrat, M. Barthelemy, and A. Vespignani, J. Stat. Mech. Theor. Exp. 1742-5468 10.1088/1742-5468/2006/04/P04006 (2006) P04006.
56. L. C. Freeman, S. P. Borgatti, and D. R. White, Soc. Netw. 0378-8733 10.1016/0378-8733(91)90017-N 13, 141 (1991).
57. U. Brandes, J. Math. Soc. 0022-250X 10.1080/0022250X.2001.9990249 25, 163 (2001).
58. A. Barrat, M. Barthelemy, R. Pastor-Satorras, and A. Vespignani, Proc. Natl. Acad. Sci. USA PNASA6 0027-8424 10.1073/pnas.0400087101 101, 3747 (2004). (Pubitemid 38381049)
59. H. Wang, J. M. Hernandez, and P. V. Mieghem, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.77.046105 77, 046105 (2008). (Pubitemid 351514228)
60. T. Opsahl, F. Agneessens, and J. Skvoretz, Soc. Netw. 0378-8733 10.1016/j.socnet.2010.03.006 32, 245 (2010).
61. M. Granovetter, Am. J. Soc. 0002-9602 10.1086/225469 78, 1360 (1973).
62. V. Colizza, R. Pastor-Satorras, and A. Vespignani, Nat. Phys. 1745-2473 10.1038/nphys560 3, 276 (2007).
63. G. Szabo, M. Alava, and J. Kertesz, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.66.026101 66, 026101 (2002). (Pubitemid 40618696)
64. B. Bollobás and O. Riordan, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.69.036114 69, 036114 (2004).
65. A. Fekete, G. Vattay, and L. Kocarev, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.73.046102 73, 046102 (2006).
66. M. Kitsak, S. Havlin, G. Paul, M. Riccaboni, F. Pammolli, and H. E. Stanley, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.75.056115 75, 056115 (2007). (Pubitemid 47140142)
67. D. B. Johnson, J. ACM JACOAH 0004-5411 10.1145/321992.321993 24, 1 (1977).
68. R. W. Floyd, Commun. ACM CACMA2 0001-0782 10.1145/367766.368168 5, 345 (1962).
69. S. Warshall, J. ACM JACOAH 0004-5411 10.1145/321105.321107 9, 11 (1962).
70. U. Brandes and C. Pich, Int. J. Bifurcation Chaos IJBEE4 0218-1274 10.1142/S0218127407018403 17, 2303 (2007). (Pubitemid 47376632)
71. R. Geisberger, P. Sanders, and D. Schultes, in ALENEX (SIAM, San Francisco, California, 2008), pp. 90-100.
72. M. C. González, C. A. Hidalgo, and A.-L. Barabási, Nature (London) NATUAS 0028-0836 10.1038/nature06958 453, 779 (2008). (Pubitemid 351793783)
73. T. Kalisky, R. Cohen, O. Mokryn, D. Dolev, Y. Shavitt, and S. Havlin, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.74.066108 74, 066108 (2006). (Pubitemid 44936005)
74. J. Shao, S. V. Buldyrev, R. Cohen, M. Kitsak, S. Havlin, and H. E. Stanley, Europhys. Lett. EULEEJ 0295-5075 10.1209/0295-5075/84/48004 84, 48004 (2008).
75. L. D. F. Costa, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.93. 098702 93, 098702 (2004).
76. L. D. F. Costa and S. F. N., J. Stat. Phys. 125, 845 (2006).
77. L. D. F. Costa and R. F. S. Andrade, New J. Phys. NJOPFM 1367-2630 10.1088/1367-2630/9/9/311 9, 311 (2007). (Pubitemid 47416243)
78. J. Onnela, J. Saramaki, J. Hyvonen, G. Szabo, D. Lazer, K. Kaski, J. Kertesz, and A. Barabasi, Proc. Natl. Acad. Sci. USA PNASA6 0027-8424 10.1073/pnas.0610245104 104, 7332 (2007). (Pubitemid 47185905)
79. M. E. J. Newman, S. H. Strogatz, and D. J. Watts, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.64.026118 64, 026118 (2001).
80. J. Shao, S. V. Buldyrev, L. A. Braunstein, S. Havlin, and H. E. Stanley, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.80.036105 80, 036105 (2009).
81. T. E. Harris, The Theory of Branching Processes (Springer-Verlag, Berlin, 1963).
82. E. Eubank, H. Guclu, V. S. A. Kumar, M. V. Marathe, A. Srinivasan, Z. Toroczkai, and N. Wang, Nature (London) NATUAS 0028-0836 10.1038/nature02541 429, 180 (2004). (Pubitemid 38656193)
83. M. Penrose, Random Geometric Graphs (Oxford Studies in Probability) (Oxford University Press, New York, 2003).
84. J. Dall and M. Christensen, Phys. Rev. E PLEEE8 1539-3755 10.1103/PhysRevE.66.016121 66, 016121 (2002). (Pubitemid 40599055)
85. Serrano M.A. Boguna M. Vespignani A. Proc. Natl. Acad. Sci. USA PNASA6 0027-8424 10.1073/pnas.0808904106 2009 106 6483