{"id":"https://openalex.org/W2767323975","doi":"https://doi.org/10.1145/3132847.3133170","title":"Rapid Analysis of Network Connectivity","display_name":"Rapid Analysis of Network Connectivity","alternate_titles":[],"publication_year":2017,"publication_date":"2017-11-06","ids":{"openalex":"https://openalex.org/W2767323975","doi":"https://doi.org/10.1145/3132847.3133170","mag":"2767323975"},"language":"en","primary_location":{"id":"doi:10.1145/3132847.3133170","doi":"https://doi.org/10.1145/3132847.3133170","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3132847.3133170","pdf_url":null,"source":{"id":"https://openalex.org/S4393918199","display_name":"ACM International Conference on Information and Knowledge Management (CIKM)","issn_l":"2155-0751","issn":["2155-0751"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2017 ACM on Conference on Information and Knowledge Management","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W2767323975"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"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/A5036713669","display_name":"Scott Freitas","orcid":"https://orcid.org/0000-0002-3263-3641","observed_orcids":["https://orcid.org/0000-0002-3263-3641"]},"institutions":[{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Scott Freitas","raw_affiliation_strings":["Arizona State University, Tempe, AZ, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Arizona State University, Tempe, AZ, USA","institution_ids":["https://openalex.org/I55732556"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068043486","display_name":"Hanghang Tong","orcid":"https://orcid.org/0000-0003-4405-3887","observed_orcids":["https://orcid.org/0000-0003-4405-3887"]},"institutions":[{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Hanghang Tong","raw_affiliation_strings":["Arizona State University, Tempe, AZ, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Arizona State University, Tempe, AZ, USA","institution_ids":["https://openalex.org/I55732556"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000474356","display_name":"Nan Cao","orcid":"https://orcid.org/0000-0003-1316-7515","observed_orcids":["https://orcid.org/0000-0003-1316-7515"]},"institutions":[{"id":"https://openalex.org/I116953780","display_name":"Tongji University","ror":"https://ror.org/03rc6as71","country_code":"CN","type":"education","lineage":["https://openalex.org/I116953780"]}],"countries":["CN"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Nan Cao","raw_affiliation_strings":["Tongji University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tongji University, Shanghai, China","institution_ids":["https://openalex.org/I116953780"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5052933431","display_name":"Yinglong Xia","orcid":"https://orcid.org/0000-0002-8155-5440","observed_orcids":["https://orcid.org/0000-0002-8155-5440"]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Yinglong Xia","raw_affiliation_strings":["Huawei, Santa Clara, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Huawei, Santa Clara, CA, USA","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.5919,"has_fulltext":false,"cited_by_count":4,"reviewed_by_count":0,"citation_normalized_percentile":{"value":0.55452196,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":86,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"2463","last_page":"2466"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.8690999746322632,"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"}},"topics":[{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.8690999746322632,"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"}},{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.11559999734163284,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.007000000216066837,"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/network-connectivity","display_name":"network connectivity","score":0.7950000166893005},{"id":"https://openalex.org/keywords/minimum-spanning-tree","display_name":"minimum spanning tree","score":0.9120000004768372},{"id":"https://openalex.org/keywords/multithreaded-algorithms","display_name":"multithreaded algorithms","score":0.8289999961853027},{"id":"https://openalex.org/keywords/network-visualization","display_name":"network visualization","score":0.6330000162124634}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8363593816757202},{"id":"https://openalex.org/C2778940482","wikidata":"https://www.wikidata.org/wiki/Q7144753","display_name":"Pathfinder","level":2,"score":0.6654840111732483},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.6014225482940674},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.48604875802993774},{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.47431373596191406},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.41959524154663086},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.41789793968200684},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.40809017419815063},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3819230794906616},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.34467604756355286},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.18575885891914368},{"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/C161191863","wikidata":"https://www.wikidata.org/wiki/Q199655","display_name":"Library science","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3132847.3133170","doi":"https://doi.org/10.1145/3132847.3133170","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3132847.3133170","pdf_url":null,"source":{"id":"https://openalex.org/S4393918199","display_name":"ACM International Conference on Information and Knowledge Management (CIKM)","issn_l":"2155-0751","issn":["2155-0751"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2017 ACM on Conference on Information and Knowledge Management","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure","score":0.5378999710083008}],"study_designs":[],"awards":[{"id":"https://openalex.org/G21702724","display_name":"CAREER: Network Robustification: Theories, Algorithms and Applications","funder_award_id":"1651203","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2443676066","display_name":null,"funder_award_id":"W911NF-16-1-0168","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"},{"id":"https://openalex.org/G5511481212","display_name":null,"funder_award_id":"HDTRA1-16-0017","funder_id":"https://openalex.org/F4320332186","funder_display_name":"Defense Threat Reduction Agency"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320332186","display_name":"Defense Threat Reduction Agency","ror":"https://ror.org/04tz64554"},{"id":"https://openalex.org/F4320338281","display_name":"Army Research Office","ror":"https://ror.org/05epdh915"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https://openalex.org/W770061668","https://openalex.org/W814515578","https://openalex.org/W1465575161","https://openalex.org/W2047205327","https://openalex.org/W2078767284","https://openalex.org/W2092090659","https://openalex.org/W2131058166","https://openalex.org/W2135819212","https://openalex.org/W3005000859"],"related_works":["https://openalex.org/W2990528304","https://openalex.org/W2163010654","https://openalex.org/W2514270956","https://openalex.org/W2078130621","https://openalex.org/W2381454206","https://openalex.org/W4287245127","https://openalex.org/W3094709987","https://openalex.org/W2171901130","https://openalex.org/W4312295151","https://openalex.org/W2361184424"],"abstract_inverted_index":{"This":[0],"research":[1],"focuses":[2],"on":[3],"accelerating":[4],"the":[5,33,74,89,102,115,129],"computational":[6],"time":[7,91],"of":[8,23,28,35,43,111,118],"two":[9],"base":[10],"network":[11,29,58,75,103,131],"algorithms":[12,132],"(k-simple":[13],"shortest":[14],"paths":[15],"and":[16,63,95,136,141],"minimum":[17],"spanning":[18],"tree":[19],"for":[20,60,92],"a":[21,26,41,65,83,125],"subset":[22],"nodes)---cornerstones":[24],"behind":[25],"variety":[27],"connectivity":[30],"mining":[31],"tasks---with":[32],"goal":[34],"rapidly":[36],"finding":[37],"networkpathways":[38],"andtrees":[39],"using":[40],"set":[42],"user-specific":[44],"query":[45],"nodes.":[46],"To":[47],"facilitate":[48],"this":[49,109],"process":[50],"we":[51],"utilize:":[52],"(1)":[53],"multi-threaded":[54],"algorithm":[55,81],"variations,":[56],"(2)":[57],"re-use":[59],"subsequent":[61],"queries":[62],"(3)":[64],"novel":[66],"algorithm,":[67],"Key":[68],"Neighboring":[69],"Vertices":[70],"(KNV),":[71],"to":[72,87,97,133,138],"reduce":[73,88],"search":[76],"space.":[77],"The":[78],"proposed":[79,130],"KNV":[80],"serves":[82],"dual":[84],"purpose:":[85],"(a)":[86],"computation":[90],"algorithmic":[93],"analysis":[94],"(b)":[96],"identify":[98],"key":[99],"vertices":[100],"in":[101],"(\\textit":[104],").":[105],"Empirical":[106],"results":[107],"indicate":[108],"combination":[110],"techniques":[112],"significantly":[113],"improves":[114],"baseline":[116],"performance":[117],"both":[119,139],"algorithms.":[120],"We":[121],"have":[122],"also":[123],"developed":[124],"web":[126],"platform":[127],"utilizing":[128],"enable":[134],"researchers":[135],"practitioners":[137],"visualize":[140],"interact":[142],"with":[143],"their":[144],"datasets":[145],"(PathFinder:":[146],"http://www.path-finder.io.":[147]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2767323975","counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2018,"cited_by_count":3}],"updated_date":"2026-11-21T10:27:49.728292","created_date":"2017-11-17T00:00:00"}
