Scientific collaboration networks. II. Shortest paths, weighted networks, and centrality

Physical Review E - Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics

Volumn 64, Issue 1, 2001, Pages 7-

  Newman, M E J ^a,b  

^a SANTA FE INSTITUTE   (United States)

^b Department of Obstetrics Gynecology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84898073807     PISSN: 1063651X     EISSN: None     Source Type: Journal    
DOI: 10.1103/PhysRevE.64.016132     Document Type: Article

References (17)

1. M.E.J. Newman, preceding paper, Phys. Rev. E 64, 016131 (2001).
2. R. Sedgewick, Algorithms (Addison-Wesley, Reading, MA, 1988).
3. H. Kautz, B. Selman, and M. Shah, Commun. ACM 40, 63 (1997).
4. L.C. Freeman, Sociometry 40, 35 (1977).
5. S. Wasserman and K. Faust, Social Network Analysis (Cambridge University Press, Cambridge, 1994).
6. S.H. Strogatz (private communication).
7. S. Milgram, Psychol. Today 2, 60 (1967).
8. P. Erdös and A. Rényi, Publ. Math. Inst. Hung. Acad. Sci. 5, 17 (1960).
9. B. Bollobás, Random Graphs (Academic Press, New York, 1985).
10. M. Molloy and B. Reed, Random Struct. and Algorithms 6, 161 (1995);
11. M. MolloyB. ReedCombinatorics, Prob. Comput. 7, 295 (1998).
12. M.E.J. Newman, S.H. Strogatz, and D.J. Watts, e-print cond-mat/0007235.
13. M. Barthélémy and L.A.N. Amaral, Phys. Rev. Lett. 82, 3180 (1999).
14. M.E.J. Newman and D.J. Watts, Phys. Rev. E 60, 7332 (1999).
15. In the study of affiliation networks it is standard to weight ties by the number of common groups to which two actors belong 5, which would be equivalent in our case to taking frequency of collaboration into account but not number of co-workers. In the physics literature this method has been used, for example, to study the network of movie actors [M. Marchiori and V. Latora, Physica A 285, 539 (2000)].
16. R.K. Ahuja, T.L. Magnanti, and J.H. Orlin, Network Flows: Theory, Algorithms, and Applications (Prentice-Hall, Englewood Cliffs, NJ, 1993).
17. U. Brandes, University of Konstanz report, 2000 (unpublished).