{"id":"https://openalex.org/W4392370783","doi":"https://doi.org/10.1002/net.22215","title":"New approximations for network reliability","display_name":"New approximations for network reliability","publication_year":2024,"publication_date":"2024-03-04","ids":{"openalex":"https://openalex.org/W4392370783","doi":"https://doi.org/10.1002/net.22215"},"language":"en","primary_location":{"id":"doi:10.1002/net.22215","is_oa":true,"landing_page_url":"https://doi.org/10.1002/net.22215","pdf_url":"https://onlinelibrary.wiley.com/doi/pdfdirect/10.1002/net.22215","source":{"id":"https://openalex.org/S191798613","display_name":"Networks","issn_l":"0028-3045","issn":["0028-3045","1097-0037"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Networks","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://onlinelibrary.wiley.com/doi/pdfdirect/10.1002/net.22215","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5045473830","display_name":"Jason I. Brown","orcid":"https://orcid.org/0000-0002-4721-8985"},"institutions":[{"id":"https://openalex.org/I129902397","display_name":"Dalhousie University","ror":"https://ror.org/01e6qks80","country_code":"CA","type":"education","lineage":["https://openalex.org/I129902397"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Jason I. Brown","raw_affiliation_strings":["Department of Mathematics and Statistics Dalhousie University  Halifax Nova Scotia Canada","Department of Mathematics and Statistics, Dalhousie University, Halifax, Nova Scotia, Canada"],"raw_orcid":"https://orcid.org/0000-0002-4721-8985","affiliations":[{"raw_affiliation_string":"Department of Mathematics and Statistics Dalhousie University  Halifax Nova Scotia Canada","institution_ids":["https://openalex.org/I129902397"]},{"raw_affiliation_string":"Department of Mathematics and Statistics, Dalhousie University, Halifax, Nova Scotia, Canada","institution_ids":["https://openalex.org/I129902397"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015774352","display_name":"Th\u00e9odore Kolokolnikov","orcid":"https://orcid.org/0000-0002-7179-4325"},"institutions":[{"id":"https://openalex.org/I129902397","display_name":"Dalhousie University","ror":"https://ror.org/01e6qks80","country_code":"CA","type":"education","lineage":["https://openalex.org/I129902397"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Theodore Kolokolnikov","raw_affiliation_strings":["Department of Mathematics and Statistics Dalhousie University  Halifax Nova Scotia Canada","Department of Mathematics and Statistics, Dalhousie University, Halifax, Nova Scotia, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Statistics Dalhousie University  Halifax Nova Scotia Canada","institution_ids":["https://openalex.org/I129902397"]},{"raw_affiliation_string":"Department of Mathematics and Statistics, Dalhousie University, Halifax, Nova Scotia, Canada","institution_ids":["https://openalex.org/I129902397"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5084761980","display_name":"Robert E. Kooij","orcid":"https://orcid.org/0000-0001-8654-1550"},"institutions":[{"id":"https://openalex.org/I148297040","display_name":"Netherlands Organisation for Applied Scientific Research","ror":"https://ror.org/01bnjb948","country_code":"NL","type":"nonprofit","lineage":["https://openalex.org/I148297040"]},{"id":"https://openalex.org/I98358874","display_name":"Delft University of Technology","ror":"https://ror.org/02e2c7k09","country_code":"NL","type":"education","lineage":["https://openalex.org/I98358874"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Robert E. Kooij","raw_affiliation_strings":["Faculty of Electrical Engineering Mathematics and Computer Science, Delft University of Technology  Delft The Netherlands","UNIT ICT Strategy & Policy, TNO (Netherlands Organization for Applied Scientific Research)  The Hague The Netherlands","UNIT ICT Strategy & Policy, TNO (Netherlands Organization for Applied Scientific Research) The Hague The Netherlands","Faculty of Electrical Engineering, Mathematics and Computer Science, Delft University of Technology, Delft, The Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Electrical Engineering Mathematics and Computer Science, Delft University of Technology  Delft The Netherlands","institution_ids":["https://openalex.org/I98358874"]},{"raw_affiliation_string":"UNIT ICT Strategy & Policy, TNO (Netherlands Organization for Applied Scientific Research)  The Hague The Netherlands","institution_ids":["https://openalex.org/I148297040"]},{"raw_affiliation_string":"UNIT ICT Strategy & Policy, TNO (Netherlands Organization for Applied Scientific Research) The Hague The Netherlands","institution_ids":["https://openalex.org/I148297040"]},{"raw_affiliation_string":"Faculty of Electrical Engineering, Mathematics and Computer Science, Delft University of Technology, Delft, The Netherlands","institution_ids":["https://openalex.org/I98358874"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5045473830"],"corresponding_institution_ids":["https://openalex.org/I129902397"],"apc_list":{"value":3400,"currency":"USD","value_usd":3400},"apc_paid":{"value":3400,"currency":"USD","value_usd":3400},"fwci":1.2621,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.78061211,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":98},"biblio":{"volume":"84","issue":"1","first_page":"51","last_page":"63"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10917","display_name":"Smart Grid Security and Resilience","score":0.9962000250816345,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"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/T10917","display_name":"Smart Grid Security and Resilience","score":0.9962000250816345,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems 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/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.9922000169754028,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10780","display_name":"Reliability and Maintenance Optimization","score":0.9854999780654907,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/reliability","display_name":"Reliability (semiconductor)","score":0.6211956143379211},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5564343929290771},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3742922842502594},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3474065363407135},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.08092060685157776}],"concepts":[{"id":"https://openalex.org/C43214815","wikidata":"https://www.wikidata.org/wiki/Q7310987","display_name":"Reliability (semiconductor)","level":3,"score":0.6211956143379211},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5564343929290771},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3742922842502594},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3474065363407135},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.08092060685157776},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1002/net.22215","is_oa":true,"landing_page_url":"https://doi.org/10.1002/net.22215","pdf_url":"https://onlinelibrary.wiley.com/doi/pdfdirect/10.1002/net.22215","source":{"id":"https://openalex.org/S191798613","display_name":"Networks","issn_l":"0028-3045","issn":["0028-3045","1097-0037"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Networks","raw_type":"journal-article"},{"id":"pmh:oai:oai-pmh.tno.nl:58680","is_oa":true,"landing_page_url":"https://resolver.tno.nl/uuid:e0d6d25b-5769-43c8-9c12-489dc43b74c0","pdf_url":"https://publications.tno.nl/publication/34642288/UO99xm/brown-2024-new.pdf","source":{"id":"https://openalex.org/S7407055233","display_name":"TNO Repository","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Networks","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:tudelft.nl:uuid:20ff96ee-8198-4c41-b6ad-9cddfb83d77e","is_oa":true,"landing_page_url":"http://resolver.tudelft.nl/uuid:20ff96ee-8198-4c41-b6ad-9cddfb83d77e","pdf_url":null,"source":{"id":"https://openalex.org/S4306400906","display_name":"Research Repository (Delft University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I98358874","host_organization_name":"Delft University of Technology","host_organization_lineage":["https://openalex.org/I98358874"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"journal article"}],"best_oa_location":{"id":"doi:10.1002/net.22215","is_oa":true,"landing_page_url":"https://doi.org/10.1002/net.22215","pdf_url":"https://onlinelibrary.wiley.com/doi/pdfdirect/10.1002/net.22215","source":{"id":"https://openalex.org/S191798613","display_name":"Networks","issn_l":"0028-3045","issn":["0028-3045","1097-0037"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Networks","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1059790627","display_name":null,"funder_award_id":"RGPIN 2018\u201005227","funder_id":"https://openalex.org/F4320334593","funder_display_name":"Natural Sciences and Engineering Research Council of Canada"},{"id":"https://openalex.org/G4628106979","display_name":null,"funder_award_id":"RGPIN 05191\u20102019","funder_id":"https://openalex.org/F4320334593","funder_display_name":"Natural Sciences and Engineering Research Council of Canada"}],"funders":[{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4392370783.pdf"},"referenced_works_count":23,"referenced_works":["https://openalex.org/W1243899299","https://openalex.org/W1587744656","https://openalex.org/W2031807474","https://openalex.org/W2044881936","https://openalex.org/W2073330885","https://openalex.org/W2076916637","https://openalex.org/W2093687145","https://openalex.org/W2107396783","https://openalex.org/W2116673134","https://openalex.org/W2118404561","https://openalex.org/W2294347342","https://openalex.org/W2344056755","https://openalex.org/W2550048284","https://openalex.org/W2594519060","https://openalex.org/W2764942935","https://openalex.org/W2963250670","https://openalex.org/W2963961084","https://openalex.org/W3049700057","https://openalex.org/W3135109640","https://openalex.org/W3138117670","https://openalex.org/W4280580530","https://openalex.org/W4298313869","https://openalex.org/W4312512934"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W2142036596","https://openalex.org/W2072657027","https://openalex.org/W2600246793","https://openalex.org/W4238204885"],"abstract_inverted_index":{"Abstract":[0],"We":[1,34,106],"introduce":[2,16],"two":[3],"new":[4],"methods":[5],"for":[6,112,137,147,163],"approximating":[7],"the":[8,30,37,50,55,59,62,78,90,93,103,121,142],"all\u2010terminal":[9,63],"reliability":[10,64,80,104,114],"of":[11,40,52,61,92,120,154,156],"undirected":[12],"graphs.":[13,140],"First,":[14],"we":[15,70,87],"an":[17],"edge":[18,94],"removal":[19,95],"process:":[20],"remove":[21],"edges":[22,41,53],"at":[23,26],"random,":[24],"one":[25],"a":[27,72],"time,":[28],"until":[29],"graph":[31,79,113],"becomes":[32],"disconnected.":[33],"show":[35,88],"that":[36,89,150],"expected":[38],"number":[39,51],"thus":[42],"removed":[43],"is":[44,49,58,84],"equal":[45],"to":[46,75,100,134,145],",":[47],"where":[48],"in":[54],"graph,":[56],"and":[57,131],"average":[60],"polynomial.":[65,105],"Based":[66],"on":[67,117],"this":[68],"process,":[69],"propose":[71,108],"Monte\u2010Carlo":[73],"algorithm":[74],"quickly":[76,101],"estimate":[77],"(whose":[81],"exact":[82],"computation":[83],"NP\u2010hard).":[85],"Moreover,":[86],"distribution":[91],"process":[96],"can":[97],"be":[98,135],"used":[99],"approximate":[102],"then":[107],"increasingly":[109],"accurate":[110,136],"asymptotics":[111,124,160],"based":[115],"solely":[116],"degree":[118,157],"distributions":[119],"graph.":[122],"These":[123],"are":[125,132,161],"tested":[126],"against":[127],"several":[128],"real\u2010world":[129],"networks":[130,149],"shown":[133],"sufficiently":[138],"dense":[139],"While":[141],"approach":[143],"starts":[144],"fail":[146],"\u201csubway\u2010like\u201d":[148],"contain":[151],"many":[152],"paths":[153],"vertices":[155],"two,":[158],"different":[159],"derived":[162],"such":[164],"networks.":[165]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}