Asymptotic theory of time-varying social networks with heterogeneous activity and tie allocation

Scientific Reports

Volumn 6, Issue , 2016, Pages

  Ubaldi, Enrico ^a,b,c   Perra, Nicola ^d,e   Karsai, Márton ^f   Vezzani, Alessandro ^b,g   Burioni, Raffaella ^b,c   Vespignani, Alessandro ^a,e  

^a ISI FOUNDATION   (Italy)

^b UNIVERSITY OF PARMA   (Italy)

^c INFN SEZIONE DI ROMA   (Italy)

^d UNIVERSITY OF GREENWICH   (United Kingdom)

^e NORTHEASTERN UNIVERSITY   (United States)

^f UNIVERSITÉ DE LYON   (France)

^g CNR   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; HUMAN; MOBILE PHONE; SOCIAL BEHAVIOR; SOCIAL NETWORK; SOCIAL SUPPORT; THEORETICAL MODEL;

ALGORITHMS; CELL PHONE; HUMANS; MODELS, THEORETICAL; SOCIAL BEHAVIOR; SOCIAL NETWORKING; SOCIAL SUPPORT;

EID: 84992535825     PISSN: None     EISSN: 20452322     Source Type: Journal    
DOI: 10.1038/srep35724     Document Type: Article

References (66)

