{"id":"https://openalex.org/W3112322811","doi":"https://doi.org/10.1109/bigdata50022.2020.9378355","title":"Mapping Network States using Connectivity Queries","display_name":"Mapping Network States using Connectivity Queries","publication_year":2020,"publication_date":"2020-12-10","ids":{"openalex":"https://openalex.org/W3112322811","doi":"https://doi.org/10.1109/bigdata50022.2020.9378355","mag":"3112322811"},"language":"en","primary_location":{"id":"doi:10.1109/bigdata50022.2020.9378355","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bigdata50022.2020.9378355","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 IEEE International Conference on Big Data (Big Data)","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2012.03413","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5067521241","display_name":"Alexander Rodr\u00edguez","orcid":"https://orcid.org/0000-0002-4313-9913"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alexander Rodriguez","raw_affiliation_strings":["College of Computing, Georgia Institute of Technology","Georgia Institute of Technology, College of Computing"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computing, Georgia Institute of Technology","institution_ids":["https://openalex.org/I130701444"]},{"raw_affiliation_string":"Georgia Institute of Technology, College of Computing","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052463345","display_name":"Bijaya Adhikari","orcid":"https://orcid.org/0000-0001-8409-8073"},"institutions":[{"id":"https://openalex.org/I126307644","display_name":"University of Iowa","ror":"https://ror.org/036jqmy94","country_code":"US","type":"education","lineage":["https://openalex.org/I126307644"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Bijaya Adhikari","raw_affiliation_strings":["Department of Computer Science, University of Iowa","University of Iowa Department of Computer Science"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Iowa","institution_ids":["https://openalex.org/I126307644"]},{"raw_affiliation_string":"University of Iowa Department of Computer Science","institution_ids":["https://openalex.org/I126307644"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082373340","display_name":"Andr\u00e9s D. Gonz\u00e1lez","orcid":"https://orcid.org/0000-0003-0613-5224"},"institutions":[{"id":"https://openalex.org/I8692664","display_name":"University of Oklahoma","ror":"https://ror.org/02aqsxs83","country_code":"US","type":"education","lineage":["https://openalex.org/I8692664"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Andres D. Gonzalez","raw_affiliation_strings":["School of Industrial and Systems Engineering, University of Oklahoma","University of Oklahoma,School of Industrial and Systems Engineering"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Industrial and Systems Engineering, University of Oklahoma","institution_ids":["https://openalex.org/I8692664"]},{"raw_affiliation_string":"University of Oklahoma,School of Industrial and Systems Engineering","institution_ids":["https://openalex.org/I8692664"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074888984","display_name":"Charles Nicholson","orcid":"https://orcid.org/0000-0002-7023-8802"},"institutions":[{"id":"https://openalex.org/I8692664","display_name":"University of Oklahoma","ror":"https://ror.org/02aqsxs83","country_code":"US","type":"education","lineage":["https://openalex.org/I8692664"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Charles Nicholson","raw_affiliation_strings":["School of Industrial and Systems Engineering, University of Oklahoma","University of Oklahoma,School of Industrial and Systems Engineering"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Industrial and Systems Engineering, University of Oklahoma","institution_ids":["https://openalex.org/I8692664"]},{"raw_affiliation_string":"University of Oklahoma,School of Industrial and Systems Engineering","institution_ids":["https://openalex.org/I8692664"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044848288","display_name":"Anil Vullikanti","orcid":"https://orcid.org/0000-0002-8597-6197"},"institutions":[{"id":"https://openalex.org/I4210151352","display_name":"Biocom","ror":"https://ror.org/03ymdxs56","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I4210151352"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Anil Vullikanti","raw_affiliation_strings":["Biocomplexity Institute and Department of Computer Science, University of Virginia","University of Virginia,Biocomplexity Institute and Department of Computer Science"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Biocomplexity Institute and Department of Computer Science, University of Virginia","institution_ids":["https://openalex.org/I4210151352"]},{"raw_affiliation_string":"University of Virginia,Biocomplexity Institute and Department of Computer Science","institution_ids":["https://openalex.org/I4210151352"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5061110232","display_name":"B. Aditya Prakash","orcid":"https://orcid.org/0000-0002-3252-455X"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"B. Aditya Prakash","raw_affiliation_strings":["College of Computing, Georgia Institute of Technology","Georgia Institute of Technology, College of Computing"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computing, Georgia Institute of Technology","institution_ids":["https://openalex.org/I130701444"]},{"raw_affiliation_string":"Georgia Institute of Technology, College of Computing","institution_ids":["https://openalex.org/I130701444"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"24","issue":null,"first_page":"778","last_page":"787"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11807","display_name":"Infrastructure Resilience and Vulnerability Analysis","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/2205","display_name":"Civil and Structural 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/T11807","display_name":"Infrastructure Resilience and Vulnerability Analysis","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/2205","display_name":"Civil and Structural 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/T10917","display_name":"Smart Grid Security and Resilience","score":0.9973999857902527,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems 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/T10400","display_name":"Network Security and Intrusion Detection","score":0.9972000122070312,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7169586420059204},{"id":"https://openalex.org/keywords/critical-infrastructure","display_name":"Critical infrastructure","score":0.6714320182800293},{"id":"https://openalex.org/keywords/event","display_name":"Event (particle physics)","score":0.6296040415763855},{"id":"https://openalex.org/keywords/sample","display_name":"Sample (material)","score":0.619044303894043},{"id":"https://openalex.org/keywords/fraction","display_name":"Fraction (chemistry)","score":0.6147199869155884},{"id":"https://openalex.org/keywords/observable","display_name":"Observable","score":0.5505035519599915},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.5435861945152283},{"id":"https://openalex.org/keywords/domain","display_name":"Domain (mathematical analysis)","score":0.49574121832847595},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.48892179131507874},{"id":"https://openalex.org/keywords/minimum-description-length","display_name":"Minimum description length","score":0.48115336894989014},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4071073532104492},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3458462357521057},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3220173716545105},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.16003960371017456},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.10426878929138184}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7169586420059204},{"id":"https://openalex.org/C29852176","wikidata":"https://www.wikidata.org/wiki/Q373338","display_name":"Critical infrastructure","level":2,"score":0.6714320182800293},{"id":"https://openalex.org/C2779662365","wikidata":"https://www.wikidata.org/wiki/Q5416694","display_name":"Event (particle physics)","level":2,"score":0.6296040415763855},{"id":"https://openalex.org/C198531522","wikidata":"https://www.wikidata.org/wiki/Q485146","display_name":"Sample (material)","level":2,"score":0.619044303894043},{"id":"https://openalex.org/C149629883","wikidata":"https://www.wikidata.org/wiki/Q660926","display_name":"Fraction (chemistry)","level":2,"score":0.6147199869155884},{"id":"https://openalex.org/C32848918","wikidata":"https://www.wikidata.org/wiki/Q845789","display_name":"Observable","level":2,"score":0.5505035519599915},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.5435861945152283},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.49574121832847595},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.48892179131507874},{"id":"https://openalex.org/C87465248","wikidata":"https://www.wikidata.org/wiki/Q1417790","display_name":"Minimum description length","level":2,"score":0.48115336894989014},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4071073532104492},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3458462357521057},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3220173716545105},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16003960371017456},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.10426878929138184},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","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/C43617362","wikidata":"https://www.wikidata.org/wiki/Q170050","display_name":"Chromatography","level":1,"score":0.0},{"id":"https://openalex.org/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","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":4,"locations":[{"id":"doi:10.1109/bigdata50022.2020.9378355","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bigdata50022.2020.9378355","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 IEEE International Conference on Big Data (Big Data)","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2012.03413","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2012.03413","pdf_url":"https://arxiv.org/pdf/2012.03413","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":null},{"id":"mag:3112322811","is_oa":true,"landing_page_url":"http://export.arxiv.org/pdf/2012.03413","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.2012.03413","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2012.03413","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2012.03413","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2012.03413","pdf_url":"https://arxiv.org/pdf/2012.03413","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":null},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320333690","display_name":"Center for Risk-Based Community Resilience Planning","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W560666591","https://openalex.org/W1585280831","https://openalex.org/W1974019433","https://openalex.org/W1996857783","https://openalex.org/W2030490025","https://openalex.org/W2031769050","https://openalex.org/W2070434785","https://openalex.org/W2078138875","https://openalex.org/W2095006675","https://openalex.org/W2108640845","https://openalex.org/W2150105124","https://openalex.org/W2155906776","https://openalex.org/W2158129271","https://openalex.org/W2158871162","https://openalex.org/W2161719898","https://openalex.org/W2171949798","https://openalex.org/W2369072273","https://openalex.org/W2386495398","https://openalex.org/W2556099105","https://openalex.org/W2568950526","https://openalex.org/W2767240779","https://openalex.org/W2783187585","https://openalex.org/W2790360969","https://openalex.org/W2801988553","https://openalex.org/W2890407343","https://openalex.org/W2970157884","https://openalex.org/W2996821993","https://openalex.org/W4252201327","https://openalex.org/W6683131495","https://openalex.org/W6751602652","https://openalex.org/W6841254874"],"related_works":["https://openalex.org/W2057542214","https://openalex.org/W48250550","https://openalex.org/W1748238484","https://openalex.org/W1840610064","https://openalex.org/W2566227256","https://openalex.org/W2067104809","https://openalex.org/W2394858893","https://openalex.org/W153384572","https://openalex.org/W1577276539","https://openalex.org/W2788389167","https://openalex.org/W2949181209","https://openalex.org/W1976884416","https://openalex.org/W3011904413","https://openalex.org/W1983815693","https://openalex.org/W3136012531","https://openalex.org/W2101844245","https://openalex.org/W177032107","https://openalex.org/W2990162156","https://openalex.org/W1576342605","https://openalex.org/W2950779423"],"abstract_inverted_index":{"Can":[0],"we":[1,86],"infer":[2],"all":[3],"the":[4,22,35,88,111,124,152,164,168],"failed":[5,71,82,93,161],"components":[6,55,72,94],"of":[7,14,21,40,54,81,91,98,107,148,154],"an":[8,155],"infrastructure":[9,42],"network,":[10],"given":[11,73,95],"a":[12,28,52,62,78,104,133],"sample":[13,80,106],"reachable":[15,101],"nodes":[16,102],"from":[17],"supply":[18],"nodes?":[19],"One":[20],"most":[23],"critical":[24,41,165],"post-disruption":[25],"processes":[26],"after":[27,61],"natural":[29],"disaster":[30],"is":[31,46],"to":[32,116],"quickly":[33],"determine":[34],"damage":[36],"or":[37,59],"failure":[38],"states":[39],"components.":[43,83],"However,":[44],"this":[45,120],"nontrivial,":[47],"considering":[48],"that":[49,136],"often":[50,113],"only":[51],"fraction":[53],"may":[56],"be":[57],"accessible":[58],"observable":[60],"disruptive":[63],"event.":[64],"Past":[65],"work":[66],"has":[67],"looked":[68],"into":[69],"inferring":[70,92],"point":[74,108],"probes,":[75,109],"i.e.":[76],"with":[77],"direct":[79],"In":[84],"contrast,":[85],"study":[87],"harder":[89],"problem":[90,122],"partial":[96],"information":[97],"some":[99],"`serviceable'":[100],"and":[103,130],"small":[105],"being":[110],"first":[112],"more":[114],"practical":[115],"obtain.":[117],"We":[118,141],"formulate":[119],"novel":[121],"using":[123],"Minimum":[125],"Description":[126],"Length":[127],"(MDL)":[128],"principle,":[129],"then":[131],"present":[132],"greedy":[134],"algorithm":[135,144,158],"minimizes":[137],"MDL":[138],"cost":[139],"effectively.":[140],"evaluate":[142],"our":[143],"on":[145],"domain-expert":[146],"simulations":[147],"real":[149],"networks":[150],"in":[151],"aftermath":[153],"earthquake.":[156],"Our":[157],"successfully":[159],"identifies":[160],"components,":[162],"especially":[163],"ones":[166],"affecting":[167],"overall":[169],"system":[170],"performance.":[171]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}