Random walks on activity-driven networks with attractiveness.

Virtually all real-world networks are dynamical entities. In social networks, the propensity of nodes to engage in social interactions (activity) and their chances to be selected by active nodes (attractiveness) are heterogeneously distributed. Here, we present a time-varying network model where each node and the dynamical formation of ties are characterized by these two features. We study how these properties affect random-walk processes unfolding on the network when the time scales describing the process and the network evolution are comparable. We derive analytical solutions for the stationary state and the mean first-passage time of the process, and we study cases informed by empirical observations of social networks. Our work shows that previously disregarded properties of real social systems, such as heterogeneous distributions of activity and attractiveness as well as the correlations between them, substantially affect the dynamical process unfolding on the network.

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

[2]  D. Gillespie.  Exact Stochastic Simulation of Coupled Chemical Reactions , 1977 .

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

[4]  Petter Holme,et al.  The Basic Reproduction Number as a Predictor for Epidemic Outbreaks in Temporal Networks , 2014, PloS one.

[5]  Andrea Baronchelli,et al.  Modeling human dynamics of face-to-face interaction networks , 2013, Physical review letters.

[6]  R. Pastor-Satorras,et al.  Activity driven modeling of time varying networks , 2012, Scientific Reports.

[7]  Ingo Scholtes,et al.  Betweenness Preference: Quantifying Correlations in the Topological Dynamics of Temporal Networks , 2012, Physical review letters.

[8]  Vincent D. Blondel,et al.  Bursts of Vertex Activation and Epidemics in Evolving Networks , 2013, PLoS Comput. Biol..

[9]  Yi-Cheng Zhang,et al.  Ranking nodes in growing networks: When PageRank fails , 2015, Scientific Reports.

[10]  Jari Saramäki,et al.  From calls to communities: a model for time-varying social networks , 2015, The European Physical Journal B.

[11]  Dawei Zhao,et al.  Statistical physics of vaccination , 2016, ArXiv.

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

[13]  Andrea Baronchelli,et al.  Quantifying the effect of temporal resolution on time-varying networks , 2012, Scientific Reports.

[14]  Romualdo Pastor-Satorras,et al.  Burstiness and aging in social temporal networks , 2014, Physical review letters.

[15]  Romualdo Pastor-Satorras,et al.  Topological properties of a time-integrated activity-driven network. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[16]  Andrea Baronchelli,et al.  Contagion dynamics in time-varying metapopulation networks , 2012, ArXiv.

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

[18]  Martin Rosvall,et al.  Effect of Memory on the Dynamics of Random Walks on Networks , 2014, J. Complex Networks.

[19]  Arkadiusz Stopczynski,et al.  Fundamental structures of dynamic social networks , 2015, Proceedings of the National Academy of Sciences.

[20]  Alessandro Vespignani,et al.  Asymptotic theory of time-varying social networks with heterogeneous activity and tie allocation , 2016, Scientific Reports.

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

[22]  Naoki Masuda,et al.  Random walk centrality for temporal networks , 2014, ArXiv.

[23]  Nicola Perra,et al.  Social Phenomena: From Data Analysis to Models , 2015 .

[24]  Alessandro Vespignani,et al.  Time varying networks and the weakness of strong ties , 2013, Scientific Reports.

[25]  Petter Holme,et al.  Birth and death of links control disease spreading in empirical contact networks , 2013, Scientific Reports.

[26]  Naoki Masuda,et al.  A Guide to Temporal Networks , 2016, Series on Complexity Science.

[27]  V. Colizza,et al.  Analytical computation of the epidemic threshold on temporal networks , 2014, 1406.4815.

[28]  J. Herskowitz,et al.  Proceedings of the National Academy of Sciences, USA , 1996, Current Biology.

[29]  Romualdo Pastor-Satorras,et al.  Random walks on temporal networks. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[30]  Albert-László Barabási,et al.  Universal features of correlated bursty behaviour , 2011, Scientific Reports.

[31]  Jean-Charles Delvenne,et al.  Burstiness and spreading on temporal networks , 2013, ArXiv.

[32]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[33]  Petter Holme,et al.  Bursty Communication Patterns Facilitate Spreading in a Threshold-Based Epidemic Dynamics , 2012, PloS one.

[34]  Petter Holme,et al.  Modern temporal network theory: a colloquium , 2015, The European Physical Journal B.

[35]  Claudio J. Tessone,et al.  The role of endogenous and exogenous mechanisms in the formation of R&D networks , 2014, Scientific Reports.

[36]  Mason A. Porter,et al.  Generalized Master Equations for Non-Poisson Dynamics on Networks , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[37]  Sidney Redner,et al.  A guide to first-passage processes , 2001 .

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

[39]  Nicola Perra,et al.  Burstiness and tie activation strategies in time-varying social networks , 2016, Scientific Reports.

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

[41]  S. Snyder,et al.  Proceedings of the National Academy of Sciences , 1999 .

[42]  Heiko Rieger,et al.  Random walks on complex networks. , 2004, Physical review letters.

[43]  Alain Barrat,et al.  Contact Patterns among High School Students , 2014, PloS one.

[44]  Ingo Scholtes,et al.  Causality-driven slow-down and speed-up of diffusion in non-Markovian temporal networks , 2013, Nature Communications.

[45]  Xingyuan Wang,et al.  Epidemic spreading in time-varying community networks , 2014, Chaos.

[46]  Kimmo Kaski,et al.  Correlated Dynamics in Egocentric Communication Networks , 2012, PloS one.

[47]  Jari Saramäki,et al.  Persistence of social signatures in human communication , 2012, Proceedings of the National Academy of Sciences.

[48]  Jari Saramäki,et al.  From seconds to months: an overview of multi-scale dynamics of mobile telephone calls , 2015, The European Physical Journal B.

[49]  E. Todeva.  Networks , 2007 .

[50]  Romualdo Pastor-Satorras,et al.  Model reproduces individual, group and collective dynamics of human contact networks , 2014, Soc. Networks.

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

[52]  Mattia Frasca,et al.  Emergence of metapopulations and echo chambers in mobile agents , 2016, Scientific Reports.

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

[54]  Alessandro Vespignani,et al.  Random walks and search in time-varying networks. , 2012, Physical review letters.

[55]  J. Stoyanov.  A Guide to First‐passage Processes , 2003 .

[56]  Andrea Baronchelli,et al.  Contrasting effects of strong ties on SIR and SIS processes in temporal networks , 2015 .

[57]  Alessandro Vespignani,et al.  Controlling Contagion Processes in Time-Varying Networks , 2013, Physical review letters.

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

[59]  Mirco Musolesi,et al.  Spatio-temporal networks: reachability, centrality and robustness , 2015, Royal Society Open Science.

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

[61]  Ciro Cattuto,et al.  Immunization strategies for epidemic processes in time-varying contact networks , 2013, Journal of theoretical biology.

[62]  Kwang-Il Goh,et al.  Burstiness and memory in complex systems , 2006 .

[63]  Kazuo Yano,et al.  Importance of individual events in temporal networks , 2012, ArXiv.

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

[65]  Jari Saramäki,et al.  Multiscale analysis of spreading in a large communication network , 2011, ArXiv.

[66]  Vittorio Loreto,et al.  Ring structures and mean first passage time in networks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.