{"id":"https://openalex.org/W3108305122","doi":"https://doi.org/10.1109/tvcg.2020.3030447","title":"DRGraph: An Efficient Graph Layout Algorithm for Large-scale Graphs by Dimensionality Reduction","display_name":"DRGraph: An Efficient Graph Layout Algorithm for Large-scale Graphs by Dimensionality Reduction","publication_year":2020,"publication_date":"2020-12-05","ids":{"openalex":"https://openalex.org/W3108305122","doi":"https://doi.org/10.1109/tvcg.2020.3030447","mag":"3108305122","pmid":"https://pubmed.ncbi.nlm.nih.gov/33275582"},"language":"en","primary_location":{"id":"doi:10.1109/tvcg.2020.3030447","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvcg.2020.3030447","pdf_url":null,"source":{"id":"https://openalex.org/S84775595","display_name":"IEEE Transactions on Visualization and Computer Graphics","issn_l":"1077-2626","issn":["1077-2626","1941-0506","2160-9306"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Visualization and Computer Graphics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"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/A5010441587","display_name":"Minfeng Zhu","orcid":"https://orcid.org/0000-0002-6711-3099"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Minfeng Zhu","raw_affiliation_strings":["State Key Lab of CAD&CG, Zhejiang University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Lab of CAD&CG, Zhejiang University","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100344494","display_name":"Wei Chen","orcid":"https://orcid.org/0000-0002-8365-4741"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wei Chen","raw_affiliation_strings":["State Key Lab of CAD&CG, Zhejiang University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Lab of CAD&CG, Zhejiang University","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101060059","display_name":"Yuanzhe Hu","orcid":null},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuanzhe Hu","raw_affiliation_strings":["State Key Lab of CAD&CG, Zhejiang University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Lab of CAD&CG, Zhejiang University","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025965660","display_name":"Yuxuan Hou","orcid":"https://orcid.org/0000-0002-0880-6418"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuxuan Hou","raw_affiliation_strings":["State Key Lab of CAD&CG, Zhejiang University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Lab of CAD&CG, Zhejiang University","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084035008","display_name":"Liangjun Liu","orcid":null},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Liangjun Liu","raw_affiliation_strings":["State Key Lab of CAD&CG, Zhejiang University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Lab of CAD&CG, Zhejiang University","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5085847955","display_name":"Kaiyuan Zhang","orcid":"https://orcid.org/0009-0005-2707-9948"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kaiyuan Zhang","raw_affiliation_strings":["State Key Lab of CAD&CG, Zhejiang University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Lab of CAD&CG, Zhejiang University","institution_ids":["https://openalex.org/I76130692"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I76130692"],"apc_list":null,"apc_paid":null,"fwci":2.0557,"has_fulltext":false,"cited_by_count":41,"citation_normalized_percentile":{"value":0.89325015,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"27","issue":"2","first_page":"1666","last_page":"1676"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10799","display_name":"Data Visualization and Analytics","score":0.9987000226974487,"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.9987000226974487,"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/T11165","display_name":"Image and Video Quality Assessment","score":0.9986000061035156,"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9912999868392944,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.711750328540802},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.600544810295105},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5759549140930176},{"id":"https://openalex.org/keywords/dimensionality-reduction","display_name":"Dimensionality reduction","score":0.5653092861175537},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5054082870483398},{"id":"https://openalex.org/keywords/graph-drawing","display_name":"Graph drawing","score":0.4665619432926178},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.43829184770584106},{"id":"https://openalex.org/keywords/sparse-matrix","display_name":"Sparse matrix","score":0.4179014563560486},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.40195232629776},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1356269121170044}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.711750328540802},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.600544810295105},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5759549140930176},{"id":"https://openalex.org/C70518039","wikidata":"https://www.wikidata.org/wiki/Q16000077","display_name":"Dimensionality reduction","level":2,"score":0.5653092861175537},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5054082870483398},{"id":"https://openalex.org/C112953755","wikidata":"https://www.wikidata.org/wiki/Q739462","display_name":"Graph drawing","level":3,"score":0.4665619432926178},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.43829184770584106},{"id":"https://openalex.org/C56372850","wikidata":"https://www.wikidata.org/wiki/Q1050404","display_name":"Sparse matrix","level":3,"score":0.4179014563560486},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.40195232629776},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1356269121170044},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"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/tvcg.2020.3030447","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvcg.2020.3030447","pdf_url":null,"source":{"id":"https://openalex.org/S84775595","display_name":"IEEE Transactions on Visualization and Computer Graphics","issn_l":"1077-2626","issn":["1077-2626","1941-0506","2160-9306"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Visualization and Computer Graphics","raw_type":"journal-article"},{"id":"pmid:33275582","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/33275582","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE transactions on visualization and computer graphics","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3665848037","display_name":null,"funder_award_id":"61761136020","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5842681424","display_name":null,"funder_award_id":"61772456","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":83,"referenced_works":["https://openalex.org/W634834491","https://openalex.org/W1479963486","https://openalex.org/W1503013560","https://openalex.org/W1504716054","https://openalex.org/W1564330171","https://openalex.org/W1584926107","https://openalex.org/W1734878544","https://openalex.org/W1808378021","https://openalex.org/W1875842236","https://openalex.org/W1899382931","https://openalex.org/W1916693793","https://openalex.org/W1930745793","https://openalex.org/W1966218348","https://openalex.org/W1982799219","https://openalex.org/W2001141328","https://openalex.org/W2001619934","https://openalex.org/W2009858410","https://openalex.org/W2011301426","https://openalex.org/W2026729066","https://openalex.org/W2028695285","https://openalex.org/W2035080386","https://openalex.org/W2041794275","https://openalex.org/W2049335983","https://openalex.org/W2066352890","https://openalex.org/W2075220720","https://openalex.org/W2093915511","https://openalex.org/W2095011064","https://openalex.org/W2098620241","https://openalex.org/W2102664288","https://openalex.org/W2122410182","https://openalex.org/W2129084377","https://openalex.org/W2134312057","https://openalex.org/W2152422369","https://openalex.org/W2152825437","https://openalex.org/W2153579005","https://openalex.org/W2157444450","https://openalex.org/W2162825485","https://openalex.org/W2167482691","https://openalex.org/W2167976873","https://openalex.org/W2169499674","https://openalex.org/W2187089797","https://openalex.org/W2217442075","https://openalex.org/W2255388164","https://openalex.org/W2408539216","https://openalex.org/W2467197661","https://openalex.org/W2507350365","https://openalex.org/W2507878054","https://openalex.org/W2508034622","https://openalex.org/W2519130028","https://openalex.org/W2591448937","https://openalex.org/W2594765389","https://openalex.org/W2732947513","https://openalex.org/W2751731070","https://openalex.org/W2753713840","https://openalex.org/W2753739056","https://openalex.org/W2754074966","https://openalex.org/W2756352562","https://openalex.org/W2805488309","https://openalex.org/W2885520603","https://openalex.org/W2935850529","https://openalex.org/W2941265453","https://openalex.org/W2945623882","https://openalex.org/W2951527381","https://openalex.org/W2969225252","https://openalex.org/W2969775576","https://openalex.org/W2970529458","https://openalex.org/W3022981850","https://openalex.org/W3023222955","https://openalex.org/W4253665446","https://openalex.org/W4285719527","https://openalex.org/W4294170691","https://openalex.org/W6628707120","https://openalex.org/W6629873028","https://openalex.org/W6650842192","https://openalex.org/W6661027999","https://openalex.org/W6674270235","https://openalex.org/W6674783615","https://openalex.org/W6674980282","https://openalex.org/W6682691769","https://openalex.org/W6683161245","https://openalex.org/W6726935759","https://openalex.org/W6731270529","https://openalex.org/W6777060225"],"related_works":["https://openalex.org/W3176621072","https://openalex.org/W2995475466","https://openalex.org/W4210430843","https://openalex.org/W2356785732","https://openalex.org/W4253074067","https://openalex.org/W4242766880","https://openalex.org/W4319996163","https://openalex.org/W4205285720","https://openalex.org/W4242606996","https://openalex.org/W1555430809"],"abstract_inverted_index":{"Efficient":[0],"layout":[1,33,74,104],"of":[2,52,95],"large-scale":[3,91],"graphs":[4,92],"remains":[5],"a":[6,30,53,72,78,115,120],"challenging":[7],"problem:":[8],"the":[9,39,58,62,68,82],"force-directed":[10],"and":[11,22,66,84,87,99,119],"dimensionality":[12,41],"reduction-based":[13],"methods":[14,105],"suffer":[15],"from":[16],"high":[17],"overhead":[18],"for":[19,81],"graph":[20,32,48,103],"distance":[21,55],"gradient":[23,59],"computation.":[24],"In":[25],"this":[26],"paper,":[27],"we":[28],"present":[29],"new":[31],"algorithm,":[34],"called":[35],"DRGraph,":[36],"that":[37,107],"enhances":[38],"nonlinear":[40],"reduction":[42],"process":[43,70],"with":[44,93,101,114],"three":[45],"schemes:":[46],"approximating":[47],"distances":[49],"by":[50,60],"means":[51],"sparse":[54],"matrix,":[56],"estimating":[57],"using":[61],"negative":[63],"sampling":[64],"technique,":[65],"accelerating":[67],"optimization":[69],"through":[71],"multi-level":[73],"scheme.":[75],"DRGraph":[76,108],"achieves":[77],"linear":[79],"complexity":[80],"computation":[83],"memory":[85,122],"consumption,":[86],"scales":[88],"up":[89],"to":[90],"millions":[94],"nodes.":[96],"Experimental":[97],"results":[98],"comparisons":[100],"state-of-the-art":[102],"demonstrate":[106],"can":[109],"generate":[110],"visually":[111],"comparable":[112],"layouts":[113],"faster":[116],"running":[117],"time":[118],"lower":[121],"requirement.":[123]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":8},{"year":2024,"cited_by_count":10},{"year":2023,"cited_by_count":8},{"year":2022,"cited_by_count":8},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":1}],"updated_date":"2026-06-26T08:34:08.712188","created_date":"2025-10-10T00:00:00"}