{"id":"https://openalex.org/W2318937935","doi":"https://doi.org/10.1093/comnet/cnu037","title":"Using the network reliability polynomial to characterize and design networks","display_name":"Using the network reliability polynomial to characterize and design networks","publication_year":2014,"publication_date":"2014-10-21","ids":{"openalex":"https://openalex.org/W2318937935","doi":"https://doi.org/10.1093/comnet/cnu037","mag":"2318937935","pmid":"https://pubmed.ncbi.nlm.nih.gov/26085930"},"language":"en","primary_location":{"id":"doi:10.1093/comnet/cnu037","is_oa":false,"landing_page_url":"https://doi.org/10.1093/comnet/cnu037","pdf_url":null,"source":{"id":"https://openalex.org/S2531583244","display_name":"Journal of Complex Networks","issn_l":"2051-1310","issn":["2051-1310","2051-1329"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Complex Networks","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/4465801","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5030954130","display_name":"Stephen Eubank","orcid":"https://orcid.org/0000-0002-7177-309X"},"institutions":[{"id":"https://openalex.org/I39822340","display_name":"Virginia\u2013Maryland College of Veterinary Medicine","ror":"https://ror.org/010prmy50","country_code":"US","type":"education","lineage":["https://openalex.org/I39822340","https://openalex.org/I66946132","https://openalex.org/I859038795"]},{"id":"https://openalex.org/I859038795","display_name":"Virginia Tech","ror":"https://ror.org/02smfhw86","country_code":"US","type":"education","lineage":["https://openalex.org/I859038795"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"S. Eubank","raw_affiliation_strings":["Network Dynamics and Simulation Science Laboratory, Virginia Bioinformatics Institute ; Department of Population Health Sciences, Virginia-Maryland Regional College of Veterinary Medicine","Network Dynamics and Simulation Science Laboratory, Virginia Bioinformatics Institute, Virginia Tech, Blacksburg, VA, USA and Department of Population Health Sciences, Virginia-Maryland Regional College of Veterinary Medicine, Virginia Tech, Blacksburg, VA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Network Dynamics and Simulation Science Laboratory, Virginia Bioinformatics Institute ; Department of Population Health Sciences, Virginia-Maryland Regional College of Veterinary Medicine","institution_ids":["https://openalex.org/I39822340"]},{"raw_affiliation_string":"Network Dynamics and Simulation Science Laboratory, Virginia Bioinformatics Institute, Virginia Tech, Blacksburg, VA, USA and Department of Population Health Sciences, Virginia-Maryland Regional College of Veterinary Medicine, Virginia Tech, Blacksburg, VA, USA","institution_ids":["https://openalex.org/I39822340","https://openalex.org/I859038795"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001264258","display_name":"M. Youssef","orcid":"https://orcid.org/0009-0000-1470-5085"},"institutions":[{"id":"https://openalex.org/I859038795","display_name":"Virginia Tech","ror":"https://ror.org/02smfhw86","country_code":"US","type":"education","lineage":["https://openalex.org/I859038795"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"M. Youssef","raw_affiliation_strings":["Network Dynamics and Simulation Science Laboratory, Virginia Bioinformatics Institute","Network Dynamics and Simulation Science Laboratory, Virginia Bioinformatics Institute, Virginia Tech, Blacksburg, VA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Network Dynamics and Simulation Science Laboratory, Virginia Bioinformatics Institute","institution_ids":[]},{"raw_affiliation_string":"Network Dynamics and Simulation Science Laboratory, Virginia Bioinformatics Institute, Virginia Tech, Blacksburg, VA, USA","institution_ids":["https://openalex.org/I859038795"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5022902187","display_name":"Yasamin Khorramzadeh","orcid":null},"institutions":[{"id":"https://openalex.org/I859038795","display_name":"Virginia Tech","ror":"https://ror.org/02smfhw86","country_code":"US","type":"education","lineage":["https://openalex.org/I859038795"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Y. Khorramzadeh","raw_affiliation_strings":["Network Dynamics and Simulation Science Laboratory, Virginia Bioinformatics Institute ; Department of Physics Virginia Tech, Blacksburg, Virginia 24061","Network Dynamics and Simulation Science Laboratory, Virginia Bioinformatics Institute, Virginia Tech, Blacksburg, VA, USA and Department of Physics, Virginia Tech, Blacksburg, VA 24061, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Network Dynamics and Simulation Science Laboratory, Virginia Bioinformatics Institute ; Department of Physics Virginia Tech, Blacksburg, Virginia 24061","institution_ids":["https://openalex.org/I859038795"]},{"raw_affiliation_string":"Network Dynamics and Simulation Science Laboratory, Virginia Bioinformatics Institute, Virginia Tech, Blacksburg, VA, USA and Department of Physics, Virginia Tech, Blacksburg, VA 24061, USA","institution_ids":["https://openalex.org/I859038795"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5030954130"],"corresponding_institution_ids":["https://openalex.org/I39822340","https://openalex.org/I859038795"],"apc_list":{"value":4151,"currency":"USD","value_usd":4151},"apc_paid":null,"fwci":0.4643,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.67221195,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"2","issue":"4","first_page":"356","last_page":"372"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10410","display_name":"COVID-19 epidemiological studies","score":0.9979000091552734,"subfield":{"id":"https://openalex.org/subfields/2611","display_name":"Modeling and Simulation"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10410","display_name":"COVID-19 epidemiological studies","score":0.9979000091552734,"subfield":{"id":"https://openalex.org/subfields/2611","display_name":"Modeling and Simulation"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9918000102043152,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10482","display_name":"Mathematical and Theoretical Epidemiology and Ecology Models","score":0.9905999898910522,"subfield":{"id":"https://openalex.org/subfields/2739","display_name":"Public Health, Environmental and Occupational Health"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/betweenness-centrality","display_name":"Betweenness centrality","score":0.8711240291595459},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7223523855209351},{"id":"https://openalex.org/keywords/complex-network","display_name":"Complex network","score":0.6042346954345703},{"id":"https://openalex.org/keywords/criticality","display_name":"Criticality","score":0.5785312056541443},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.552322268486023},{"id":"https://openalex.org/keywords/reliability","display_name":"Reliability (semiconductor)","score":0.524419903755188},{"id":"https://openalex.org/keywords/network-science","display_name":"Network science","score":0.49742820858955383},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.45447689294815063},{"id":"https://openalex.org/keywords/centrality","display_name":"Centrality","score":0.34447962045669556},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3392722010612488},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.33514851331710815},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.20216599106788635}],"concepts":[{"id":"https://openalex.org/C117045392","wikidata":"https://www.wikidata.org/wiki/Q4899215","display_name":"Betweenness centrality","level":3,"score":0.8711240291595459},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7223523855209351},{"id":"https://openalex.org/C34947359","wikidata":"https://www.wikidata.org/wiki/Q665189","display_name":"Complex network","level":2,"score":0.6042346954345703},{"id":"https://openalex.org/C125611927","wikidata":"https://www.wikidata.org/wiki/Q17008131","display_name":"Criticality","level":2,"score":0.5785312056541443},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.552322268486023},{"id":"https://openalex.org/C43214815","wikidata":"https://www.wikidata.org/wiki/Q7310987","display_name":"Reliability (semiconductor)","level":3,"score":0.524419903755188},{"id":"https://openalex.org/C137753397","wikidata":"https://www.wikidata.org/wiki/Q2434424","display_name":"Network science","level":3,"score":0.49742820858955383},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.45447689294815063},{"id":"https://openalex.org/C53811970","wikidata":"https://www.wikidata.org/wiki/Q5062194","display_name":"Centrality","level":2,"score":0.34447962045669556},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3392722010612488},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.33514851331710815},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.20216599106788635},{"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},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"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/C185544564","wikidata":"https://www.wikidata.org/wiki/Q81197","display_name":"Nuclear physics","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1093/comnet/cnu037","is_oa":false,"landing_page_url":"https://doi.org/10.1093/comnet/cnu037","pdf_url":null,"source":{"id":"https://openalex.org/S2531583244","display_name":"Journal of Complex Networks","issn_l":"2051-1310","issn":["2051-1310","2051-1329"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Complex Networks","raw_type":"journal-article"},{"id":"pmid:26085930","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/26085930","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of complex networks","raw_type":null},{"id":"pmh:oai:open-archive.highwire.org:comnet:2/4/356","is_oa":false,"landing_page_url":"http://comnet.oxfordjournals.org/cgi/content/short/2/4/356","pdf_url":null,"source":{"id":"https://openalex.org/S4406923041","display_name":"HighWire Press Open Archive","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":"","raw_type":"TEXT"},{"id":"pmh:oai:pubmedcentral.nih.gov:4465801","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/4465801","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"J Complex Netw","raw_type":"Text"}],"best_oa_location":{"id":"pmh:oai:pubmedcentral.nih.gov:4465801","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/4465801","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"J Complex Netw","raw_type":"Text"},"sustainable_development_goals":[{"display_name":"Good health and well-being","score":0.7900000214576721,"id":"https://metadata.un.org/sdg/3"}],"awards":[{"id":"https://openalex.org/G4424790057","display_name":null,"funder_award_id":"P01 HD031921","funder_id":"https://openalex.org/F4320337611","funder_display_name":"Eunice Kennedy Shriver National Institute of Child Health and Human Development"},{"id":"https://openalex.org/G7613553381","display_name":null,"funder_award_id":"U01 GM070694","funder_id":"https://openalex.org/F4320337354","funder_display_name":"National Institute of General Medical Sciences"}],"funders":[{"id":"https://openalex.org/F4320337354","display_name":"National Institute of General Medical Sciences","ror":"https://ror.org/04q48ey07"},{"id":"https://openalex.org/F4320337611","display_name":"Eunice Kennedy Shriver National Institute of Child Health and Human Development","ror":"https://ror.org/04byxyr05"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W1501025043","https://openalex.org/W1578240478","https://openalex.org/W1965499304","https://openalex.org/W2002531683","https://openalex.org/W2014091871","https://openalex.org/W2029673229","https://openalex.org/W2045727436","https://openalex.org/W2050921144","https://openalex.org/W2052641113","https://openalex.org/W2076232384","https://openalex.org/W2078259918","https://openalex.org/W2117889403","https://openalex.org/W2135551630","https://openalex.org/W2140214099","https://openalex.org/W2153624566","https://openalex.org/W2154177180","https://openalex.org/W2405244965","https://openalex.org/W2405938913","https://openalex.org/W3161404702","https://openalex.org/W4213060883"],"related_works":["https://openalex.org/W1973509935","https://openalex.org/W4389076551","https://openalex.org/W2097992793","https://openalex.org/W2241641394","https://openalex.org/W1848393892","https://openalex.org/W2611574733","https://openalex.org/W1159540256","https://openalex.org/W2514739320","https://openalex.org/W2107855069","https://openalex.org/W4385357749"],"abstract_inverted_index":{"We":[0,16,87],"consider":[1],"methods":[2,122],"for":[3],"solving":[4],"certain":[5],"network":[6,14,20],"characterization":[7],"and":[8,26,50,66,100],"design":[9],"problems":[10],"that":[11,18,57,70,83],"arise":[12],"in":[13,32,55],"epidemiology.":[15],"argue":[17],"the":[19,46,72,94,121],"reliability":[21,73],"polynomial":[22,47],"introduced":[23],"by":[24],"Moore":[25],"Shannon":[27],"is":[28,91],"a":[29,62,75],"useful":[30],"framework":[31],"which":[33],"to":[34,68,93,104,107,117,127],"reason":[35],"about":[36],"these":[37],"problems.":[38],"Specifically,":[39],"we":[40,84,123],"show":[41],"how":[42,89],"efficient":[43],"estimation":[44],"of":[45,64,78,98,110],"permits":[48],"characterizing":[49],"distinguishing":[51],"very":[52],"large":[53],"networks":[54],"ways":[56],"are":[58,116,125],"dynamically":[59],"relevant.":[60],"Furthermore,":[61],"generalization":[63],"flows":[65],"cuts":[67],"structures":[69],"determine":[71],"suggests":[74],"new":[76],"measure":[77],"edge":[79],"or":[80],"vertex":[81],"centrality":[82],"call":[85],"criticality.":[86],"describe":[88],"criticality":[90],"related":[92],"more":[95],"common":[96],"notion":[97],"betweenness":[99],"illustrate":[101],"its":[102],"application":[103],"targeting":[105],"interventions":[106],"control":[108],"outbreaks":[109],"infectious":[111,118],"disease.":[112],"Although":[113],"our":[114],"applications":[115],"disease":[119],"outbreaks,":[120],"develop":[124],"applicable":[126],"many":[128],"other":[129],"diffusive":[130],"dynamical":[131],"systems":[132],"over":[133],"complex":[134],"networks.":[135]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2015,"cited_by_count":2}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}