Remember Me
Or use your Academic/Social account:


You have just completed your registration at OpenAire.

Before you can login to the site, you will need to activate your account. An e-mail will be sent to you with the proper instructions.


Please note that this site is currently undergoing Beta testing.
Any new content you create is not guaranteed to be present to the final version of the site upon release.

Thank you for your patience,
OpenAire Dev Team.

Close This Message


Verify Password:
Verify E-mail:
*All Fields Are Required.
Please Verify You Are Human:

OpenAIRE is about to release its new face with lots of new content and services.
During September, you may notice downtime in services, while some functionalities (e.g. user registration, login, validation, claiming) will be temporarily disabled.
We apologize for the inconvenience, please stay tuned!
For further information please contact helpdesk[at]openaire.eu

fbtwitterlinkedinvimeoflicker grey 14rssslideshare1
Liu, Suyu; Perra, Nicola; Karsai, Marton; Vespignani, Alessandro (2013)
Publisher: American Physical Society
Languages: English
Types: Article
Subjects: Computer Science - Social and Information Networks, Quantitative Biology - Populations and Evolution, Physics - Physics and Society
The vast majority of strategies aimed at controlling contagion processes on networks considers the connectivity pattern of the system as either quenched or annealed. However, in the real world many networks are highly dynamical and evolve in time concurrently to the contagion process. Here, we derive an analytical framework for the study of control strategies specifically devised for time-varying networks. We consider the removal/immunization of individual nodes according the their activity in the network and develop a block variable mean-field approach that allows the derivation of the equations describing the evolution of the contagion process concurrently to the network dynamic. We derive the critical immunization threshold and assess the effectiveness of the control strategies. Finally, we validate the theoretical picture by simulating numerically the information spreading process and control strategies in both synthetic networks and a large-scale, real-world mobile telephone call dataset
  • The results below are discovered through our pilot algorithms. Let us know how we are doing!

    • [7] M. Morris, Nature 365, 437 (1993).
    • [8] M. Morris, Sexually Transmitted Diseases, K.K. Holmes, et al. Eds. (McGraw-Hill, 2007).
    • [9] A. Clauset and N. Eagle, in DIMACS Workshop on Computational Methods for Dynamic Interaction Networks (2007), pp. 1-5.
    • [10] A. Vespignani, Nature Physics 8, 32 (2012).
    • [11] L. E. C. Rocha, F. Liljeros, and P. Holme, PLoS Comput Biol 7, e1001109 (2011).
    • [12] L. Isella, J. Stehle´, A. Barrat, C. Cattuto, J.-F. Pinton, and W. V. den Broeck, J. Theor. Biol 271, 166 (2011).
    • [13] J. Stehle´, N. Voirin, A. Barrat, C. Cattuto, V. Colizza, L. Isella, C. Re´gis, J.-F. Pinton, N. Khanafer, W. Van den Broeck, et al., BMC Medicine 9 (2011), URL http://www.biomedcentral.com/1741-7015/9/87.
    • [14] M. Karsai, M. Kivela¨, R. K. Pan, K. Kaski, J. Kerte´sz, A.-L. Baraba´si, and J. Sarama¨ki, Phys. Rev. E 83, 025102 (2011), URL http://link.aps.org/doi/10.1103/PhysRevE.83.025102.
    • [15] G. Miritello, E. Moro, and R. Lara, Phys. Rev. E 83, 045102 (2011), URL http://link.aps.org/doi/10.1103/ PhysRevE.83.045102.
    • [16] M. Kivela, R. Kumar Pan, K. Kaski, J. Kertesz, J. Saramaki, and M. Karsai (2011), arXiv:1112.4312v1.
    • [17] N. Fujiwara, J. Kurths, and A. D´ıaz-Guilera, Physical Review E 83, 025101 (2011).
    • [18] R. Parshani, M. Dickison, R. Cohen, H. E. Stanley, and S. Havlin, EPL (Europhysics Letters) 90, 38004 (2010), URL http: //stacks.iop.org/0295-5075/90/i=3/a=38004.
    • [19] P. Bajardi, A. Barrat, F. Natale, L. Savini, and V. Colizza, PLoS ONE 6, e19869 (2011).
    • [20] A. Panisson, A. Barrat, C. Cattuto, W. V. den Broeck, G. Ruffo, and R. Schifanella, Ad Hoc Networks 10 (2011).
    • [21] A. Baronchelli and A. D´ıaz-Guilera, Phys. Rev. E 85, 016113 (2012).
    • [22] M. Starnini, A. Baronchelli, A. Barrat, and R. Pastor-Satorras, Phys. Rev. E 85, 056115 (2012).
    • [23] N. Perra, B. Gonc¸alves, R. Pastor-Satorras, and A. Vespignani, Scientific Reports 2, 469 (2012).
    • [24] B. Ribeiro, N. Perra, and A. Baronchelli, arXiv:1211.7052 (2012).
    • [25] N. Perra, A. Baronchelli, D. Mocanu, B. Gonc¸alves, R. Pastor-Satorras, and A. Vespignani, Phys. Rev. Lett. 109, 238701 (2012).
    • [26] M. Karsai, N. Perra, and A. Vespignani, arXiv:1303.5966 (2013).
    • [27] S. Liu, A. Baronchelli, and N. Perra, Phy. Rev. E 87 (2013).
    • [28] T. Hoffmann, M. Porter, and R. Lambiotte, Physical Review E 86, 046102 (2012).
    • [29] Z. Toroczkai and H. Guclu, Physica A 378, 68 (2007).
    • [30] M. Keeling and P. Rohani, Modeling Infectious Disease in Humans and Animals (Princeton University Press, 2008).
    • [31] Y. Wang, D. Chakrabarti, G. Wang, and C. Faloutsos, In Proc 22nd International Symposium on Reliable Distributed Systems pp. 25-34 (2003).
    • [32] C. Castellano and R. Pastor-Satorras, Phys. Rev. Lett. 105, 218701 (2010).
    • [33] R. Durrett, Proc. Nat. Acad. Sci. 107, 4491 (2010).
    • [34] B. Prakash, H. Tong, M. Valler, and C. Faloutsos, Machine Learning and Knowledge Discovery in Databases Lecture Notes in Computer Science 6323, 99 (2010).
    • [35] M. Starnini, A. Machens, C. Cattuto, A. Barrat, and R. Pastor-Satorras, arXiv:1305.2357 x (2013).
    • [36] S. Lee, L. Rocha, F. Liljeros, and P. Holme, PLoS ONE 7, e36439 (2012).
    • [37] T. Takaguchi, N. Sato, K. Yano, and N. Masuda, New J. Phys. 14, 093003 (2012).
    • [38] J. Tang, C. Mascolo, M. Musolesi, and V. Latora, in Proceedings of IEEE 12th International Symposium on a World of Wireless, Mobile and Multimedia Networks (WOWMOM 11) (2011).
    • [39] N. Masuda and P. Holme, F1000Prime Reports 5 (2013).
    • [40] R. Cohen, S. Havlin, and D. ben Avraham, Phys Rev. Lett. 91 (2003).
    • [41] D. Figueiredo, P. Nain, B. Ribeiro, E. de Souza, and D. Towsley, SIGMETRICS pp. 203-207 (2012).
    • [42] W. O. Kermack and A. G. McKendrick, Proc. R. Soc. A 115, 700 (1927).
    • [43] The value of p and ac are linked by the relation p = Ra1c F (a)da
    • [44] In order to guarantee that a fraction w of nodes is immunized/removed the systems need to be observed for more than one time step. We define T as the average time needed for all the probes to have at least one interaction with other nodes. For any observation time T < T the fraction of immunized/removed nodes will be in general p w.
  • No related research data.
  • No similar publications.

Share - Bookmark

Funded by projects

  • NSF | CDI-Type II: Collaborative ...
  • NSF | ICES: Large: Meme Diffusion...

Cite this article

Cookies make it easier for us to provide you with our services. With the usage of our services you permit us to use cookies.
More information Ok