Enhancing the spectral gap of networks by node removal

Physical Review E - Statistical, Nonlinear, and Soft Matter Physics

Volumn 82, Issue 4, 2010, Pages

  Watanabe, Takamitsu ^a   Masuda, Naoki ^b,c  

^a UNIVERSITY OF TOKYO   (Japan)

^b UNIVERSITY OF TOKYO   (Japan)

^c JAPAN SCIENCE AND TECHNOLOGY AGENCY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

COUPLING STRENGTHS; LAPLACIAN MATRICES; PERTURBATIVE METHOD; RANDOM WALK; RAPID CONVERGENCE; REAL NETWORKS; REWIRING OF LINKS; SMALLEST EIGENVALUE; SPECTRAL GAP;

EIGENVALUES AND EIGENFUNCTIONS; MATRIX ALGEBRA; NETWORK PERFORMANCE;

HEURISTIC METHODS;

EID: 78651277470     PISSN: 15393755     EISSN: 15502376     Source Type: Journal    
DOI: 10.1103/PhysRevE.82.046102     Document Type: Article

References (43)

1. A. Pikovsky, M. Rosenblum, and J. Kurths, Synchronization-A Universal Concept in Nonlinear Sciences (Cambridge University Press, Cambridge, UK, 2001). 10.1017/CBO9780511755743
2. S. Boccaletti, V. Latora, Y. Moreno, M. Chavez, and D.-U. Hwang, Phys. Rep. 424, 175 (2006). 10.1016/j.physrep.2005.10.009
3. A. Barrat, M. Barthélemy, and A. Vespignani, Dynamical Processes on Complex Networks (Cambridge University Press, Cambridge, UK, 2008). 10.1017/CBO9780511791383
4. A. Arenas, A. Diaz-Guilera, J. Kurths, Y. Moreno, and C. Zhou, Phys. Rep. 469, 93 (2008). 10.1016/j.physrep.2008.09.002
5. J. A. Almendral and A. Diaz-Guilera, New J. Phys. 9, 187 (2007). 10.1088/1367-2630/9/6/187
6. A. E. Motter, New J. Phys. 9, 182 (2007). 10.1088/1367-2630/9/6/182
7. T. Nishikawa and A. E. Motter, Phys. Rev. E 73, 065106 (2006) 10.1103/PhysRevE.73.065106
8. T. Nishikawa and A. E. Motter, Physica D 224, 77 (2006). 10.1016/j.physd.2006.09.007
9. L. Donetti, F. Neri, and M. A. Muñoz, J. Stat. Mech.: Theory Exp. (2006), P08007. 10.1088/1742-5468/2006/08/P08007
10. J. A. Almendral, I. Sendiña-Nadal, D. Yu, I. Leyva, and S. Boccaletti, Phys. Rev. E 80, 066111 (2009). 10.1103/PhysRevE.80.066111
11. R. Olfati-Saber, J. A. Fax, and R. M. Murray, Proc. IEEE 95, 215 (2007). 10.1109/JPROC.2006.887293
12. D. Cvetković, P. Rowlinson, and S. Simić, An Introduction to the Theory of Graph Spectra (Cambridge University Press, Cambridge, UK, 2010).
13. T. M. Liggett, Interacting Particle Systems (Springer, New York, 1985)
14. D. Durrett, Lecture Notes on Particle Systems and Percolation (Wadsworth, Belmont, 1988).
15. B. Mohar, in The Laplacian Spectrum of Graphs, Graph Theory, Combinatorics, and Applications-Proceedings of the Sixth Quadrennial International Conference on the Theory and Applications of Graphs, edited by, Y. Alavi,,, G. Chartrand,,, O. R. Oellermann,, and, A. J. Schwenk, (Wiley, New York, 1991), Vol. 2, pp. 871-898.
16. L. Donetti, P. I. Hurtado, and M. A. Muñoz, Phys. Rev. Lett. 95, 188701 (2005). 10.1103/PhysRevLett.95.188701
17. A. E. Motter, Phys. Rev. Lett. 93, 098701 (2004). 10.1103/PhysRevLett.93. 098701
18. J. G. Restrepo, E. Ott, and B. R. Hunt, Phys. Rev. Lett. 97, 094102 (2006). 10.1103/PhysRevLett.97.094102
19. A. Milanese, J. Sun, and T. Nishikawa, Phys. Rev. E 81, 046112 (2010). 10.1103/PhysRevE.81.046112
20. T. Nishikawa and A. E. Motter, Proc. Natl. Acad. Sci. U.S.A. 107, 10342 (2010). 10.1073/pnas.0912444107
21. M. R. Guevara, L. Glass, and A. Shrieret, Science 214, 1350 (1981) 10.1126/science.7313693
22. D. R. Chialvo and J. Jalife, Nature (London) 330, 749 (1987). 10.1038/330749a0
23. G. Bub, L. Glass, N. G. Publicover, and A. Shrier, Proc. Natl. Acad. Sci. U.S.A. 95, 10283 (1998) 10.1073/pnas.95.17.10283
24. A. C. Guyton and J. E. Hall, Textbook of Medical Physiology (Elsevier, New York/ Saunder, Philadelphia, 2006).
25. L. Glass, Nature (London) 410, 277 (2001). 10.1038/35065745
26. G. Filatrella, A. H. Nielsen, and N. F. Pedersen, Eur. Phys. J. B 61, 485 (2008). 10.1140/epjb/e2008-00098-8
27. V. Fioriti, S. Ruzzante, E. Castorini, E. Marchei, and V. Rosato, Critical Information Infrastructure Security, edited by, R. Setola, and, S. Gerestshuber, (Springer, New York, 2009), pp. 14-23.
28. R. Albert, H. Jeong, and A. L. Barabási, Nature (London) 406, 378 (2000) 10.1038/35019019
29. D. S. Callaway, M. E. J. Newman, S. H. Strogatz, and D. J. Watts, Phys. Rev. Lett. 85, 5468 (2000) 10.1103/PhysRevLett.85.5468
30. R. Cohen, K. Erez, D. ben-Avraham, and S. Havlin, Phys. Rev. Lett. 85, 4626 (2000). 10.1103/PhysRevLett.85.4626
31. L. C. Freeman, Soc. Networks 1, 215 (1979). 10.1016/0378-8733(78)90021-7
32. N. Masuda, New J. Phys. 11, 123018 (2009). 10.1088/1367-2630/11/12/123018
33. D. J. Watts and S. H. Strogatz, Nature (London) 393, 440 (1998). 10.1038/30918
34. A. L. Barabási and R. Albert, Science 286, 509 (1999). 10.1126/science.286.5439.509
35. P. Holme and B. J. Kim, Phys. Rev. E 65, 026107 (2002). 10.1103/PhysRevE.65.026107
36. K. I. Goh, B. Kahng, and D. Kim, Phys. Rev. Lett. 87, 278701 (2001). 10.1103/PhysRevLett.87.278701
37. B. L. Chen, D. H. Hall, and D. B. Chklovskii, Proc. Natl. Acad. Sci. U.S.A. 103, 4723 (2006). 10.1073/pnas.0506806103
38. http://www.wormatlas.org
39. H. Jeong, B. Tombor, R. Albert, Z. N. Oltvai, and A. L. Barabási, Nature (London) 407, 651 (2000). 10.1038/35036627
40. R. Guimerà, L. Danon, A. Diaz-Guilera, F. Giralt, and A. Arenas, Phys. Rev. E 68, 065103 (R) (2003). 10.1103/PhysRevE.68.065103
41. D. J. Felleman and D. C. Van Essen, Cereb. Cortex 1, 1 (1991) 10.1093/cercor/1.1.1-a
42. M. P. Young, Proc. R. Soc. London, Ser. B 252, 13 (1993) 10.1098/rspb.1993.0040
43. O. Sporns and J. D. Zwi, Neuroinformatics 2, 145 (2004). 10.1385/NI:2:2:145