Analysis of a large-scale weighted network of one-to-one human communication

New Journal of Physics

Volumn 9, Issue , 2007, Pages

  Onnela, Jukka Pekka ^a,b   Saramäki, Jari ^a   Hyvönen, Jörkki ^a   Szabó, Gábor ^c,d   De Menezes, M Argollo ^c   Kaski, Kimmo ^a   Barabási, Albert László ^c,d   Kertész, János ^a,e  

^a AALTO UNIVERSITY   (Finland)

^b UNIVERSITY OF OXFORD   (United Kingdom)

^c UNIVERSITY OF NOTRE DAME   (United States)

^d HARVARD UNIVERSITY   (United States)

^e BUDAPEST UNIVERSITY OF TECHNOLOGY AND ECONOMICS   (Hungary)

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTER ANALYSIS; ELECTRIC NETWORK TOPOLOGY; HUMAN COMPUTER INTERACTION; MOBILE PHONES; RANDOM PROCESSES;

MOBILE PHONE CALL RECORDS; ONE-TO-ONE HUMAN COMMUNICATION; WEIGHTED NETWORK;

TELECOMMUNICATION NETWORKS;

EID: 34547457209     PISSN: 13672630     EISSN: None     Source Type: Journal    
DOI: 10.1088/1367-2630/9/6/179     Document Type: Article

References (53)

