Model of community emergence in weighted social networks

Computer Physics Communications

Volumn 180, Issue 4, 2009, Pages 517-522

  Kumpula, J M ^a   Onnela, J P ^a,b   Saramaki J ^a   Kertesz J ^a,c   Kaski, K ^a  

^a AALTO UNIVERSITY   (Finland)

^b UNIVERSITY OF OXFORD   (United Kingdom)

^c BUDAPEST UNIVERSITY OF TECHNOLOGY AND ECONOMICS   (Hungary)

Author keywords

Communities; Social network; Weighted network

Indexed keywords

ELECTRIC NETWORK TOPOLOGY;

ATTACHMENT MECHANISMS; COMMUNITIES; COMPLEX SYSTEMS; COMPUTATIONALLY EFFICIENT; DATA ANALYSIS; EVOLUTIONARY PROCESS; LINK WEIGHTS; LOCAL SEARCHES; MESOSCOPIC; MODEL ALGORITHMS; MODULAR STRUCTURES; NETWORK EVOLUTIONS; NETWORK NODES; NETWORK THEORIES; NETWORK TOPOLOGIES; NODE DELETIONS; SALIENT FEATURES; SIMPLE NETWORKS; SOCIAL NETWORK; SOCIAL SYSTEMS; STRUCTURE FORMATIONS; TOPOLOGY FORMATIONS; WEIGHTED NETWORK;

REINFORCEMENT;

EID: 61649095159     PISSN: 00104655     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cpc.2008.12.016     Document Type: Article

References (20)

1. Newman M.E.J., Barabási A.L., and Watts D.J. The Structure and Dynamics of Networks (2006), Princeton University Press
2. Caldarelli G. Scale-Free Networks: Complex Webs in Nature and Technology (2007), Oxford University Press, New York
3. Granovetter M. Economic action and social structure: The problem of embeddedness. The Sociology of Economic Life 91 (2001) 481-510
4. Wasserman S., and Faust K. Social Network Analysis: Methods and Applications (1994), Cambridge University Press
5. Watts D.J., and Strogatz S.H. Collective dynamics of 'small-world' networks. Nature 393 (1998) 440-442
6. Albert R., Jeong H., and Barabäsi A.L. Internet: Diameter of the world-wide web. Nature 401 6749 (1999) 130
7. Ebel H., Mielsch L.I., and Bornholdt S. Scale-free topology of e-mail networks. Physical Review E 66 3 (2002) 35103
8. Eckmann J.-P., Moses E., and Sergi D. Entropy of dialogues creates coherent structures in e-mail traffic. Proc. Natl. Acad. Sci. USA 101 40 (2004) 14333-14337
9. Dodds P.S., Muhamad R., and Watts D.J. An experimental study of search in global social networks. Science 301 (2003) 827-829
10. White H.C., Boorman S.A., and Breiger R.L. Social structure from multiple networks. I. Blockmodels of roles and positions. American Journal of Sociology 81 4 (1976) 730
11. Onnela J.P., Saramäki J., Hyvönen J., Szabó G., Lazer D., Kaski K., Kertész J., and Barabási A.L. Structure and tie strengths in mobile communication networks. Proc. Natl. Acad. Sci. 104 18 (2007) 7332-7336
12. Kossinets G., and Watts D.J. Empirical analysis of an evolving social network. Science 311 (January 6, 2006) 88-90
13. Marsili M., Vega-Redondo F., and Slanina F. The rise and fall of a networked society: A formal model. Proc. Natl. Acad. Sci. 101 6 (2004) 1439-1442
14. Davidsen J., Ebel H., and Bornholdt S. Emergence of a small world from local interactions: Modeling acquaintance networks. Phys. Rev. Lett. 88 12 (2002) 128701
15. Kumpula J.M., Onnela J.P., Saramäki J., Kaski K., and Kertész J. Emergence of communities in weighted networks. Phys. Rev. Lett. 99 (2007) 228701
16. Hyvönen K.K.J., and Saramäki J. Efficient data structures for sparse network representation. Intl. J. Comp. Math. 85 8 (2008) 1219-1233
17. Onnela J.P., Saramäki J., Hyvönen J., Szabó G., Menezes M., Kaski K., Barabási A.L., and Kertész J. Analysis of a large-scale weighted network of one-to-one human communication. New J. Phys. 9 6 (2007) 179
18. González M.C., Herrmann H.J., Kertész J., and Vicsek T. Community structure and ethnic preferences in school friendship networks. Physica A 379 1 (2007) 307-316
19. Newman M.E.J. The structure of scientific collaboration networks. Proc. Natl. Acad. Sci. 98 2 (2001) 404-409
20. Kumpula J.M., Kivelä M., Kaski K., and Saramäki J. Sequential algorithm for fast clique percolation. Phys. Rev. E 78 2 (2008) 026109