{"id":"https://openalex.org/W2172251203","doi":"https://doi.org/10.1109/drcn.2007.4762273","title":"Exact two-terminal reliability of some directed networks","display_name":"Exact two-terminal reliability of some directed networks","publication_year":2007,"publication_date":"2007-10-01","ids":{"openalex":"https://openalex.org/W2172251203","doi":"https://doi.org/10.1109/drcn.2007.4762273","mag":"2172251203"},"language":"en","primary_location":{"id":"doi:10.1109/drcn.2007.4762273","is_oa":false,"landing_page_url":"https://doi.org/10.1109/drcn.2007.4762273","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2007 6th International Workshop on Design and Reliable Communication Networks","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/0807.0629","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5055472949","display_name":"Christian Tanguy","orcid":"https://orcid.org/0000-0002-8155-5352"},"institutions":[{"id":"https://openalex.org/I19370010","display_name":"Orange (France)","ror":"https://ror.org/035j0tq82","country_code":"FR","type":"company","lineage":["https://openalex.org/I19370010"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Christian Tanguy","raw_affiliation_strings":["France Telecom Division R&D, CORE-MCN-OTT, Issy-les-Moulineaux, France"],"affiliations":[{"raw_affiliation_string":"France Telecom Division R&D, CORE-MCN-OTT, Issy-les-Moulineaux, France","institution_ids":["https://openalex.org/I19370010"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5055472949"],"corresponding_institution_ids":["https://openalex.org/I19370010"],"apc_list":null,"apc_paid":null,"fwci":0.6516,"has_fulltext":false,"cited_by_count":18,"citation_normalized_percentile":{"value":0.74674385,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"8"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11032","display_name":"VLSI and Analog Circuit Testing","score":0.9983999729156494,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11032","display_name":"VLSI and Analog Circuit Testing","score":0.9983999729156494,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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.9958999752998352,"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/T11005","display_name":"Radiation Effects in Electronics","score":0.9894999861717224,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic 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/terminal","display_name":"Terminal (telecommunication)","score":0.7632251977920532},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.646722137928009},{"id":"https://openalex.org/keywords/reliability","display_name":"Reliability (semiconductor)","score":0.6418212652206421},{"id":"https://openalex.org/keywords/reliability-theory","display_name":"Reliability theory","score":0.4402819573879242},{"id":"https://openalex.org/keywords/reliability-engineering","display_name":"Reliability engineering","score":0.39068469405174255},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3846694529056549},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.149386465549469},{"id":"https://openalex.org/keywords/failure-rate","display_name":"Failure rate","score":0.07149520516395569}],"concepts":[{"id":"https://openalex.org/C2779664074","wikidata":"https://www.wikidata.org/wiki/Q3518405","display_name":"Terminal (telecommunication)","level":2,"score":0.7632251977920532},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.646722137928009},{"id":"https://openalex.org/C43214815","wikidata":"https://www.wikidata.org/wiki/Q7310987","display_name":"Reliability (semiconductor)","level":3,"score":0.6418212652206421},{"id":"https://openalex.org/C201729545","wikidata":"https://www.wikidata.org/wiki/Q2193887","display_name":"Reliability theory","level":3,"score":0.4402819573879242},{"id":"https://openalex.org/C200601418","wikidata":"https://www.wikidata.org/wiki/Q2193887","display_name":"Reliability engineering","level":1,"score":0.39068469405174255},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3846694529056549},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.149386465549469},{"id":"https://openalex.org/C163164238","wikidata":"https://www.wikidata.org/wiki/Q2737027","display_name":"Failure rate","level":2,"score":0.07149520516395569},{"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/drcn.2007.4762273","is_oa":false,"landing_page_url":"https://doi.org/10.1109/drcn.2007.4762273","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2007 6th International Workshop on Design and Reliable Communication Networks","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:0807.0629","is_oa":true,"landing_page_url":"http://arxiv.org/abs/0807.0629","pdf_url":"https://arxiv.org/pdf/0807.0629","source":{"id":"https://openalex.org/S4393918464","display_name":"ArXiv.org","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"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":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:0807.0629","is_oa":true,"landing_page_url":"http://arxiv.org/abs/0807.0629","pdf_url":"https://arxiv.org/pdf/0807.0629","source":{"id":"https://openalex.org/S4393918464","display_name":"ArXiv.org","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"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":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":75,"referenced_works":["https://openalex.org/W1481156553","https://openalex.org/W1481658262","https://openalex.org/W1490370380","https://openalex.org/W1514575450","https://openalex.org/W1526805469","https://openalex.org/W1531965102","https://openalex.org/W1537722757","https://openalex.org/W1544374784","https://openalex.org/W1566906125","https://openalex.org/W1574146411","https://openalex.org/W1966390906","https://openalex.org/W1973019582","https://openalex.org/W1975407578","https://openalex.org/W1981149018","https://openalex.org/W1985431191","https://openalex.org/W1989512626","https://openalex.org/W2014091871","https://openalex.org/W2017419657","https://openalex.org/W2019697082","https://openalex.org/W2021368711","https://openalex.org/W2022427172","https://openalex.org/W2023042788","https://openalex.org/W2031807474","https://openalex.org/W2035424484","https://openalex.org/W2047337151","https://openalex.org/W2052634965","https://openalex.org/W2063284014","https://openalex.org/W2064830724","https://openalex.org/W2065317027","https://openalex.org/W2074342195","https://openalex.org/W2077457551","https://openalex.org/W2080939161","https://openalex.org/W2084626719","https://openalex.org/W2093590287","https://openalex.org/W2096222863","https://openalex.org/W2096391914","https://openalex.org/W2101720181","https://openalex.org/W2104109499","https://openalex.org/W2107932240","https://openalex.org/W2108292441","https://openalex.org/W2115187398","https://openalex.org/W2115878977","https://openalex.org/W2117889403","https://openalex.org/W2127495755","https://openalex.org/W2128305242","https://openalex.org/W2129524459","https://openalex.org/W2136093791","https://openalex.org/W2136443754","https://openalex.org/W2141533307","https://openalex.org/W2142798709","https://openalex.org/W2146784429","https://openalex.org/W2157289083","https://openalex.org/W2159854031","https://openalex.org/W2160865557","https://openalex.org/W2161851867","https://openalex.org/W2162146916","https://openalex.org/W2162222625","https://openalex.org/W2169717654","https://openalex.org/W2331898814","https://openalex.org/W2561364264","https://openalex.org/W2592626502","https://openalex.org/W2914617426","https://openalex.org/W2914659449","https://openalex.org/W3101156059","https://openalex.org/W3102129739","https://openalex.org/W3104211280","https://openalex.org/W3105684108","https://openalex.org/W3134139715","https://openalex.org/W3150443145","https://openalex.org/W4213257303","https://openalex.org/W4214949038","https://openalex.org/W4230500627","https://openalex.org/W4230924304","https://openalex.org/W6683170285","https://openalex.org/W6759261746"],"related_works":["https://openalex.org/W2033512842","https://openalex.org/W4322734194","https://openalex.org/W4233600955","https://openalex.org/W2913665393","https://openalex.org/W2369695847","https://openalex.org/W3005535424","https://openalex.org/W2994319598","https://openalex.org/W2047067935","https://openalex.org/W1607054433","https://openalex.org/W2110842462"],"abstract_inverted_index":{"The":[0,105,186],"calculation":[1],"of":[2,14,22,25,33,67,90,97,108,134,144,158,166,169,184,196,202],"network":[3,145],"reliability":[4,35,58,172],"in":[5,93,200,220],"a":[6,63,88,122,127,194],"probabilistic":[7],"context":[8],"has":[9],"long":[10],"been":[11],"an":[12],"issue":[13],"practical":[15],"and":[16,52,75,99,111,115,130,154,177,213],"academic":[17],"importance.":[18],"Conventional":[19],"approaches":[20],"(determination":[21],"bounds,":[23,215],"sums":[24],"disjoint":[26],"products":[27],"algorithms,":[28],"Monte":[29],"Carlo":[30],"evaluations,":[31],"studies":[32],"the":[34,42,56,77,82,132,135,148,151,155,159,164,170,221],"polynomials,":[36],"etc.)":[37],"only":[38],"provide":[39,193],"approximations":[40],"when":[41,47],"networkpsilas":[43],"size":[44,69],"increases,":[45],"even":[46],"nodes":[48,100],"do":[49],"not":[50],"fail":[51],"all":[53],"edges":[54,98,136],"have":[55],"same":[57],"p.":[59,185],"We":[60,120],"consider":[61,121],"here":[62],"directed,":[64],"generic":[65],"graph":[66],"arbitrary":[68],"mimicking":[70],"real-life":[71],"long-haul":[72],"communication":[73],"networks,":[74],"give":[76],"exact,":[78],"analytical":[79],"solution":[80,86],"for":[81,211],"two-terminal":[83,149,171],"reliability.":[84],"This":[85],"involves":[87],"product":[89],"transfer":[91],"matrices,":[92],"which":[94,204],"individual":[95],"reliabilities":[96,113],"are":[101,161],"taken":[102],"into":[103],"account.":[104],"special":[106],"case":[107,123],"identical":[109],"edge":[110],"node":[112],"(p":[114],"p,":[116],"respectively)":[117],"is":[118],"addressed.":[119],"study":[124],"based":[125],"on":[126,141],"commonly-used":[128],"configuration,":[129],"assess":[131],"influence":[133],"being":[137],"directed":[138],"(or":[139],"not)":[140],"various":[142,178],"measures":[143],"performance.":[146],"While":[147],"reliability,":[150,203],"failure":[152,156],"frequency":[153],"rate":[157],"connection":[160],"quite":[162],"similar,":[163],"locations":[165],"complex":[167],"zeros":[168],"polynomials":[173],"exhibit":[174],"strong":[175],"differences,":[176],"structure":[179],"transitions":[180],"at":[181],"specific":[182],"values":[183],"present":[187],"work":[188],"could":[189,205],"be":[190,206],"extended":[191],"to":[192],"catalog":[195],"exactly":[197],"solvable":[198],"networks":[199],"terms":[201],"useful":[207],"as":[208,216,218],"building":[209],"blocks":[210],"new":[212],"improved":[214],"well":[217],"benchmarks,":[219],"general":[222],"case.":[223]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2026-04-02T15:55:50.835912","created_date":"2025-10-10T00:00:00"}