Activity driven modeling of time varying networks

Network modeling plays a critical role in identifying statistical regularities and structural principles common to many systems. The large majority of recent modeling approaches are connectivity driven. The structural patterns of the network are at the basis of the mechanisms ruling the network formation. Connectivity driven models necessarily provide a time-aggregated representation that may fail to describe the instantaneous and fluctuating dynamics of many networks. We address this challenge by defining the activity potential, a time invariant function characterizing the agents' interactions and constructing an activity driven model capable of encoding the instantaneous time description of the network dynamics. The model provides an explanation of structural features such as the presence of hubs, which simply originate from the heterogeneous activity of agents. Within this framework, highly dynamical networks can be described analytically, allowing a quantitative discussion of the biases induced by the time-aggregated representations in the analysis of dynamical processes.

[1]  Ciro Cattuto,et al.  What's in a crowd? Analysis of face-to-face behavioral networks , 2010, Journal of theoretical biology.

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

[3]  P. Holland,et al.  An Exponential Family of Probability Distributions for Directed Graphs , 1981 .

[4]  Cherié L. Weible,et al.  The Internet Movie Database , 2001 .

[5]  Bruce A. Reed,et al.  A Critical Point for Random Graphs with a Given Degree Sequence , 1995, Random Struct. Algorithms.

[6]  R. Pastor-Satorras,et al.  Class of correlated random networks with hidden variables. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[7]  Margaret-Mary G. Wilson,et al.  Sexually transmitted diseases. , 2003, Clinics in geriatric medicine.

[8]  David Bawden,et al.  Book Review: Evolution and Structure of the Internet: A Statistical Physics Approach. , 2006 .

[9]  Christos Faloutsos,et al.  Epidemic thresholds in real networks , 2008, TSEC.

[10]  Christos Faloutsos,et al.  Epidemic spreading in real networks: an eigenvalue viewpoint , 2003, 22nd International Symposium on Reliable Distributed Systems, 2003. Proceedings..

[11]  Alessandro Vespignani Modelling dynamical processes in complex socio-technical systems , 2011, Nature Physics.

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

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

[14]  James Moody,et al.  The Importance of Relationship Timing for Diffusion , 2002 .

[15]  T. Geisel,et al.  The scaling laws of human travel , 2006, Nature.

[16]  Shilpa Chakravartula,et al.  Complex Networks: Structure and Dynamics , 2014 .

[17]  Alan M. Frieze,et al.  Random graphs , 2006, SODA '06.

[18]  M. Newman,et al.  The structure of scientific collaboration networks. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[19]  R. May,et al.  How Viruses Spread Among Computers and People , 2001, Science.

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

[21]  Rossano Schifanella,et al.  On the Dynamics of Human Proximity for Data Diffusion in Ad-Hoc Networks , 2011, Ad Hoc Networks.

[22]  Gourab Ghoshal,et al.  Attractiveness and activity in Internet communities , 2006 .

[23]  L. Meyers,et al.  Epidemic thresholds in dynamic contact networks , 2009, Journal of The Royal Society Interface.

[24]  Donald F. Towsley,et al.  Percolation phenomena in networks under random dynamics , 2012, 2012 Fourth International Conference on Communication Systems and Networks (COMSNETS 2012).

[25]  Santo Fortunato,et al.  Scale-free network growth by ranking. , 2006, Physical review letters.

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

[27]  A. Vespignani Predicting the Behavior of Techno-Social Systems , 2009, Science.

[28]  Kimmo Kaski,et al.  Circadian pattern and burstiness in human communication activity , 2011, ArXiv.

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

[30]  S. N. Dorogovtsev,et al.  Structure of growing networks with preferential linking. , 2000, Physical review letters.

[31]  Shivakumar Jolad,et al.  Epidemic Spreading on Preferred Degree Adaptive Networks , 2011, PloS one.

[32]  Claudio Castellano,et al.  Thresholds for epidemic spreading in networks , 2010, Physical review letters.

[33]  Carter T. Butts,et al.  4. A Relational Event Framework for Social Action , 2008 .

[34]  M. Kretzschmar,et al.  Concurrent partnerships and the spread of HIV , 1997, AIDS.

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

[36]  S. Wasserman,et al.  Logit models and logistic regressions for social networks: I. An introduction to Markov graphs andp , 1996 .

[37]  B. Weitz Hosted By , 2003 .

[38]  C. T. Butts,et al.  Revisiting the Foundations of Network Analysis , 2009, Science.

[39]  Reka Albert,et al.  Mean-field theory for scale-free random networks , 1999 .

[40]  W. O. Kermack,et al.  A contribution to the mathematical theory of epidemics , 1927 .

[41]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[42]  Lada A. Adamic,et al.  Computational Social Science , 2009, Science.

[43]  Albert-László Barabási,et al.  Internet: Diameter of the World-Wide Web , 1999, Nature.

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

[45]  Ira B Schwartz,et al.  Rewiring for adaptation. , 2010, Physics.

[46]  Ira B Schwartz,et al.  Enhanced vaccine control of epidemics in adaptive networks. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[47]  Ove Frank,et al.  http://www.jstor.org/about/terms.html. JSTOR's Terms and Conditions of Use provides, in part, that unless you have obtained , 2007 .

[48]  Alessandro Vespignani,et al.  Multiscale mobility networks and the spatial spreading of infectious diseases , 2009, Proceedings of the National Academy of Sciences.