Notes on the algorithm for calculating betweenness

Chinese Physics Letters

Volumn 23, Issue 8, 2006, Pages 2327-2329

  Zhou, Tao ^a   Liu, Jian Guo ^b   Wang, Bing Hong ^a  

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

^b DALIAN UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

BETWEENNESS; BETWEENNESS CENTRALITY; PROTEIN INTERACTION NETWORKS; TIME COMPLEXITY;

EID: 33746441507     PISSN: 0256307X     EISSN: 17413540     Source Type: Journal    
DOI: 10.1088/0256-307X/23/8/099     Document Type: Article

References (21)

1. Anthonisse J M 1971 Technical Report BN 9/71 (Amsterdam: Stichting Mathematisch Centrum)
2. Freeman L C 1977 Sociometry 40 35
3. Newman M E J 2001 Phys. Rev. E 64 016132
4. Bellman R E and Dreyfus S E 1962 Applied Dynamic Programming (Princeton, NJ: Princeton University Press)
5. Brandes U 2001 J. Math. Soc. Am. 25 163
6. Jeong H, Mason S, Barabsi A L and Oltvai Z N 2001 Nature 411 41
7. Zipf G K 1949 Human Behavior and the Principal of Least Effort (Cambridge, MA: Addison-Wesley)
8. Goh K I, Kahng B and Kim D 2001 Phys. Rev. Lett. 87 278701
9. Goh K I, Oh E, Jeong H, Kahng B and Kim D 2002 Proc. Natl. Acad. Sci. U. S. A. 99 12583
10. Barabsi A L and Albert R 1999 Science 286 509
11. Girvan M and Newman M E J 2002 Proc. Natl. Acad. Sci. U. S. A. 99 7821
12. Newman M E J and Girvan M 2004 Phys. Rev. E 69 026113
13. Guimer R, Díaz-Guilera A, Vega-Redondo F, Cabrales A and Arenas A 2002 Phys. Rev. Lett. 89 248701
14. Zhao L, Lai Y C, Park K and Ye N 2005 Phys. Rev. E 71 026125
15. Yan G, Zhou T, Hu B, Fu Z Q and Wang B H 2006 Phys. Rev. E 73 046108
16. Nishikawa T, Motter A E, Lai Y C and Hoppensteadt F C 2003 Phys. Rev. Lett. 91 014101
17. Hong H, Kim B J, Choi M Y and Park H 2004 Phys. Rev. E 69 067105
18. Zhao M, Zhou T, Wang B H and Wang W X 2005 Phys. Rev. E 72 057102
19. Zhou T, Zhao M and Wang B H 2006 Phys. Rev. E 73 037101
20. Motter A E 2004 Phys. Rev. Lett. 93 098701
21. Zhou T and Wang B H 2005 Chin. Phys. Lett. 22 1072