{"id":"https://openalex.org/W2184562362","doi":"https://doi.org/10.1109/ldav.2015.7348072","title":"A visual analytics paradigm enabling trillion-edge graph exploration","display_name":"A visual analytics paradigm enabling trillion-edge graph exploration","publication_year":2015,"publication_date":"2015-10-01","ids":{"openalex":"https://openalex.org/W2184562362","doi":"https://doi.org/10.1109/ldav.2015.7348072","mag":"2184562362"},"language":"en","primary_location":{"id":"doi:10.1109/ldav.2015.7348072","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ldav.2015.7348072","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE 5th Symposium on Large Data Analysis and Visualization (LDAV)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5030384394","display_name":"Pak Chung Wong","orcid":"https://orcid.org/0000-0001-8338-1790"},"institutions":[{"id":"https://openalex.org/I142606810","display_name":"Pacific Northwest National Laboratory","ror":"https://ror.org/05h992307","country_code":"US","type":"facility","lineage":["https://openalex.org/I1325736334","https://openalex.org/I1330989302","https://openalex.org/I142606810","https://openalex.org/I39565521"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Pak Chung Wong","raw_affiliation_strings":["Pacific Northwest National Laboratory"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Pacific Northwest National Laboratory","institution_ids":["https://openalex.org/I142606810"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005082862","display_name":"David J. Haglin","orcid":null},"institutions":[{"id":"https://openalex.org/I142606810","display_name":"Pacific Northwest National Laboratory","ror":"https://ror.org/05h992307","country_code":"US","type":"facility","lineage":["https://openalex.org/I1325736334","https://openalex.org/I1330989302","https://openalex.org/I142606810","https://openalex.org/I39565521"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"David Haglin","raw_affiliation_strings":["Pacific Northwest National Laboratory"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Pacific Northwest National Laboratory","institution_ids":["https://openalex.org/I142606810"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029968796","display_name":"David Gillen","orcid":null},"institutions":[{"id":"https://openalex.org/I142606810","display_name":"Pacific Northwest National Laboratory","ror":"https://ror.org/05h992307","country_code":"US","type":"facility","lineage":["https://openalex.org/I1325736334","https://openalex.org/I1330989302","https://openalex.org/I142606810","https://openalex.org/I39565521"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"David Gillen","raw_affiliation_strings":["Pacific Northwest National Laboratory"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Pacific Northwest National Laboratory","institution_ids":["https://openalex.org/I142606810"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066922285","display_name":"Daniel G. Chavarria","orcid":null},"institutions":[{"id":"https://openalex.org/I142606810","display_name":"Pacific Northwest National Laboratory","ror":"https://ror.org/05h992307","country_code":"US","type":"facility","lineage":["https://openalex.org/I1325736334","https://openalex.org/I1330989302","https://openalex.org/I142606810","https://openalex.org/I39565521"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Daniel Chavarria","raw_affiliation_strings":["Pacific Northwest National Laboratory"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Pacific Northwest National Laboratory","institution_ids":["https://openalex.org/I142606810"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000893617","display_name":"Vito Giovanni Castellana","orcid":"https://orcid.org/0000-0003-3516-7903"},"institutions":[{"id":"https://openalex.org/I142606810","display_name":"Pacific Northwest National Laboratory","ror":"https://ror.org/05h992307","country_code":"US","type":"facility","lineage":["https://openalex.org/I1325736334","https://openalex.org/I1330989302","https://openalex.org/I142606810","https://openalex.org/I39565521"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Vito Castellana","raw_affiliation_strings":["Pacific Northwest National Laboratory"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Pacific Northwest National Laboratory","institution_ids":["https://openalex.org/I142606810"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059387152","display_name":"Cliff Joslyn","orcid":"https://orcid.org/0000-0002-5923-5547"},"institutions":[{"id":"https://openalex.org/I142606810","display_name":"Pacific Northwest National Laboratory","ror":"https://ror.org/05h992307","country_code":"US","type":"facility","lineage":["https://openalex.org/I1325736334","https://openalex.org/I1330989302","https://openalex.org/I142606810","https://openalex.org/I39565521"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Cliff Joslyn","raw_affiliation_strings":["Pacific Northwest National Laboratory"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Pacific Northwest National Laboratory","institution_ids":["https://openalex.org/I142606810"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065023339","display_name":"Alan R. Chappell","orcid":"https://orcid.org/0000-0003-0479-3223"},"institutions":[{"id":"https://openalex.org/I142606810","display_name":"Pacific Northwest National Laboratory","ror":"https://ror.org/05h992307","country_code":"US","type":"facility","lineage":["https://openalex.org/I1325736334","https://openalex.org/I1330989302","https://openalex.org/I142606810","https://openalex.org/I39565521"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alan Chappell","raw_affiliation_strings":["Pacific Northwest National Laboratory"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Pacific Northwest National Laboratory","institution_ids":["https://openalex.org/I142606810"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100366514","display_name":"Song Zhang","orcid":"https://orcid.org/0000-0001-7312-6892"},"institutions":[{"id":"https://openalex.org/I99041443","display_name":"Mississippi State University","ror":"https://ror.org/0432jq872","country_code":"US","type":"education","lineage":["https://openalex.org/I4210141039","https://openalex.org/I99041443"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Song Zhang","raw_affiliation_strings":["Mississippi State University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Mississippi State University","institution_ids":["https://openalex.org/I99041443"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.811,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.82837135,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"57","last_page":"64"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10799","display_name":"Data Visualization and Analytics","score":0.9994000196456909,"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.9994000196456909,"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.9990000128746033,"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/T12016","display_name":"Web Data Mining and Analysis","score":0.9801999926567078,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.7931790351867676},{"id":"https://openalex.org/keywords/analytics","display_name":"Analytics","score":0.6829973459243774},{"id":"https://openalex.org/keywords/visual-analytics","display_name":"Visual analytics","score":0.6564507484436035},{"id":"https://openalex.org/keywords/graph-database","display_name":"Graph database","score":0.6520135402679443},{"id":"https://openalex.org/keywords/visualization","display_name":"Visualization","score":0.5779629945755005},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5529204607009888},{"id":"https://openalex.org/keywords/graph-drawing","display_name":"Graph drawing","score":0.5504369735717773},{"id":"https://openalex.org/keywords/data-visualization","display_name":"Data visualization","score":0.4375620186328888},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.380094051361084},{"id":"https://openalex.org/keywords/data-science","display_name":"Data science","score":0.3420200049877167},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.2079339623451233}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7931790351867676},{"id":"https://openalex.org/C79158427","wikidata":"https://www.wikidata.org/wiki/Q485396","display_name":"Analytics","level":2,"score":0.6829973459243774},{"id":"https://openalex.org/C59732488","wikidata":"https://www.wikidata.org/wiki/Q2528440","display_name":"Visual analytics","level":3,"score":0.6564507484436035},{"id":"https://openalex.org/C176225458","wikidata":"https://www.wikidata.org/wiki/Q595971","display_name":"Graph database","level":3,"score":0.6520135402679443},{"id":"https://openalex.org/C36464697","wikidata":"https://www.wikidata.org/wiki/Q451553","display_name":"Visualization","level":2,"score":0.5779629945755005},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5529204607009888},{"id":"https://openalex.org/C112953755","wikidata":"https://www.wikidata.org/wiki/Q739462","display_name":"Graph drawing","level":3,"score":0.5504369735717773},{"id":"https://openalex.org/C172367668","wikidata":"https://www.wikidata.org/wiki/Q6504956","display_name":"Data visualization","level":3,"score":0.4375620186328888},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.380094051361084},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.3420200049877167},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.2079339623451233}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ldav.2015.7348072","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ldav.2015.7348072","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE 5th Symposium on Large Data Analysis and Visualization (LDAV)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6000000238418579,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W187366540","https://openalex.org/W1969970763","https://openalex.org/W1998703808","https://openalex.org/W2008196074","https://openalex.org/W2015526606","https://openalex.org/W2049919446","https://openalex.org/W2050194618","https://openalex.org/W2054553249","https://openalex.org/W2060181055","https://openalex.org/W2064635301","https://openalex.org/W2118411523","https://openalex.org/W2129488645","https://openalex.org/W2158453355","https://openalex.org/W2170616854","https://openalex.org/W2264112144","https://openalex.org/W2281494333","https://openalex.org/W2951113132","https://openalex.org/W3116352698","https://openalex.org/W4285719527","https://openalex.org/W4297789040","https://openalex.org/W6639805184","https://openalex.org/W6693298501"],"related_works":["https://openalex.org/W2062940763","https://openalex.org/W2186032312","https://openalex.org/W3149127250","https://openalex.org/W2158984754","https://openalex.org/W2080934634","https://openalex.org/W4246764483","https://openalex.org/W2126824079","https://openalex.org/W2143428259","https://openalex.org/W2112083262","https://openalex.org/W4378086562"],"abstract_inverted_index":{"We":[0,85],"present":[1],"a":[2,7,20,52,66,75,94],"visual":[3,147],"analytics":[4,148],"paradigm":[5],"and":[6,26,39,49,83,105,110],"system":[8,89],"prototype":[9,90],"for":[10,81,145],"exploring":[11,40],"Web-scale":[12],"graphs.":[13],"A":[14],"web-scale":[15],"graph":[16,21,53,76,95,116,146],"is":[17,32],"described":[18],"as":[19,47],"with":[22,96],"~one":[23],"trillion":[24,135],"edges":[25,99],"~50":[27],"billion":[28,98],"vertices.":[29],"While":[30],"there":[31],"an":[33,59],"aggressive":[34],"R&D":[35,61],"effort":[36],"in":[37,100,149],"processing":[38],"Web-Scale":[41],"graphs":[42],"among":[43],"Internet":[44],"vendors":[45],"such":[46],"Facebook":[48],"Google,":[50],"visualizing":[51],"of":[54,74,78,142],"that":[55,70,87,127],"scale":[56],"still":[57],"remains":[58],"underexplored":[60],"area.":[62],"The":[63],"paper":[64],"describes":[65],"nontraditional":[67],"peek-and-filter":[68],"strategy":[69],"facilitates":[71],"the":[72,114,133,150],"exploration":[73],"database":[77,108,117],"unprecedented":[79],"size":[80],"visualization":[82,112],"analytics.":[84],"demonstrate":[86],"our":[88,121],"can":[91],"(1)":[92],"preprocess":[93],"~25":[97],"less":[101],"than":[102],"two":[103],"hours":[104],"(2)":[106],"support":[107],"query":[109],"interactive":[111],"on":[113,120],"processed":[115],"afterward.":[118],"Based":[119],"computational":[122,139],"performance":[123,140],"results,":[124],"we":[125,128],"argue":[126],"most":[129],"likely":[130],"will":[131],"achieve":[132],"one":[134],"edge":[136],"mark":[137],"(a":[138],"improvement":[141],"40":[143],"times)":[144],"near":[151],"future.":[152]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":2}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}