Attack tolerance of correlated time-varying social networks with well-defined communities

Physica A: Statistical Mechanics and its Applications

Volumn 420, Issue , 2015, Pages 98-107

  Sur, Souvik ^a   Ganguly, Niloy ^a,b   Mukherjee, Animesh ^a,b  

^a INDIAN INSTITUTE OF TECHNOLOGY   (India)

^b Department of Computer Science and Engineering ^*  (India)

Author keywords

Attack tolerance; Community analysis; Efficiency; Robustness; Time varying networks

Indexed keywords

EFFICIENCY; ROBUSTNESS (CONTROL SYSTEMS);

ATTACK TOLERANCES; COMMUNITY ANALYSIS; COMMUNITY STRUCTURES; INFORMATION TRANSMISSION; NETWORK STRUCTURES; POSITIVE CORRELATIONS; SHORT-TIME CORRELATIONS; TEMPORAL NETWORKS;

TIME VARYING NETWORKS;

EID: 84911896614     PISSN: 03784371     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.physa.2014.08.074     Document Type: Article

References (22)

1. R. Albert, H. Jeong, and A. Barabasi Error and attack tolerance of complex networks Nature 406 6794 2000 378 382 10.1038/35019019
2. P. Holme, B.J. Kim, C.N. Yoon, and S.K. Han Attack vulnerability of complex networks Phys. Rev. E 65 2002 056109 10.1103/PhysRevE.65.056109
3. M.E.J. Newman, and G. Ghoshal Bicomponents and the robustness of networks to failure Phys. Rev. Lett. 100 2008 138701 10.1103/PhysRevLett.100.138701
4. V. Latora, and M. Marchiori Vulnerability and protection of infrastructure networks Phys. Rev. E 71 2005 015103 10.1103/PhysRevE.71.015103
5. [link]. URL http://www.cl.cam.ac.uk/cm542/phds/johntang.pdf.
6. T. Takaguchi, T. Hasegawa, and Y. Yoshida Suppressing epidemics on networks by exploiting observer nodes Phys. Rev. E 90 2014 012807 10.1103/PhysRevE.90.012807
7. S. Scellato, I. Leontiadis, C. Mascolo, P. Basu, and M. Zafer Understanding robustness of mobile networks through temporal network measures INFOCOM, 2011 Proceedings 2011 IEEE 1 5 10.1109/INFCOM.2011.5935006
8. S. Trajanovski, S. Scellato, and I. Leontiadis Error and attack vulnerability of temporal networks Phys. Rev. E 85 2012 066105 10.1103/PhysRevE.85.066105
9. S. Lee, L.E.C. Rocha, F. Liljeros, and P. Holme Exploiting temporal network structures of human interaction to effectively immunize populations PLoS One 7 5 2012 e36439 10.1371/journal.pone.0036439
10. M. Starnini, A. Machens, C. Cattuto, A. Barrat, and R. Pastor-Satorras Immunization strategies for epidemic processes in time-varying contact networks J. Theoret. Biol. 337 0 2013 89 100 http://dx.doi.org/10.1016/j.jtbi.2013.07.004
11. V. Kostakos Temporal graphs Physica A 388 6 2009 1007 1023 http://dx.doi.org/10.1016/j.physa.2008.11.021
12. L. Isella, J. Stehlé, A. Barrat, C. Cattuto, J. Pinton, and W. Van den Broeck What's in a crowd? analysis of face-to-face behavioral networks J. Theoret. Biol. 271 1 2011 166 180 10.1016/j.jtbi.2010.11.033
13. J. Scott, R. Gass, J. Crowcroft, P. Hui, C. Diot, A. Chaintreau, CRAWDAD trace cambridge/haggle/imote/infocom (v. 2006-01-31).
14. J. Scott, R. Gass, J. Crowcroft, P. Hui, C. Diot, A. Chaintreau, CRAWDAD trace cambridge/haggle/imote/infocom2006 (v. 2009-05-29).
15. M. Newman The structure and function of complex networks SIAM Rev. 45 2 2003 167 256 10.1137/S003614450342480
16. [link]. URL http://en.wikipedia.org/wiki/Fisher-Yates-shuffle.
17. A.-L. Barabasi Bursts: The Hidden Patterns Behind Everything We Do, from Your E-mail to Bloody Crusades Reprint Edition 2011 Plume
18. A.-L. Barabasi The origin of bursts and heavy tails in human dynamics Nature 435 2005 207 10.1038/nature03459
19. R.D. Malmgren, D.B. Stouffer, A.E. Motter, and L.A.N. Amaral A Poissonian explanation for heavy tails in e-mail communication Proc. Natl. Acad. Sci. 105 47 2008 18153 18158 10.1073/pnas.0800332105
20. L.E.C. Rocha, F. Liljeros, and P. Holme Information dynamics shape the sexual networks of internet-mediated prostitution Proc. Natl. Acad. Sci. 2010 10.1073/pnas.0914080107
21. L.C. Freeman A set of measures of centrality based on betweenness Sociometry 40 1 1977 35 41 10.2307/3033543
22. V. Blondel, J. Guillaume, R. Lambiotte, and E. Mech Fast unfolding of communities in large networks J. Stat. Mech. 2008 P10008 10.1088/1742-5468/2008/10/P10008