Scientific collaboration networks. I. Network construction and fundamental results

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

Volumn 64, Issue 1, 2001, Pages 8-

  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: 85019300797     PISSN: 1063651X     EISSN: None     Source Type: Journal    
DOI: 10.1103/PhysRevE.64.016131     Document Type: Article

References (67)

1. S. Wasserman and K. Faust, Social Network Analysis (Cambridge University Press, Cambridge, 1994).
2. J. Scott, Social Network Analysis: A Handbook, 2nd ed. (Sage Publications, London, 2000).
3. M.E.J. Newman, J. Stat. Phys. 101, 819 (2000).
4. S.H. Strogatz, Nature (London) 410, 268 (2001).
5. D.J. Watts and S.H. Strogatz, Nature (London) 393, 440 (1998).
6. A.-L. Barabási and R. Albert, Science 286, 509 (1999).
7. R. Kumar, P. Raghavan, S. Rajagopalan, D. Sivakumar, A. Tomkins, and E. Upfal, in Proceedings of the IEEE Symposium on Foundations of Computer Science (IEEE, New York, 2000).
8. C.F. Moukarzel, Phys. Rev. E 60, 6263 (1999).
9. S.N. Dorogovtsev and J.F.F. Mendes, Europhys. Lett. 50, 1 (2000).
10. P.L. Krapivsky, S. Redner, and F. Leyvraz, Phys. Rev. Lett. 85, 4629 (2000).
11. S.N. Dorogovtsev, J.F.F. Mendes, and A.N. Samukhin, Phys. Rev. Lett. 85, 4633 (2000).
12. R.V. Kulkarni, E. Almaas, and D. Stroud, Phys. Rev. E 61, 4268 (2000).
13. J.M. Kleinberg, Nature (London) 406, 845 (2000).
14. R. Albert, H. Jeong, and A.-L. Barabási, Nature (London) 401, 130 (1999).
15. M. Barthélémy and L.A.N. Amaral, Phys. Rev. Lett. 82, 3180 (1999).
16. M.E.J. Newman and D.J. Watts, Phys. Lett. A 263, 341 (1999);
17. M.E.J. NewmanD.J. WattsPhys. Rev. E 60, 7332 (1999).
18. M.A. de Menezes, C.F. Moukarzel, and T.J.P. Penna, Europhys. Lett. 50, 574 (2000).
19. A.-L. Barabási, R. Albert, and H. Jeong, Physica A 272, 173 (1999).
20. M.E.J. Newman, C. Moore, and D.J. Watts, Phys. Rev. Lett. 84, 3201 (2000).
21. C. Moore and M.E.J. Newman, Phys. Rev. E 61, 5678 (2000);
22. Phys. Rev. EC. MooreM.E.J. Newman62, 7059 (2000).
23. R. Cohen, K. Erez, D. ben-Avraham, and S. Havlin, Phys. Rev. Lett. 85, 4626 (2000).
24. D.S. Callaway, M.E.J. Newman, S.H. Strogatz, and D.J. Watts, Phys. Rev. Lett. 85, 5468 (2000).
25. A. Barrat and M. Weigt, Eur. Phys. J. B 13, 547 (2000).
26. M.E.J. Newman, S.H. Strogatz, and D.J. Watts, e-print cond-mat/0007235.
27. P. Mariolis, Soc. Sci. Q. 56, 425 (1975).
28. J. Galaskiewicz and P.V. Marsden, Soc. Sci. Res. 7, 89 (1978).
29. J.F. Padgett and C.K. Ansell, Am. J. Sociol. 98, 1259 (1993).
30. C.C. Foster, A. Rapoport, and C.J. Orwant, Behav. Sci. 8, 56 (1963).
31. T.J. Fararo and M. Sunshine, A Study of a Biased Friendship Network (Syracuse University Press, Syracuse, NY, 1964).
32. H.R. Bernard, P.D. Kilworth, M.J. Evans, C. McCarty, and G.A. Selley, Ethnology 2, 155 (1988).
33. A. Broder, R. Kumar, F. Maghoul, P. Raghavan, S. Rajagopalan, R. Stata, A. Tomkins, and J. Wiener, Comput. Networks 33, 309 (2000).
34. R. Albert, H. Jeong, and A.-L. Barabási, Nature (London) 406, 378 (2000).
35. J. Abello, A. Buchsbaum, and J. Westbrook, in Proceedings of the Sixth European Symposium on Algorithms, edited by G. Bilardi (Springer, Berlin, 1998).
36. L.A.N. Amaral, A. Scala, M. Barthélémy, and H.E. Stanley, Proc. Natl. Acad. Sci. U.S.A. 97, 11 149 (2000).
37. G.F. Davis and H.R. Greve, Am. J. Sociol. 103, 1 (1997).
38. A. Davis, B.B. Gardner, and M.R. Gardner, Deep South (University of Chicago Press, Chicago, 1941).
39. If one considers the worldwide web to be a social network [an issue of some debate—see B. Wellman, J. Salaff, D. Dimitrova, L. Garton, M. Gulia, and C. Haythornthwaite, Annu. Rev. Sociol. 22, 213 (1996)], then it certainly dwarfs the networks studied here, having, it is estimated, about a billion vertices at the time of writing.
40. P. Hoffman, The Man Who Loved Only Numbers (Hyperion, New York, 1998).
41. P. Erdős and M. Kac, Am. J. Math. 26, 738 (1940);
42. R.M. Ziff, G.E. Uhlenbeck, and M. Kac, Phys. Rep. 32, 169 (1977);
43. M.E.J. Newman and R.M. Ziff, Phys. Rev. Lett. 85, 4104 (2000).
44. J.W. Grossman and P.D.F. Ion, Congressus Numerantium 108, 129 (1995).
45. R. De Castro and J.W. Grossman, Math. Intelligencer 21, 51 (1999).
46. V. Batagelj and A. Mrvar, Soc. Networks 22, 173 (2000).
47. L. Egghe and R. Rousseau, Introduction to Informetrics (Elsevier, Amsterdam, 1990).
48. O. Persson and M. Beckmann, Scientometrics 33, 351 (1995).
49. G. Melin and O. Persson, Scientometrics 36, 363 (1996).
50. H. Kretschmer, Z. Sozialpsychol. 29, 307 (1998).
51. Y. Ding, S. Foo, and G. Chowdhury, Int. Inf. Lib. Rev. 30, 367 (1999).
52. There has been a considerable amount of work on networks of citations between papers, both in information science [see D.J. de Solla Price, Science 149, 510 (1965), for instance]
53. and more recently in physics [see S. Redner, Eur. Phys. J. B 4, 131 (1998)]. In these networks, the actors are papers and the (directed) ties between them are citations of one paper by another. However, while citation data are plentiful and many results are known, citation networks are not true social networks since the authors of two papers need not be acquainted for one of them to cite the other’s work. On the other hand, citation probably does imply a certain congruence in the subject matter of the two papers, which, although not a social relationship, may certainly be of interest for other reasons.
54. M.E.J. Newman, Proc. Natl. Acad. Sci. U.S.A. 98, 404 (2001).
55. A.-L. Barabási, H. Jeong, Z. Néda, E. Ravasz, A. Schubert, and T. Vicsek, e-print cond-mat/0104162.
56. M.E.J. Newman, e-print cond-mat/0104209.
57. H.B. O’Connell, e-print physics/0007040.
58. A.J. Lotka, J. Wash. Acad. Sci. 16, 317 (1926).
59. H. Voos, J. Am. Soc. Inf. Sci. 25, 270 (1974).
60. M.L. Pao, J. Am. Soc. Inf. Sci. 37, 26 (1986).
61. S. Redner (private communication).
62. A.-L. Barabási (private communication).
63. P. Erdős and A. Rényi, Publ. Math. Inst. Hung. Acad. Sci. 5, 17 (1960).
64. B. Bollobás, Random Graphs (Academic Press, New York, 1985).
65. M. Molloy and B. Reed, Random Struct. Algorithms 6, 161 (1995);
66. M. MolloyB. ReedCombinatorics, Prob. Comput. 7, 295 (1998).
67. M.E.J. Newman, following paper, Phys. Rev. E 64, 016132 (2001).