1. Boccaletti, S., Latora, V., Moreno, Y., Chavez, M., & Hwang, D.-U. Complex networks: Structure, and dynamics. Physics Reports 424, 175-308 (2006
2. Cohen, R., & Havlin, S. Complex Networks: Structure, Robustness, and Function (Cambridge University Press, Cambridge, 2010
3. Pastor-Satorras, R., & Vespignani, A. Evolution, and Structure of the Internet (Cambridge University Press, 2004) Cambridge Books Online
4. Holme, P., & Saramäki, J. Temporal networks. Physics Reports 519, 97-125 (2012
5. Barrat, A., Barthélemy, M., Pastor-Satorras, R., & Vespignani, A. the architecture of complex weighted networks. Proceedings of the National Academy of Sciences of the United States of America 101, 3747-3752 (2004
6. Goh, K.-I., & Barabási, A.-L. Burstiness, and memory in complex systems. EPL (Europhysics Letters) 81, 48002 (2008
7. Vázquez, A., et al. Modeling bursts, and heavy tails in human dynamics. Phys. Rev. E 73, 036127 (2006
8. Kossinets, G., & Watts, D. J. Empirical analysis of an evolving social network. Science 311, 88-90 (2006
9. Centola, D., González-Avella, J. C., Eguluz, V. M., & San Miguel, M. Homophily, cultural drift, and the co-evolution of cultural groups. Journal of Conflict Resolution 51, 905-929 (2007
10. Newman, M. E. J. Modularity, and community structure in networks. Proceedings of the National Academy of Sciences 103, 8577-8582 (2006
11. Dunbar, R. I. M. the social brain hypothesis, and its implications for social evolution. Annals of Human Biology 36, 562-572 (2009
12. Miritello, G., Moro, E., & Lara, R. Dynamical strength of social ties in information spreading. Phys. Rev. E 83, 045102 (2011
13. Stiller, J., & Dunbar, R. I. M. Perspective-taking, and memory capacity predict social network size. Social Networks 29, 93-104 (2007
14. Powell, J., Lewis, P. A., Roberts, N., Garca-Fiñana, M., & Dunbar, R. I. M. Orbital prefrontal cortex volume predicts social network size: An imaging study of individual differences in humans. Proceedings of the Royal Society of London B: Biological Sciences (2012
15. Holt-Lunstad, J., Smith, T. B., & Layton, J. B. Social relationships, and mortality risk: A meta-Analytic review. PLoS Med 7, e1000316 (2010
16. Bourdieu, P. the social space, and the genesis of groups. Theory, and society 14, 723-744 (1985
17. Portes, A. Social capital: Its origins, and applications in modern sociology. LESSER, Eric L. Knowledge, and Social Capital. Boston: Butterworth-Heinemann 43-67 (2000
18. Starnini, M., Baronchelli, A., & Pastor-Satorras, R. Modeling human dynamics of face-to-face interaction networks. Phys. Rev. Lett. 110, 168701 2013
19. Ghoshal, G., & Holme, P. Attractiveness, and activity in internet communities. Physica A: Statistical Mechanics, and its Applications 364, 603-609 (2006
20. Saramäki, J., & Moro, E. From seconds to months: An overview of multi-scale dynamics of mobile telephone calls. the European Physical Journal B 88, 1-10 (2015
21. Barabasi, A.-L. the origin of bursts, and heavy tails in human dynamics. Nature 435, 207-211 (2005
22. Jo, H.-H., Karsai, M., Kertész, J., & Kaski, K. Circadian pattern, and burstiness in mobile phone communication. New Journal of Physics 14, 013055 (2012
23. Perra, N., Goncalves, B., Pastor-Satorras, R., & Vespignani, A. Activity driven modeling of time varying networks. Sci. Rep. 2 (2012
24. Granovetter, M. S. the strength of weak ties. American Journal of Sociology 78, 1360-1380 (1973
25. Friedkin, N. A test of structural features of granovetter?s strength of weak ties theory. Social Networks 2, 411-422 (1980
26. Lin, N., Ensel, W. M., & Vaughn, J. C. Social resources, and strength of ties: Structural factors in occupational status attainment. American Sociological Review 46, 393-405 (1981). URL http://www.jstor.org/stable/2095260
27. Granovetter, M. the strength of weak ties: A network theory revisited. Sociological Theory 1, 201-233 (1983
28. Brown, J. J., & Reingen, P. H. Social ties, and word-of-mouth referral behavior. Journal of Consumer Research 14, 350-362 (1987). URL http://www.jstor.org/stable/2489496
29. Nelson, R. E. the strength of strong ties: Social networks, and intergroup conflict in organizations. the Academy of Management Journal 32, 377-401 (1989). URL http://www.jstor.org/stable/256367
30. Levin, D. Z., & Cross, R. the strength of weak ties you can trust: The mediating role of trust in effective knowledge transfer. Management Science 50, 1477-1490 (2004
31. Tomasello, M. V., Perra, N., Tessone, C. J., Karsai, M., & Schweitzer, F. the role of endogenous, and exogenous mechanisms in the formation of r& d networks. Scientific Reports 4, 5679 EP (2014
32. De Meo, P., Ferrara, E., Fiumara, G., & Provetti, A. On facebook, most ties are weak. Commun. ACM 57, 78-84 (2014
33. Goncalves, B., Perra, N., & Vespignani, A. Modeling users? activity on twitter networks: Validation of dunbar?s number. PLoS ONE 6, e22656 (2011
34. Tizzoni, M., Sun, K., Benusiglio, D., Karsai, M., & Perra, N. the scaling of human contacts, and epidemic processes in metapopulation networks. Scientific reports 5 (2015
35. Karsai, M., Iñiguez, G., Kaski, K., & Kertész, J. Complex contagion process in spreading of online innovation. Journal of The Royal Society Interface 11 (2014
36. Newman, M. E. J. Scientific collaboration networks. i. network construction, and fundamental results. Phys. Rev. E 64, 016131 (2001
37. Newman, M. E. J. Scientific collaboration networks. ii. shortest paths, weighted networks, and centrality. Phys. Rev. E 64, 016132 (2001
38. Newman, M. E. J. the structure of scientific collaboration networks. Proceedings of the National Academy of Sciences 98, 404-409 (2001
39. Onnela, J.-P., et al. Structure, and tie strengths in mobile communication networks. Proceedings of the National Academy of Sciences 104, 7332-7336 (2007
40. Karsai, M., et al. Small but slow world: How network topology, and burstiness slow down spreading. Phys. Rev. E 83, 025102 (2011
41. Karsai, M., Perra, N., & Vespignani, A. Time varying networks, and the weakness of strong ties. Sci. Rep. 4, 4001 (2014
42. Cattuto, C., et al. Dynamics of person-to-person interactions from distributed rfid sensor networks. PLoS ONE 5, e11596 (2010
43. Isella, L., et al. What?s in a crowd?. analysis of face-to-face behavioral networks. J Theor Biol 271 (2010
44. Stehlé, J., Barrat, A., & Bianconi, G. Dynamical, and bursty interactions in social networks. Phys. Rev. E 81, 035101 (2010
45. Iribarren, J. L., & Moro, E. Impact of human activity patterns on the dynamics of information diffusion. Phys. Rev. Lett. 103, 038702 (2009
46. Saramäki, J., et al. Persistence of social signatures in human communication. Proceedings of the National Academy of Sciences 111, 942-947 (2014
47. 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). URL https://arxiv.org/abs/1211.7343
48. Morris, M. Telling tails explain the discrepancy in sexual partner reports. Nature 365, 437 (1993
49. Rocha, L. E., Liljeros, F., & Holme, P. Information dynamics shape the sexual networks of internet-mediated prostitution. Proceedings of the National Academy of Sciences 107, 5706 (2010
50. Perra, N., et al. Random Walks, and Search in Time-Varying Networks. Physical Review Letters 109, 238701 (2012
51. Ribeiro, B., Perra, N., & Baronchelli, A. Quantifying the effect of temporal resolution on time-varying networks. Sci. Rep. 3 (2013
52. 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
53. Starnini, M., Baronchelli, A., Barrat, A., & Pastor-Satorras, R. Random walks on temporal networks. Phys. Rev. E 85, 056115 (2012
54. Bakshy, E., Rosenn, I., Marlow, C., & Adamic, L. the role of social networks in information diffusion. In Proc. ACM Intl. World Wide Web Conf. (WWW) 519-528 (2012
55. Starnini, M., & Pastor-Satorras, R. Topological properties of a time-integrated activity-driven network. Phys. Rev. E 87, 062807 (2013
56. Laurent, G., Saramäki, J., & Karsai, M. From calls to communities: A model for time-varying social networks. the European Physical Journal B 88, 1-10 (2015
57. Karsai, M., Kaski, K., & Kertész, J. Correlated dynamics in egocentric communication networks. PLoS ONE 7, e40612 (2012
58. Miritello, G., Lara, R., Cebrian, M., & Moro, E. Limited communication capacity unveils strategies for human interaction. Sci. Rep. 3 (2013
59. Liu, S., Perra, N., Karsai, M., & Vespignani, A. Controlling contagion processes in activity driven networks. Phys. Rev. Lett. 112, 118702 (2014
60. Liu, S.-Y., Baronchelli, A., & Perra, N. Contagion dynamics in time-varying metapopulation networks. Phys. Rev. E 87, 032805 (2013
61. Sun, K., Baronchelli, A., & Perra, N. Contrasting effects of strong ties on sir, and sis processes in temporal networks. the European Physical Journal B 88, 1-8 (2015
62. Fortunato, S. Community detection in graphs. Physics Reports 486, 75-174 (2010
63. Karsai, M., Kaski, K., Barabási, A.-L., & Kertész, J. Universal features of correlated bursty behaviour. Sci. Rep. 2 (2012
64. Moinet, A., Starnini, M., & Pastor-Satorras, R. Burstiness, and aging in social temporal networks. Phys. Rev. Lett. 114, 108701 (2015
65. Radicchi, F., Fortunato, S., Markines, B., & Vespignani, A. Diffusion of scientific credits, and the ranking of scientists. Phys. Rev. E 80, 056103 (2009
66. Clauset, A., Shalizi, C. R., & Newman, M. E. J. Power-law distributions in empirical data. SIAM Review 51, 661-703 (2009