{"id":"https://openalex.org/W3017144263","doi":"https://doi.org/10.1109/tkde.2020.2987570","title":"Reliability Maximization in Uncertain Graphs","display_name":"Reliability Maximization in Uncertain Graphs","publication_year":2020,"publication_date":"2020-04-15","ids":{"openalex":"https://openalex.org/W3017144263","doi":"https://doi.org/10.1109/tkde.2020.2987570","mag":"3017144263"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2020.2987570","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2020.2987570","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"},"type":"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/A5071521429","display_name":"Xiangyu Ke","orcid":"https://orcid.org/0000-0001-8082-7398"},"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":"Xiangyu Ke","raw_affiliation_strings":["Nanyang Technological University, Singapore"],"raw_orcid":"https://orcid.org/0000-0001-8082-7398","affiliations":[{"raw_affiliation_string":"Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019024971","display_name":"Arijit Khan","orcid":"https://orcid.org/0000-0002-7312-6312"},"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":"Arijit Khan","raw_affiliation_strings":["Nanyang Technological University, Singapore"],"raw_orcid":"https://orcid.org/0000-0002-7312-6312","affiliations":[{"raw_affiliation_string":"Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044451399","display_name":"Mohammad Al Hasan","orcid":"https://orcid.org/0000-0002-8279-1023"},"institutions":[{"id":"https://openalex.org/I55769427","display_name":"Indiana University \u2013 Purdue University Indianapolis","ror":"https://ror.org/05gxnyn08","country_code":"US","type":"education","lineage":["https://openalex.org/I55769427","https://openalex.org/I592451"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mohammad Al Hasan","raw_affiliation_strings":["Indiana University-Purdue University, Indianapolis, IN, USA"],"raw_orcid":"https://orcid.org/0000-0002-8279-1023","affiliations":[{"raw_affiliation_string":"Indiana University-Purdue University, Indianapolis, IN, USA","institution_ids":["https://openalex.org/I55769427"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5057895168","display_name":"Rojin Rezvansangsari","orcid":null},"institutions":[{"id":"https://openalex.org/I133529467","display_name":"Sharif University of Technology","ror":"https://ror.org/024c2fq17","country_code":"IR","type":"education","lineage":["https://openalex.org/I133529467"]}],"countries":["IR"],"is_corresponding":false,"raw_author_name":"Rojin Rezvansangsari","raw_affiliation_strings":["Sharif University of Technology, Tehran, Iran"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Sharif University of Technology, Tehran, Iran","institution_ids":["https://openalex.org/I133529467"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2045,"currency":"USD","value_usd":2045},"apc_paid":null,"fwci":0.8531,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.79944155,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"34","issue":"2","first_page":"894","last_page":"913"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.9962999820709229,"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"}},"topics":[{"id":"https://openalex.org/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.9962999820709229,"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"}},{"id":"https://openalex.org/T10050","display_name":"Multi-Criteria Decision Making","score":0.9807999730110168,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9745000004768372,"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":[{"id":"https://openalex.org/keywords/maximization","display_name":"Maximization","score":0.7474181652069092},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.671873927116394},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6598361730575562},{"id":"https://openalex.org/keywords/reliability","display_name":"Reliability (semiconductor)","score":0.6487221717834473},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.545322597026825},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.47092241048812866},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.4682382643222809},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.43981996178627014},{"id":"https://openalex.org/keywords/notation","display_name":"Notation","score":0.4243970811367035},{"id":"https://openalex.org/keywords/belief-propagation","display_name":"Belief propagation","score":0.42427733540534973},{"id":"https://openalex.org/keywords/graph-theory","display_name":"Graph theory","score":0.4137762486934662},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3939201831817627},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.38257816433906555},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2934841811656952},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2475150227546692},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.1801496148109436},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.12671518325805664},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.10910874605178833}],"concepts":[{"id":"https://openalex.org/C2776330181","wikidata":"https://www.wikidata.org/wiki/Q18358244","display_name":"Maximization","level":2,"score":0.7474181652069092},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.671873927116394},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6598361730575562},{"id":"https://openalex.org/C43214815","wikidata":"https://www.wikidata.org/wiki/Q7310987","display_name":"Reliability (semiconductor)","level":3,"score":0.6487221717834473},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.545322597026825},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.47092241048812866},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.4682382643222809},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.43981996178627014},{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.4243970811367035},{"id":"https://openalex.org/C152948882","wikidata":"https://www.wikidata.org/wiki/Q4060686","display_name":"Belief propagation","level":3,"score":0.42427733540534973},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.4137762486934662},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3939201831817627},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.38257816433906555},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2934841811656952},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2475150227546692},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.1801496148109436},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.12671518325805664},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.10910874605178833},{"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/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"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/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","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},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tkde.2020.2987570","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2020.2987570","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"},{"id":"pmh:oai:scholarworks.iupui.edu:1805/28431","is_oa":false,"landing_page_url":"https://hdl.handle.net/1805/28431","pdf_url":null,"source":{"id":"https://openalex.org/S4306400987","display_name":"IUScholarWorks (Indiana University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I592451","host_organization_name":"Indiana University","host_organization_lineage":["https://openalex.org/I592451"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ArXiv","raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10","score":0.4399999976158142}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":41,"referenced_works":["https://openalex.org/W37148511","https://openalex.org/W808055529","https://openalex.org/W1490591387","https://openalex.org/W1501825524","https://openalex.org/W1973522621","https://openalex.org/W1973968359","https://openalex.org/W1984069252","https://openalex.org/W1991536882","https://openalex.org/W1999101712","https://openalex.org/W2003784626","https://openalex.org/W2016621307","https://openalex.org/W2050583899","https://openalex.org/W2062711641","https://openalex.org/W2077961829","https://openalex.org/W2095252478","https://openalex.org/W2098084730","https://openalex.org/W2101720181","https://openalex.org/W2115826669","https://openalex.org/W2131058166","https://openalex.org/W2137442080","https://openalex.org/W2139694815","https://openalex.org/W2147044873","https://openalex.org/W2171707538","https://openalex.org/W2244851978","https://openalex.org/W2270368980","https://openalex.org/W2420733993","https://openalex.org/W2424898826","https://openalex.org/W2431497588","https://openalex.org/W2596401955","https://openalex.org/W2613925147","https://openalex.org/W2614040945","https://openalex.org/W2761598111","https://openalex.org/W2798303035","https://openalex.org/W2807726738","https://openalex.org/W2963501461","https://openalex.org/W2964253936","https://openalex.org/W2965397086","https://openalex.org/W4232212779","https://openalex.org/W4255284090","https://openalex.org/W4298203227","https://openalex.org/W6601521838"],"related_works":["https://openalex.org/W2504004674","https://openalex.org/W1595229445","https://openalex.org/W2498744856","https://openalex.org/W4390482104","https://openalex.org/W322408318","https://openalex.org/W149041114","https://openalex.org/W2963817320","https://openalex.org/W2963177394","https://openalex.org/W1965815883","https://openalex.org/W2377432969"],"abstract_inverted_index":{"Network":[0],"reliability":[1,56,112],"measures":[2],"the":[3,37,50,55,68,121,126],"probability":[4,29],"that":[5],"a":[6,12,20,28,44,58,102],"target":[7,91],"node":[8,14],"is":[9,25],"reachable":[10],"from":[11],"source":[13,89],"in":[15,49],"an":[16],"uncertain":[17,51],"graph,":[18],"i.e.,":[19],"graph":[21],"where":[22],"every":[23],"edge":[24],"associated":[26],"with":[27],"of":[30,42,47,61,71,84,105,125],"existence.":[31],"In":[32],"this":[33],"paper,":[34],"we":[35,80],"investigate":[36],"novel":[38],"and":[39,67,74,90,100,107,114,123],"fundamental":[40],"problem":[41,86],"adding":[43],"small":[45],"number":[46],"edges":[48],"network":[52,111],"for":[53],"maximizing":[54],"between":[57],"given":[59],"pair":[60],"nodes.":[62],"We":[63],"study":[64],"the$\\mathbf":[65],"{NP}$-hardness":[66],"approximation":[69],"hardness":[70],"our":[72,85],"problem,":[73],"design":[75],"effective,":[76],"scalable":[77],"solutions.":[78],"Furthermore,":[79],"consider":[81],"extended":[82],"versions":[83],"(e.g.,":[87],"multiple":[88],"nodes":[92],"can":[93],"be":[94],"provided":[95],"as":[96],"input)":[97],"to":[98],"support":[99],"demonstrate":[101],"wider":[103],"family":[104],"queries":[106],"applications,":[108],"including":[109],"sensor":[110],"maximization":[113],"social":[115],"influence":[116],"maximization.":[117],"Experimental":[118],"results":[119],"validate":[120],"effectiveness":[122],"efficiency":[124],"proposed":[127],"algorithms.":[128]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":3},{"year":2019,"cited_by_count":1}],"updated_date":"2026-08-28T12:50:07.497085","created_date":"2025-10-10T00:00:00"}