Large-scale structural organization of social networks

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

Volumn 68, Issue 3 2, 2003, Pages 361051-361055

  Motter, Adilson E ^a,b   Nishikawa, Takashi ^a,d   Lai, Ying Cheng ^a,c  

^a ARIZONA STATE UNIVERSITY   (United States)

^b MAX PLANCK INSTITUT FÜR PHYSIK KOMPLEXER SYSTEME   (Germany)

^c Arizona State University   (United States)

^d SOUTHERN METHODIST UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL METHODS; ECONOMIC AND SOCIAL EFFECTS; PROBABILITY; SOCIETIES AND INSTITUTIONS;

SOCIAL NETWORKS;

SOCIAL ASPECTS;

EID: 0242495203     PISSN: 1063651X     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (23)

1. R. Albert and A.-L. Barabási, Rev. Mod. Phys. 74, 47 (2002).
2. S.H. Strogatz, Nature (London) 410, 268 (2001).
3. I.S. Pool and M. Kochen, Soc. Networks 1, 5 (1978).
4. S. Milgram, Psychol. Today 2, 60 (1967).
5. The Small World, edited by M. Kochen (Ablex, Norwood, NJ, 1989).
6. A.E. Motter, A.P.S. de Moura, Y.-C. Lai, and P. Dasgupta, Phys. Rev. E 65, 065102 (2002).
7. M. Faloutsos, P. Faloutsos, and C. Faloutsos, Comput. Commun. Rev. 29, 251 (1999).
8. D.J. Watts and S.H. Strogatz, Nature (London) 393, 440 (1998).
9. A.-L. Barabási and R. Albert, Science 286, 509 (1999).
10. L.A.N. Amaral, A. Scala, M. Barthelemy, and H.E. Stanley, Proc. Natl. Acad. Sci. U.S.A. 97, 11 149 (2000).
11. J.M. Kleinberg, Nature (London) 406, 845 (2000).
12. L.A. Adamic, R.M. Lukose, A.R. Puniyani, and B.A. Huberman, Phys. Rev. E 64, 046135 (2001).
13. D.J. Watts, P.S. Dodds, and M.E.J. Newman, Science 296, 1302 (2002).
14. R. Guimerà, A. Díaz-Guilera, F. Vega-Redondo, A. Cabrales, and A. Arenas, Phys. Rev. Lett. 89, 248701 (2002).
15. F. Menczer, Proc. Natl. Acad. Sci. U.S.A. 99, 14014 (2002).
16. D.R. White and M. Houseman, Complexity 8, 72 (2003).
17. J. Travers and S. Milgram, Sociometry 32, 425 (1969).
18. H.C. White, Identity and Control (Princeton University Press, Princeton, 1992).
19. H.P. Bernard, P.D. Killworth, M.J. Evans, C. McCarty, and G.A. Shelly, Ethnology 27, 155 (1988).
20. M.E.J. Newman, Phys. Rev. E 64, 016131 (2001).
21. Our model is potentially relevant to other classes of networks, such as scientific-citation networks. Suppose that the citation is the actual tie linking the papers. Scientific papers can be classified according to author, subject, date, etc., which, along with citation, are not completely independent variables. This defines a network with different correlated hierarchies, similar to the social network of friends.
22. γ(z) ∝exp(-γz), where γ is a constant, the probabilities corresponding to Fig. 2(c) will still display a maximum in the intermediate region, although continuously shifted to the right as γ is increased, Moreover, the same conclusions are expected if the hierarchies are formed as a realization of a stochastic branching process rather than the deterministic one considered here.s
23. H.R. Bernard, E.C. Johnsen, P.D. Killworth, and S. Robinson, Soc. Sci. Res. 20, 109 (1991).