{"id":"https://openalex.org/W3126515816","doi":"https://doi.org/10.1007/s43069-021-00055-2","title":"Online Failure Diagnosis in Interdependent Networks","display_name":"Online Failure Diagnosis in Interdependent Networks","publication_year":2021,"publication_date":"2021-02-02","ids":{"openalex":"https://openalex.org/W3126515816","doi":"https://doi.org/10.1007/s43069-021-00055-2","mag":"3126515816"},"language":"en","primary_location":{"id":"doi:10.1007/s43069-021-00055-2","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s43069-021-00055-2","pdf_url":"https://link.springer.com/content/pdf/10.1007/s43069-021-00055-2.pdf","source":{"id":"https://openalex.org/S4210215153","display_name":"Operations Research Forum","issn_l":"2662-2556","issn":["2662-2556"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Operations Research Forum","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s43069-021-00055-2.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5011850965","display_name":"Davood Shiri","orcid":"https://orcid.org/0000-0003-2884-0047"},"institutions":[{"id":"https://openalex.org/I1351752","display_name":"Ko\u00e7 University","ror":"https://ror.org/00jzwgz36","country_code":"TR","type":"education","lineage":["https://openalex.org/I1351752"]}],"countries":["TR"],"is_corresponding":false,"raw_author_name":"Davood Shiri","raw_affiliation_strings":["College of Engineering, Ko\u00e7 University, Sariyer, 34450, Istanbul, Turkey"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Engineering, Ko\u00e7 University, Sariyer, 34450, Istanbul, Turkey","institution_ids":["https://openalex.org/I1351752"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5040529267","display_name":"Vahid Akbari","orcid":"https://orcid.org/0000-0002-0152-7176"},"institutions":[{"id":"https://openalex.org/I142263535","display_name":"University of Nottingham","ror":"https://ror.org/01ee9ar58","country_code":"GB","type":"education","lineage":["https://openalex.org/I142263535"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Vahid Akbari","raw_affiliation_strings":["Nottingham University Business School, University of Nottingham, Jubilee Campus, NG8 1BB, Nottingham, UK"],"raw_orcid":"https://orcid.org/0000-0002-0152-7176","affiliations":[{"raw_affiliation_string":"Nottingham University Business School, University of Nottingham, Jubilee Campus, NG8 1BB, Nottingham, UK","institution_ids":["https://openalex.org/I142263535"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5040529267"],"corresponding_institution_ids":["https://openalex.org/I142263535"],"apc_list":{"value":2190,"currency":"EUR","value_usd":2780},"apc_paid":{"value":2190,"currency":"EUR","value_usd":2780},"fwci":0.3203,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.58345433,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"2","issue":"1","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9997000098228455,"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"}},"topics":[{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9997000098228455,"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/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":0.9926999807357788,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"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/T11502","display_name":"Facility Location and Emergency Management","score":0.9854999780654907,"subfield":{"id":"https://openalex.org/subfields/1407","display_name":"Organizational Behavior and Human Resource Management"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/interdependence","display_name":"Interdependence","score":0.798420786857605},{"id":"https://openalex.org/keywords/interdependent-networks","display_name":"Interdependent networks","score":0.7614082098007202},{"id":"https://openalex.org/keywords/competitive-analysis","display_name":"Competitive analysis","score":0.7503409385681152},{"id":"https://openalex.org/keywords/dependency","display_name":"Dependency (UML)","score":0.7451445460319519},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6275074481964111},{"id":"https://openalex.org/keywords/online-algorithm","display_name":"Online algorithm","score":0.6024791598320007},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5858827233314514},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.5011734962463379},{"id":"https://openalex.org/keywords/randomized-algorithm","display_name":"Randomized algorithm","score":0.49295663833618164},{"id":"https://openalex.org/keywords/perspective","display_name":"Perspective (graphical)","score":0.42481252551078796},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.37632519006729126},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3560308814048767},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.33065271377563477},{"id":"https://openalex.org/keywords/complex-network","display_name":"Complex network","score":0.30932214856147766},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.26289546489715576},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.18550342321395874},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.09596863389015198}],"concepts":[{"id":"https://openalex.org/C185874996","wikidata":"https://www.wikidata.org/wiki/Q269699","display_name":"Interdependence","level":2,"score":0.798420786857605},{"id":"https://openalex.org/C101142422","wikidata":"https://www.wikidata.org/wiki/Q17101727","display_name":"Interdependent networks","level":3,"score":0.7614082098007202},{"id":"https://openalex.org/C102408133","wikidata":"https://www.wikidata.org/wiki/Q5156350","display_name":"Competitive analysis","level":3,"score":0.7503409385681152},{"id":"https://openalex.org/C19768560","wikidata":"https://www.wikidata.org/wiki/Q320727","display_name":"Dependency (UML)","level":2,"score":0.7451445460319519},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6275074481964111},{"id":"https://openalex.org/C196921405","wikidata":"https://www.wikidata.org/wiki/Q786431","display_name":"Online algorithm","level":2,"score":0.6024791598320007},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5858827233314514},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5011734962463379},{"id":"https://openalex.org/C128669082","wikidata":"https://www.wikidata.org/wiki/Q583461","display_name":"Randomized algorithm","level":2,"score":0.49295663833618164},{"id":"https://openalex.org/C12713177","wikidata":"https://www.wikidata.org/wiki/Q1900281","display_name":"Perspective (graphical)","level":2,"score":0.42481252551078796},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.37632519006729126},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3560308814048767},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.33065271377563477},{"id":"https://openalex.org/C34947359","wikidata":"https://www.wikidata.org/wiki/Q665189","display_name":"Complex network","level":2,"score":0.30932214856147766},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.26289546489715576},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.18550342321395874},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.09596863389015198},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","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/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/s43069-021-00055-2","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s43069-021-00055-2","pdf_url":"https://link.springer.com/content/pdf/10.1007/s43069-021-00055-2.pdf","source":{"id":"https://openalex.org/S4210215153","display_name":"Operations Research Forum","issn_l":"2662-2556","issn":["2662-2556"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Operations Research Forum","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:spr:snopef:v:2:y:2021:i:1:d:10.1007_s43069-021-00055-2","is_oa":false,"landing_page_url":"http://link.springer.com/10.1007/s43069-021-00055-2","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"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":"article"},{"id":"pmh:oai:nottingham-repository.worktribe.com:5313262","is_oa":true,"landing_page_url":"https://nottingham-repository.worktribe.com/output/5313262","pdf_url":null,"source":{"id":"https://openalex.org/S4306402483","display_name":"Repository@Nottingham (University of Nottingham)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I142263535","host_organization_name":"University of Nottingham","host_organization_lineage":["https://openalex.org/I142263535"],"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":null,"raw_type":"acceptedVersion"}],"best_oa_location":{"id":"doi:10.1007/s43069-021-00055-2","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s43069-021-00055-2","pdf_url":"https://link.springer.com/content/pdf/10.1007/s43069-021-00055-2.pdf","source":{"id":"https://openalex.org/S4210215153","display_name":"Operations Research Forum","issn_l":"2662-2556","issn":["2662-2556"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319965","host_organization_name":"Springer Nature","host_organization_lineage":["https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Operations Research Forum","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3126515816.pdf","grobid_xml":"https://content.openalex.org/works/W3126515816.grobid-xml"},"referenced_works_count":26,"referenced_works":["https://openalex.org/W158123262","https://openalex.org/W1501957312","https://openalex.org/W1968164782","https://openalex.org/W1969675191","https://openalex.org/W1995434882","https://openalex.org/W2011252431","https://openalex.org/W2011670396","https://openalex.org/W2023146810","https://openalex.org/W2039368184","https://openalex.org/W2041645394","https://openalex.org/W2043815754","https://openalex.org/W2084476663","https://openalex.org/W2089608722","https://openalex.org/W2110820483","https://openalex.org/W2113188272","https://openalex.org/W2283913623","https://openalex.org/W2290880595","https://openalex.org/W2582579716","https://openalex.org/W2616862267","https://openalex.org/W2756106876","https://openalex.org/W2823384615","https://openalex.org/W2915058299","https://openalex.org/W2921829131","https://openalex.org/W3038322142","https://openalex.org/W3101097764","https://openalex.org/W4244962409"],"related_works":["https://openalex.org/W2208110155","https://openalex.org/W1996806106","https://openalex.org/W2781235162","https://openalex.org/W2058681277","https://openalex.org/W2090027528","https://openalex.org/W2047204419","https://openalex.org/W2951573806","https://openalex.org/W2088826026","https://openalex.org/W96431103","https://openalex.org/W4372272740"],"abstract_inverted_index":{"Abstract":[0],"In":[1,100,160],"interdependent":[2,40,62,84],"networks,":[3],"nodes":[4,29,138],"are":[5,165,170,243],"connected":[6],"to":[7,12,68,128,245,250],"each":[8,103],"other":[9],"with":[10,142,172],"respect":[11],"their":[13],"failure":[14,24,45,56,75,91,118],"dependency":[15,135],"relations.":[16],"As":[17],"a":[18,23,36,58,80,109,192,216],"result":[19],"of":[20,27,30,32,38,46,54,61,83,89,105,116,181,195,223],"this":[21,101,149,161,258],"dependency,":[22],"in":[25,57,179,253],"one":[26,31],"the":[28,33,44,47,51,55,87,90,106,114,117,157,173,185,196,220,254],"networks":[34,41,63,85],"within":[35],"system":[37,60,82,107],"several":[39],"can":[42],"cause":[43],"entire":[48],"system.":[49],"Diagnosing":[50],"initial":[52],"source":[53,88,115],"collapsed":[59,81],"is":[64,92,119,123,127,177],"an":[65,73,94,130,208,233],"important":[66],"problem":[67,77,150],"be":[69],"addressed.":[70],"We":[71,147,190,238],"study":[72],"online":[74,131,200,211,225,236,259],"diagnosis":[76],"defined":[78],"on":[79,219],"where":[86],"at":[93],"unknown":[95],"node":[96,104],"(":[97],"v":[98,122,141],").":[99],"problem,":[102],"has":[108],"positive":[110],"inspection":[111,145],"cost":[112],"and":[113,139,202,227],"diagnosed":[120],"when":[121],"inspected.":[124],"The":[125],"objective":[126],"provide":[129,215],"algorithm":[132],"which":[133,164],"considers":[134],"relations":[136],"between":[137],"diagnoses":[140],"minimum":[143],"total":[144],"cost.":[146],"address":[148],"from":[151],"worst-case":[152],"competitive":[153,186],"analysis":[154],"perspective":[155],"for":[156,198,257],"first":[158],"time.":[159],"approach,":[162],"solutions":[163],"provided":[166,178],"under":[167],"incomplete":[168],"information":[169,183],"compared":[171,249],"best":[174],"solution":[175],"that":[176,240],"presence":[180],"complete":[182],"using":[184],"ratio":[187],"(CR)":[188],"notion.":[189],"give":[191],"lower":[193,217],"bound":[194,218],"CR":[197,222,248],"deterministic":[199,210,251],"algorithms":[201,226,242,252],"prove":[203,228,239],"its":[204,229],"tightness":[205,230],"by":[206,231],"providing":[207],"optimal":[209,234],"algorithm.":[212,237],"Furthermore,":[213],"we":[214],"expected":[221,255],"randomized":[224,235,241],"presenting":[232],"able":[244],"obtain":[246],"better":[247],"sense":[256],"problem.":[260]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2021-02-15T00:00:00"}