Pairwise Interaction Pattern in the Weighted Communication Network

Although recent studies show that both topological structures and human dynamics can strongly affect information spreading on social networks, the complicated interplay of the two significant factors has not yet been clearly described. In this work, we find a strong pair wise interaction based on analyzing the weighted network generated by the short message communication dataset within a Chinese tele-communication provider. The pair wise interaction bridges the network topological structure and human interaction dynamics, which can promote local information spreading between pairs of communication partners and in contrast can also suppress global information (e.g., rumor) cascade and spreading. In addition, the pair wise interaction is the basic pattern of group conversations and it can greatly reduce the waiting time of communication events between a pair of intimate friends. Our findings are also helpful for communication operators to design novel tariff strategies and optimize their communication services.

[1]  Alessandro Vespignani,et al.  Cut-offs and finite size effects in scale-free networks , 2003, cond-mat/0311650.

[2]  Jean-Pierre Eckmann,et al.  Entropy of dialogues creates coherent structures in e-mail traffic. , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[3]  Alessandro Vespignani,et al.  Epidemic spreading in scale-free networks. , 2000, Physical review letters.

[4]  M E J Newman,et al.  Modularity and community structure in networks. , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[5]  M. Newman.  Resource Letter CS-1: Complex Systems , 2011 .

[6]  Mark S. Granovetter.  The Strength of Weak Ties , 1973, American Journal of Sociology.

[7]  S. N. Dorogovtsev,et al.  Evolution of networks , 2001, cond-mat/0106144.

[8]  Gareth J. F. Jones,et al.  Proceedings of the 19th ACM international conference on Information and knowledge management , 2010, CIKM 2010.

[9]  Diego Garlaschelli,et al.  Patterns of link reciprocity in directed networks. , 2004, Physical review letters.

[10]  Kimmo Kaski,et al.  Circadian pattern and burstiness in mobile phone communication , 2011, 1101.0377.

[11]  Esteban Moro Egido,et al.  The dynamical strength of social ties in information spreading , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[12]  Jari Saramäki,et al.  Temporal motifs in time-dependent networks , 2011, ArXiv.

[13]  Albert-László Barabási,et al.  The origin of bursts and heavy tails in human dynamics , 2005, Nature.

[14]  W. Marsden.  I and J , 2012 .

[15]  Jari Saramäki,et al.  Small But Slow World: How Network Topology and Burstiness Slow Down Spreading , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[16]  A. Barabasi,et al.  Global organization of metabolic fluxes in the bacterium Escherichia coli , 2004, Nature.

[17]  M E J Newman.  Assortative mixing in networks. , 2002, Physical review letters.

[18]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[19]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[20]  R. Rosenfeld.  Nature , 2009, Otolaryngology--head and neck surgery : official journal of American Academy of Otolaryngology-Head and Neck Surgery.

[21]  A. Barabasi,et al.  Impact of non-Poissonian activity patterns on spreading processes. , 2006, Physical review letters.

[22]  P. Anderson.  More is different. , 1972, Science.

[23]  Jürgen Kurths,et al.  Evidence for a bimodal distribution in human communication , 2010, Proceedings of the National Academy of Sciences.

[24]  Tom A. B. Snijders,et al.  Social Network Analysis , 2011, International Encyclopedia of Statistical Science.

[25]  Shi Zhou,et al.  The rich-club phenomenon in the Internet topology , 2003, IEEE Communications Letters.

[26]  Jari Saramäki,et al.  Temporal Networks , 2011, Encyclopedia of Social Network Analysis and Mining.

[27]  Alessandro Vespignani,et al.  Reaction–diffusion processes and metapopulation models in heterogeneous networks , 2007, cond-mat/0703129.

[28]  Esteban Moro,et al.  Impact of human activity patterns on the dynamics of information diffusion. , 2009, Physical review letters.

[29]  A. Vespignani,et al.  The architecture of complex weighted networks. , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[30]  A-L Barabási,et al.  Structure and tie strengths in mobile communication networks , 2006, Proceedings of the National Academy of Sciences.

[31]  Zhi-Dan Zhao,et al.  Empirical Analysis on the Human Dynamics of a Large-Scale Short Message Communication System , 2011 .

[32]  M. Newman.  Complex Systems: A Survey , 2011, 1112.1440.

[33]  Tore Opsahl,et al.  Prominence and control: the weighted rich-club effect. , 2008, Physical review letters.

[34]  Justin Cheng,et al.  Predicting Reciprocity in Social Networks , 2011, 2011 IEEE Third Int'l Conference on Privacy, Security, Risk and Trust and 2011 IEEE Third Int'l Conference on Social Computing.

[35]  Michael Small,et al.  Optimizing and controlling functions of complex networks by manipulating rich-club connections , 2011, ArXiv.

[36]  Wang Bing-Hong,et al.  Heavy-Tailed Statistics in Short-Message Communication , 2009 .

[37]  K. Goh,et al.  Spreading dynamics following bursty human activity patterns. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[38]  Kimmo Kaski,et al.  Reciprocity of mobile phone calls , 2010, 1002.0763.

[39]  Marc Barthelemy,et al.  Spatial structure of the internet traffic , 2003 .

[40]  Michael Small,et al.  Mapping from structure to dynamics: a unified view of dynamical processes on networks. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[41]  Jure Leskovec,et al.  Planetary-scale views on a large instant-messaging network , 2008, WWW.

[42]  John Scott.  What is social network analysis , 2010 .

[43]  Jari Saramäki,et al.  Path lengths, correlations, and centrality in temporal networks , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[44]  Cheng Wang,et al.  Weighted reciprocity in human communication networks , 2011, ArXiv.

[45]  Bernard Derrida,et al.  Statistical properties of randomly broken objects and of multivalley structures in disordered systems , 1987 .

[46]  M. Small,et al.  Scale-free distribution of avian influenza outbreaks. , 2007, Physical review letters.

[47]  宁北芳,et al.  疟原虫var基因转换速率变化导致抗原变异[英]／Paul H, Robert P, Christodoulou Z, et al//Proc Natl Acad Sci U S A , 2005 .

[48]  Michael Small,et al.  Rich-club connectivity dominates assortativity and transitivity of complex networks , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[49]  K. Dean,et al.  A 20 By , 2009 .

[50]  Alessandro Vespignani,et al.  Absence of epidemic threshold in scale-free networks with degree correlations. , 2002, Physical review letters.

[51]  Stanley Milgram,et al.  An Experimental Study of the Small World Problem , 1969 .

[52]  Alessandro Vespignani,et al.  Detecting rich-club ordering in complex networks , 2006, physics/0602134.

[53]  M Angeles Serrano,et al.  Rich-club vs rich-multipolarization phenomena in weighted networks. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.