Measuring topological robustness of networks under sustained targeted attacks

Proceedings of the 2012 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2012

Volumn , Issue , 2012, Pages 38-45

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

^a UNIVERSITY OF SYDNEY   (Australia)

Author keywords

Complex networks; Robustness; Social networks

Indexed keywords

ATTACK STRATEGIES; BETWEENNESS; CENTRALITY MEASURES; RANDOM ATTACKS; REAL-WORLD NETWORKS; SCALE FREE NETWORKS; SOCIAL NETWORK ANALYSIS; SOCIAL NETWORKS; STRUCTURAL ROBUSTNESS; VARIOUS ATTACKS;

COMPLEX NETWORKS; ROBUSTNESS (CONTROL SYSTEMS);

SOCIAL NETWORKING (ONLINE);

EID: 84874260099     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ASONAM.2012.17     Document Type: Conference Paper

References (25)

1. R. Albert, H. Jeong, and A.-L. Barabási, "Error and attack tolerance of complex networks, " Nature, vol. 406, pp. 378- 382, 2000.
2. P. Crucittia, V. Latora, M. Marchiori, and A. Rapisarda, "Error and attack tolerance of complex networks, " Physica A, vol. 340, p. 388394, 2004.
3. V. Venkatasubramanian, S. Katare, P. R. Patkar, and F. Mu, "Spontaneous emergence of complex optimal networks through evolutionary adaptation, " CoRR, vol. nlin.AO/0402046, 2004.
4. A. H. Dekker and B. D. Colbert, "Network robustness and graph topology, " in Proceedings of the 27th Australasian conference on Computer science - Volume 26, ser. ACSC '04. Darlinghurst, Australia, Australia: Australian Computer Society, Inc., 2004, pp. 359-368.
5. A. K. S. Ng and J. Efstathiou, "Structural robustness of complex networks, " Physical Review, vol. 3, pp. 175-188, 2006.
6. L. d. F. Costa, F. A. Rodrigues, G. Travieso, and P. R. Villas Boas, "Characterization of complex networks: A survey of measurements, " Advances in Physics, vol. 56, no. 1, pp. 167-242, 2007.
7. F. Kepes (Ed), Biological Networks. Singapore: World Scientific, 2007.
8. U. Alon, Introduction to Systems Biology: Design Principles of Biological Circuits. London: Chapman and Hall, 2007.
9. A. Tang, C. Honey, J. Hobbs, A. Sher, A. Litke, O. Sporns, and J. Beggs, "Information flow in local cortical networks is not democratic, " BMC Neuroscience, vol. 9, no. Suppl 1, p. O3, 2008.
10. (2009) Collations of connectivity data on the Macaque brain.[Online]. Available: www.cocomac.org/.
11. B. H. Junker and F. Schreiber, Analysis of Biological Networks (Wiley Series in Bioinformatics). Wiley-Interscience, March.
12. R. V. Solé and S. Valverde, "Information theory of complex networks: on evolution and architectural constraints, " in Complex Networks, ser. Lecture Notes in Physics, E. Ben-Naim, H. Frauenfelder, and Z. Toroczkai, Eds. Springer, 2004, vol. 650.
13. M. Piraveenan, M. Prokopenko, and A. Y. Zomaya, "Assortativity and growth of Internet, " European Physical Journal B, vol. 70, pp. 275-285, 2009.
14. J. Baumbach, "Coryneregnet 4.0 - a reference database for corynebacterial gene regulatory networks, " BMC Bioinformatics, vol. 8, 2007.
15. (2008) Michigan Molecular Interaction Database, University of Michigan. [Online]. Available: http://mimi.ncibi.org/MimiWeb/main-page.jsp.
16. D. J. Watts and S. H. Strogatz, "Collective dynamics of smallworld networks, " Nature, vol. 393, no. 6684, pp. 440-442, June 1998.
17. (2007) Pajek datasets. [Online]. Available: http://vlado.fmf.uni-lj.si/ pub/networks/data.
18. S. N. Dorogovtsev and J. F. F. Mendes, Evolution of Networks: From Biological Nets to the Internet and WWW. Oxford: Oxford University Press, January 2003.
19. R. Albert and A.-L. Barabási, "Statistical mechanics of complex networks, " Reviews of Modern Physics, vol. 74, pp. 47- 97, 2002.
20. G. Sabidussi, "The centrality index of a graph." Psychometrika, vol. 31, pp. 581-603, 1966.
21. M. E. J. Newman, "Assortative mixing in networks, " Physical Review Letters, vol. 89, no. 20, p. 208701, 2002.
22. M. Piraveenan, M. Prokopenko, and A. Y. Zomaya, "Local assortativeness in scale-free networks, " Europhysics Letters, vol. 84, no. 2, p. 28002, 2008.
23. P. Bonacich, "Eigenvector-like measures of centrality for asymmetric relations, " Social Networks, vol. 23, no. 3, pp. 191-201, Jul. 2001.
24. J. D. Noh and H. Rieger, "Random walks on complex networks, " Physical Review Letters, vol. 92, p. 118701, 2004.
25. M. Piraveenan, M. Prokopenko, and A. Y. Zomaya, "Local assortativeness in scale-free networks - addendum, " Europhysics Letters, vol. 89, no. 4, p. 49901, 2010.