Matches in SemOpenAlex for { <https://semopenalex.org/work/W2000940653> ?p ?o ?g. }
- W2000940653 endingPage "460" @default.
- W2000940653 startingPage "451" @default.
- W2000940653 abstract "Natural disasters often lead to regional failures that can cause network nodes and links co-located in a large geographical area to fail. Novel approaches are required to assess the network vulnerability under such regional failures. In this paper, we investigate the vulnerability of networks by considering the geometric properties of regional failures and network nodes. To evaluate the criticality of node locations and determine the critical areas in a network, we propose the concept of α-critical-distance with a given failure impact ratio α, and we formulate two optimization problems based on the concept. By analyzing the geometric properties of the problems, we show that although finding critical nodes or links in a pure graph is a NP-complete problem, the problem of finding critical areas has polynomial time complexity. We propose two algorithms to deal with these problems and analyze their time complexities. Using real city-level Internet topology data, we conducted experiments to compute the α-critical-distances for different networks. The computational results demonstrate the differences in vulnerability of different networks. The results also indicate that the critical area of a network can be estimated by limiting failure centers on the locations of network nodes. Additionally, we find that with the same impact ratio α, the topologies examined have larger α-critical-distances when the network performance is measured using the giant component size instead of the other two metrics. Similar results are obtained when the network performance is measured using the average two terminal reliability and the network efficiency, although computation of the former entails less time complexity than that of the latter." @default.
- W2000940653 created "2016-06-24" @default.
- W2000940653 creator A5055375948 @default.
- W2000940653 creator A5057485155 @default.
- W2000940653 creator A5060299343 @default.
- W2000940653 creator A5063639736 @default.
- W2000940653 date "2012-08-01" @default.
- W2000940653 modified "2023-09-23" @default.
- W2000940653 title "Assessing the vulnerability of network topologies under large-scale regional failures" @default.
- W2000940653 cites W1964946211 @default.
- W2000940653 cites W2011619454 @default.
- W2000940653 cites W2023743599 @default.
- W2000940653 cites W2041757699 @default.
- W2000940653 cites W2045239101 @default.
- W2000940653 cites W2060464767 @default.
- W2000940653 cites W2103304394 @default.
- W2000940653 cites W2121035174 @default.
- W2000940653 cites W2127405101 @default.
- W2000940653 cites W2133713273 @default.
- W2000940653 cites W2141559349 @default.
- W2000940653 cites W2143948270 @default.
- W2000940653 cites W2158129271 @default.
- W2000940653 cites W2158192895 @default.
- W2000940653 cites W2166275672 @default.
- W2000940653 cites W3103071483 @default.
- W2000940653 cites W3125784116 @default.
- W2000940653 doi "https://doi.org/10.1109/jcn.2012.6292252" @default.
- W2000940653 hasPublicationYear "2012" @default.
- W2000940653 type Work @default.
- W2000940653 sameAs 2000940653 @default.
- W2000940653 citedByCount "6" @default.
- W2000940653 countsByYear W20009406532016 @default.
- W2000940653 countsByYear W20009406532017 @default.
- W2000940653 countsByYear W20009406532018 @default.
- W2000940653 countsByYear W20009406532019 @default.
- W2000940653 countsByYear W20009406532021 @default.
- W2000940653 crossrefType "journal-article" @default.
- W2000940653 hasAuthorship W2000940653A5055375948 @default.
- W2000940653 hasAuthorship W2000940653A5057485155 @default.
- W2000940653 hasAuthorship W2000940653A5060299343 @default.
- W2000940653 hasAuthorship W2000940653A5063639736 @default.
- W2000940653 hasConcept C115874739 @default.
- W2000940653 hasConcept C119323957 @default.
- W2000940653 hasConcept C120314980 @default.
- W2000940653 hasConcept C121332964 @default.
- W2000940653 hasConcept C127413603 @default.
- W2000940653 hasConcept C137176749 @default.
- W2000940653 hasConcept C15744967 @default.
- W2000940653 hasConcept C163258240 @default.
- W2000940653 hasConcept C167063184 @default.
- W2000940653 hasConcept C199845137 @default.
- W2000940653 hasConcept C201995342 @default.
- W2000940653 hasConcept C31258907 @default.
- W2000940653 hasConcept C38652104 @default.
- W2000940653 hasConcept C41008148 @default.
- W2000940653 hasConcept C43214815 @default.
- W2000940653 hasConcept C542102704 @default.
- W2000940653 hasConcept C62520636 @default.
- W2000940653 hasConcept C62611344 @default.
- W2000940653 hasConcept C66938386 @default.
- W2000940653 hasConcept C89227174 @default.
- W2000940653 hasConcept C95713431 @default.
- W2000940653 hasConceptScore W2000940653C115874739 @default.
- W2000940653 hasConceptScore W2000940653C119323957 @default.
- W2000940653 hasConceptScore W2000940653C120314980 @default.
- W2000940653 hasConceptScore W2000940653C121332964 @default.
- W2000940653 hasConceptScore W2000940653C127413603 @default.
- W2000940653 hasConceptScore W2000940653C137176749 @default.
- W2000940653 hasConceptScore W2000940653C15744967 @default.
- W2000940653 hasConceptScore W2000940653C163258240 @default.
- W2000940653 hasConceptScore W2000940653C167063184 @default.
- W2000940653 hasConceptScore W2000940653C199845137 @default.
- W2000940653 hasConceptScore W2000940653C201995342 @default.
- W2000940653 hasConceptScore W2000940653C31258907 @default.
- W2000940653 hasConceptScore W2000940653C38652104 @default.
- W2000940653 hasConceptScore W2000940653C41008148 @default.
- W2000940653 hasConceptScore W2000940653C43214815 @default.
- W2000940653 hasConceptScore W2000940653C542102704 @default.
- W2000940653 hasConceptScore W2000940653C62520636 @default.
- W2000940653 hasConceptScore W2000940653C62611344 @default.
- W2000940653 hasConceptScore W2000940653C66938386 @default.
- W2000940653 hasConceptScore W2000940653C89227174 @default.
- W2000940653 hasConceptScore W2000940653C95713431 @default.
- W2000940653 hasIssue "4" @default.
- W2000940653 hasLocation W20009406531 @default.
- W2000940653 hasOpenAccess W2000940653 @default.
- W2000940653 hasPrimaryLocation W20009406531 @default.
- W2000940653 hasRelatedWork W1485627940 @default.
- W2000940653 hasRelatedWork W1975184330 @default.
- W2000940653 hasRelatedWork W1980901379 @default.
- W2000940653 hasRelatedWork W2372184322 @default.
- W2000940653 hasRelatedWork W2556607386 @default.
- W2000940653 hasRelatedWork W2573498184 @default.
- W2000940653 hasRelatedWork W2951116612 @default.
- W2000940653 hasRelatedWork W3204651252 @default.
- W2000940653 hasRelatedWork W4304585125 @default.
- W2000940653 hasRelatedWork W4385548868 @default.
- W2000940653 hasVolume "14" @default.