Fundamental difference between superblockers and superspreaders in networks

Physical Review E

Volumn 95, Issue 1, 2017, Pages

  Radicchi, Filippo ^a   Castellano, Claudio ^b,c  

^a INDIANA UNIVERSITY   (United States)

^b ISC CNR   (Italy)

^c SAPIENZA UNIVERSITY OF ROME   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

COMPLEX NETWORKS; OPTIMIZATION; TOPOLOGY;

AVERAGE SIZE; COMPLEX TOPOLOGY; CONNECTED COMPONENT; EMPIRICAL STUDIES; MINIMIZATION PROBLEMS; OPTIMAL SELECTION; OPTIMIZATION PROBLEMS; REAL-WORLD NETWORKS;

STRUCTURAL OPTIMIZATION;

ARTICLE; EMPIRICISM;

EID: 85010369734     PISSN: 24700045     EISSN: 24700053     Source Type: Journal    
DOI: 10.1103/PhysRevE.95.012318     Document Type: Article

References (34)

1. S. Boccaletti, V. Latora, Y. Moreno, M. Chavez, and D.-U. Hwang, Phys. Rep. 424, 175 (2006). PRPLCM 0370-1573 10.1016/j.physrep.2005.10.009
2. M. Newman, Networks: An Introduction (Oxford University Press, New York, NY, 2010).
3. L. Lu, D. Chen, X.-L. Ren, Q.-M. Zhang, Y.-C. Zhang, and T. Zhou, Phys. Rep. 650, 1 (2016). PRPLCM 0370-1573 10.1016/j.physrep.2016.06.007
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. P. Domingos and M. Richardson, in Proceedings of the Seventh ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD '01 (ACM, New York, NY, 2001), pp. 57-66.
6. D. Kempe, J. Kleinberg, and E. Tardos, in Proceedings of the Ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD '03 (ACM, New York, NY, 2003), pp. 137-146.
7. F. Morone and H. A. Makse, Nature 524, 65 (2015). NATUAS 0028-0836 10.1038/nature14604
8. P. Clusella, P. Grassberger, F. J. Pérez-Reche, and A. Politi, Phys. Rev. Lett. 117, 208301 (2016). PRLTAO 0031-9007 10.1103/PhysRevLett.117.208301
9. A. Braunstein, L. Dall'Asta, G. Semerjian, and L. Zdeborová, Proc. Natl. Acad. Sci. USA 113, 12368 (2016). PNASA6 0027-8424 10.1073/pnas.1605083113
10. S. Mugisha and H.-J. Zhou, Phys. Rev. E 94, 012305 (2016). 2470-0045 10.1103/PhysRevE.94.012305
11. L. Zdeborová, P. Zhang, and H.-J. Zhou, Sci. Rep. 6, 37954 (2016). 2045-2322 10.1038/srep37954
12. S. Pei, X. Teng, J. Shaman, F. Morone, and H. A. Makse, arXiv:1606.02739.
13. Y. Liu, M. Tang, T. Zhou, and Y. Do, Physica A (Amsterdam) 452, 289 (2016). PHYADX 0378-4371 10.1016/j.physa.2016.02.028
14. A. Szolnoki and M. Perc, Europhys. Lett. 113, 58004 (2016). EULEEJ 0295-5075 10.1209/0295-5075/113/58004
15. M. Gong, J. Yan, B. Shen, L. Ma, and Q. Cai, Informat. Sci. 367-368, 600 (2016). ISIJBC 0020-0255 10.1016/j.ins.2016.07.012
16. Z. Wang, Y. Zhao, J. Xi, and C. Du, Physica A (Amsterdam) 461, 171 (2016). PHYADX 0378-4371 10.1016/j.physa.2016.05.048
17. A. Y. Lokhov and D. Saad, arXiv:1608.08278.
18. Y. Ni, Appl. Soft Comput. (2016). 10.1016/j.asoc.2016.04.025
19. G. Cordasco, L. Gargano, A. A. Rescigno, and U. Vaccaro (2015), arXiv:1512.06372.
20. L. Guo, J.-H. Lin, Q. Guo, and J.-G. Liu, Phys. Lett. A 380, 837 (2016). PYLAAG 0375-9601 10.1016/j.physleta.2015.12.031
21. L. Gao, W. Wang, L. Pan, M. Tang, and H.-F. Zhang, Sci. Rep. 6, 38220 (2016). 2045-2322 10.1038/srep38220
22. D. Achlioptas, R. M. D'Souza, and J. Spencer, Science 323, 1453 (2009). SCIEAS 0036-8075 10.1126/science.1167782
23. R. M. D'Souza and J. Nagler, Nature Phys. 11, 531 (2015). 1745-2473 10.1038/nphys3378
24. J. Goldenberg, B. Libai, and E. Muller, Market. Lett. 12, 211 (2001). 0923-0645 10.1023/A:1011122126881
25. J. Leskovec, A. Krause, C. Guestrin, C. Faloutsos, J. VanBriesen, and N. Glance, in Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD '07 (ACM, New York, NY, 2007), pp. 420-429.
26. W. Chen, Y. Wang, and S. Yang, in Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD '09 (ACM, New York, NY, 2009), pp. 199-208.
27. H. T. Nguyen, M. T. Thai, and T. N. Dinh, arXiv:1605.07990.
28. F. Altarelli, A. Braunstein, L. Dall'Asta, and R. Zecchina, J. Stat. Mech.: Theory Exp. (2013) P09011. 1742-5468 10.1088/1742-5468/2013/09/P09011
29. Q. D. Jian-Xiong Zhang, Duan-Bing Chen and Z.-D. Zhao, Sci. Rep. 6, 27823 (2016). 2045-2322 10.1038/srep27823
30. M. E. J. Newman, Phys. Rev. E 66, 016128 (2002). 1063-651X 10.1103/PhysRevE.66.016128
31. M. Kitsak, L. Gallos, S. Havlin, F. Liljeros, L. Muchnik, H. Stanley, and H. Makse, Nature Phys. 6, 888 (2010). 1745-2473 10.1038/nphys1746
32. F. Radicchi and C. Castellano, Phys. Rev. E 93, 062314 (2016). 2470-0045 10.1103/PhysRevE.93.062314
33. See Supplemental Material at http://link.aps.org/supplemental/10.1103/PhysRevE.95.012318 for results for (Equation presented) and details on the networks considered.
34. C. Castellano and R. Pastor-Satorras, Eur. Phys. J. B 89, 243 (2016). EPJBFY 1434-6028 10.1140/epjb/e2016-60953-5