Pairwise interaction pattern in the weighted communication network

Proceedings - 2nd International Conference on Cloud and Green Computing and 2nd International Conference on Social Computing and Its Applications, CGC/SCA 2012

Volumn , Issue , 2012, Pages 736-743

  Xu, Xiao Ke ^a,b   Wang, Jian Bo ^c   Wu, Ye ^d   Small, Michael ^e  

^a DALIAN NATIONALITIES UNIVERSITY   (China)

^b CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^c FUDAN UNIVERSITY   (China)

^d BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

^e UNIVERSITY OF WESTERN AUSTRALIA   (Australia)

Author keywords

human dynamics; information spreading; weighted network

Indexed keywords

COMMUNICATION PARTNERS; COMMUNICATION SERVICE; GLOBAL INFORMATIONS; HUMAN DYNAMICS; HUMAN INTERACTIONS; INFORMATION SPREADING; LOCAL INFORMATION; NETWORK TOPOLOGICAL STRUCTURE; PAIRWISE INTERACTION; SHORT MESSAGE; SOCIAL NETWORKS; TOPOLOGICAL STRUCTURE; WAITING-TIME; WEIGHTED NETWORKS;

DYNAMICS;

COMMUNICATION;

EID: 84874615611     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CGC.2012.78     Document Type: Conference Paper

References (47)

