Continuous-Time Discrete-Distribution Theory for Activity-Driven Networks

Physical Review Letters

Volumn 117, Issue 22, 2016, Pages

  Zino, Lorenzo ^a,c   Rizzo, Alessandro ^a,b   Porfiri, Maurizio ^b  

^a POLITECNICO DI TORINO   (Italy)

^b POLYTECHNIC UNIVERSITY   (United States)

^c UNIVERSITY OF TURIN   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

DYNAMICAL SYSTEMS; EPIDEMIOLOGY; NONLINEAR DYNAMICAL SYSTEMS;

ADAPTIVE ESTIMATION; ANALYTICAL TREATMENT; CONTINUOUS DISTRIBUTION; DIFFERENTIAL INCLUSIONS; ENDEMIC EQUILIBRIUM; LONG-TERM PREDICTION; PHYSICAL PHENOMENA; THERMODYNAMIC LIMITS;

CONTINUOUS TIME SYSTEMS;

EID: 84999143152     PISSN: 00319007     EISSN: 10797114     Source Type: Journal    
DOI: 10.1103/PhysRevLett.117.228302     Document Type: Article

References (40)

1. M. Frasca, A. Buscarino, A. Rizzo, L. Fortuna, and S. Boccaletti, Phys. Rev. E 74, 036110 (2006). PRESCM 1539-3755 10.1103/PhysRevE.74.036110
2. E. Volz and L. A. Meyers, J. R. Soc. Interface 6, 233 (2009). 1742-5689 10.1098/rsif.2008.0218
3. P. Holme and J. Saramäki, Phys. Rep. 519, 97 (2012). PRPLCM 0370-1573 10.1016/j.physrep.2012.03.001
4. R. Pastor-Satorras, C. Castellano, P. Van Mieghem, and A. Vespignani, Rev. Mod. Phys. 87, 925 (2015). RMPHAT 0034-6861 10.1103/RevModPhys.87.925
5. E. Valdano, L. Ferreri, C. Poletto, and V. Colizza, Phys. Rev. X 5, 021005 (2015). PRXHAE 2160-3308 10.1103/PhysRevX.5.021005
6. M. Ogura and V. M. Preciado, IEEE Trans. Netw. Sci. Eng. 3, 44 (2016). 10.1109/TNSE.2016.2516346
7. C. Vestergaard, E. Valdano, M. Génois, C. Poletto, V. Colizza, and A. Barrat, Eur. J. Appl. Math. 27, 941 (2016). EJAMBA 0956-7925 10.1017/S0956792516000309
8. A. Koher, H. Lentz, P. Hövel, and I. Sokolov, PLoS One 11, e0151209 (2016). POLNCL 1932-6203 10.1371/journal.pone.0151209
9. A. Braunstein and A. Ingrosso, Sci. Rep. 6, 27538 (2016). SRCEC3 2045-2322 10.1038/srep27538
10. N. Perra, B. Gonçalves, R. Pastor-Satorras, and A. Vespignani, Sci. Rep. 2, 469 (2012). SRCEC3 2045-2322 10.1038/srep00469
11. S. Liu, N. Perra, M. Karsai, and A. Vespignani, Phys. Rev. Lett. 112, 118702 (2014). PRLTAO 0031-9007 10.1103/PhysRevLett.112.118702
12. A. Rizzo, M. Frasca, and M. Porfiri, Phys. Rev. E 90, 042801 (2014). PRESCM 1539-3755 10.1103/PhysRevE.90.042801
13. M. Starnini and R. Pastor-Satorras, Phys. Rev. E 89, 032807 (2014). PRESCM 1539-3755 10.1103/PhysRevE.89.032807
14. K. Sun, A. Baronchelli, and N. Perra, Eur. Phys. J. B 88, 326 (2015). EPJBFY 1434-6028 10.1140/epjb/e2015-60568-4
15. A. Rizzo, B. Pedalino, and M. Porfiri, J. Theor. Biol. 394, 212 (2016). JTBIAP 0022-5193 10.1016/j.jtbi.2016.01.015
16. Y. Lei, X. Jiang, Q. Guo, Y. Ma, M. Li, and Z. Zheng, Phys. Rev. E 93, 032308 (2016). PRESCM 2470-0045 10.1103/PhysRevE.93.032308
17. C. Liu, L.-X. Zhou, C.-J. Fan, L.-A. Huo, and Z.-W. Tian, Physica (Amsterdam) 432A, 269 (2015). PHYADX 0378-4371 10.1016/j.physa.2015.03.054
18. M.-X. Liu, W. Wang, Y. Liu, M. Tang, S.-M. Cai, and H.-F. Zhang, arXiv:1605.04557.
19. A. Rizzo and M. Porfiri, Eur. Phys. J. B 89, 20 (2016). EPJBFY 1434-6028 10.1140/epjb/e2015-60933-3
20. Y. Zou, W. Deng, W. Li, and X. Cai, Int. J. Mod. Phys. C 27, 1650090 (2016). IJMPEO 0129-1831 10.1142/S012918311650090X
21. T. Aoki, L. E. C. Rocha, and T. Gross, Phys. Rev. E 93, 040301 (2016). PRESCM 2470-0045 10.1103/PhysRevE.93.040301
22. B. Ribeiro, N. Perra, and A. Baronchelli, Sci. Rep. 3, 3006 (2013). SRCEC3 2045-2322 10.1038/srep03006
23. M. Ajelli, B. Gonçalves, D. Balcan, V. Colizza, H. Hu, J. Ramasco, S. Merler, and A. Vespignani, BMC Infect. Dis. 10, 190 (2010). BIDMBJ 1471-2334 10.1186/1471-2334-10-190
24. P. Bajardi, C. Poletto, J. Ramasco, M. Tizzoni, V. Colizza, and A. Vespignani, PLoS One 6, e16591 (2011). POLNCL 1932-6203 10.1371/journal.pone.0016591
25. M. Gomes, A. Pastore, L. Rossi, D. Chao, I. Longini, M. Halloran, and A. Vespignani, PLoS Biol., doi: 10.1371/currents.outbreaks.cd818f63d40e24aef769dda7df9e0da5 (2014).
26. S. Merler, M. Ajelli, L. Fumanelli, M. Gomes, A. Piontti, L. Rossi, D. Chao, I. Longini, M. Halloran, and A. Vespignani, Infectious agents and disease 15, 204 (2015). IADIEV 10.1016/S1473-3099(14)71074-6
27. F. Brauer and C. Castillo-Chavez, Mathematical Models in Population Biology and Epidemiology (Springer, New York, 2011).
28. I. Olkin, L. Gleser, and C. Derman, Probability Models and Applications (Prentice Hall, Upper Saddle River, NJ, 1994).
29. The relationship with discrete-time ADN models is straightforward. In a time step (Equation presented), the continuous-time model establishes as many edges as in a realization of the discrete-time model. The activity rate of a node in continuous time corresponds to the product of its activity potential and the number of contacts it can establish in the time step. The probability that an infected node recovers in a discrete-time step is (Equation presented). The per-contact infection probability does not change between continuous and discrete time.
30. The original formulation of ADNs posits a continuous power-law distribution with (Equation presented).
31. T. G. Kurtz, Approximation of Population Processes (SIAM, Philadelphia, 1981), Vol. 36.
32. See Supplemental Material at http://link.aps.org/supplemental/10.1103/PhysRevLett.117.228302 for details about the derivation of the main equations, employed mathematical tools, parameter identification for the case studies, and finite-time horizon predictions for the Twitter case study.
33. L. Kim, M. Abramson, K. Drakopoulos, S. Kolitz, and A. Ozdaglar, in Social Computing, Behavioral-Cultural Modeling and Prediction: 7th International Conference, SBP 2014, Washington, 2014, Proceedings, edited by W. G. Kennedy, N. Agarwal, and S. J. Yang (Springer International Publishing, Cham, 2014), pp. 85-93.
34. K. Zhao and G. Bianconi, Front. Phys. 2, 1 (2011). FRPHAY 2296-424X 10.3389/fphys.2011.00101
35. J. Skaza and B. Blais, Physica (Amsterdam) 465A, 289 (2017). PHYADX 0378-4371 10.1016/j.physa.2016.08.038
36. W. Aiello, F. Chung, and L. Lu, in Proceedings of the 32nd Annual ACM Symposium on Theory of Computing, STOC '00 (ACM, New York, 2000), pp. 171-180.
37. J.-P. Aubin and A. Cellina, Differential Inclusions: Set-Valued Maps and Viability Theory (Springer, New York, 2012), Vol. 264.
38. G. Tao, Adaptive Control Design and Analysis (John Wiley & Sons, New York, 2003), Vol. 37.
39. L. Grüne and J. Pannek, Nonlinear Model Predictive Control (Springer, New York, 2011).
40. J. Delvenne, R. Lambiotte, and L. E. C. Rocha, Nat. Commun. 6, 7366 (2015). NCAOBW 2041-1723 10.1038/ncomms8366