Robustness of regular ring lattices based on natural connectivity

International Journal of Systems Science

Volumn 42, Issue 7, 2011, Pages 1085-1092

  Wu, J ^a,b   Barahona, M ^b   Tan, Y J ^a   Deng, H Z ^a  

^a NATIONAL UNIVERSITY OF DEFENSE TECHNOLOGY   (China)

^b IMPERIAL COLLEGE LONDON   (United Kingdom)

Author keywords

generalised Bessel function; natural connectivity; random regular graphs; regular ring lattices; robustness

Indexed keywords

ALTERNATIVE ROUTES; COMPLEX NETWORKS; EIGEN-VALUE; GENERALISED BESSEL FUNCTION; GRAPH SPECTRA; NATURAL CONNECTIVITY; NETWORK SIZE; RANDOM GRAPHS; RANDOM REGULAR GRAPH; REGULAR RING LATTICES; WEIGHTED NUMBER;

BESSEL FUNCTIONS; EIGENVALUES AND EIGENFUNCTIONS;

GRAPH THEORY;

EID: 79959536382     PISSN: 00207721     EISSN: 14645319     Source Type: Journal    
DOI: 10.1080/00207721003605468     Document Type: Article

References (40)

1. Abramowitz, M., and Stegun, I.A. (1972), Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables, New York: Dover.
2. Albert, R., and Barabási, A.L. (2002), 'Statistical Mechanics of Complex Networks', Reviews of Modern Physics, 74, 47-97.
3. Albert, R., Jeong, H., and Barabasi, A.L. (2000), 'Error and Attack Tolerance of Complex Networks', Nature, 406, 378-382. (Pubitemid 30625551)
4. Alon, N. (1986), 'Eigenvalues and Expanders', Combinatorica, 6, 83-96.
5. Bauer, G., and Bolch, G. (1990), 'Analytical Approach to Discrete Optimization of Queuing-networks', Computer Communications, 13, 494-502.
6. Barahona, M., and Pecora, L. (2002), 'Synchronization in Small World Systems', Physical Review Letters, 89, 054101.
7. Boccaletti, S., Latora, V., Moreno, V., Chavez, M., and Hwang, D.U. (2006), 'Complex Networks: Structure and Dynamics', Physics Report, 424, 175-308. (Pubitemid 43135890)
8. Bollobá s, B. (1985), Random Graphs, New York: Academic Press.
9. Callaway, D.S., Newman, M.E.J., Strogatz, S.H., and Watts, D.J. (2000), 'Network Robustness and Fragility: Percolation on Random Graphs', Physical Review Letters, 85, 5468-5471. (Pubitemid 32089658)
10. Chvatal, V. (1973), 'Tough Graphs and Hamiltonian Circuits', Discrete Mathematics, 5, 215-228.
11. Cohen, R., Erez, K., ben-Avraham, D., and Havlin, S. (2000), 'Resilience of the Internet to Random Breakdowns', Physical Review Letters, 85, 4626-4628. (Pubitemid 32024907)
12. Cohen, R., Erez, K., ben-Avraham, D., and Havlin, S. (2001), 'Breakdown of the Internet Under Intentional Attack', Physical Review Letters, 86, 3682-3685. (Pubitemid 32416204)
13. Cozzens, M., Moazzami, D., and Stueckle, S. (1995), The Tenacity of a Graph, in Seventh International Conference on the Theory and Applications of Graphs, pp. 1111-1122.
14. Dattoli, G., Chiccoli, C., Lorenzutta, S., Maino, G., Richetta, M., and Torre, A. (1991), 'A Note on the Theory of N-Variable Generalized Bessel-Functions', Nuovo Cimento B, 106, 1159-1166.
15. Dattoli, G., Mari, C., Torre, A., Chiccoli, C., Lorenzutta, S., and Maino, G. (1992), 'Analytical and Numerical Results on M-Variable Generalized Bessel Functions', Journal of Scientific Computing, 7, 175-196. (Pubitemid 23620974)
16. Dattoli, G., and Torre, A. (1996), Theory and Applications of Generalized Bessel Functions, Rome: Aracne Editrice.
17. Davis, P.J. (1979), Circulant Matrices, New York: Wiley- Interscience.
18. Esfahanian, A.H., and Hakimi, S.L. (1988), 'On Computing a Conditional Edge-Connectivity of a Graph', Information Processing Letters, 27, 195-199.
19. Estrada, E. (2000), 'Characterization of 3D Molecular Structure', Chemical Physics Letter, 319, 713-718.
20. Estrada, E., and Rodríguez-Velá zquez, J.A. (2005a), 'Spectral Measures of Bipartivity in Complex Networks', Physical Review E, 72, 046105.
21. Estrada, E., and Rodríguez-Velá zquez, J.A. (2005b), 'Subgraph Centrality in Complex Networks', Physical Review E, 71, 056103.
22. Estrada, E. (2006a), 'Network Robustness. The Interplay of Expansibility and Degree Distribution', European Physical Journal B, 52, 563-574. (Pubitemid 44268024)
23. Estrada, E. (2006b), 'Spectral Scaling and Good Expansion Properties in Complex Networks', Europhysics Letters, 73, 649-655. (Pubitemid 43259005)
24. Fiedler, M. (1973), 'Algebraic Connectivity of Graphs', Czechoslovak Mathematical Journal, 23, 298-305.
25. Gray, R.M. (2006), 'Toeplitz and Circulant Matrices: A Review', Foundations and Trends in Communication and Information Theory, 2, 155-239.
26. Harary, F. (1983), 'Conditional Connectivity', Networks, 13, 346-357.
27. Holme, P., Kim, B.J., Yoon, C.N., and Han, S.K. (2002), 'Attack Vulnerability of Complex Networks', Physical Review E, 65, 056109.
28. Hoory, S., Linial, N., and Wigderson, A. (2006), 'Expander Graphs and Their Applications', Bulletin of the American Mathematical Society, 43, 439-561. (Pubitemid 44448254)
29. Jung, H.A. (1978), 'Class of Posets and Corresponding Comparability Graphs', Journal of Combinatorial Theory B, 24, 125-133.
30. Krishnamoorthy, M.S., and Krishnamurthy, B. (1987), 'Fault Diameter of Interconnection Networks', Computers and Mathematics with Applications, 13, 577-582.
31. Latora, V., and Marchiori, M. (2001), 'Efficient Behavior of Small-World Networks', Physical Review Letters, 87, 198701.
32. Mohar, B. (1989), 'Isoperimetric Numbers of Graphs', Journal of Combinatorial Theory B, 47, 274-291.
33. Newman, M.E.J. (2003), 'The Structure and Function of Complex Networks', SIAM Review, 45, 167-256.
34. Sarnak, P. (2004), 'What is an Expander?', Notices of the American Mathematical Society, 51, 762-763.
35. Siganos, G., Tauro, S.L., and Faloutsos, M. (2006), 'Jellyfish: A Conceptual Model for the AS Internet Topology', Journal of Communications and Networks, 8, 339-350. (Pubitemid 44555136)
36. Watts, D.J., and Strogatz, S.H. (1998), 'Collective Dynamics of Small-World Networks', Nature, 393, 409-410.
37. Whitney, H. (1932), 'Congruent Graphs and the Connectivity of Graphs', American Journal of Mathematics, 54, 150-168.
38. Wu, J., Deng, H.-Z., Tan, Y.-J., and Li, Y. (2007a), 'A Robustness Model of Complex Networks with Tunable Attack Information Parameter', Chinese Physics Letters, 24, 2138-2141.
39. Wu, J., Deng, H.-Z., Tan, Y.-J., and Zhu, D.Z. (2007b), 'Vulnerability of Complex Networks Under Intentional Attack with Incomplete Information', Journal of Physics A, 40, 2665-2671.
40. Wu, J., Tan, Y.-J., Deng, H.-Z., Li, Y., Liu, B., and Lv, X. (2008), Spectral Measure of Robustness in Complex Networks, arXiv: 0802.2564.