The role of edge weights in social networks: Modelling structure and dynamics

Proceedings of SPIE - The International Society for Optical Engineering

Volumn 6601, Issue , 2007, Pages

  Toivonen, Riitta ^a   Kumpula, Jussi M ^a   Saramäki, Jari ^a   Onnela, Jukka Pekka ^a,b   Kertész, János ^a,c   Kaski, Kimmo ^a  

^a AALTO UNIVERSITY   (Finland)

^b UNIVERSITY OF OXFORD   (United Kingdom)

^c BUDAPEST UNIVERSITY OF TECHNOLOGY AND ECONOMICS   (Hungary)

Author keywords

Community structure; Opinion dynamics; Social networks; Weighted networks

Indexed keywords

COMPUTER SIMULATION; HUMAN COMPUTER INTERACTION; PARAMETER ESTIMATION; RANDOM PROCESSES; SOCIAL ASPECTS; TOPOLOGY;

COMMUNITY STRUCTURE; OPINION DYNAMICS; SOCIAL NETWORKS; WEIGHTED NETWORKS;

POPULATION DYNAMICS;

EID: 36248996565     PISSN: 0277786X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1117/12.725557     Document Type: Conference Paper

References (25)

1. J.-P. Onnela, J. Saramäki, J. Hyvonen, G. Szabó, D. Lazer, K. Kaski, J. Kertész, and A.-L. Barabási, "Structure and tie strengths in mobile communication networks", PNAS, 104, pp. 7332-7336, 2007.
2. M. Granovetter, "The strength of weak ties", Am. J. Soc. 78, pp. 1360-1380, 1973.
3. R. Albert and A.-L. Barabási, "The statistical mechanics of complex networks", Rev. Mod. Phys. 74, p. 47, 2002.
4. S. N. Dorogovtsev and J. F. F. Mendes, "Evolution of networks", Adv. Phys. 51, p. 1079, 2002.
5. M. Newman, "Structure and function of complex networks," SIAM Review 45, pp. 167-256, 2003.
6. J. Scott, Social network analysis: A Handbook, 2nd ed., Sage, London, 2000.
7. L. A. N. Amaral, A. Scala, M. Barthélémy, and H. E. Stanley, "Classes of small-world networks", PNAS 97, pp. 11149-11152, 2000.
8. M. Boguña, R. Pastor-Satorras, A. Díaz-Guilera, and A. Arenas, "Models of social networks based on social distance attachment", Phys. Rev. E 70, 056122, 2004.
9. M. Newman and M. Girvan, "Finding and evaluating community structure in networks", Phys. Rev. E 69, 036104, 2006.
10. G. Palla, I. Derényi, I. Farkas, and T. Vicsek, "Uncovering the overlapping community structure of complex networks in nature and society", Nature 435, pp. 814-818, 2005.
11. J. Reichardt and S. Bornholdt, "Statistical mechanics of community detection," Phys. Rev. E 74, 016110, 2006.
12. E. M. Jin, M. Girvan, and M. E. J. Newman, "Structure of growing social networks," Phys. Rev. E 64, 046132, 2001.
13. J. Davidsen, H. Ebel, and S. Bornholdt, "Emergence of a small world from local interactions: Modeling acquaintance networks," Phys. Rev. Lett. 88, 128701, 2002.
14. A. Grönlund and P. Holme, "Networking the seceder model: Group formation in social and economic systems", Phys. Rev. E 70, 036108, 2004.
15. L. H. Wong, P. Pattison, and G. Robins, "A spatial model for social networks", Physica A 360, pp. 99-120, 2006.
16. R. Toivonen, J.-P. Onnela, J. Saramäki, J. Hyvönen, and K. Kaski, "A model for social networks", Physica A 371(2), 2006.
17. A. Barrat, M. Barthélémy, and A. Vespignani, "Weighted evolving networks: Coupling topology and weight dynamics", Phys. Rev. Lett 92, 228701, 2004.
18. A. Barrat, M. Barthélémy, and A. Vespignani, "The effects of spatial constraints on the evolution of weighted complex networks", J. Stat. Mech., P05003, 2005.
19. J. Kumpula, J.-P. Onnela, J. Saramäki, K. Kaski, and J. Kertész, "Emergence of communities in weighted social networks", Manuscript in preparation
20. M. Marsili, F. Vega-Redondo, and F. Slanina, "The rise and fall of a networked society: A formal model", PNAS 101, pp. 1439-1442, 2004.
21. J. Davidsen, H. Ebel, and S. Bornholdt, "Emergence of a small world from local interactions: Modeling acquaintance networks", Phys. Rev. Lett. 88, 128701, 2002.
22. J.-P. Onnela, J. Saramäki, J. Hyvönen, G. Szabó, M. A. de Menezes, K. Kaski, A.-L. Barabási, and J. Kertész, "Analysis of a large-scale weighted network of one-to-one human communication", New J. Phys., in press, arXiv:physics/070631, 2007.
23. S. Lozano, A. Arenas, and A. Sánchez, "Mesoscopic structure conditions the emergence of cooperation on social networks", arXiv:physics/0612124, 2006.
24. X. Castelló, R. Toivonen, V. Eguíluz, J. Saramäki, K. Kaski, and M. San Miguel, "Anomalous lifetime distributions and topological traps in ordering dynamics", arXiv:0705.2560, 2007.
25. X. Castelló, V. Eguíluz, and M. San Miguel, "Ordering dynamics with two non-excluding options: bilin-gualism in language competition", New J. Phys. 8, 2006.