Bridgeness: A local index on Edge significance in maintaining global connectivity

Journal of Statistical Mechanics: Theory and Experiment

Volumn 2010, Issue 10, 2010, Pages

  Xue Qi, Cheng ^a,b   Fu Xin, Ren ^a   Hua Wei, Shen ^a   Zi Ke, Zhang ^c   Tao, Zhou ^b,d  

^a INSTITUTE OF COMPUTING TECHNOLOGY   (China)

^b UNIVERSITY OF ELECTRONIC SCIENCE AND TECHNOLOGY OF CHINA   (China)

^c UNIVERSITY OF FRIBOURG   (Switzerland)

^d UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA   (China)

Author keywords

Networks; Random graphs

Indexed keywords

EID: 78650311608     PISSN: 17425468     EISSN: 17425468     Source Type: Journal    
DOI: 10.1088/1742-5468/2010/10/P10011     Document Type: Article

References (42)

1. Albert R and Barabási A-L, 2002 Rev. Mod. Phys. 74 47
2. Newman M E J, 2003 SIAM Rev. 45 167
3. Boccaletti S, Latora V, Moreno Y, Chavez M and Huang D-U, 2006 Phys. Rep. 424 175
4. Newman M E J, Barabási A-L and Watts D J, 2006 The Structure and Dynamics of Networks (Princeton, NJ: Princeton University Press)
5. Sabidussi G, 1966 Psychometrika 31 581
6. Freeman L C, 1977 Sociometry 40 35
7. Brin S and Page L, 1998 Comput. Netw. ISDN Syst. 30 107
8. Liu W and Lü L, 2010 Europhys. Lett. 89 58007
9. Granovetter M, 1973 Am. J. Sociol. 78 1360
10. Lai G and Wong O, 2002 Soc. Netw. 24 49
11. Levin D Z and Cross R, 2004 Manag. Sci. 50 1477
12. Csermely P, 2004 Trends Biochem. Sci. 29 331
13. Lü L and Zhou T, 2010 Europhys. Lett. 89 18001
14. Onnela J-P, Saramäki J, Hyvönen J, Szabó G, Lazer D, Kaski K, Kertész J and Barabási A-L, 2007 Proc. Nat. Acad. Sci. 104 7332
15. Kumpula J M, Onnela J-P, Saramäki J, Kaski K and Kertész J, 2007 Phys. Rev. Lett. 99 228701
16. Girvan M and Newman M E J, 2002 Proc. Nat. Acad. Sci. 99 7821
17. Cheng X-Q and Shen H-W, 2010 J. Stat. Mech. P04024
18. Shen H-W, Cheng X-Q and Fang B-X, 2010 Phys. Rev. E 82 016114
19. Jaccard P, 1901 Bull. Soc. Vaudoise Sci. Nature 37 547
20. Holme P, Kim B J, Yoon C N and Han S K, 2002 Phys. Rev. E 65 056109
21. Giuraniuc C V, Hatchett J P L, Indekeu J O, Leone M, Pérez Castillo I, Van Schaeybroeck B and Vanderzande C, 2005 Phys. Rev. Lett. 95 098701
22. Moreira A A, Andrade J S, Herrmann H J and Indekeu J O, 2009 Phys. Rev. Lett. 102 018701
23. Hooyberghs H, Van Schaeybroeck B, Moreira A A, Andrade J S Jr, Herrmann H J and Indekeu J O, 2010 Phys. Rev. E 81 011102
24. Lazarsfeld P and Merton R K, 1954 Freedom and Control in Modern Society (New York: Van Nostrand) pp 18-66
25. McPherson J M, Smith-Lovin L and Cook J, 2001 Annu. Rev. Sociol. 27 415
26. Rapoport A, 1953 Bull. Math. Biophys. 15 523
27. Menczer F, 2004 Proc. Nat. Acad. Sci. 101 5261
28. Cheng X-Q, Ren F-X, Cao X-B and Ma J, 2007 Proc. IEEE/WIC/ACM Int. Conf. on Web Intelligence (Washington, DC: IEEE Press) pp 81-4
29. Cheng X-Q, Ren F-X, Zhou S and Hu M-B, 2009 New J. Phys. 11 033019
30. Stauffer D and Aharony A, 1994 Introduction to Percolation Theory, 2nd (London: CRC Press)
31. Bunde A and Havlin S, 1996 Fractals and Disordered Systems, 2nd (New York: Springer) p 51
32. Salton G, 1989 Automatic Text Processing: The Transformation, Analysis, and Retrieval of Information by Computer (Reading, MA: Addison-Wesley)
33. Xiao W-K, Ren J, Qi F, Song Z-W, Zhu M-X, Yang H-F, Jin H-J, Wang B-H and Zhou T, 2007 Phys. Rev. E 76 037102
34. Shen H-W, Cheng X-Q, Cai K and Hu M-B, 2009 Physica A 388 1706
35. Shen H-W, Cheng X-Q and Guo J-F, 2009 J. Stat. Mech. P07042
36. González M C, Herrmann H J, Kertész J and Vicsek T, 2007 Physica A 379 307
37. Liben-Nowell D and Kleinberg J, 2007 J. Am. Soc. Inform. Sci. Technol. 58 1019
38. Fouss F, Pirotte A, Renders J-M and Saerens M, 2007 IEEE Trans. Knowl. Data Eng. 19 355
39. Zhou T, Lü L and Zhang Y-C, 2009 Eur. Phys. J. B 71 623
40. Adamic L A and Glance N, 2005 Proc. WWW'2005 Workshop on the Weblogging Ecosystem (New York: ACM Press) p 43
41. Newman M E J, 2001 Proc. Nat. Acad. Sci. 98 404
42. Lind P G, González M C and Herrmann H J, 2005 Phys. Rev. E 72 056127