{"id":"https://openalex.org/W2152991274","doi":"https://doi.org/10.1109/glocom.2009.5426104","title":"Design Method of Robust Networks against Performance Deterioration during Failures","display_name":"Design Method of Robust Networks against Performance Deterioration during Failures","publication_year":2009,"publication_date":"2009-11-01","ids":{"openalex":"https://openalex.org/W2152991274","doi":"https://doi.org/10.1109/glocom.2009.5426104","mag":"2152991274"},"language":"en","primary_location":{"id":"doi:10.1109/glocom.2009.5426104","is_oa":false,"landing_page_url":"https://doi.org/10.1109/glocom.2009.5426104","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference","raw_type":"proceedings-article"},"type":"conference-paper","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/A5043630638","display_name":"Nozomu Katayama","orcid":null},"institutions":[{"id":"https://openalex.org/I206011266","display_name":"Kwansei Gakuin University","ror":"https://ror.org/02qf2tx24","country_code":"JP","type":"education","lineage":["https://openalex.org/I206011266"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Nozomu Katayama","raw_affiliation_strings":["Kwansei Gakuin University, Hyogo, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Kwansei Gakuin University, Hyogo, Japan","institution_ids":["https://openalex.org/I206011266"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103464110","display_name":"Takeshi Fujimura","orcid":null},"institutions":[{"id":"https://openalex.org/I206011266","display_name":"Kwansei Gakuin University","ror":"https://ror.org/02qf2tx24","country_code":"JP","type":"education","lineage":["https://openalex.org/I206011266"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Takeshi Fujimura","raw_affiliation_strings":["Kwansei Gakuin University, Hyogo, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Kwansei Gakuin University, Hyogo, Japan","institution_ids":["https://openalex.org/I206011266"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5105839595","display_name":"Hiroyoshi Miwa","orcid":null},"institutions":[{"id":"https://openalex.org/I206011266","display_name":"Kwansei Gakuin University","ror":"https://ror.org/02qf2tx24","country_code":"JP","type":"education","lineage":["https://openalex.org/I206011266"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Hiroyoshi Miwa","raw_affiliation_strings":["Kwansei Gakuin University, Hyogo, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Kwansei Gakuin University, Hyogo, Japan","institution_ids":["https://openalex.org/I206011266"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020773650","display_name":"Noriaki Kamiyama","orcid":"https://orcid.org/0000-0001-8825-3245"},"institutions":[{"id":"https://openalex.org/I2251713219","display_name":"NTT (Japan)","ror":"https://ror.org/00berct97","country_code":"JP","type":"company","lineage":["https://openalex.org/I2251713219"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Noriaki Kamiyama","raw_affiliation_strings":["NTT Service Integration Laboratories, Tokyo, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"NTT Service Integration Laboratories, Tokyo, Japan","institution_ids":["https://openalex.org/I2251713219"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112500459","display_name":"Haruhisa Hasegawa","orcid":null},"institutions":[{"id":"https://openalex.org/I2251713219","display_name":"NTT (Japan)","ror":"https://ror.org/00berct97","country_code":"JP","type":"company","lineage":["https://openalex.org/I2251713219"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Haruhisa Hasegawa","raw_affiliation_strings":["NTT Service Integration Laboratories, Tokyo, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"NTT Service Integration Laboratories, Tokyo, Japan","institution_ids":["https://openalex.org/I2251713219"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101813828","display_name":"Hideaki Yoshino","orcid":null},"institutions":[{"id":"https://openalex.org/I2251713219","display_name":"NTT (Japan)","ror":"https://ror.org/00berct97","country_code":"JP","type":"company","lineage":["https://openalex.org/I2251713219"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Hideaki Yoshino","raw_affiliation_strings":["NTT Service Integration Laboratories, Tokyo, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"NTT Service Integration Laboratories, Tokyo, Japan","institution_ids":["https://openalex.org/I2251713219"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"6","issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9988999962806702,"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"}},"topics":[{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9988999962806702,"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/T10847","display_name":"Advanced Optical Network Technologies","score":0.9984999895095825,"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.9972000122070312,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7544124126434326},{"id":"https://openalex.org/keywords/reliability","display_name":"Reliability (semiconductor)","score":0.6071173548698425},{"id":"https://openalex.org/keywords/hop","display_name":"Hop (telecommunications)","score":0.606265127658844},{"id":"https://openalex.org/keywords/network-planning-and-design","display_name":"Network planning and design","score":0.5517463684082031},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.549977719783783},{"id":"https://openalex.org/keywords/network-performance","display_name":"Network performance","score":0.526372492313385},{"id":"https://openalex.org/keywords/flow-network","display_name":"Flow network","score":0.4586266875267029},{"id":"https://openalex.org/keywords/stability","display_name":"Stability (learning theory)","score":0.4520138204097748},{"id":"https://openalex.org/keywords/backbone-network","display_name":"Backbone network","score":0.44790056347846985},{"id":"https://openalex.org/keywords/algorithm-design","display_name":"Algorithm design","score":0.4217788279056549},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.4204011559486389},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.41897594928741455},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.38048917055130005},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.2967354655265808},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2947106957435608},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10362610220909119},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.10099539160728455}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7544124126434326},{"id":"https://openalex.org/C43214815","wikidata":"https://www.wikidata.org/wiki/Q7310987","display_name":"Reliability (semiconductor)","level":3,"score":0.6071173548698425},{"id":"https://openalex.org/C25906391","wikidata":"https://www.wikidata.org/wiki/Q1432381","display_name":"Hop (telecommunications)","level":2,"score":0.606265127658844},{"id":"https://openalex.org/C114563136","wikidata":"https://www.wikidata.org/wiki/Q19725982","display_name":"Network planning and design","level":2,"score":0.5517463684082031},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.549977719783783},{"id":"https://openalex.org/C203274722","wikidata":"https://www.wikidata.org/wiki/Q7001161","display_name":"Network performance","level":2,"score":0.526372492313385},{"id":"https://openalex.org/C114809511","wikidata":"https://www.wikidata.org/wiki/Q1412924","display_name":"Flow network","level":2,"score":0.4586266875267029},{"id":"https://openalex.org/C112972136","wikidata":"https://www.wikidata.org/wiki/Q7595718","display_name":"Stability (learning theory)","level":2,"score":0.4520138204097748},{"id":"https://openalex.org/C88796919","wikidata":"https://www.wikidata.org/wiki/Q1142907","display_name":"Backbone network","level":2,"score":0.44790056347846985},{"id":"https://openalex.org/C106516650","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm design","level":2,"score":0.4217788279056549},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.4204011559486389},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.41897594928741455},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.38048917055130005},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.2967354655265808},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2947106957435608},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10362610220909119},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.10099539160728455},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0},{"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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/glocom.2009.5426104","is_oa":false,"landing_page_url":"https://doi.org/10.1109/glocom.2009.5426104","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.5600000023841858,"id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W607891293","https://openalex.org/W1495119745","https://openalex.org/W1506369233","https://openalex.org/W2004308928","https://openalex.org/W2008620264","https://openalex.org/W2011039300","https://openalex.org/W2014154116","https://openalex.org/W2052687843","https://openalex.org/W2066700938","https://openalex.org/W2076304834","https://openalex.org/W2104618058","https://openalex.org/W2135211390","https://openalex.org/W2135551630","https://openalex.org/W2143091044","https://openalex.org/W2150008165","https://openalex.org/W2163252320","https://openalex.org/W2164934569","https://openalex.org/W2170837469","https://openalex.org/W2476096155","https://openalex.org/W4233935884","https://openalex.org/W4312512934","https://openalex.org/W6610072603","https://openalex.org/W6629475843","https://openalex.org/W6639992338"],"related_works":["https://openalex.org/W3190412567","https://openalex.org/W2171985270","https://openalex.org/W2392137153","https://openalex.org/W2163087055","https://openalex.org/W2046534529","https://openalex.org/W2143480357","https://openalex.org/W2802169577","https://openalex.org/W2090120298","https://openalex.org/W2071199983","https://openalex.org/W3021306889"],"abstract_inverted_index":{"When":[0],"a":[1,8,30,49,59,62,65,71,125],"link":[2],"or":[3],"node":[4],"failure":[5,63],"occurs":[6],"in":[7,128],"network,":[9],"flows":[10,20],"are":[11],"detoured":[12],"and":[13,56,81,107],"therefore":[14],"the":[15,19,27,90,93,118],"hop":[16,34],"counts":[17],"of":[18,29,58,92,104],"increase.":[21],"This":[22],"increase":[23],"could":[24],"drastically":[25],"deteriorate":[26],"quality":[28],"network.":[31],"The":[32,114],"flow":[33],"length":[35],"stability":[36,55],"as":[37,39],"well":[38],"network":[40,45,50,60,72],"connectivity":[41,57],"is":[42,79],"important":[43],"for":[44,100],"reliability.":[46],"We":[47,69],"investigate":[48],"design":[51,73],"method":[52],"that":[53,76,117],"improves":[54],"during":[61],"with":[64],"limited":[66],"investment":[67],"cost.":[68],"formalize":[70],"problem,":[74],"prove":[75],"this":[77],"problem":[78],"NP-complete,":[80],"propose":[82],"an":[83],"approximation":[84],"algorithm.":[85],"In":[86],"addition,":[87],"we":[88],"evaluate":[89],"performance":[91],"algorithm":[94,120],"by":[95,110],"using":[96],"publicly":[97],"available":[98],"data":[99],"39":[101],"backbone":[102],"networks":[103,108],"commercial":[105],"ISPs":[106],"generated":[109],"two":[111],"well-known":[112],"models.":[113],"results":[115],"show":[116],"proposed":[119],"provides":[121],"effective":[122],"solutions":[123],"from":[124],"practical":[126],"viewpoint":[127],"sufficiently":[129],"small":[130],"computation":[131],"time.":[132]},"counts_by_year":[{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}