Matches in SemOpenAlex for { <https://semopenalex.org/work/W3204238712> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W3204238712 abstract "The problem of worst case edge deletion from a network is considered. Suppose that you have a communication network and you can delete a single edge. Which edge deletion causes the largest disruption? More formally, given a graph, which edge after deletion disconnects the maximum number of pairs of vertices, where ties for number of pairs disconnected are broken by finding an edge that increases the average shortest path length the maximum amount. This problem is interesting both practically and theoretically. We call it the emph{single edge deletion problem}. Our contributions include formally defining the single edge deletion problem and providing motivations from network analysis. Also, we give an algorithm that solves the problem much faster than a naive solution. The algorithm incorporates sophisticated and novel techniques, and generalises to the problem of computing the all-pairs shortest paths table after deleting each edge individually. This means the algorithm has deep theoretical interest as well as the potential for even wider applications than those we present here." @default.
- W3204238712 created "2021-10-11" @default.
- W3204238712 creator A5005705210 @default.
- W3204238712 creator A5014798059 @default.
- W3204238712 creator A5056718700 @default.
- W3204238712 creator A5077867821 @default.
- W3204238712 date "2021-10-06" @default.
- W3204238712 modified "2023-09-27" @default.
- W3204238712 title "Efficient Network Analysis Under Single Link Deletion." @default.
- W3204238712 cites W1536116438 @default.
- W3204238712 cites W1717141654 @default.
- W3204238712 cites W1970663156 @default.
- W3204238712 cites W1982440947 @default.
- W3204238712 cites W2007572995 @default.
- W3204238712 cites W2014989534 @default.
- W3204238712 cites W2022980325 @default.
- W3204238712 cites W2084224084 @default.
- W3204238712 cites W2085849292 @default.
- W3204238712 cites W2118404561 @default.
- W3204238712 cites W2126166149 @default.
- W3204238712 cites W2169528473 @default.
- W3204238712 cites W2418286382 @default.
- W3204238712 cites W2752885492 @default.
- W3204238712 cites W2753825475 @default.
- W3204238712 cites W2888518448 @default.
- W3204238712 cites W3099608475 @default.
- W3204238712 cites W3104929682 @default.
- W3204238712 hasPublicationYear "2021" @default.
- W3204238712 type Work @default.
- W3204238712 sameAs 3204238712 @default.
- W3204238712 citedByCount "0" @default.
- W3204238712 crossrefType "posted-content" @default.
- W3204238712 hasAuthorship W3204238712A5005705210 @default.
- W3204238712 hasAuthorship W3204238712A5014798059 @default.
- W3204238712 hasAuthorship W3204238712A5056718700 @default.
- W3204238712 hasAuthorship W3204238712A5077867821 @default.
- W3204238712 hasConcept C11413529 @default.
- W3204238712 hasConcept C114614502 @default.
- W3204238712 hasConcept C118615104 @default.
- W3204238712 hasConcept C132525143 @default.
- W3204238712 hasConcept C154945302 @default.
- W3204238712 hasConcept C162307627 @default.
- W3204238712 hasConcept C22590252 @default.
- W3204238712 hasConcept C2777735758 @default.
- W3204238712 hasConcept C31258907 @default.
- W3204238712 hasConcept C33923547 @default.
- W3204238712 hasConcept C41008148 @default.
- W3204238712 hasConcept C80444323 @default.
- W3204238712 hasConceptScore W3204238712C11413529 @default.
- W3204238712 hasConceptScore W3204238712C114614502 @default.
- W3204238712 hasConceptScore W3204238712C118615104 @default.
- W3204238712 hasConceptScore W3204238712C132525143 @default.
- W3204238712 hasConceptScore W3204238712C154945302 @default.
- W3204238712 hasConceptScore W3204238712C162307627 @default.
- W3204238712 hasConceptScore W3204238712C22590252 @default.
- W3204238712 hasConceptScore W3204238712C2777735758 @default.
- W3204238712 hasConceptScore W3204238712C31258907 @default.
- W3204238712 hasConceptScore W3204238712C33923547 @default.
- W3204238712 hasConceptScore W3204238712C41008148 @default.
- W3204238712 hasConceptScore W3204238712C80444323 @default.
- W3204238712 hasLocation W32042387121 @default.
- W3204238712 hasOpenAccess W3204238712 @default.
- W3204238712 hasPrimaryLocation W32042387121 @default.
- W3204238712 hasRelatedWork W142788616 @default.
- W3204238712 hasRelatedWork W1501936286 @default.
- W3204238712 hasRelatedWork W1515735476 @default.
- W3204238712 hasRelatedWork W1577719727 @default.
- W3204238712 hasRelatedWork W1791692289 @default.
- W3204238712 hasRelatedWork W1999704039 @default.
- W3204238712 hasRelatedWork W2056857778 @default.
- W3204238712 hasRelatedWork W2063957068 @default.
- W3204238712 hasRelatedWork W2155019116 @default.
- W3204238712 hasRelatedWork W2181839983 @default.
- W3204238712 hasRelatedWork W2293523301 @default.
- W3204238712 hasRelatedWork W2412965601 @default.
- W3204238712 hasRelatedWork W2596986022 @default.
- W3204238712 hasRelatedWork W2616713614 @default.
- W3204238712 hasRelatedWork W2784293985 @default.
- W3204238712 hasRelatedWork W3001053786 @default.
- W3204238712 hasRelatedWork W3031571787 @default.
- W3204238712 hasRelatedWork W3174973330 @default.
- W3204238712 hasRelatedWork W3204093578 @default.
- W3204238712 hasRelatedWork W649470814 @default.
- W3204238712 isParatext "false" @default.
- W3204238712 isRetracted "false" @default.
- W3204238712 magId "3204238712" @default.
- W3204238712 workType "article" @default.