{"id":"https://openalex.org/W3217740702","doi":"https://doi.org/10.1109/tr.2021.3061075","title":"Universal Reliability Bounds for Sparse Networks","display_name":"Universal Reliability Bounds for Sparse Networks","publication_year":2021,"publication_date":"2021-03-17","ids":{"openalex":"https://openalex.org/W3217740702","doi":"https://doi.org/10.1109/tr.2021.3061075","mag":"3217740702"},"language":"en","primary_location":{"id":"doi:10.1109/tr.2021.3061075","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tr.2021.3061075","pdf_url":null,"source":{"id":"https://openalex.org/S87725633","display_name":"IEEE Transactions on Reliability","issn_l":"0018-9529","issn":["0018-9529","1558-1721"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Reliability","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://redi.anii.org.uy/jspui/bitstream/20.500.12381/648/1/10%20%281%29.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5007780223","display_name":"Pablo Romero","orcid":"https://orcid.org/0000-0002-5473-6027"},"institutions":[{"id":"https://openalex.org/I180910786","display_name":"Universidad de la Rep\u00fablica de Uruguay","ror":"https://ror.org/030bbe882","country_code":"UY","type":"education","lineage":["https://openalex.org/I180910786"]},{"id":"https://openalex.org/I24354313","display_name":"Universidad de Buenos Aires","ror":"https://ror.org/0081fs513","country_code":"AR","type":"education","lineage":["https://openalex.org/I24354313"]},{"id":"https://openalex.org/I53241121","display_name":"Fundaci\u00f3n Ciencias Exactas y Naturales","ror":"https://ror.org/05rxmkq09","country_code":"AR","type":"nonprofit","lineage":["https://openalex.org/I53241121"]}],"countries":["AR","UY"],"is_corresponding":true,"raw_author_name":"Pablo Romero","raw_affiliation_strings":["School of Mathematics (IMERL), Universidad de la Rep&#x00FA;blica, Montevideo, 11300","Faculty of Natural, and Exact Sciences (FCEN), Universidad de Buenos Aires C1053, Argentina"],"raw_orcid":"https://orcid.org/0000-0002-5473-6027","affiliations":[{"raw_affiliation_string":"School of Mathematics (IMERL), Universidad de la Rep&#x00FA;blica, Montevideo, 11300","institution_ids":["https://openalex.org/I180910786"]},{"raw_affiliation_string":"Faculty of Natural, and Exact Sciences (FCEN), Universidad de Buenos Aires C1053, Argentina","institution_ids":["https://openalex.org/I53241121","https://openalex.org/I24354313"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5007780223"],"corresponding_institution_ids":["https://openalex.org/I180910786","https://openalex.org/I24354313","https://openalex.org/I53241121"],"apc_list":null,"apc_paid":null,"fwci":1.193,"has_fulltext":true,"cited_by_count":8,"citation_normalized_percentile":{"value":0.77957472,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"71","issue":"1","first_page":"359","last_page":"369"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10780","display_name":"Reliability and Maintenance Optimization","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/2213","display_name":"Safety, Risk, Reliability and Quality"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10780","display_name":"Reliability and Maintenance Optimization","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/2213","display_name":"Safety, Risk, Reliability and Quality"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10663","display_name":"Advanced Battery Technologies Research","score":0.9836999773979187,"subfield":{"id":"https://openalex.org/subfields/2203","display_name":"Automotive Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11807","display_name":"Infrastructure Resilience and Vulnerability Analysis","score":0.9678000211715698,"subfield":{"id":"https://openalex.org/subfields/2205","display_name":"Civil and Structural Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/reliability","display_name":"Reliability (semiconductor)","score":0.5599892139434814},{"id":"https://openalex.org/keywords/random-graph","display_name":"Random graph","score":0.5284236073493958},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4621608257293701},{"id":"https://openalex.org/keywords/monotonic-function","display_name":"Monotonic function","score":0.4507486820220947},{"id":"https://openalex.org/keywords/reliability-theory","display_name":"Reliability theory","score":0.4501400887966156},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.4411987066268921},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4344823956489563},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4311100244522095},{"id":"https://openalex.org/keywords/graph-theory","display_name":"Graph theory","score":0.41741180419921875},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.39922845363616943},{"id":"https://openalex.org/keywords/failure-rate","display_name":"Failure rate","score":0.15135246515274048},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.12647223472595215}],"concepts":[{"id":"https://openalex.org/C43214815","wikidata":"https://www.wikidata.org/wiki/Q7310987","display_name":"Reliability (semiconductor)","level":3,"score":0.5599892139434814},{"id":"https://openalex.org/C47458327","wikidata":"https://www.wikidata.org/wiki/Q910404","display_name":"Random graph","level":3,"score":0.5284236073493958},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4621608257293701},{"id":"https://openalex.org/C72169020","wikidata":"https://www.wikidata.org/wiki/Q194404","display_name":"Monotonic function","level":2,"score":0.4507486820220947},{"id":"https://openalex.org/C201729545","wikidata":"https://www.wikidata.org/wiki/Q2193887","display_name":"Reliability theory","level":3,"score":0.4501400887966156},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4411987066268921},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4344823956489563},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4311100244522095},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.41741180419921875},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.39922845363616943},{"id":"https://openalex.org/C163164238","wikidata":"https://www.wikidata.org/wiki/Q2737027","display_name":"Failure rate","level":2,"score":0.15135246515274048},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.12647223472595215},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tr.2021.3061075","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tr.2021.3061075","pdf_url":null,"source":{"id":"https://openalex.org/S87725633","display_name":"IEEE Transactions on Reliability","issn_l":"0018-9529","issn":["0018-9529","1558-1721"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Reliability","raw_type":"journal-article"},{"id":"pmh:oai:redi.anii.org.uy:20.500.12381/648","is_oa":true,"landing_page_url":"https://hdl.handle.net/20.500.12381/648","pdf_url":"https://redi.anii.org.uy/jspui/bitstream/20.500.12381/648/1/10%20%281%29.pdf","source":{"id":"https://openalex.org/S4306402641","display_name":"LA Referencia (Red Federada de Repositorios Institucionales de Publicaciones Cient\u00edficas)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4383465926","host_organization_name":"LA Referencia","host_organization_lineage":["https://openalex.org/I4383465926"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"instacron:Agencia Nacional de Investigaci\u00f3n e Innovaci\u00f3n","raw_type":"info:eu-repo/semantics/submittedVersion"}],"best_oa_location":{"id":"pmh:oai:redi.anii.org.uy:20.500.12381/648","is_oa":true,"landing_page_url":"https://hdl.handle.net/20.500.12381/648","pdf_url":"https://redi.anii.org.uy/jspui/bitstream/20.500.12381/648/1/10%20%281%29.pdf","source":{"id":"https://openalex.org/S4306402641","display_name":"LA Referencia (Red Federada de Repositorios Institucionales de Publicaciones Cient\u00edficas)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4383465926","host_organization_name":"LA Referencia","host_organization_lineage":["https://openalex.org/I4383465926"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"instacron:Agencia Nacional de Investigaci\u00f3n e Innovaci\u00f3n","raw_type":"info:eu-repo/semantics/submittedVersion"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G595004526","display_name":null,"funder_award_id":"FCE_1_2019_1_156693","funder_id":"https://openalex.org/F4320310753","funder_display_name":"Agencia Nacional de Investigaci\u00f3n e Innovaci\u00f3n"}],"funders":[{"id":"https://openalex.org/F4320310753","display_name":"Agencia Nacional de Investigaci\u00f3n e Innovaci\u00f3n","ror":"https://ror.org/03egaj678"},{"id":"https://openalex.org/F4320323257","display_name":"Universidad de Buenos Aires","ror":"https://ror.org/0081fs513"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3217740702.pdf","grobid_xml":"https://content.openalex.org/works/W3217740702.grobid-xml"},"referenced_works_count":36,"referenced_works":["https://openalex.org/W34142743","https://openalex.org/W1983669327","https://openalex.org/W1985099574","https://openalex.org/W1991536882","https://openalex.org/W1994637765","https://openalex.org/W1998076865","https://openalex.org/W2001906796","https://openalex.org/W2008013300","https://openalex.org/W2008696053","https://openalex.org/W2011803132","https://openalex.org/W2014259046","https://openalex.org/W2035424484","https://openalex.org/W2040611023","https://openalex.org/W2047154829","https://openalex.org/W2066303074","https://openalex.org/W2069680987","https://openalex.org/W2079375590","https://openalex.org/W2080875657","https://openalex.org/W2099962716","https://openalex.org/W2100047952","https://openalex.org/W2102406336","https://openalex.org/W2117889403","https://openalex.org/W2125993726","https://openalex.org/W2131163906","https://openalex.org/W2138390663","https://openalex.org/W2144646757","https://openalex.org/W2146261187","https://openalex.org/W2150331677","https://openalex.org/W2159332695","https://openalex.org/W2545105257","https://openalex.org/W2766050349","https://openalex.org/W2919089461","https://openalex.org/W3108053760","https://openalex.org/W4229739412","https://openalex.org/W4245681882","https://openalex.org/W6666738508"],"related_works":["https://openalex.org/W2077314575","https://openalex.org/W1578200831","https://openalex.org/W1669405875","https://openalex.org/W2958036782","https://openalex.org/W1589618478","https://openalex.org/W1979378603","https://openalex.org/W2095180034","https://openalex.org/W3038865254","https://openalex.org/W1895957127","https://openalex.org/W2077361547"],"abstract_inverted_index":{"Consider":[0],"a":[1,77,101],"graph":[2],"with":[3,13,76,155],"perfect":[4],"nodes":[5,81],"and":[6,65,82,126,149],"edges":[7,116],"subject":[8],"to":[9,118],"independent":[10],"random":[11],"failures":[12],"identical":[14],"probability.":[15],"The":[16],"<italic":[17],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[18],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">all-terminal":[19],"reliability</i>":[20],"is":[21,28,41,56,61,92,110,133,138,152],"the":[22,25,67,87,107,113,120,124,135,145,156],"probability":[23],"that":[24,59,134],"resulting":[26],"subgraph":[27],"connected.":[29],"First,":[30],"we":[31],"fully":[32],"characterize":[33],"uniformly":[34],"least":[35,125,148],"reliable":[36,128],"graphs":[37,75],"(ULRG)":[38],"whose":[39],"co-rank":[40],"not":[42],"greater":[43],"than":[44],"four.":[45],"Universal":[46],"reliability":[47,121],"bounds":[48],"are":[49],"here":[50],"introduced":[51],"for":[52,86],"those":[53],"graphs.":[54,129],"It":[55],"formally":[57],"proved":[58],"ULRG":[60],"invariant":[62],"under":[63,140],"bridge-contractions,":[64],"maximize":[66],"number":[68,79,89,114,157],"of":[69,80,90,104,115,158],"bridges":[70,91],"among":[71],"all":[72],"connected":[73],"simple":[74],"prescribed":[78],"edges.":[83],"A":[84,130],"closed-form":[85],"maximum":[88],"also":[93],"given,":[94],"which":[95],"has":[96],"an":[97],"intrinsic":[98],"interest":[99],"from":[100],"graph-theoretic":[102],"point":[103],"view.":[105],"Finally,":[106],"cost-reliability":[108],"tradeoff":[109],"discussed,":[111],"comparing":[112],"required":[117],"reduce":[119],"gaps":[122],"between":[123,147],"most":[127],"remarkable":[131],"conclusion":[132],"network":[136],"design":[137],"critical":[139],"rare":[141],"event":[142],"failures,":[143],"where":[144],"reliability-gap":[146],"most-reliable":[150],"networks":[151],"monotonically":[153],"increasing":[154],"terminals.":[159]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}