메뉴 건너뛰기




Volumn 41, Issue 6, 2011, Pages 1244-1252

Spectral measure of structural robustness in complex networks

Author keywords

Complex networks; graph spectra; natural connectivity; structural robustness

Indexed keywords

ALTERNATIVE ROUTES; COMPLEX NETWORKS; EDGE-ELIMINATION; EIGEN-VALUE; GRAPH SPECTRA; MATHEMATICAL FORMULATION; NATURAL CONNECTIVITY; RANDOM GRAPHS; SCALE FREE NETWORKS; SPECTRAL MEASURE; STRUCTURAL ROBUSTNESS; WEIGHTED NUMBER;

EID: 80054814199     PISSN: 10834427     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCA.2011.2116117     Document Type: Article
Times cited : (240)

References (52)
  • 1
    • 0032482432 scopus 로고    scopus 로고
    • Collective dynamics of "small-world" networks
    • Jun
    • D. J. Watts and S. H. Strogatz, "Collective dynamics of "small-world" networks," Nature, vol. 393, no. 6684, pp. 440-442, Jun. 1998.
    • (1998) Nature , vol.393 , Issue.6684 , pp. 440-442
    • Watts, D.J.1    Strogatz, S.H.2
  • 2
    • 0038483826 scopus 로고    scopus 로고
    • Emergence of scaling in random networks
    • Oct.
    • A. L. Barabási and R. Albert, "Emergence of scaling in random networks," Science, vol. 286, no. 5439, pp. 509-512, Oct. 1999.
    • (1999) Science , vol.286 , Issue.5439 , pp. 509-512
    • Barabási, A.L.1    Albert, R.2
  • 3
    • 77949267661 scopus 로고    scopus 로고
    • Reliability of k separate minimal paths under both time and budget constraints
    • Mar
    • Y.-K. Lin, "Reliability of k separate minimal paths under both time and budget constraints," IEEE Trans. Rel., vol. 59, no. 1, pp. 183-190, Mar. 2010.
    • (2010) IEEE Trans. Rel. , vol.59 , Issue.1 , pp. 183-190
    • Lin, Y.-K.1
  • 4
    • 63149163603 scopus 로고    scopus 로고
    • System reliability evaluation for a multistate supply chain network with failure nodes by using minimal paths
    • Mar.
    • Y.-K. Lin, "System reliability evaluation for a multistate supply chain network with failure nodes by using minimal paths," IEEE Trans. Rel., vol. 58, no. 1, pp. 34-40, Mar. 2009.
    • (2009) IEEE Trans. Rel. , vol.58 , Issue.1 , pp. 34-40
    • Lin, Y.-K.1
  • 5
    • 33947576796 scopus 로고    scopus 로고
    • Reliability evaluation for an information network with node failure under cost constraint
    • Mar.
    • Y.-K. Lin, "Reliability evaluation for an information network with node failure under cost constraint," IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, vol. 37, no. 2, pp. 180-188, Mar. 2007.
    • (2007) IEEE Trans. Syst., Man, Cybern. A, Syst., Humans , vol.37 , Issue.2 , pp. 180-188
    • Lin, Y.-K.1
  • 6
    • 54949136550 scopus 로고    scopus 로고
    • An efficient binary-decision-diagram-based approach for network reliability and sensitivity analysis
    • Jan.
    • L. D. Xing, "An efficient binary-decision-diagram-based approach for network reliability and sensitivity analysis," IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, vol. 38, no. 1, pp. 105-115, Jan. 2008.
    • (2008) IEEE Trans. Syst., Man, Cybern. A, Syst., Humans , vol.38 , Issue.1 , pp. 105-115
    • Xing, L.D.1
  • 8
    • 77953866170 scopus 로고    scopus 로고
    • Effect of eliminating edges on robustness of scale-free networks under intentional attack
    • Jun.
    • Y. Li, J.Wu, and A. Q. Zou, "Effect of eliminating edges on robustness of scale-free networks under intentional attack," Chin. Phys. Lett., vol. 27, no. 6, p. 068901, Jun. 2010.
    • (2010) Chin. Phys. Lett. , vol.27 , Issue.6 , pp. 068901
    • Li, Y.1    Wu, J.2    Zou, A.Q.3
  • 9
    • 50249085631 scopus 로고    scopus 로고
    • Attack vulnerability of complex communication networks
    • Jan.
    • Y. X. Xia and D. J. Hill, "Attack vulnerability of complex communication networks," IEEE Trans. Circuits Syst. II, Exp. Briefs, vol. 55, no. 1, pp. 65-69, Jan. 2008.
    • (2008) IEEE Trans. Circuits Syst. II, Exp. Briefs , vol.55 , Issue.1 , pp. 65-69
    • Xia, Y.X.1    Hill, D.J.2
  • 10
    • 69249240176 scopus 로고    scopus 로고
    • Cascade-based attack vulnerability on the U.S. power grid
    • Dec.
    • J. W. Wang and L. L. Rong, "Cascade-based attack vulnerability on the U.S. power grid," Safety Sci., vol. 47, no. 10, pp. 1332-1336, Dec. 2009.
    • (2009) Safety Sci. , vol.47 , Issue.10 , pp. 1332-1336
    • Wang, J.W.1    Rong, L.L.2
  • 11
    • 78951496056 scopus 로고    scopus 로고
    • Robustness of scale-free networks under rewiring operations
    • S. Xiao, G. Xiao, T. H. Cheng, S. Ma, X. Fu, and H. Soh, "Robustness of scale-free networks under rewiring operations," Europhys. Lett., vol. 89, no. 3, p. 38 002, 2010.
    • (2010) Europhys. Lett. , vol.89 , Issue.3 , pp. 38002
    • Xiao, S.1    Xiao, G.2    Cheng, T.H.3    Ma, S.4    Fu, X.5    Soh, H.6
  • 12
    • 73949152590 scopus 로고    scopus 로고
    • Robustness of complex networks under attackandrepair
    • Dec.
    • B. Hu, F. Li, and H.-S. Zhou, "Robustness of complex networks under attackandrepair," Chin. Phys. Lett., vol. 26, no. 12, p. 128 901, Dec. 2009.
    • (2009) Chin. Phys. Lett. , vol.26 , Issue.12 , pp. 128901
    • Hu, B.1    Li, F.2    Zhou, H.-S.3
  • 13
    • 0014868186 scopus 로고
    • Analysis and design of survivable network
    • Oct.
    • H. Frank and I. T. Frisch, "Analysis and design of survivable network," IEEE Trans. Commun. Technol., vol. COM-18, no. 5, pp. 501-519, Oct. 1970.
    • (1970) IEEE Trans. Commun. Technol. , vol.COM-18 , Issue.5 , pp. 501-519
    • Frank, H.1    Frisch, I.T.2
  • 14
    • 0002275818 scopus 로고
    • Connectivity extremal problems and the design of reliable probabilistic networks
    • New York: Wiley
    • D. Bauer, F. Boesch, C. Suffel, and R. Tindell, "Connectivity extremal problems and the design of reliable probabilistic networks," in The Theory and Application of Graphs. New York: Wiley, 1981, pp. 89-98.
    • (1981) The Theory and Application of Graphs. , pp. 89-98
    • Bauer, D.1    Boesch, F.2    Suffel, C.3    Tindell, R.4
  • 15
    • 0020827886 scopus 로고
    • Conditional connectivity
    • F. Harary, "Conditional connectivity," Networks, vol. 13, pp. 346-357, 1983.
    • (1983) Networks , vol.13 , pp. 346-357
    • Harary, F.1
  • 16
    • 0023169255 scopus 로고
    • Fault diameter of interconnection networks
    • M. S. Krishnamoorthy and B. Krishnamurthy, "Fault diameter of interconnection networks," Comput. Math. Appl., vol. 13, no. 5/6, pp. 577-582, 1987.
    • (1987) Comput. Math. Appl. , vol.13 , Issue.5-6 , pp. 577-582
    • Krishnamoorthy, M.S.1    Krishnamurthy, B.2
  • 17
    • 36949016322 scopus 로고
    • Tough graphs and Hamiltonian circuits
    • Jul.
    • V. Chvátal, "Tough graphs and Hamiltonian circuits," Discr. Math., vol. 5, no. 3, pp. 215-228, Jul. 1973.
    • (1973) Discr. Math. , vol.5 , Issue.3 , pp. 215-228
    • Chvátal, V.1
  • 18
    • 0011550764 scopus 로고
    • On a class of posets and the corresponding comparability graphs
    • Apr.
    • H. A. Jung, "On a class of posets and the corresponding comparability graphs," J. Combin. Theory, Ser. B, vol. 24, no. 2, pp. 125-133, Apr. 1978.
    • (1978) J. Combin. Theory, Ser. B , vol.24 , Issue.2 , pp. 125-133
    • Jung, H.A.1
  • 20
    • 51249173340 scopus 로고
    • Eigenvalues and expanders
    • N. Alon, "Eigenvalues and expanders," Combinatorica, vol. 6, no. 2, pp. 83-96, 1986.
    • (1986) Combinatorica , vol.6 , Issue.2 , pp. 83-96
    • Alon, N.1
  • 21
    • 0001649842 scopus 로고
    • Isoperimetric number of graphs
    • Dec.
    • B. Mohar, "Isoperimetric number of graphs," J. Combin. Theory, Ser. B, vol. 47, no. 3, pp. 274-291, Dec. 1989.
    • (1989) J. Combin. Theory, Ser. B , vol.47 , Issue.3 , pp. 274-291
    • Mohar, B.1
  • 22
    • 0001350119 scopus 로고
    • Algebraic connectivity of graphs
    • M. Fiedler, "Algebraic connectivity of graphs," Czech. Math. J., vol. 23, no. 98, pp. 298-305, 1973.
    • (1973) Czech. Math. J. , vol.23 , Issue.98 , pp. 298-305
    • Fiedler, M.1
  • 23
    • 33750999449 scopus 로고
    • Laplacian matrices of graphs: A survey
    • Jan./Feb
    • R. Merris, "Laplacian matrices of graphs: A survey," Linear Algebra Appl., vol. 197/198, pp. 143-176, Jan./Feb. 1994.
    • (1994) Linear Algebra Appl. , vol.197-198 , pp. 143-176
    • Merris, R.1
  • 25
    • 0034721164 scopus 로고    scopus 로고
    • Error and attack tolerance of complex networks
    • Jul.
    • R. Albert, H. Jeong, and A. L. Barabási, "Error and attack tolerance of complex networks," Nature, vol. 406, no. 6794, pp. 378-382, Jul. 2000.
    • (2000) Nature , vol.406 , Issue.6794 , pp. 378-382
    • Albert, R.1    Jeong, H.2    Barabási, A.L.3
  • 26
    • 35348957264 scopus 로고    scopus 로고
    • Efficient behavior of small-world networks
    • Nov.
    • V. Latora and M. Marchiori, "Efficient behavior of small-world networks," Phys. Rev. Lett., vol. 87, no. 19, p. 198 701, Nov. 2001.
    • (2001) Phys. Rev. Lett. , vol.87 , Issue.19 , pp. 198701
    • Latora, V.1    Marchiori, M.2
  • 27
    • 0034323311 scopus 로고    scopus 로고
    • Resilience of the Internet to random breakdowns
    • Nov.
    • R. Cohen, K. Erez, D. ben Avraham, and S. Havlin, "Resilience of the Internet to random breakdowns," Phys. Rev. Lett., vol. 85, no. 21, pp. 4626-4628, Nov. 2000.
    • (2000) Phys. Rev. Lett. , vol.85 , Issue.21 , pp. 4626-4628
    • Cohen, R.1    Erez, K.2    Ben Avraham, D.3    Havlin, S.4
  • 28
    • 0035896667 scopus 로고    scopus 로고
    • Breakdown of the Internet under intentional attack
    • Apr.
    • R. Cohen, K. Erez, D. ben Avraham, and S. Havlin, "Breakdown of the Internet under intentional attack," Phys. Rev. Lett., vol. 86, no. 16, pp. 3682-3685, Apr. 2001.
    • (2001) Phys. Rev. Lett. , vol.86 , Issue.16 , pp. 3682-3685
    • Cohen, R.1    Erez, K.2    Ben Avraham, D.3    Havlin, S.4
  • 29
    • 4243939794 scopus 로고    scopus 로고
    • Network robustness and fragility: Percolation on random graphs
    • Dec.
    • D. S. Callaway, M. E. J. Newman, S. H. Strogatz, and D. J. Watts, "Network robustness and fragility: Percolation on random graphs," Phys. Rev. Lett., vol. 85, no. 25, pp. 5468-5471, Dec. 2000.
    • (2000) Phys. Rev. Lett. , vol.85 , Issue.25 , pp. 5468-5471
    • Callaway, D.S.1    Newman, M.E.J.2    Strogatz, S.H.3    Watts, D.J.4
  • 30
    • 34548676569 scopus 로고    scopus 로고
    • A robustness model of complex networks with tunable attack information parameter
    • Jul.
    • J. Wu, H. Z. Deng, Y. J. Tan, and Y. Li, "A robustness model of complex networks with tunable attack information parameter," Chin. Phys. Lett., vol. 24, no. 7, pp. 2138-2141, Jul. 2007.
    • (2007) Chin. Phys. Lett. , vol.24 , Issue.7 , pp. 2138-2141
    • Wu, J.1    Deng, H.Z.2    Tan, Y.J.3    Li, Y.4
  • 31
    • 50249101303 scopus 로고    scopus 로고
    • Vulnerability of complex networks under intentional attack with incomplete information
    • Mar.
    • J. Wu, Y. J. Tan, H. Z. Deng, and D. Z. Zhu, "Vulnerability of complex networks under intentional attack with incomplete information," J. Phys. A, vol. 40, no. 11, pp. 2665-2671, Mar. 2007.
    • (2007) J. Phys. A , vol.40 , Issue.11 , pp. 2665-2671
    • Wu, J.1    Tan, Y.J.2    Deng, H.Z.3    Zhu, D.Z.4
  • 32
    • 0000280492 scopus 로고    scopus 로고
    • Characterization of 3D molecular structure
    • Mar.
    • E. Estrada, "Characterization of 3D molecular structure," Chem. Phys. Lett., vol. 319, no. 5/6, pp. 713-718, Mar. 2000.
    • (2000) Chem. Phys. Lett. , vol.319 , Issue.5-6 , pp. 713-718
    • Estrada, E.1
  • 33
    • 0036083434 scopus 로고    scopus 로고
    • Characterization of the folding degree of proteins
    • May
    • E. Estrada, "Characterization of the folding degree of proteins," Bioinformatics, vol. 18, no. 5, pp. 697-704, May 2002.
    • (2002) Bioinformatics , vol.18 , Issue.5 , pp. 697-704
    • Estrada, E.1
  • 36
    • 33747626051 scopus 로고    scopus 로고
    • Network robustness to targeted attacks: The interplay of expansibility and degree distribution
    • Aug.
    • E. Estrada, "Network robustness to targeted attacks: The interplay of expansibility and degree distribution," Eur. Phys. J. B, vol. 52, no. 4, pp. 563-574, Aug. 2006.
    • (2006) Eur. Phys. J. B , vol.52 , Issue.4 , pp. 563-574
    • Estrada, E.1
  • 37
    • 32944468054 scopus 로고    scopus 로고
    • Spectral scaling and good expansion properties in complex networks
    • Feb.
    • E. Estrada, "Spectral scaling and good expansion properties in complex networks," Europhys. Lett., vol. 73, no. 4, pp. 649-655, Feb. 2006.
    • (2006) Europhys. Lett. , vol.73 , Issue.4 , pp. 649-655
    • Estrada, E.1
  • 39
    • 3343010976 scopus 로고    scopus 로고
    • Synchronization in small-world systems
    • Jul.
    • M. Barahona and L. M. Pecora, "Synchronization in small-world systems," Phys. Rev. Lett., vol. 89, no. 5, p. 054 101, Jul. 2002.
    • (2002) Phys. Rev. Lett. , vol.89 , Issue.5 , pp. 054101
    • Barahona, M.1    Pecora, L.M.2
  • 42
    • 0026873891 scopus 로고
    • Analytical and numerical results on m-variable generalized Bessel functions
    • Jun.
    • G. Dattoli, C. Mari, A. Torre, C. Chiccoli, S. Lorenzutta, and G. Maino, "Analytical and numerical results on m-variable generalized Bessel functions," J. Sci. Comput., vol. 7, no. 2, pp. 175-196, Jun. 1992.
    • (1992) J. Sci. Comput. , vol.7 , Issue.2 , pp. 175-196
    • Dattoli, G.1    Mari, C.2    Torre, A.3    Chiccoli, C.4    Lorenzutta, S.5    Maino, G.6
  • 45
    • 0038652158 scopus 로고    scopus 로고
    • Spectra of random graphs with given expected degrees
    • May
    • F. Chung, L. Y. Lu, and V. Vu, "Spectra of random graphs with given expected degrees," Proc. Nat. Acad. Sci. U.S.A., vol. 100, no. 11, pp. 6313-6318, May 2003.
    • (2003) Proc. Nat. Acad. Sci. U.S.A. , vol.100 , Issue.11 , pp. 6313-6318
    • Chung, F.1    Lu, L.Y.2    Vu, V.3
  • 46
    • 0037258888 scopus 로고    scopus 로고
    • The largest eigenvalue of sparse random graphs
    • Jan.
    • M. Krivelevich and B. Sudakov, "The largest eigenvalue of sparse random graphs," Combin. Probab. Comput., vol. 12, no. 1, pp. 61-72, Jan. 2003.
    • (2003) Combin. Probab. Comput. , vol.12 , Issue.1 , pp. 61-72
    • Krivelevich, M.1    Sudakov, B.2
  • 47
    • 0000840166 scopus 로고
    • Characteristic vectors of bordered matrices with infinite dimensions
    • E. Wigner, "Characteristic vectors of bordered matrices with infinite dimensions," Ann. Math., vol. 62, no. 3, pp. 548-564, 1955.
    • (1955) Ann. Math. , vol.62 , Issue.3 , pp. 548-564
    • Wigner, E.1
  • 49
    • 0038763983 scopus 로고    scopus 로고
    • Connected components in random graphs with given expected degree sequences
    • Nov.
    • F. Chung and L. Y. Lu, "Connected components in random graphs with given expected degree sequences," Ann. Combin., vol. 6, no. 2, pp. 125-145, Nov. 2002.
    • (2002) Ann. Combin. , vol.6 , Issue.2 , pp. 125-145
    • Chung, F.1    Lu, L.Y.2
  • 51
    • 34447101425 scopus 로고    scopus 로고
    • Relationship between degree-rank distributions and degree distributions of complex networks
    • Sep.
    • J.Wu, Y. J. Tan, H. Z. Deng, D. Z. Zhu, and Y. Chi, "Relationship between degree-rank distributions and degree distributions of complex networks," Phys. A, vol. 383, no. 2, pp. 745-752, Sep. 2007.
    • (2007) Phys. A , vol.383 , Issue.2 , pp. 745-752
    • Wu, J.1    Tan, Y.J.2    Deng, H.Z.3    Zhu, D.Z.4    Chi, Y.5
  • 52
    • 34247253291 scopus 로고    scopus 로고
    • Chinese Internet AS-level topology
    • Apr.
    • S. Zhou, G. Q. Zhang, and G. Q. Zhang, "Chinese Internet AS-level topology," IET Commun., vol. 1, no. 2, pp. 209-214, Apr. 2007.
    • (2007) IET Commun. , vol.1 , Issue.2 , pp. 209-214
    • Zhou, S.1    Zhang, G.Q.2    Zhang, G.Q.3


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.