Quantifying topological robustness of networks under sustained targeted attacks

Social Network Analysis and Mining

Volumn 3, Issue 4, 2013, Pages 939-952

  Piraveenan, Mahendra ^a   Thedchanamoorthy, Gnana ^a   Uddin, Shahadat ^a   Chung, Kon Shing Kenneth ^a  

^a UNIVERSITY OF SYDNEY   (Australia)

Author keywords

Complex networks; Robustness; Social networks

Indexed keywords

ROBUSTNESS (CONTROL SYSTEMS); SOCIAL NETWORKING (ONLINE);

ATTACK STRATEGIES; BETWEENNESS; CENTRALITY MEASURES; RANDOM ATTACKS; REAL-WORLD NETWORKS; STRUCTURAL ROBUSTNESS; VARIOUS ATTACKS;

COMPLEX NETWORKS;

EID: 84937516693     PISSN: 18695450     EISSN: 18695469     Source Type: Journal    
DOI: 10.1007/s13278-013-0118-8     Document Type: Article

References (38)

1. Albert R, Barabási AL (2002) Statistical mechanics of complex networks. Rev Mod Phys 74:47–97
2. Albert R, Jeong H, Barabási AL (2000) Error and attack tolerance of complex networks. Nature 406:378–382
3. Alon U (2007) Introduction to systems biology: design principles of biological circuits. Chapman and Hall, London
4. Baumbach J (2007) Coryneregnet 4.0-a reference database for corynebacterial gene regulatory networks. BMC Bioinf 8
5. Bonacich P (2001) Eigenvector-like measures of centrality for asymmetric relations. Soc Netw 23(3):191–201
6. Cazabet R, Takeda H, Hamasaki M, Amblard F (2012) Using dynamic community detection to identify trends in user-generated content. Soc Netw Anal Min 2(4):361–371
7. Colizza V, Flammini A, Serrano MA, Vespignani A (2006) Detecting rich-club ordering in complex networks. Nat Phys 2:110–115
8. Collations of connectivity data on the Macaque brain (2009) URL:http://www.cocomac.org/
9. Costa LDF, Rodrigues FA, Travieso G, Villas Boas PR (2007) Characterization of complex networks: a survey of measurements. Adv Phys 56(1):167–242
10. Crucittia P, Latora V, Marchiori M, Rapisarda A (2004) Error and attack tolerance of complex networks. Phys A 340:388–394
11. Dekker AH, Colbert BD (2004) Network robustness and graph topology. In: Proceedings of the 27th Australasian conference on computer science. ACSC ’04, vol 26, Australian Computer Society Inc., Darlinghurst, pp 359–368
12. Dorogovtsev SN, Mendes JFF (2003) Evolution of networks: from biological nets to the internet and WWW. Oxford University Press, Oxford
13. Gilbert F, Simonetto P, Zaidi F, Jourdan F, Bourqui R (2011) Communities and hierarchical structures in dynamic social networks: analysis and visualization. Soc Netw Anal Min 1(2):83–95
14. Gleiser P, Danon L (2003) Adv Complex Syst 6:565
15. Hanley JA, Mcneil BJ (1982) The meaning and use of the area under a receiver operating characteristic (ROC) curve. Radiology 143(1):29–36
16. Junker BH, Schreiber F (2008) Analysis of biological networks (Wiley Series in Bioinformatics). Wiley, New York
17. Kepes F (2007) (ed) Biological networks. World Scientific, Singapore
18. Kreyszig E (2005) Advanced engineering mathematics, 9th edn. Wiley, New York
19. Lusseau D, Schneider K, Boisseau OJ, Haase P, Slooten E, Dawson SM (2003) Dolphin social network. Behav Ecol Sociobiol 54
20. Michigan Molecular Interaction Database (2008) University of Michigan URL:http://mimi.ncibi.org/MimiWeb/main-page.jsp
21. Milgram S (1967) The small world problem. Psychol Today 1:61
22. Newman MEJ (2002) Assortative mixing in networks. Phys Rev Lett 89(20):208–701
23. Newman MEJ (2005) A measure of betweenness centrality based on random walks. Soc Netw 27(1):39–54
24. Ng AKS, Efstathiou J (2006) Structural robustness of complex networks. Phys Rev 3:175–188
25. Noh JD Rieger H (2004) Random walks on complex networks. Phys Rev Lett 92:118–701
26. Pajek datasets (2007). URL: http://vlado.fmf.uni-lj.si/pub/networks/data
27. Piraveenan M, Prokopenko M, Zomaya AY (2008) Local assortativeness in scale-free networks. Europhys Lett 84(2):28–002
28. Piraveenan M, Prokopenko M, Zomaya AY (2009) Assortativity and growth of Internet. Eur Phys J B 70:275–285
29. Piraveenan M, Prokopenko M, Zomaya AY (2010) Local assortativeness in scale-free networks—addendum. Europhys Lett 89(4):49–901
30. Primary school cumulative networks (2011) URL:http://www.sociopatterns.org/datasets/primary-school-cumulative-networks/
31. Rees BS, Gallagher KB (2012) Overlapping community detection using a community optimized graph swarm. Soc Netw Anal Min 2(4):405–417
32. Solé RV, Valverde S (2004) Information theory of complex networks: on evolution and architectural constraints. Complex networks In: Ben-Naim E, Frauenfelder H, Toroczkai Z (eds) Lecture notes in physics, vol 650. Springer, Berlin
33. Tang A, Honey C, Hobbs J, Sher A, Litke A, Sporns O, Beggs J (2008) Information flow in local cortical networks is not democratic. BMC Neurosc 9(Suppl 1):O3
34. Venkatasubramanian V, Katare S, Patkar PR, Mu F (2004) Spontaneous emergence of complex optimal networks through evolutionary adaptation. CoRR nlin.AO/0402046
35. Watts DJ, Strogatz SH (1998) Collective dynamics of small-world networks. Nature 393(6684):440–442
36. Zachary W (1977) An information flow model for conflict and fission in small groups. J Anthropol Res 33:452–473
37. Zaidi F (2013) Small world networks and clustered small world networks with random connectivity. Soc Netw Anal Min 3(1):51–63
38. Zhou S, Mondragón RJ (2004) The rich-club phenomenon in the internet topology. IEEE Commun Lett 8:180–182