{"id":"https://openalex.org/W2964253936","doi":"https://doi.org/10.1109/tkde.2018.2816653","title":"Conditional Reliability in Uncertain Graphs","display_name":"Conditional Reliability in Uncertain Graphs","publication_year":2018,"publication_date":"2018-01-01","ids":{"openalex":"https://openalex.org/W2964253936","doi":"https://doi.org/10.1109/tkde.2018.2816653","mag":"2964253936"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2018.2816653","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1558-2191","1041-4347","2326-3865"],"is_oa":false,"is_in_doaj":false,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://dr.ntu.edu.sg/bitstream/10356/103688/1/Conditional%20Reliability%20in%20Uncertain%20Graphs.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5030039524","display_name":"Arjiit Khan","orcid":null},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Arjiit Khan","raw_affiliation_string":"Nanyang Technological University, Singapore","raw_affiliation_strings":["Nanyang Technological University, Singapore"]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022272025","display_name":"Francesco Bonchi","orcid":"https://orcid.org/0000-0001-9464-8315"},"institutions":[{"id":"https://openalex.org/I134940468","display_name":"Institute for Scientific Interchange","ror":"https://ror.org/00te2x188","country_code":"IT","type":"facility","lineage":["https://openalex.org/I134940468"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Francesco Bonchi","raw_affiliation_string":"ISI Foundation, Torino, TO, Italy","raw_affiliation_strings":["ISI Foundation, Torino, TO, Italy"]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026420819","display_name":"Francesco Gullo","orcid":null},"institutions":[{"id":"https://openalex.org/I153551853","display_name":"UniCredit (Italy)","ror":"https://ror.org/00fgmmg43","country_code":"IT","type":"company","lineage":["https://openalex.org/I153551853"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Francesco Gullo","raw_affiliation_string":"R&D Department, UniCredit, Rome, Italy","raw_affiliation_strings":["R&D Department, UniCredit, Rome, Italy"]},{"author_position":"last","author":{"id":"https://openalex.org/A5028334136","display_name":"Andreas Nufer","orcid":null},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Andreas Nufer","raw_affiliation_string":"ETH Zurich, Z\u00fcrich, Switzerland","raw_affiliation_strings":["ETH Zurich, Z\u00fcrich, Switzerland"]}],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":18,"cited_by_percentile_year":{"min":92,"max":93},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"1"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10780","display_name":"Reliability Engineering and Maintenance Optimization","score":0.9968,"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"}},"topics":[{"id":"https://openalex.org/T10780","display_name":"Reliability Engineering and Maintenance Optimization","score":0.9968,"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/T10928","display_name":"Uncertainty Quantification and Sensitivity Analysis","score":0.9963,"subfield":{"id":"https://openalex.org/subfields/1804","display_name":"Statistics, Probability and Uncertainty"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11303","display_name":"Learning and Inference in Bayesian Networks","score":0.9884,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"keyword":"reliability","score":0.5344},{"keyword":"graphs","score":0.4675}],"concepts":[{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.6907351},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.6260748},{"id":"https://openalex.org/C43214815","wikidata":"https://www.wikidata.org/wiki/Q7310987","display_name":"Reliability (semiconductor)","level":3,"score":0.5426214},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5317582},{"id":"https://openalex.org/C44492722","wikidata":"https://www.wikidata.org/wiki/Q327069","display_name":"Conditional probability","level":2,"score":0.5021796},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.46969151},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4539615},{"id":"https://openalex.org/C149441793","wikidata":"https://www.wikidata.org/wiki/Q200726","display_name":"Probability distribution","level":2,"score":0.44413552},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4421754},{"id":"https://openalex.org/C21031990","wikidata":"https://www.wikidata.org/wiki/Q355020","display_name":"Probability measure","level":2,"score":0.43266234},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4130586},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.40876576},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3610024},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.32414162},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.10914692},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.09303674},{"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/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","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},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2018.2816653","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1558-2191","1041-4347","2326-3865"],"is_oa":false,"is_in_doaj":false,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://hdl.handle.net/10356/103688","pdf_url":"https://dr.ntu.edu.sg/bitstream/10356/103688/1/Conditional%20Reliability%20in%20Uncertain%20Graphs.pdf","source":{"id":"https://openalex.org/S4306402609","display_name":"DR-NTU (Nanyang Technological University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"host_organization":"https://openalex.org/I172675005","host_organization_name":"Nanyang Technological University","host_organization_lineage":["https://openalex.org/I172675005"],"host_organization_lineage_names":["Nanyang Technological University"],"type":"repository"},"license":null,"version":"acceptedVersion","is_accepted":true,"is_published":false},{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/1608.04474","pdf_url":"https://arxiv.org/pdf/1608.04474","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":null,"version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://hdl.handle.net/10356/103688","pdf_url":"https://dr.ntu.edu.sg/bitstream/10356/103688/1/Conditional%20Reliability%20in%20Uncertain%20Graphs.pdf","source":{"id":"https://openalex.org/S4306402609","display_name":"DR-NTU (Nanyang Technological University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"host_organization":"https://openalex.org/I172675005","host_organization_name":"Nanyang Technological University","host_organization_lineage":["https://openalex.org/I172675005"],"host_organization_lineage_names":["Nanyang Technological University"],"type":"repository"},"license":null,"version":"acceptedVersion","is_accepted":true,"is_published":false},"sustainable_development_goals":[],"grants":[{"funder":"https://openalex.org/F4320320766","funder_display_name":"Nanyang Technological University","award_id":"M4081678"}],"referenced_works_count":28,"referenced_works":["https://openalex.org/W103340358","https://openalex.org/W104377239","https://openalex.org/W958858891","https://openalex.org/W1490591387","https://openalex.org/W1570856340","https://openalex.org/W1964419312","https://openalex.org/W1973394225","https://openalex.org/W1984069252","https://openalex.org/W1991536882","https://openalex.org/W1997069618","https://openalex.org/W2018680580","https://openalex.org/W2022222988","https://openalex.org/W2047205327","https://openalex.org/W2053105309","https://openalex.org/W2062711641","https://openalex.org/W2077961829","https://openalex.org/W2101057136","https://openalex.org/W2131058166","https://openalex.org/W2134277721","https://openalex.org/W2135282325","https://openalex.org/W2137442080","https://openalex.org/W2139694815","https://openalex.org/W2162833734","https://openalex.org/W2226005950","https://openalex.org/W2398784425","https://openalex.org/W2399404755","https://openalex.org/W2565916565","https://openalex.org/W2614040945"],"related_works":["https://openalex.org/W4383821505","https://openalex.org/W4248569664","https://openalex.org/W2414667732","https://openalex.org/W2183396261","https://openalex.org/W4255575860","https://openalex.org/W2340232283","https://openalex.org/W1998294099","https://openalex.org/W4250816003","https://openalex.org/W4256363381","https://openalex.org/W2017723308"],"ngrams_url":"https://api.openalex.org/works/W2964253936/ngrams","abstract_inverted_index":{"Network":[0],"reliability":[1,163,190],"is":[2,16,34,208,228],"a":[3,13,19,23,29,36,76,101,126,169,233],"well-studied":[4],"problem":[5,43,178,198,249],"that":[6,12,57,100,125,160,187,236],"requires":[7],"to":[8],"measure":[9],"the":[10,49,52,89,98,115,123,145,177,181,189,224,248],"probability":[11,37,86,99,124],"target":[14,254],"node":[15,21],"reachable":[17],"from":[18],"source":[20,252],"in":[22,48,63],"probabilistic":[24],"(or":[25],"uncertain)":[26],"graph,":[27],"i.e.,":[28],"graph":[30],"where":[31],"every":[32],"edge":[33,66],"assigned":[35],"of":[38,54,91,103,144,171,179,247,269],"existence.":[39],"Many":[40],"approaches":[41],"and":[42,154,199,223,240,253,267],"variants":[44],"have":[45],"been":[46],"considered":[47],"literature,":[50],"with":[51,84,250],"majority":[53],"them":[55],"assuming":[56],"edge-existence":[58,165],"probabilities":[59,67,166],"are":[60],"fixed.":[61],"Nevertheless,":[62],"real-world":[64],"graphs,":[65],"typically":[68],"depend":[69,135,167],"on":[70,88,113,136,156,168,260],"external":[71,137],"conditions.":[72,172],"In":[73,94,120,147,173],"metabolic":[74],"networks,":[75,97,122],"protein":[77,83],"can":[78],"be":[79,107],"converted":[80],"into":[81],"another":[82],"some":[85,104],"depending":[87],"presence":[90],"certain":[92],"enzymes.":[93],"social":[95],"influence":[96],"tweet":[102,116],"user":[105],"will":[106,129],"re-tweeted":[108],"by":[109],"her":[110],"followers":[111],"depends":[112],"whether":[114],"contains":[117],"specific":[118],"hashtags.":[119],"transportation":[121],"network":[127],"segment":[128],"work":[130],"properly":[131],"or":[132,142],"not,":[133],"might":[134],"conditions":[138,186],"such":[139],"as":[140],"weather":[141],"time":[143],"day.":[146],"this":[148,152],"paper,":[149],"we":[150,175],"overcome":[151],"limitation":[153],"focus":[155],"conditional":[157],"reliability":[158],",":[159,222],"is,":[161],"assessing":[162],"when":[164],"set":[170],"particular,":[174],"study":[176,244],"determining":[180],"top-":[182],"":[183,209],"$k$":[185],"maximize":[188],"between":[191],"two":[192],"nodes.":[193,255],"We":[194,230,242],"deeply":[195],"characterize":[196],"our":[197,270],"show":[200],"that,":[201],"even":[202],"employing":[203],"polynomial-time":[204],"reliability-estimation":[205],"methods,":[206],"it":[207],"notation=\"LaTeX\">$\\mathbf":[211,219],"{NP}$":[212],"-hard,":[213],"does":[214],"not":[215],"admit":[216],"any":[217],"":[221],"underlying":[225],"objective":[226],"function":[227],"non-submodular.":[229],"then":[231],"devise":[232],"practical":[234],"method":[235],"targets":[237],"both":[238],"accuracy":[239],"efficiency.":[241],"also":[243],"natural":[245],"generalizations":[246],"multiple":[251],"An":[256],"extensive":[257],"empirical":[258],"evaluation":[259],"several":[261],"large,":[262],"real-life":[263],"graphs":[264],"demonstrates":[265],"effectiveness":[266],"scalability":[268],"methods.":[271]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2964253936","counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":2}],"updated_date":"2024-03-27T02:13:28.510624","created_date":"2019-07-30"}