Matches in SemOpenAlex for { <https://semopenalex.org/work/W3217740702> ?p ?o ?g. }
- W3217740702 endingPage "369" @default.
- W3217740702 startingPage "359" @default.
- W3217740702 abstract "Consider a graph with perfect nodes and edges subject to independent random failures with identical probability. The <italic xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>all-terminal reliability</i> is the probability that the resulting subgraph is connected. First, we fully characterize uniformly least reliable graphs (ULRG) whose co-rank is not greater than four. Universal reliability bounds are here introduced for those graphs. It is formally proved that ULRG is invariant under bridge-contractions, and maximize the number of bridges among all connected simple graphs with a prescribed number of nodes and edges. A closed-form for the maximum number of bridges is also given, which has an intrinsic interest from a graph-theoretic point of view. Finally, the cost-reliability tradeoff is discussed, comparing the number of edges required to reduce the reliability gaps between the least and most reliable graphs. A remarkable conclusion is that the network design is critical under rare event failures, where the reliability-gap between least and most-reliable networks is monotonically increasing with the number of terminals." @default.
- W3217740702 created "2021-12-06" @default.
- W3217740702 creator A5007780223 @default.
- W3217740702 date "2022-03-01" @default.
- W3217740702 modified "2023-09-25" @default.
- W3217740702 title "Universal Reliability Bounds for Sparse Networks" @default.
- W3217740702 cites W1983669327 @default.
- W3217740702 cites W1985099574 @default.
- W3217740702 cites W1991536882 @default.
- W3217740702 cites W1994637765 @default.
- W3217740702 cites W1998076865 @default.
- W3217740702 cites W2001906796 @default.
- W3217740702 cites W2008013300 @default.
- W3217740702 cites W2008696053 @default.
- W3217740702 cites W2011803132 @default.
- W3217740702 cites W2035424484 @default.
- W3217740702 cites W2040611023 @default.
- W3217740702 cites W2047154829 @default.
- W3217740702 cites W2069680987 @default.
- W3217740702 cites W2079375590 @default.
- W3217740702 cites W2080875657 @default.
- W3217740702 cites W2099962716 @default.
- W3217740702 cites W2100047952 @default.
- W3217740702 cites W2102406336 @default.
- W3217740702 cites W2125993726 @default.
- W3217740702 cites W2131163906 @default.
- W3217740702 cites W2138390663 @default.
- W3217740702 cites W2144646757 @default.
- W3217740702 cites W2146261187 @default.
- W3217740702 cites W2150331677 @default.
- W3217740702 cites W2159332695 @default.
- W3217740702 cites W2545105257 @default.
- W3217740702 cites W2766050349 @default.
- W3217740702 cites W2919089461 @default.
- W3217740702 cites W34142743 @default.
- W3217740702 cites W4245681882 @default.
- W3217740702 doi "https://doi.org/10.1109/tr.2021.3061075" @default.
- W3217740702 hasPublicationYear "2022" @default.
- W3217740702 type Work @default.
- W3217740702 sameAs 3217740702 @default.
- W3217740702 citedByCount "2" @default.
- W3217740702 countsByYear W32177407022021 @default.
- W3217740702 countsByYear W32177407022023 @default.
- W3217740702 crossrefType "journal-article" @default.
- W3217740702 hasAuthorship W3217740702A5007780223 @default.
- W3217740702 hasBestOaLocation W32177407022 @default.
- W3217740702 hasConcept C105795698 @default.
- W3217740702 hasConcept C114614502 @default.
- W3217740702 hasConcept C118615104 @default.
- W3217740702 hasConcept C121332964 @default.
- W3217740702 hasConcept C132525143 @default.
- W3217740702 hasConcept C134306372 @default.
- W3217740702 hasConcept C163164238 @default.
- W3217740702 hasConcept C163258240 @default.
- W3217740702 hasConcept C201729545 @default.
- W3217740702 hasConcept C33923547 @default.
- W3217740702 hasConcept C41008148 @default.
- W3217740702 hasConcept C43214815 @default.
- W3217740702 hasConcept C47458327 @default.
- W3217740702 hasConcept C62520636 @default.
- W3217740702 hasConcept C72169020 @default.
- W3217740702 hasConcept C88230418 @default.
- W3217740702 hasConceptScore W3217740702C105795698 @default.
- W3217740702 hasConceptScore W3217740702C114614502 @default.
- W3217740702 hasConceptScore W3217740702C118615104 @default.
- W3217740702 hasConceptScore W3217740702C121332964 @default.
- W3217740702 hasConceptScore W3217740702C132525143 @default.
- W3217740702 hasConceptScore W3217740702C134306372 @default.
- W3217740702 hasConceptScore W3217740702C163164238 @default.
- W3217740702 hasConceptScore W3217740702C163258240 @default.
- W3217740702 hasConceptScore W3217740702C201729545 @default.
- W3217740702 hasConceptScore W3217740702C33923547 @default.
- W3217740702 hasConceptScore W3217740702C41008148 @default.
- W3217740702 hasConceptScore W3217740702C43214815 @default.
- W3217740702 hasConceptScore W3217740702C47458327 @default.
- W3217740702 hasConceptScore W3217740702C62520636 @default.
- W3217740702 hasConceptScore W3217740702C72169020 @default.
- W3217740702 hasConceptScore W3217740702C88230418 @default.
- W3217740702 hasFunder F4320310753 @default.
- W3217740702 hasIssue "1" @default.
- W3217740702 hasLocation W32177407021 @default.
- W3217740702 hasLocation W32177407022 @default.
- W3217740702 hasOpenAccess W3217740702 @default.
- W3217740702 hasPrimaryLocation W32177407021 @default.
- W3217740702 hasRelatedWork W1519804406 @default.
- W3217740702 hasRelatedWork W1994148577 @default.
- W3217740702 hasRelatedWork W1998083236 @default.
- W3217740702 hasRelatedWork W2063722065 @default.
- W3217740702 hasRelatedWork W2187055990 @default.
- W3217740702 hasRelatedWork W2329205188 @default.
- W3217740702 hasRelatedWork W2962779128 @default.
- W3217740702 hasRelatedWork W3003396734 @default.
- W3217740702 hasRelatedWork W4285089564 @default.
- W3217740702 hasRelatedWork W2133985202 @default.
- W3217740702 hasVolume "71" @default.
- W3217740702 isParatext "false" @default.
- W3217740702 isRetracted "false" @default.
- W3217740702 magId "3217740702" @default.