{"id":"https://openalex.org/W2991240555","doi":"https://doi.org/10.1145/3365109.3368793","title":"Rapid, Progressive Sub-Graph Explorations for Interactive Visual Analytics over Large-Scale Graph Datasets","display_name":"Rapid, Progressive Sub-Graph Explorations for Interactive Visual Analytics over Large-Scale Graph Datasets","publication_year":2019,"publication_date":"2019-11-27","ids":{"openalex":"https://openalex.org/W2991240555","doi":"https://doi.org/10.1145/3365109.3368793","mag":"2991240555"},"language":"en","primary_location":{"id":"doi:10.1145/3365109.3368793","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3365109.3368793","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 6th IEEE/ACM International Conference on Big Data Computing, Applications and Technologies","raw_type":"proceedings-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/A5071053486","display_name":"Samuel Armstrong","orcid":"https://orcid.org/0000-0001-9386-426X"},"institutions":[{"id":"https://openalex.org/I92446798","display_name":"Colorado State University","ror":"https://ror.org/03k1gpj17","country_code":"US","type":"education","lineage":["https://openalex.org/I92446798"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Samuel Armstrong","raw_affiliation_strings":["Colorado State University, Fort Collins, CO, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Colorado State University, Fort Collins, CO, USA","institution_ids":["https://openalex.org/I92446798"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072556245","display_name":"Kevin Bruhwiler","orcid":null},"institutions":[{"id":"https://openalex.org/I92446798","display_name":"Colorado State University","ror":"https://ror.org/03k1gpj17","country_code":"US","type":"education","lineage":["https://openalex.org/I92446798"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kevin Bruhwiler","raw_affiliation_strings":["Colorado State University, Fort Collins, CO, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Colorado State University, Fort Collins, CO, USA","institution_ids":["https://openalex.org/I92446798"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5072618060","display_name":"Sangmi Lee Pallickara","orcid":"https://orcid.org/0000-0001-7012-5528"},"institutions":[{"id":"https://openalex.org/I92446798","display_name":"Colorado State University","ror":"https://ror.org/03k1gpj17","country_code":"US","type":"education","lineage":["https://openalex.org/I92446798"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sangmi Lee Pallickara","raw_affiliation_strings":["Colorado State University, Fort Collins, CO, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Colorado State University, Fort Collins, CO, USA","institution_ids":["https://openalex.org/I92446798"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I92446798"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.13919506,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"10"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10799","display_name":"Data Visualization and Analytics","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10799","display_name":"Data Visualization and Analytics","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T12292","display_name":"Graph Theory and Algorithms","score":0.996399998664856,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T11106","display_name":"Data Management and Algorithms","score":0.9858999848365784,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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.7339109778404236},{"id":"https://openalex.org/keywords/visual-analytics","display_name":"Visual analytics","score":0.716162919998169},{"id":"https://openalex.org/keywords/analytics","display_name":"Analytics","score":0.6446141004562378},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.6178094744682312},{"id":"https://openalex.org/keywords/interactive-visual-analysis","display_name":"Interactive visual analysis","score":0.43870627880096436},{"id":"https://openalex.org/keywords/graph-drawing","display_name":"Graph drawing","score":0.41185569763183594},{"id":"https://openalex.org/keywords/data-science","display_name":"Data science","score":0.3816918730735779},{"id":"https://openalex.org/keywords/visualization","display_name":"Visualization","score":0.34463775157928467},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.28797662258148193},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2834126949310303}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7339109778404236},{"id":"https://openalex.org/C59732488","wikidata":"https://www.wikidata.org/wiki/Q2528440","display_name":"Visual analytics","level":3,"score":0.716162919998169},{"id":"https://openalex.org/C79158427","wikidata":"https://www.wikidata.org/wiki/Q485396","display_name":"Analytics","level":2,"score":0.6446141004562378},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.6178094744682312},{"id":"https://openalex.org/C99740376","wikidata":"https://www.wikidata.org/wiki/Q17092520","display_name":"Interactive visual analysis","level":4,"score":0.43870627880096436},{"id":"https://openalex.org/C112953755","wikidata":"https://www.wikidata.org/wiki/Q739462","display_name":"Graph drawing","level":3,"score":0.41185569763183594},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.3816918730735779},{"id":"https://openalex.org/C36464697","wikidata":"https://www.wikidata.org/wiki/Q451553","display_name":"Visualization","level":2,"score":0.34463775157928467},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.28797662258148193},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2834126949310303}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3365109.3368793","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3365109.3368793","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 6th IEEE/ACM International Conference on Big Data Computing, Applications and Technologies","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":46,"referenced_works":["https://openalex.org/W156034388","https://openalex.org/W584037522","https://openalex.org/W1448681276","https://openalex.org/W1500696759","https://openalex.org/W1560607100","https://openalex.org/W1583500311","https://openalex.org/W1594662659","https://openalex.org/W1842847600","https://openalex.org/W1966292582","https://openalex.org/W1971458834","https://openalex.org/W1980864870","https://openalex.org/W1981228603","https://openalex.org/W2041787349","https://openalex.org/W2068132916","https://openalex.org/W2070099460","https://openalex.org/W2082773934","https://openalex.org/W2100132188","https://openalex.org/W2115052164","https://openalex.org/W2119738171","https://openalex.org/W2125580539","https://openalex.org/W2125910575","https://openalex.org/W2131681506","https://openalex.org/W2131717044","https://openalex.org/W2132022337","https://openalex.org/W2132202037","https://openalex.org/W2135415614","https://openalex.org/W2147286743","https://openalex.org/W2148925533","https://openalex.org/W2159675211","https://openalex.org/W2164281374","https://openalex.org/W2170616854","https://openalex.org/W2170726034","https://openalex.org/W2189465200","https://openalex.org/W2250102788","https://openalex.org/W2586044636","https://openalex.org/W2602645338","https://openalex.org/W2613361247","https://openalex.org/W2785594578","https://openalex.org/W2791168879","https://openalex.org/W2797745112","https://openalex.org/W2983634614","https://openalex.org/W3099768174","https://openalex.org/W3103856089","https://openalex.org/W4210779110","https://openalex.org/W4252774585","https://openalex.org/W4401946675"],"related_works":["https://openalex.org/W348707231","https://openalex.org/W1558485007","https://openalex.org/W2064719069","https://openalex.org/W2067923524","https://openalex.org/W3004497735","https://openalex.org/W1873226627","https://openalex.org/W2911982569","https://openalex.org/W2138646726","https://openalex.org/W2362367986","https://openalex.org/W3041760129"],"abstract_inverted_index":{"Exploring":[0],"a":[1,7,48,61,102],"voluminous":[2],"graph":[3,33,41,50,59],"dataset":[4],"visually":[5],"is":[6],"challenging":[8],"task":[9],"due":[10],"to":[11,22,60,79,120],"the":[12,18,26,55,58,66,72],"sheer":[13],"amount":[14],"of":[15,20,57,69,85,104],"data":[16],"and":[17,81,91,97,109],"lack":[19],"structure":[21,63],"rely":[23],"on":[24],"during":[25],"navigation.":[27],"Indra,":[28],"our":[29],"framework":[30],"for":[31],"large-scale":[32,40],"data,":[34],"provides":[35],"responsive":[36],"visual":[37,124],"analytics":[38],"over":[39],"datasets.":[42],"In":[43],"this":[44],"study,":[45],"we":[46],"propose":[47],"novel":[49],"indexing":[51],"scheme":[52],"that":[53,112],"pivots":[54],"view":[56],"hierarchical":[62],"while":[64],"preserving":[65],"semantic":[67],"importance":[68],"vertices":[70],"within":[71],"user's":[73],"analysis":[74],"scenario.":[75],"Indra":[76,108],"allows":[77],"users":[78],"compare":[80],"track":[82],"multiple":[83],"aspects":[84],"sub-graphs":[86],"by":[87],"supporting":[88],"linked":[89],"multi-views":[90],"multi-resolution":[92],"operations":[93,114],"such":[94],"as":[95],"drill-in":[96],"roll-ups.":[98],"We":[99],"have":[100],"performed":[101],"set":[103],"empirical":[105],"benchmarks":[106],"profiling":[107],"these":[110],"demonstrate":[111],"several":[113],"are":[115],"executed":[116],"with":[117],"sub-second":[118],"latency":[119],"effectively":[121],"support":[122],"interactive":[123],"analytics.":[125]},"counts_by_year":[{"year":2023,"cited_by_count":1}],"updated_date":"2026-06-26T08:34:08.712188","created_date":"2025-10-10T00:00:00"}