Dynamical robustness in complex networks: The crucial role of low-degree nodes

Scientific Reports

Volumn 2, Issue , 2012, Pages

  Tanaka, Gouhei ^a,b   Morino, Kai ^b   Aihara, Kazuyuki ^a,b  

^a INSTITUTE OF INDUSTRIAL SCIENCE   (Japan)

^b UNIVERSITY OF TOKYO   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84859743386     PISSN: None     EISSN: 20452322     Source Type: Journal    
DOI: 10.1038/srep00232     Document Type: Article

References (49)

1. Albert, R. & Barabási, A.-L. Statistical mechanics of complex networks. Rev. Mod. Phys. 74, 1, 47-97 (2002).
2. Newman, M. E. J. The structure and function of complex networks. SIAM Review 45, 167-256 (2003).
3. Boccaletti, S., Latora, V., Moreno, Y., Chavez, M. & Hwang, D.-U. Complex networks: structure and dynamics. Phys. Rep. 424, 175-308 (2006). (Pubitemid 43135890)
4. Erdös, P. & Rényi, A. On the evolution of random graphs. Publications of the Mathematical Institute of the Hungarian Academy of Sciences 5, 17-61 (1960).
5. Watts, D. J. & Strogatz, S. H. Collective dynamics of 'small-world' networks. Nature 393, 440-442 (1998). (Pubitemid 28292183)
6. Barabási, A. L. & Albert, R. Emergence of scaling in random networks. Science 286, 5439, 509-512 (1999).
7. Redner, S. How popular is your paperi An empirical study of the citation distribution. Euro. Phys. J. B 4, 131-134 (1998). (Pubitemid 128437505)
8. Liljeros, F., Edling, C. R., Amaral, L. A. N., Stanley, H. E. & Aberg, Y. The web of human sexual contacts. Nature 411, 907-908 (2001).
9. Jeong, H., Tombor, B., Albert, R., Oltvai, Z. N. & Barabási, A.-L. The large-scale organization of metabolic networks. Nature 407, 651-654 (2000).
10. Jeong, H., Mason, S., Barabási, A. L. & Oltvai, Z. N. Lethality and centrality in protein networks. Nature 411, 41-42 (2001). (Pubitemid 32428180)
11. Albert, R. Scale-free networks in cell biology. J. Cell Sci. 118, 4947-4957 (2005). (Pubitemid 41672427)
12. Albert, R., Jeong, H. & Barabási, A.-L. Diameter of the world wide web. Nature 401, 130-131 (1999).
13. Pastor-Satorras, R. & Vespignani, A. Evolution and Structure of the Internet. (Cambridge University Press, 2004).
14. Albert, R., Jeong, H. & Barabási, A.-L. Error and attack tolerance of complex networks. Nature 406, 378-382 (2000). (Pubitemid 30625551)
15. Callaway, D. S., Newman, M. E. J., Strogatz, S. H. & Watts, D. J. Network robustness and fragility: percolation on random graphs. Phys. Rev. Lett. 85, 25, 5468-5471 (2000). (Pubitemid 32089658)
16. Cohen, R., Erez, K., ben Avraham, D. & Havlin, S. Resilience of the Internet to random breakdowns. Phys. Rev. Lett. 85, 21, 4626-4628 (2000). (Pubitemid 32024907)
17. Cohen, R., Erez, K., ben Avraham, D. & Havlin, S. Breakdown of the Internet under intentional attack. Phys. Rev. Lett. 86, 16, 3682-3685 (2001). (Pubitemid 32416204)
18. Watts, D. J. A simple model of global cascades on random networks. Proc. Natl. Acad. Sci. USA 99, 9, 5766-5771 (2002). (Pubitemid 34493213)
19. Motter, A. E. & Lai, Y.-C. Cascade-based attacks on complex networks. Phys. Rev. E 66, 065102(R) (2002).
20. Wang, X. F. & Xu, J. Cascading failures in coupled map lattices. Phys. Rev. E 70, 056113 (2004).
21. Barabási, A.-L. & Oltvai, Z. N. Network biology: understanding the cell's functional organization. Nature Rev. Genet. 5, 101-113 (2004). (Pubitemid 38160277)
22. Kitano, H. Biological robustness. Nature Rev. Genet. 5, 826-837 (2004). (Pubitemid 39457498)
23. Winfree, A. T. The Geometry of Biological Time. (Springer, New York, 1980).
24. Kuramoto, Y. Chemical Oscillations, Waves, and Turbulence. (Springer-Verlag, 1984).
25. Strogatz, S. Exploring complex networks. Nature 410, 268-276 (2001). (Pubitemid 32216604)
26. Welsh, D. K., Takahashi, J. S. & Kay, S. A. Suprachiasmatic nucleus: cell autonomy and network properties. Annu. Rev. Physiol. 72, 551-577 (2010).
27. Webb, A. B., Angelo, N., Huettner, J. E. & Herzog, E. D. Intrinsic, nondeterministic circadian rhythm generation in identified mammalian neurons. Proc. Natl. Acad. Sci. USA 106, 38, 16493-16498 (2009).
28. Aujard, F., Herzog, E. D. & Block, G. D. Circadian rhythms in firing rate of individual suprachi-asmatic nucleus neurons from adult and middle-aged mice. Neuroscience 106, 2, 255-261 (2001). (Pubitemid 32889627)
29. Bernard, S., Gonze, D., Cäjavec, B., Herzel, H. & Kramer, A. Synchronizationinduced rhythmicity of circadian oscillators in the suprachiasmatic nucleus. PLoS Comput. Biol. 3, 4, 667-679 (2007). (Pubitemid 46683449)
30. Smolen, P., Rinzel, J. & Sherman, A. Why pancreatic islets burst but single b cells do not. Biophys. J. 64, 1668-1680 (1993).
31. Kruse, K. & Jülicher, F. Oscillations in cell biology. Curr. Opin. Cell Biol. 17, 20-26 (2005). (Pubitemid 40138084)
32. Chen, L., Wang, R., Li, C. & Aihara, K. Modeling Biomolecular Networks in Cells: Structures and Dynamics. (Springer-Verlag, 2010).
33. Filatrella, G., Nielsen, A. H. & Pedersen, N. F. Analysis of a power grid using a Kuramoto-like model. Eur. Phys. J. B 61, 485-491 (2008).
34. Gellings, C. W. & Yeager, K. E. Transforming the electric infrastructure. Phys. Today 57, 12, 45-51 (2004).
35. Fairley, P. The unruly power grid. IEEE Spectrum 41, 8, 22-27 (2004).
36. Daido, H. & Nakanishi, K. Aging transition and universal scaling in oscillator networks. Phys. Rev. Lett. 93, 10, 104101 (2004).
37. Morino, K., Tanaka, G. & Aihara, K. Robustness of multilayer oscillator networks. Phys. Rev. E 83, 056208 (2011).
38. Pastor-Satorras, R. & Vespignani, A. Epidemic spreading in scale-free networks. Phys. Rev. Lett. 86, 14, 3200-3203 (2001). (Pubitemid 32317894)
39. Nakao, H. & Mikhailov, A. S. Turing patterns in network-organized activatorinhibitor systems. Nature Phys. 6, 544-550 (2010).
40. Dorogovtsev, S. N., Goltsev, A. V. & Mendes, J. F. F. Critical phenomena in complex networks. Rev. Mod. Phys. 80, 4, 1275-1335 (2008).
41. Galarreta, M. & Hestrin, S. Electrical synapses between GABA-releasing interneurons. Nat. Rev. Neurosci. 2, 425-433 (2001). (Pubitemid 33674799)
42. Aihara, K. & Tokuda, I. Possible neural coding with interevent intervals of synchronous firing. Phys. Rev. E 66, 026212 (2002).
43. Lang, E. J, Sugihara, I. & Llinás, R. GABAergic modulation of complex spike activity by the cerebellar nucleoolivary pathway in rat. J. Neurophysiol. 76, 1, 255-275 (1996). (Pubitemid 26251167)
44. Katori, Y., Lang, E. J., Onizuka, M., Kawato, M. & Aihara, K. Quantitative modeling of spatiotemporal dynamics of inferior olive neurons with a simple conductance-based model. Int. J. Bifurcat. Chaos 20, 3, 583-603 (2010).
45. Blaabjerg, F., Teodorescu, R., Liserre, M. & Timbus, A. V. Overview of control and grid synchronization for distributed power generation systems. IEEE Trans. Ind. Electron. 53, 5, 1398-1409 (2006).
46. Hikihara, T., Sawada, T. & Funaki, T. Enhanced entrainment of synchronous inverters for distributed power sources. IEICE Trans. Fund. Electr. E90, 11, 2516-2525 (2007).
47. Bullmore, E. & Sporns, O. Complex brain networks: graph theoretical analysis of structural and functional systems. Nat. Rev. Neurosci. 10, 186-198 (2009).
48. Albert, R., Albert, I. & Nakarado, G. L. Structural vulnerability of the North American power grid. Phys. Rev. E 69, 025103(R) (2004).
49. Guckenheimer, J. & Holmes, P. Nonlinear Oscillations, Dynamical Systems, and Bifurcations of Vector Fields. (Springer, 1983).