Dynamical and bursty interactions in social networks.

We present a modeling framework for dynamical and bursty contact networks made of agents in social interaction. We consider agents' behavior at short time scales in which the contact network is formed by disconnected cliques of different sizes. At each time a random agent can make a transition from being isolated to being part of a group or vice versa. Different distributions of contact times and intercontact times between individuals are obtained by considering transition probabilities with memory effects, i.e., the transition probabilities for each agent depend both on its state (isolated or interacting) and on the time elapsed since the last change in state. The model lends itself to analytical and numerical investigations. The modeling framework can be easily extended and paves the way for systematic investigations of dynamical processes occurring on rapidly evolving dynamical networks, such as the propagation of an information or spreading of diseases.

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

[2]  B. M. Fulk MATH , 1992 .

[3]  Stanley Wasserman,et al.  Social Network Analysis: Methods and Applications , 1994 .

[4]  S. Gueron,et al.  The dynamics of group formation. , 1995, Mathematical biosciences.

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

[6]  Stefan Bornholdt,et al.  Emergence of a small world from local interactions: modeling acquaintance networks. , 2002, Physical review letters.

[7]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[8]  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.

[9]  Matteo Marsili,et al.  The rise and fall of a networked society: a formal model. , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[10]  Albert-László Barabási,et al.  Evolution of Networks: From Biological Nets to the Internet and WWW , 2004 .

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

[12]  P. Holme Network reachability of real-world contact sequences. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[14]  Alex Pentland,et al.  Reality mining: sensing complex social systems , 2006, Personal and Ubiquitous Computing.

[15]  Srinivasan Keshav,et al.  Proceedings of the 2005 ACM SIGCOMM workshop on Delay-tolerant networking , 2005, SIGCOMM 2005.

[16]  M. Newman,et al.  Nonequilibrium phase transition in the coevolution of networks and opinions. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[17]  Albert-László Barabási,et al.  Modeling bursts and heavy tails in human dynamics , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[18]  Vassilis Kostakos,et al.  Instrumenting the City: Developing Methods for Observing and Understanding the Digital Cityscape , 2006, UbiComp.

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

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

[21]  Jari Saramäki,et al.  Emergence of communities in weighted networks. , 2007, Physical review letters.

[22]  Céline Robardet,et al.  Description and simulation of dynamic mobility networks , 2008, Comput. Networks.

[23]  Alessandro Vespignani,et al.  Dynamical Processes on Complex Networks , 2008 .

[24]  Alex Pentland,et al.  Honest Signals - How They Shape Our World , 2008 .

[25]  Maxi San Miguel,et al.  Generic absorbing transition in coevolution dynamics. , 2007, Physical review letters.

[26]  Albert-László Barabási,et al.  Understanding individual human mobility patterns , 2008, Nature.

[27]  M. Barthelemy,et al.  Microdynamics in stationary complex networks , 2008, Proceedings of the National Academy of Sciences.

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

[29]  George E. Tita,et al.  Human group formation in online guilds and offline gangs driven by a common team dynamic. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[30]  S. Havlin,et al.  Scaling laws of human interaction activity , 2009, Proceedings of the National Academy of Sciences.

[31]  Enrico Motta,et al.  Proceedings of the 8th International Semantic Web Conference , 2009 .

[32]  Alex Pentland,et al.  Honest signals: how social networks shape human behavior , 2011, ACM Multimedia.