1. White H C, Boorman S A and Breiger R R 1976 Social structure from multiple networks. 1. Blockmodels of roles and positions Am. J. Social. 81 730-780
2. Granovetter M 1992 Decision Making: Alternatives to Rational Choice Models Economic Action and Social Structure: The Problem of Embeddedness (Newbury Park, CA: SAGE) pp 304-33
3. Wasserman S and Faust K 1994 Social network analysis: methods and applications Structural Analysis in the Social Sciences (Cambridge: Cambridge University Press)
4. Watts D J and Strogatz S H 1998 Collective dynamics of 'small-world' networks Nature 393 440-2
5. Albert R, Jeong H and Barabási A-L 1999 The diameter of the world wide web Nature 401 130
6. Ebel H, Mielsch L-I and Bornholdt S 2002 Scale-free topology of e-mail networks Phys. Rev. E 66 35103(R)
7. Eckmann J-P, Moses E and Sergi D 2004 Entropy of dialogues creates coherent structures in e-mail traffic Proc. Natl Acad. Sci. USA 101 14333-7
8. Dodds P S, Muhamad R and Watts D J 2003 An experimental study of search in global social networks Science 301 827-9
9. Aiello W, Chung F and Lu L 2000 A random graph model for massive graphs Proc. 32nd ACM Symp. on the Theory Comput. (New York: ACM) pp 171-80
10. Watts D J 2007 A twenty-first century science Nature 445 489
11. Haythornthwaite C 2005 Social networks and Internet connectivity effects Inform. Commun. Soc. 8 125-47
12. Lee S H, Kim P-J and Jeong H 2006 Statistical properties of sampled networks Phys. Rev. E 73 16102
13. Dunbar RIM 1992 Neocortex size as constraint on group size in primates J. Human Evolution 22 469-93
14. Dorogovtsev S N and Mendes J F F 2003 Evolution of Networks (Oxford: Oxford University Press)
15. Pastor-Satorras R and Vespignani A 2001 Epidemic spreading in scale-free networks Phys. Rev. Lett. 86 3200-3
16. Cohen R, Erez K, ben Avraham D and Havlin S 2000 Resilience of the internet to random breakdowns Phys. Rev. Lett. 85 4626-8
17. Colizza V, Barrat A and Barthélémy M Vespignani A 2006 The role of airline transportation network in the prediction and predictability of global epidemics Proc. Natl Acad. Sci USA 103 2015-20
18. Almaas E, Kovács B, Vicsek T, Oltvai ZN and Barabási A-L 2004 Global organization of metabolic fluxed in the bacterium escherichia coli Nature 427 839-43
19. Goh K-I, Kahng B and Kim D 2001 Universal behavior of load distribution in scale-free networks Phys. Rev. Lett. 87 278701
20. Pastor-Satorras R, Vázquez A and Vespignani A 2001 Dynamical and correlation properties of the internet Phys. Rev. Lett. 87 258701
21. Newman M E J 2002 Assortative mixing in networks Phys. Rev. Lett. 89 208701
22. Barrat A, Barthélemy M, Pastor-Satorras R and Vespignani A 2004 The architecture of complex weighted networks Proc. Natl Acad. Sci. USA 101 3747-52
23. Onnela J-P, Saramäki J, Hyvönen J, Szabó G, Lazer D, Kaski K, Kertész J and Barabási A-L 2007 Structure and tie strengths in mobile communication networks Proc. Natl Acad. Sci. USA 104 7332-6
24. Szabó G, Alava M and Kertész J 2004 Complex networks Clustering in Complex Networks (Springer Lecture Notes in Physics vol 650) ed E Ben-Nain et al (Berlin: Springer) pp104 139-62
25. Onnela J-P, Saramäki J, Kertész J and Kaski K 2005 Intensity and coherence of motifs in weighted complex networks Phys. Rev. E 71 065103
26. Milo R, Itzkovitz S, Kashtan N, Levitt R, Shen-Orr S, Sheffer M, Ayzenshtat I and Alon U 2004 Superfamilies of designed and evolved networks Science 303 1538-42
27. Milo R, Shen-Orr S, Itzkovitz S, Kashtan N, Chklovskii D and Alon U 2002 Network motifs: simple building blocks of complex networks Science 298 824-7
28. Erdos P and Rényi A 1960 Publ. Math. Inst. Hung. Acad. Sci. 5 17
29. Bollobás B 2001 Random Graphs 2nd edn (Cambridge: Cambridge University Press)
30. Onnela J-P 2006 Complex networks in the study of financial and social systems PhD thesis Helsinki University of Technology
31. Kullback S and Leibler RA 1951 On information and sufficiency Ann. Math. Stat. 2279-86
32. Saramäki J, Onnela J-P, Kertész J and Kaski K 2005 Characterizing motifs in weighted complex networks Science of Complex Networks, AIP Conf. Proc ed J F F Mendes et al p 108
33. Saramäki J, Kivelä M, Onnela J-P, Kaski K and Kertész J 2007 Generalizations of the clustering coefficient to weighted complex networks Phys. Rev. E 75 027105
34. Radicchi F, Castellano C, Cecconi F, Loreto V and Parisi D 2004 Defining and identifying communities in networks Proc. Natl Acad. Sci. USA 101 2658-63
35. Efron B and Tibshirani R J 1994 An Introduction to the Bootstrap (London: Chapman and Hall)
36. Granovetter M 1973 The strength of weak ties Am. J. Sociol. 78 1360-80
37. Holme P 2002 Edge overload breakdown in evolving networks Phys. Rev. E 66 36119(R)
38. Newman M E J 2001 Scientific collaboration networks. II. Shortest paths, weighted networks, and centrality Phys. Rev. E6416132(R)
39. Broder A, Kumar R, Maghoul F, Raghavan P, Rajagopalan S, Stata R, Tomkins A and Wiener J 2000 Graph structure in the web Comput. Netw. 33 309-20
40. Albert R, Jeong H and Barabási A-L 2000 Error and attack tolerance of complex networks Nature 406 378-82
41. Callaway D S, Newman M E J, Strogatz S H and Watts D J 2000 Network robustness and fragility: percolation on random graphs Phys. Rev. Lett. 85 5468-71
42. Cohen R, Erez K, ben Avraham D and Havlin S 2001 Breakdown of the internet under intentional attack Phys. Rev. Lett. 86 3682-85
43. Watts D J 2002 A simple model of global cascades on random networks Proc. Natl Acad. Sci. USA 99 5766-71
44. Holme P and Kim B J 2002 Vertex overload breakdown in evolving networks Phys. Rev. E 65 066109(R)
45. Onnela J-P, Kaski K and Kertész J 2004 Clustering and information in correlation based financial networks Eur. Phys. J. B 38 353
46. Girvan M and Newman M E J 2002 Community structure in social and biological networks Proc. Natl Acad. Sci. USA 99 7821-26
47. Wilkinson D, Tyler J and Huberman B 2003 Email as spectroscopy: Automated discovery of community structure within organizations Communities and Technologies ed M Huysman, E Wegner and V Wulf (Dordrecht: Kluwer)
48. Yang I and Kahng B 2006 Bidding process in online auctions and winning strategy: rate equation approach Phys. Rev. E 73 67101
49. Yang I, Oh E and Kahng B 2006 Network analysis of online bidding activity Phys. Rev. E 74 016121
50. Reichardt J and Bornholdt S 2005 Ebay users form stable groups of common interest Preprint physics/0503138
51. Giddens A 2006 Sociology 5th edn (Cambridge: Polity Press)
52. The National Longitudinal Study of Adolescent Health online at http://www.cpc.unc.edu/addhealth
53. Gonzalez M C, Herrmann H J, Kertesz J and Vicsek T 2007 Community structure and ethnic preferences in school friendship networks Preprint physics/0611268