{"id":"https://openalex.org/W7163646026","doi":"https://doi.org/10.1109/tvcg.2026.3694437","title":"Graph Drawing Stress Model with Resistance Distances","display_name":"Graph Drawing Stress Model with Resistance Distances","publication_year":2026,"publication_date":"2026-06-01","ids":{"openalex":"https://openalex.org/W7163646026","doi":"https://doi.org/10.1109/tvcg.2026.3694437","pmid":"https://pubmed.ncbi.nlm.nih.gov/42247544"},"language":"en","primary_location":{"id":"doi:10.1109/tvcg.2026.3694437","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvcg.2026.3694437","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/A5006933062","display_name":"Yosuke Onoue","orcid":"https://orcid.org/0000-0003-2739-3249"},"institutions":[{"id":"https://openalex.org/I104946051","display_name":"Nihon University","ror":"https://ror.org/05jk51a88","country_code":"JP","type":"education","lineage":["https://openalex.org/I104946051"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Yosuke Onoue","raw_affiliation_strings":["Nihon University, Japan"],"raw_orcid":"https://orcid.org/0000-0003-2739-3249","affiliations":[{"raw_affiliation_string":"Nihon University, Japan","institution_ids":["https://openalex.org/I104946051"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5006933062"],"corresponding_institution_ids":["https://openalex.org/I104946051"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.85710575,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"32","issue":"6","first_page":"4710","last_page":"4719"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.13429999351501465,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.13429999351501465,"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.04650000110268593,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/T10591","display_name":"Theoretical and Computational Physics","score":0.04399999976158142,"subfield":{"id":"https://openalex.org/subfields/3104","display_name":"Condensed Matter Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.49050000309944153},{"id":"https://openalex.org/keywords/graph-drawing","display_name":"Graph drawing","score":0.4830999970436096},{"id":"https://openalex.org/keywords/visualization","display_name":"Visualization","score":0.4675000011920929},{"id":"https://openalex.org/keywords/stress","display_name":"Stress (linguistics)","score":0.4212000072002411},{"id":"https://openalex.org/keywords/data-visualization","display_name":"Data visualization","score":0.41670000553131104},{"id":"https://openalex.org/keywords/graph-theory","display_name":"Graph theory","score":0.39320001006126404}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6219000220298767},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.49050000309944153},{"id":"https://openalex.org/C112953755","wikidata":"https://www.wikidata.org/wiki/Q739462","display_name":"Graph drawing","level":3,"score":0.4830999970436096},{"id":"https://openalex.org/C36464697","wikidata":"https://www.wikidata.org/wiki/Q451553","display_name":"Visualization","level":2,"score":0.4675000011920929},{"id":"https://openalex.org/C21036866","wikidata":"https://www.wikidata.org/wiki/Q181767","display_name":"Stress (linguistics)","level":2,"score":0.4212000072002411},{"id":"https://openalex.org/C172367668","wikidata":"https://www.wikidata.org/wiki/Q6504956","display_name":"Data visualization","level":3,"score":0.41670000553131104},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.39320001006126404},{"id":"https://openalex.org/C108882727","wikidata":"https://www.wikidata.org/wiki/Q2991685","display_name":"Solid modeling","level":2,"score":0.35409998893737793},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3377000093460083},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3352999985218048},{"id":"https://openalex.org/C29123130","wikidata":"https://www.wikidata.org/wiki/Q874709","display_name":"Computational geometry","level":2,"score":0.3312999904155731},{"id":"https://openalex.org/C121854251","wikidata":"https://www.wikidata.org/wiki/Q62932","display_name":"Elasticity (physics)","level":2,"score":0.3052999973297119},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.3003999888896942},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.27570000290870667},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.2628999948501587},{"id":"https://openalex.org/C199639397","wikidata":"https://www.wikidata.org/wiki/Q1788588","display_name":"Engineering drawing","level":1,"score":0.2621999979019165},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2581000030040741}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tvcg.2026.3694437","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvcg.2026.3694437","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:42247544","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/42247544","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":[{"id":"https://metadata.un.org/sdg/13","display_name":"Climate action","score":0.41863274574279785}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"This":[0,35,89],"paper":[1],"challenges":[2],"the":[3,25],"convention":[4],"of":[5,42,98],"using":[6],"graph-theoretic":[7],"shortest":[8],"distance":[9,47,78,100],"in":[10,53,111],"stress-based":[11,144],"graph":[12,26,33,70,141],"drawing.":[13],"We":[14,65],"propose":[15],"a":[16,49,68,75,137,147],"new":[17],"paradigm":[18],"based":[19],"on":[20],"resistance":[21,46,77,99],"distance,":[22],"derived":[23],"from":[24],"Laplacian's":[27],"spectrum,":[28],"which":[29],"better":[30],"captures":[31],"global":[32],"structure.":[34],"approach":[36],"overcomes":[37],"theoretical":[38],"and":[39,62,105,117,131,143,149],"computational":[40],"limitations":[41],"traditional":[43],"methods,":[44],"as":[45],"admits":[48],"natural":[50],"isometric":[51],"embedding":[52,79],"Euclidean":[54],"space.":[55],"Our":[56,134],"experiments":[57],"demonstrate":[58],"improved":[59],"neighborhood":[60],"preservation":[61],"cluster":[63],"faithfulness.":[64],"introduce":[66],"Omega,":[67],"linear-time":[69],"drawing":[71],"algorithm":[72,123],"that":[73],"integrates":[74],"fast":[76],"with":[80],"random":[81,91],"node-pair":[82],"sampling":[83,92,109],"for":[84,128,152],"Stochastic":[85],"Gradient":[86],"Descent":[87],"(SGD).":[88],"comprehensive":[90],"strategy,":[93],"enabled":[94],"by":[95],"efficient":[96],"pre-computation":[97],"embeddings,":[101],"is":[102],"more":[103,118],"effective":[104],"robust":[106],"than":[107],"pivot-based":[108],"used":[110],"prior":[112],"algorithms,":[113],"consistently":[114],"achieving":[115],"lower":[116],"stable":[119],"stress":[120],"values.":[121],"The":[122],"maintains":[124],"$O(\\vert":[125],"E\\vert)$":[126],"complexity":[127],"both":[129],"weighted":[130],"unweighted":[132],"graphs.":[133],"work":[135],"establishes":[136],"connection":[138],"between":[139],"spectral":[140],"theory":[142],"layouts,":[145],"providing":[146],"practical":[148],"scalable":[150],"solution":[151],"network":[153],"visualization.":[154]},"counts_by_year":[],"updated_date":"2026-06-19T15:47:20.252518","created_date":"2026-06-06T00:00:00"}