Error and attack tolerance of small-worldness in complex networks

Journal of Informetrics

Volumn 5, Issue 3, 2011, Pages 422-430

  Jalili, Mahdi ^a  

^a SHARIF UNIVERSITY OF TECHNOLOGY   (Iran)

Author keywords

Attacks; Complex networks; Errors; Random systematic failure; Robustness; Small worldness

Indexed keywords

EID: 79957617575     PISSN: 17511577     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.joi.2011.03.002     Document Type: Article

References (42)

1. Albert R., Jeong H., Barabasi A.-L. Error and attack tolerance of complex networks. Nature 2000, 406:378-382.
2. Alon U. Biological networks: The tinkerer as an engineer. Science 2003, 301:1066-1067.
3. Arianos S., Bompard E., Carbone A., Xue F. Power grid vulnerability: A complex network approach. Chaos 2009, 19:013119.
4. Barabasi A.-L., Albert R. Emergence of scaling in random networks. Science 1999, 286:5009-5012.
5. Barahona M., Pecora L.M. Synchronization in small-world systems. Physical Review Letters 2002, 89(5):054101.
6. Barkai N., Leibler S. Robustness in simple biochemical networks. Nature 1997, 387:913-917.
7. Boccaletti S., Latora V., Moreno Y., Chavez M., Hwang D.U. Complex networks: Structure and dynamics. Physics Reports 2006, 424:175-308.
8. Buldyrev S.V., Parshani R., Paul G., Stanley H.E., Havlin S. Catastrophic cascade of failures in interdependent networks. Nature 2010, 464:1025-1028.
9. Callaway D.S., Newman M.E.J., Strogatz S.H., Watts D.J. Network robustness and fragility: Percolation on random graphs. Physical Review Letters 2000, 85:5468-5471.
10. Cohen R., Erez K., ben-Avraham D., Havlin S. Breakdown of the Internet under intentional attack. Physical Review Letters 2001, 86:3682-3685.
11. Crucitti P., Latora V., Marchiori M., Rapisard A. Efficiency of scale-free networks: Error and attack tolerance. Physica A 2003, 320:622-642.
12. Doyle J.C., Alderson D.L., Li L., Low S., Roughan M., Shalunov S., et al. The "robust yet fragile" nature of the Internet. Proceedings of the National Academy of Science of the United States of America 2005, 102(41):14497-14502.
13. Goldberg D.S., Roth F.P. Assessing experimentally derived interactions in a small world. Proceedings of the National Academy of Science of the United States of America 2003, 100(8):4372-4376.
14. Guimera R., Danon L., Diaz-Guilera A., Giralt F., Arenas A. Self-similar community structure in a network of human interactions. Physical Review E 2003, 68:065103.
15. Hong H., Kim B.J., Choi M.Y., Park H. Factors that predict better synchronizability on complex networks. Physical Review E 2004, 69:067105.
16. Humphries M.D., Gurney K. Network 'small-world-ness': A quantitative method for determining canonical network equivalence. PLoS ONE 2008, 3:e0002051.
17. Humphries M.D., Gurney K., Prescott T.J. The brainstem reticular formation is a small-world, not scale-free network. Proceedings of the Royal Society of London Series B-Biological Sciences 2006, 273(1585):503-511.
18. Jalili, M. (submitted for publication). Synchronization in dynamical networks subject to error.
19. Jeong H., Mason S.P., Barabási A.-L., Oltvai Z.N. Lethality and centrality in protein networks. Nature 2001, 411:41-42.
20. Kleinberg J.M. Navigation in a small world. Nature 2000, 406:845.
21. Latora V., Marchiori M. Efficient behavior of small-world networks. Physical Review Letters 2001, 87:198701.
22. Latora V., Marchiori M. Economic small-world behavior in weighted networks. European Phycisal Journal B 2003, 32:249-263.
23. Melian C.J., Bascompte J. Complex networks: Two ways to be robust?. Ecology Letters 2002, 5:705-708.
24. Milgram S. Small-world problem. Psychology Today 1967, 1(1):61-67.
25. Milo R., Shen-Orr S., Itzkovitz S., Kashtan N., Chklovskii D., Alon U. Network motifs: Simple building blocks of complex networks. Science 2002, 298(5594):824-827.
26. Montoya J.M., Sole R.V. Small world patterns in food webs. Journal of Theoretical Biology 2002, 214(3):405-412.
27. Motter A.E., Lai Y.-C. Cascade-based attacks on complex networks. Physical Review E 2002, 66:065102.
28. Newman M., Barabasi A.-L., Watts D.J. The structure and dynamics of networks 2006, Princeton University Press. 1st ed.
29. Newman M.E.J., Park J. Why social networks are different from other types of networks. Physical Review E 2003, 68:036122.
30. Perc M. Evolution of cooperation on scale-free networks subject to error and attack. New Journal of Physics 2009, 11:033027.
31. Smart A.G., Amaral L.A.N., Ottino J.M. Cascading failure and robustness in metabolic networks. Proceedings of the National Academy of Science of the United States of America 2008, 105(36):13223-13228.
32. Sood V., Redner S., ben-Avraham D. First-passage properties of the Erdos-Renyi random graph. Journal of Physics A: Mathematical and General 2005, 38:109-123.
33. Sporns O., Honey C.J. Small worlds inside big brains. Proceedings of National Academy of Science of the United States of America 2006, 103(51):19219-19220.
34. Sporns O., Zwi J.D. The small world of the cerebral cortex. Neuroinformatics 2004, 2(2):145-162.
35. Strogatz S.H. Exploring complex networks. Nature 2001, 410:268-276.
36. Sun S., Liu Z., Chen Z., Yuan Z. Error and attack tolerance of evolving networks with local preferential attachment. Physica A 2007, 373:851-860.
37. Watts D.J. Six degrees - the science of a connected age 2003, W.W. Norton & Company, New York. 1st ed.
38. Watts D.J. Small worlds: The dynamics of networks between order and randomness 2003, Princeton University Press. 1st ed.
39. Watts D.J., Strogatz S.H. Collective dynamics of 'small-world' networks. Nature 1998, 393:440-442.
40. Williams R.J., Martinez N.D. Simple rules yield complex food webs. Nature 2000, 404:180-183.
41. Zalesky A., Fornito A., Harding I.H., Cocchi L., Yücel M., Pantelis C., et al. Whole-brain anatomical networks: Does the choice of nodes matter?. NeuroImage 2010, 50(3):970-983.
42. Zhao L., Park K., Lai Y.-C. Attack vulnerability of scale-free networks due to cascading breakdown. Physical Review E 2004, 70:035101.