Quantifying social group evolution

Nature

Volumn 446, Issue 7136, 2007, Pages 664-667

  Palla, Gergely ^a   Barabási, Albert László ^b   Vicsek, Tamás ^a,c  

^a Statistical and Biological Physics Research Group of HAS   (Hungary)

^b UNIVERSITY OF NOTRE DAME   (United States)

^c EÖTVÖS LORÁND UNIVERSITY   (Hungary)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; COMMUNITY DEVELOPMENT; COMMUNITY ORGANIZATION; SOCIAL NETWORK; TIME DEPENDENT BEHAVIOR;

ARTICLE; COMMUNITY DYNAMICS; EVOLUTIONARY ALGORITHM; GROUP DYNAMICS; MOBILE PHONE; PRIORITY JOURNAL; SCIENTIST; SOCIAL EVOLUTION; SOCIETY;

EID: 34247223815     PISSN: 00280836     EISSN: 14764687     Source Type: Journal    
DOI: 10.1038/nature05670     Document Type: Article

References (29)

1. Watts, D. J. & Strogatz, S. H. Collective dynamics of 'small-world' networks. Nature 393, 440-442 (1998).
2. Barabási, A.-L. & Albert, R. Emergence of scaling in random networks. Science 286, 509-512 (1999).
3. Scott, J. Social Network Analysis: A Handbook 2nd edn (Sage Publications, London, 2000).
4. Dorogovtsev, S. N. & Mendes, J. F. F. Evolution of Networks: From Biological Nets to the Internet and WWW (Oxford Univ. Press, Oxford, 2003).
5. Watts, D. J., Dodds, P. S. & Newman, M. E. J. Identity and search in social networks. Science 296, 1302-1305 (2002).
6. Faust, K. in Models and Methods in Social Network Analysis (eds Carrington, P., Scott, J. & Wasserman, S.) Ch. 7 (Cambridge Univ. Press, New York, 2005).
7. Liljeros, F., Edling, Ch. R., Amaral, L. A. N., Stanley, H. E. & Aberg, Y. The web of human sexual contacts. Nature 411, 907-908 (2001).
8. Shiffrin, R. M. & Börner, K. Mapping knowledge domains. Proc. Natl Acad. Sci. USA 101 (suppl. 1), 5183-5185 (2004).
9. Newman, M. E. J. Detecting community structure in networks. Eur. Phys. J. B 38, 321-330 (2004).
10. Radicchi, F., Castellano, C., Cecconi, F., Loreto, V. & Parisi, D. Defining and identifying communities in networks. Proc. Natl Acad. Sci. USA 101, 2658-2663 (2004).
11. Barabási, A.-L. et al. Evolution of the social network of scientific collaborations. Physica A 311, 590-614 (2002).
12. Holme, P., Edling, Ch. R. & Liljeros, F. Structure and time-evolution of an internet dating community. Soc. Networks 26, 155-174 (2004).
13. Ebel, H., Davidsen, J. & Bornholdt, S. Dynamics of social networks. Complexity 8, 24-27 (2002).
14. Wagner, C. S. & Leydesdorff, L. Network structure, self-organization, and the growth of international collaboration in science. Res. Policy 34, 1608-1618 (2005).
15. Yeung, Y.-Y., Liu, T. C.-Y. & Ng, P.-H. A social network analysis of research collaboration in physics education. Am. J. Phys. 73, 145-150 (2005).
16. Newman, M. E. J. & Park, J. Why social networks are different from other types of networks. Phys. Rev. E 68, 036122 (2003).
17. Guimerá, R., Danon, L., Diaz-Guilera, A., Giralt, F. & Arenas, A. Self-similar community structure in organisations. Phys. Rev. E 68, 065103 (2003).
18. Hopcroft, J., Khan, O., Kulis, B. & Selman, B. Tracking evolving communities in large linked networks. Proc. Natl Acad. Sci. USA 101, 5249-5253 (2004).
19. Guimerá, R., Uzzi, B., Spiro, J. & Amaral, L. A. N. Team assembly mechanisms determine collaboration network structure and team performance. Science 308, 697-702 (2005).
20. Li, Ch. & Maini, Ph. K. An evolving network model with community structure. J. Phys. Math. Gen. 38, 9741-9749 (2005).
21. Pollner, P., Palla, G. & Vicsek, T. Preferential attachment of communities: The same principle, but a higher level. Europhys. Lett. 73, 478-484 (2006).
22. Kossinets, G. & Watts, D. J. Empirical analysis of an evolving social network. Science 311, 88-90 (2006).
23. Palla, G., Derényi, I., Farkas, I. & Vicsek, T. Uncovering the overlapping community structure of complex networks in nature and society. Nature 435, 814-818 (2005).
24. Derényi, I., Palla, G. & Vicsek, T. Clique percolation in random networks. Phys. Rev. Lett. 94, 160202 (2005).
25. Warner, S. E-prints and the open archives initiative. Library Hi Tech 21, 151-158 (2003).
26. Granovetter, M. S. The strength of weak ties. Am. J. Sociol. 78, 1360-1380 (1973).
27. Csermely, P. Weak Links (Springer, Heidelberg, 2006).
28. Onnela, J.-P. et al. Structure and tie strengths in mobile communication networks. Preprint at 〈http://lanl.arxiv.org/abs/physics/ 0610104〉 (2006).
29. Everett, M. G. & Borgatti, S. P. Analyzing clique overlap. Connections 21, 49-61 (1998).