Time varying networks and the weakness of strong ties

Scientific Reports

Volumn 4, Issue , 2014, Pages

  Karsai, Márton ^a,b   Perra, Nicola ^a   Vespignani, Alessandro ^a,c,d  

^a NORTHEASTERN UNIVERSITY   (United States)

^b AALTO UNIVERSITY   (Finland)

^c ISI FOUNDATION   (Italy)

^d HARVARD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ARTICLE; COMMUNITY CARE; HUMAN; INFORMATION DISSEMINATION; MOBILE PHONE; SOCIAL NETWORK; THEORETICAL MODEL;

ALGORITHMS; CELLULAR PHONE; COMMUNITY NETWORKS; HUMANS; INFORMATION DISSEMINATION; MODELS, THEORETICAL; SOCIAL NETWORKING;

EID: 84907424528     PISSN: None     EISSN: 20452322     Source Type: Journal    
DOI: 10.1038/srep04001     Document Type: Article

References (57)

1. Lazer, D. et al. Computational social science. Science 323, 721 (2009).
2. Vespignani, A. Modeling dynamical processes in complex socio-technical systems. Nature Physics 8, 32-30 (2012).
3. Butts, C. Relational event framework for social action. Sociological Methodology 38, 155-200 (2008).
4. Newman, M. Networks: An Introduction (Oxford University Press, USA, 2010), 1 edn. URL http://www.worldcat.org/isbn/0199206651.
5. Boccaletti, S., Latora, V., Moreno, Y., Chavez, M. & Hwang, D.-U. Complex networks: Structure and dynamics. Physics Reports 424, 175 (2006).
6. Christakis, N. A. & Fowler, J. The spread of obesity in a large social network over 32 years. New England Journal of Medicine 357, 370-379 (2007).
7. Barrat, A., Barthélemy, M. & Vespignani, A. Dynamical Processes on Complex Networks (Cambridge University Press, 2008), 1 edn. URL http://www.worldcat. org/isbn/0521879507.
8. Aral, S., Muchnik, L. & Sundararajan, A. Distinguishing influence-based contagion from homophily-driven diffusion in dynamic networks. Proceedings of the National Academy of Sciences 106, 21544-21549 (2009).
9. Volz, E. & Meyers, L. A. Epidemic thresholds in dynamic contact networks. J. R. Soc. Interface 6, 233-241 (2009).
10. Morris, M. Telling tails explain the discrepancy in sexual partner reports. Nature 365, 437 (1993).
11. Morris, M. Sexually Transmitted Diseases, K.K. Holmes, et al. Eds. (McGraw-Hill, 2007).
12. Clauset, A. & Eagle, N. Persistence and periodicity in a dynamic proximity network. In DIMACS Workshop on Computational Methods for Dynamic Interaction Networks, 1-5 (2007).
13. Rocha, L. E. C., Liljeros, F. & Holme, P. Simulated epidemics in an empirical spatiotemporal network of 50,185 sexual contacts. PLoS Comput Biol 7, e1001109 (2011).
14. Isella, L. et al. What's in a crowd? analysis of face-to-face behavioral networks. J. Theor. Biol 271, 166 (2011).
15. Stehlé, J. et al. Simulation of an seir infectious disease model on the dynamic contact network of conference attendees. BMC Medicine 9 (2011). URL http://www.biomedcentral.com/1741-7015/9/87.
16. Karsai, M. et al. Small but slow world: How network topology and burstiness slow down spreading. Physical Review E 83, 025102 (2011). URL http://dx.doi.org/10. 1103/PhysRevE.83.025102.
17. Miritello, G.,Moro, E. & Lara, R. Dynamical strength of social ties in information spreading. Physical Review E 83, 045102 (2011). URL http://dx.doi.org/10.1103/PhysRevE.83.045102.
18. Fujiwara, N., Kurths, J. & Díaz-Guilera, A. Synchronization in networks of mobile oscillators. Physical Review E 83, 025101 (2011).
19. Parshani, R., Dickison, M., Cohen, R., Stanley, H. E. & Havlin, S. Dynamic networks and directed percolation. EPL (Europhysics Letters) 90, 38004 (2010). URL http://stacks.iop.org/0295-5075/90/i53/a538004.
20. Bajardi, P., Barrat, A., Natale, F., Savini, L. & Colizza, V. Dynamical patterns of cattle trade movements. PLoS ONE 6, e19869 (2011).
21. Baronchelli, A. & Díaz-Guilera, A. Consensus in networks of mobile communicating agents. Phys. Rev. E 85, 016113 (2012).
22. Starnini, M., Baronchelli, A., Barrat, A. & Pastor-Satorras, R. Random walks on temporal networks. Phys. Rev. E 85, 056115 (2012).
23. Perra, N., Gonçalves, B., Pastor-Satorras, R. & Vespignani, A. Activity driven modeling of time varying networks. Sci. Rep. 2, 469; doi:10.1038/srep00469 (2012).
24. Perra, N. et al. Random Walks and Search in Time-Varying Networks. Phys. Rev. Lett. 109, 238701 (2012). URL http://arxiv.org/abs/1206.2858. 1206.2858.
25. Ribeiro, B., Perra, N. & Baronchelli, A. Quantifying the effect of temporal resolution on time-varying networks. Sci. Rep. 3, 3006; doi:10.1038/srep03006 (2013).
26. Liu, S., Baronchelli, A. & Perra, N. Contagion dynamics in time-varying metapopulations networks. Physical Review E 87, 032805 (2013).
27. Hoffmann, T., Porter, M. & Lambiotte, R. Generalized master equations for nonpoisson dynamics on networks. Physical Review E 86, 046102 (2012).
28. Pfitzner, R., Scholtes, I., Garas, A., Tessone, C. & Schweitzer, F. Betweenness preference: Quantifying correlations in the topological dynamics of temporal networks. Phys. Rev. Lett. 110, 19 (2013).
29. Morris, M. & Kretzschmar, M. Concurrent partnerships and transmission dynamics in networks. Social Networks 17, 299 (1995).
30. Toroczkai, Z. & Guclu, H. Proximity networks and epidemics. Physica A 378, 68 (2007).
31. Butts, C. Revisting the foundations of network analysis. Science 325, 414-416 (2009).
32. Rocha, L. E. C., Decuyper, A. & Blondel, V. D. Epidemics on a stochastic model of temporal network (2012). URL http://arxiv.org/abs/1204.5421. 1204.5421.
33. Handcock, M. S. Dynamic social network modeling and analysis. Breiger, K. M., Carley, P. Pattison Eds. National Academies, Washington, DC 229-240 (2003).
34. Holme, P. & Saramäki, J. Temporal networks. Physics Reports (2012).
35. Brandes, U., Lerner, J. & Snijders, T. Networks evolving step by step: Statistical analysis of dyadic event data. In nternational Conference on Advances in Social Networks Analysis and Mining, 200-205 (2009).
36. Nooy, D. Signs over time: Statistical and visual analysis of a longitudinal signed network. Journal of Social Structure 9 (2008).
37. Onnela, J. P. et al. Structure and tie strengths in mobile communication networks. Proceedings of the National Academy of Sciences 104, 7332-7336 (2007).URL http://dx.doi.org/10.1073/pnas.0610245104 physics/0610104v1.
38. Daley, D. J. & Kendall, D. G. Epidemics and Rumours. Nature 204, 1118 (1964). URL http://dx.doi.org/10.1038/2041118a0.
39. Maki, D. P. & Thompson, M. Mathematical models and applications: with emphasis on the social, life, and management sciences (Prentice-Hall, 1973).
40. Granovetter, M. The strength of weak ties. Am. J. Sociol. 78, 1360-1380 (1973).
41. Wasserman, S. & Faust, K. Social Network Analysis: Methods and Applications. Structural analysis in the social sciences, 8 (Cambridge University Press, 1994), 1 edn. URL http://www.worldcat.org/isbn/0521387078.
42. Barrett, L., Dunbar, R. & Lycett, J. Human Evolutionary Psychology (Princeton University Press, 2002). URL http://www.worldcat.org/isbn/0691096228.
43. Degenne, A. & Forse, M. Introducing Social Networks (Introducing Statistical Methods series) (Sage Publications Ltd, 1999), 1 edn. URL http://www.worldcat. org/isbn/0761956042.
44. Fisher, D. Using Egocentric Networks to Understand Communication. IEEE Internet Computing 9, 20-28 (2005). URL http://dx.doi.org/10.1109/MIC.2005. 114.
45. Newman, M. E. J. Ego-centered networks and the ripple effect. Social Networks 25, 83-95 (2003). URL http://dx.doi.org/10.1016/S0378-8733(02)00039-4.
46. Karsai, M., Kaski, K. & Kertész, J. Correlated Dynamics in Egocentric Communication Networks. PLoS ONE 7, e40612 (2012). URL http://dx.doi.org/10.1371/journal.pone.0040612.
47. Gonçalves, B., Perra, N. & Vespignani, A. Modeling users' activity on twitter networks: Validation of Dunbar's number. PLoS ONE 6, e22656 (2011). URL http://dx.doi.org/10.1371/journal.pone.0022656.
48. Miritello, G. et al. Time as a limited resource: Communication strategy in mobile phone networks. arXiv:1301.2464 (2012).
49. Krings, G., Karsai, M., Bernhardsson, S., Blondel, V. D. & Saramäki, J. Effects of time window size and placement on the structure of an aggregated communication network. EPJ Data Science 1, 4 (2012). URL http://www. epjdatascience.com/content/1/1/4.
50. Hoppe, K. & Rodgers, G. J. Mutual selection in time-varying networks. Phys. Rev. E 88, 042804 (2013).
51. Cattuto, C. et al. Dynamics of Person-to-Person Interactions from Distributed RFID Sensor Networks. PLoS ONE 5, e11596 (2010). URL http://dx.doi.org/10. 1371/journal.pone.0011596.
52. Chmiel, A., Kowalska, K. & Holyst, J. A. Scaling of human behavior during portal browsing. Physical Review E 80, 066122 (2009). URL http://dx.doi.org/10.1103/PhysRevE.80.066122.
53. Stehlé, J., Barrat, A. & Bianconi, G. Dynamical and bursty interactions in social networks. Physical Review E 81, 035101 (2010). URL http://dx.doi.org/10.1103/PhysRevE.81.035101.
54. Karsai, M., Kaski, K., Barabási, A.-L. & Kertész, J. Universal features of correlated bursty behaviour. Sci. Rep. 2, 397; doi:10.1038/srep00397 (2012).
55. Starnini, M. & Pastor-Satorras, R. Topological properties of a time-integrated activity-driven network. Phys. Rev. E 87, 062807 (2013).
56. Marro, J. & Dickman, R. Nonequilibrium Phase Transitions in Lattice Models (Collection Alea-Saclay: Monographs and Texts in Statistical Physics) (Cambridge University Press, 1999). URL http://www.worldcat.org/isbn/0521480620.
57. Satorras, R. P. & Vespignani, A. Epidemic Spreading in Scale-Free Networks. Physical Review Letters 86, 3200-3203 (2001). URL http://dx.doi.org/10.1103/PhysRevLett.86.3200.