{"id":"https://openalex.org/W2076022777","doi":"https://doi.org/10.1109/apccas.2014.7032853","title":"On maximizing tree reliability based on minimum diameter spanning tree","display_name":"On maximizing tree reliability based on minimum diameter spanning tree","publication_year":2014,"publication_date":"2014-11-01","ids":{"openalex":"https://openalex.org/W2076022777","doi":"https://doi.org/10.1109/apccas.2014.7032853","mag":"2076022777"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/apccas.2014.7032853","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5018323644","display_name":"Genya Ishigaki","orcid":"https://orcid.org/0000-0003-3655-7532"},"institutions":[{"id":"https://openalex.org/I4210088637","display_name":"Soka University","ror":"https://ror.org/003qdfg20","country_code":"JP","type":"education","lineage":["https://openalex.org/I4210088637"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Genya Ishigaki","raw_affiliation_strings":["Graduate School of Engineering, Soka University, Tokyo, 192-8477, Japan"],"affiliations":[{"raw_affiliation_string":"Graduate School of Engineering, Soka University, Tokyo, 192-8477, Japan","institution_ids":["https://openalex.org/I4210088637"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044861794","display_name":"Masao Yoshida","orcid":null},"institutions":[{"id":"https://openalex.org/I4210088637","display_name":"Soka University","ror":"https://ror.org/003qdfg20","country_code":"JP","type":"education","lineage":["https://openalex.org/I4210088637"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Masao Yoshida","raw_affiliation_strings":["Graduate School of Engineering, Soka University, Tokyo, 192-8477, Japan"],"affiliations":[{"raw_affiliation_string":"Graduate School of Engineering, Soka University, Tokyo, 192-8477, Japan","institution_ids":["https://openalex.org/I4210088637"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5089338674","display_name":"Norihiko Shinomiya","orcid":null},"institutions":[{"id":"https://openalex.org/I4210088637","display_name":"Soka University","ror":"https://ror.org/003qdfg20","country_code":"JP","type":"education","lineage":["https://openalex.org/I4210088637"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Norihiko Shinomiya","raw_affiliation_strings":["Graduate School of Engineering, Soka University, Tokyo, 192-8477, Japan"],"affiliations":[{"raw_affiliation_string":"Graduate School of Engineering, Soka University, Tokyo, 192-8477, Japan","institution_ids":["https://openalex.org/I4210088637"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.992,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":3,"citation_normalized_percentile":{"value":0.395512,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":76,"max":79},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10847","display_name":"Advanced Optical Network Technologies","score":0.9834,"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"}},"topics":[{"id":"https://openalex.org/T10847","display_name":"Advanced Optical Network Technologies","score":0.9834,"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"}},{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9834,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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.9794,"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/tree","display_name":"Tree (set theory)","score":0.5066224},{"id":"https://openalex.org/keywords/prims-algorithm","display_name":"Prim's algorithm","score":0.41189912}],"concepts":[{"id":"https://openalex.org/C64331007","wikidata":"https://www.wikidata.org/wiki/Q831672","display_name":"Spanning tree","level":2,"score":0.725049},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7027134},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.66477776},{"id":"https://openalex.org/C43214815","wikidata":"https://www.wikidata.org/wiki/Q7310987","display_name":"Reliability (semiconductor)","level":3,"score":0.6518316},{"id":"https://openalex.org/C13743678","wikidata":"https://www.wikidata.org/wiki/Q240464","display_name":"Minimum spanning tree","level":2,"score":0.64033586},{"id":"https://openalex.org/C126231374","wikidata":"https://www.wikidata.org/wiki/Q1061298","display_name":"Operability","level":2,"score":0.56560266},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5066224},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.44055107},{"id":"https://openalex.org/C2779664074","wikidata":"https://www.wikidata.org/wiki/Q3518405","display_name":"Terminal (telecommunication)","level":2,"score":0.4142193},{"id":"https://openalex.org/C1649724","wikidata":"https://www.wikidata.org/wiki/Q470813","display_name":"Prim's algorithm","level":4,"score":0.41189912},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.37573242},{"id":"https://openalex.org/C65949645","wikidata":"https://www.wikidata.org/wiki/Q5283163","display_name":"Distributed minimum spanning tree","level":3,"score":0.33823276},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.32347068},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.24956691},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.22991273},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.20455298},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15193832},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.08646178},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.08462891},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.07242116},{"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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","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}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/apccas.2014.7032853","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":11,"referenced_works":["https://openalex.org/W1978493550","https://openalex.org/W2004681879","https://openalex.org/W2014929657","https://openalex.org/W2096643464","https://openalex.org/W2121233386","https://openalex.org/W2136816281","https://openalex.org/W2170766502","https://openalex.org/W2172251203","https://openalex.org/W3145128584","https://openalex.org/W4246219036","https://openalex.org/W599250420"],"related_works":["https://openalex.org/W4380840098","https://openalex.org/W4242086819","https://openalex.org/W3016811403","https://openalex.org/W2418231958","https://openalex.org/W2390742649","https://openalex.org/W2387385213","https://openalex.org/W2381121915","https://openalex.org/W2363076693","https://openalex.org/W2130375301","https://openalex.org/W2074214908"],"abstract_inverted_index":{"For":[0],"communications":[1,67,78],"networks,":[2],"reliability":[3,76],"is":[4,41],"a":[5,52,55],"crucial":[6],"problem":[7,20,40,49],"to":[8,43],"provide":[9],"stable":[10],"services.":[11],"Hence,":[12],"this":[13],"paper":[14],"defines":[15],"Maximum":[16],"Availability":[17],"Tree":[18,47],"(MAT)":[19],"that":[21,38,73],"aims":[22],"at":[23],"composing":[24],"the":[25],"most":[26],"reliable":[27],"tree":[28],"network":[29,53],"in":[30,84],"terms":[31],"of":[32,65,77,82],"terminal":[33],"reliability.":[34],"Our":[35],"work":[36],"indicates":[37],"MAT":[39,74],"converted":[42],"Minimum":[44],"Diameter":[45],"Spanning":[46],"(MDST)":[48],"by":[50],"modeling":[51],"with":[54],"probabilistic":[56],"graph":[57],"whose":[58],"edges":[59],"are":[60],"assigned":[61],"probability":[62],"indicating":[63],"operability":[64],"corresponding":[66],"links.":[68],"The":[69],"simulation":[70],"results":[71],"demonstrate":[72],"improves":[75],"between":[79],"any":[80],"pair":[81],"nodes":[83],"an":[85],"obtained":[86],"network.":[87]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2076022777","counts_by_year":[{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2}],"updated_date":"2024-12-14T08:11:11.649389","created_date":"2016-06-24"}