1. J.-P. Eckmann, E. Moses, and D. Sergi, Entropy of dialogues creates coherent structures in e-mail traffic, Proc. Natl. Acad. Sci. USA, 101, 14333 (2004).
2. A. Vazquez, B. Rácz, A. Lukács, and A.-L. Barabási, Impact of non-Poissonian activity patterns on spreading processes, Phys. Rev. Lett. 98, 158702 (2007).
3. J.L. Iribarren and E. Moro, Impact of human activity patterns on the dynamics of information diffusion, Phys. Rev. Lett. 103, 038702 (2009).
4. J. Leskovec and E. Horvitz, Planetary-scale views on a large instant-messaging network, in Proceedings of the 17th International World Wide Web Conference (ACM, Beijing, China, (2008).
5. J.-P. Onnela et al., Structure and tie strengths in mobile communication networks, Proc. Natl. Acad. Sci. USA 104,7332 (2007).
6. M. Karsai et al., Small but slow world: How network topology and burstiness slow down spreading, Phys. Rev. E 83, 025102(R) (2011).
7. G. Miritello, E. Moro, and R. Lara, Dynamical strength of social ties in information spreading, Phys. Rev. E 83, 045102(R) (2011).
8. W. Hong, X.-P. Han, T. Zhou, and B.-H. Wang, Heavy-tailed statistics in short-message communication, Chin. Phys. Lett. 26, 028902 (2009).
9. Y. Wu, C. Zhou, J. Xiao, J. Kurths, and H.J. Schellnhuber, Evidence for a bimodal distribution in human communication, Proc. Natl. Acad. Sci. USA 107, 18803 (2010).
10. Z.-D. Zhao, H. Xia, M.-S. Shang, and T. Zhou, Empirical analysis on the human dynamics of a large-scale short message communication system, Chin. Phys. Lett. 28, 068901 (2011).
11. R. Pastor-Satorras and A. Vespignani, Epidemic spreading in scale-free networks, Phys. Rev. Lett. 86, 3200 (2001).
12. M. Small, D.M. Walker, and C.K. Tse, Scale free distribution of avian influenza outbreaks, Phys. Rev. Lett. 99, 188702 (2007).
13. A.-L. Barabási, The origin of bursts and heavy tails in human dynamics, Nature (London) 435, 207 (2005).
14. A.-L. Barabási and R. Albert, Emergence of scaling in random networks, Science 286, 509 (1999).
15. M.E.J. Newman, Assortative mixing in networks, Phys. Rev. Lett. 89, 208701 (2002).
16. M. Boguñá, R. Pastor-Satorras, and A. Vespignani, Absence of epidemic threshold in scale-free networks with degree correlations, Phys. Rev. Lett. 90, 028701 (2003).
17. M.E.J. Newman, Modularity and community structure in networks, Proc. Natl. Acad. Sci. U.S.A. 103, 8577 (2006).
18. J. Zhang, C. Zhou, X.-K. Xu, and M. Small, Mapping from structure to dynamics: A unified view of dynamical processes on networks, Phys. Rev. E 82, 026116 (2010).
19. B. Min, K.-I. Goh, and A. Vazquez, Spreading dynamics following bursty human activity patterns, Phys. Rev. E 83, 036102 (2011).
20. P. Holme and J. Saramäki, Temporal networks, http://arxiv.org/abs/ 1108.1780.
21. R.K. Pan and J. Saramäki, Path lengths, correlations, and centrality in temporal networks, Phys. Rev. E 84, 016105 (2011).
22. Q. Zhao et al., in Proceedings of the 19th ACM International Conference on Information and Knowledge Management (ACM, New York, USA, 2010).
23. L. Kovanen, M. Karsai, K. Kaski, J. Kertész, and J. Saramäki, Temporal motifs in time-dependent networks, J. Stat. Mech. P11005 (2011).
24. J. Cheng, D. Romero, B. Meeder, and J. Kleinberg, Predicting Reciprocity in Social Networks,in Proceedings of the 3rd IEEE Conference on Social Computing (IEEE, Boston, USA, 2011).
25. N.V. Chawla et al., Weighted reciprocity in human communication networks, http://arxiv.org/abs/1108.2822.
26. L. Kovanen, J. Saramaki, and K. Kaski, Reciprocity of mobile phone calls, http://arxiv.org/abs/1002.0763.
27. S.N. Dorogovtsev and J.F.F. Mendes, Evolution of networks, Adv. Phys. 51, 1079 (2002).
28. M. Boguñá, R. Pastor-Satorras, and A. Vespignani, Cut-offs and finite size effects in scale-free networks, Eur. Phys. J. B 38, 205 (2004).
29. A. Barrat, M. Barthelemy, R. Pastor-Satorras, and A. Vespignani, The architecture of complex weighted networks, Proc. Natl. Acad. Sci. USA 101, 3747 (2004).
30. T. Opsahl, V. Colizza, P. Panzarasa, and J.J. Ramasco, Prominence and control: The weighted rich-club effect Phys. Rev. Lett. 101, 168702 (2008).
31. B. Derrida, H. Flyvbjerg, Statistical properties of randomly broken objects and of multivalley structures in disordered systems, J. Phys. A 20, 5273 (1987).
32. M. Barthélemy, B. Gondran, and E. Guichard, Spatial structure of the internet traffic, Physica A 319, 633 (2003).
33. E. Almaas, B. Kovacs, T. Viscek, Z.N. Oltvai, and A.-L. Barabási, Global organization of metabolic fluxes in the bacterium Escherichia coli, Nature (London) 427, 839 (2004).
34. S. Wasserman and K. Faust, Social Network Analysis (Cambridge Univ. Press, Cambridge, 1994).
35. D. Garlaschelli and M.I. Loffredo, Patterns of link reciprocity in directed networks, Phys. Rev. Lett. 93, 268701 (2004).
36. S. Zhou and R.J. Mondragón, The rich-club phenomenon in the Internet topology, IEEE Commun. Lett. 8, 180 (2004).
37. V. Colizza, A. Flammini, M.A. Serrano, and A. Vespignani, Detecting rich-club ordering in complex networks, Nat. Phys. 2, 110 (2006).
38. X.-K. Xu, J. Zhang, and M. Small, Rich-club connectivity dominates assortativity and transitivity of complex networks, Phys. Rev. E 82, 046117 (2010).
39. X.-K. Xu, J. Zhang, P. Li, and M. Small, Changing motif distributions in complex networks by manipulating rich-club connections, Physica A 390, 4621 (2011).
40. M.A. Serrano, Rich-club vs rich-multipolarization phenomena in weighted networks, Phys. Rev. E 78, 026101 (2008).
41. V. Colizza, R. Pastor-Satorras, A. Vespignani, Reaction-diffusion processes and metapopulation models in heterogeneous networks, Nat. Phys. 3, 276 (2007).
42. J. Travers and S. Milgram,An experimental study of the small world problem, Sociometry 32, 425 (1969).
43. D.J. Watts and S.H. Strogatz, Collective dynamics of 'small-world' networks. Nature (London) 393, 440 (1998).
44. M. Granovetter, The strength of weak ties, Am. J. Sociol. 78, 1360 (1973).
45. P.W. Anderson, More is different, Science 177, 393 (1972).
46. M.E.J. Newman, Complex systems: A survey, Am. J. Phys. 79, 800 (2011).
47. H.-H. Jo, M. Karsai, J. Kertész, and K. Kaski, Circadian pattern and burstiness in mobile phone communication, http://arxiv.org/abs/1101.0377.