{"id":"https://openalex.org/W4313525941","doi":"https://doi.org/10.1109/tvcg.2022.3233287","title":"SubLinearForce: Fully Sublinear-Time Force Computation for Large Complex Graph Drawing","display_name":"SubLinearForce: Fully Sublinear-Time Force Computation for Large Complex Graph Drawing","publication_year":2023,"publication_date":"2023-01-02","ids":{"openalex":"https://openalex.org/W4313525941","doi":"https://doi.org/10.1109/tvcg.2022.3233287"},"language":"en","primary_location":{"id":"doi:10.1109/tvcg.2022.3233287","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvcg.2022.3233287","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"],"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/A5010186589","display_name":"Amyra Meidiana","orcid":"https://orcid.org/0000-0002-7196-2309"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Amyra Meidiana","raw_affiliation_strings":["University of Sydney, Sydney, NSW, USA"],"raw_orcid":"https://orcid.org/0000-0002-7196-2309","affiliations":[{"raw_affiliation_string":"University of Sydney, Sydney, NSW, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071834503","display_name":"Seok-Hee Hong","orcid":"https://orcid.org/0000-0003-1698-3868"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Seok-Hee Hong","raw_affiliation_strings":["University of Sydney, Sydney, NSW, USA"],"raw_orcid":"https://orcid.org/0000-0003-1698-3868","affiliations":[{"raw_affiliation_string":"University of Sydney, Sydney, NSW, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054224076","display_name":"Shijun Cai","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Shijun Cai","raw_affiliation_strings":["University of Sydney, Sydney, NSW, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Sydney, Sydney, NSW, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053194037","display_name":"Marnijati Torkel","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Marnijati Torkel","raw_affiliation_strings":["University of Sydney, Sydney, NSW, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Sydney, Sydney, NSW, USA","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5106082035","display_name":"Peter Eades","orcid":"https://orcid.org/0000-0003-4820-5112"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Peter Eades","raw_affiliation_strings":["University of Sydney, Sydney, NSW, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Sydney, Sydney, NSW, USA","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.249,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.53999528,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":97},"biblio":{"volume":"30","issue":"7","first_page":"3386","last_page":"3399"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10789","display_name":"Interactive and Immersive Displays","score":0.9894999861717224,"subfield":{"id":"https://openalex.org/subfields/1709","display_name":"Human-Computer Interaction"},"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/T10789","display_name":"Interactive and Immersive Displays","score":0.9894999861717224,"subfield":{"id":"https://openalex.org/subfields/1709","display_name":"Human-Computer Interaction"},"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/T10914","display_name":"Tactile and Sensory Interactions","score":0.9724000096321106,"subfield":{"id":"https://openalex.org/subfields/2805","display_name":"Cognitive Neuroscience"},"field":{"id":"https://openalex.org/fields/28","display_name":"Neuroscience"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T12290","display_name":"Human Motion and Animation","score":0.9616000056266785,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/sublinear-function","display_name":"Sublinear function","score":0.8905224204063416},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.7571378946304321},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6134858131408691},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5029286742210388},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.48307040333747864},{"id":"https://openalex.org/keywords/visualization","display_name":"Visualization","score":0.46990153193473816},{"id":"https://openalex.org/keywords/graph-drawing","display_name":"Graph drawing","score":0.4257052540779114},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4020862281322479},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.27499547600746155},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.25655433535575867},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.20966526865959167}],"concepts":[{"id":"https://openalex.org/C117160843","wikidata":"https://www.wikidata.org/wiki/Q338652","display_name":"Sublinear function","level":2,"score":0.8905224204063416},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.7571378946304321},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6134858131408691},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5029286742210388},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.48307040333747864},{"id":"https://openalex.org/C36464697","wikidata":"https://www.wikidata.org/wiki/Q451553","display_name":"Visualization","level":2,"score":0.46990153193473816},{"id":"https://openalex.org/C112953755","wikidata":"https://www.wikidata.org/wiki/Q739462","display_name":"Graph drawing","level":3,"score":0.4257052540779114},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4020862281322479},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.27499547600746155},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.25655433535575867},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.20966526865959167}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tvcg.2022.3233287","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvcg.2022.3233287","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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G350823843","display_name":"Sublinear algorithms for visual analytics of extreme-scale networks","funder_award_id":"DP180102553","funder_id":"https://openalex.org/F4320334704","funder_display_name":"Australian Research Council"}],"funders":[{"id":"https://openalex.org/F4320334704","display_name":"Australian Research Council","ror":"https://ror.org/05mmh0f86"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":49,"referenced_works":["https://openalex.org/W38619841","https://openalex.org/W634834491","https://openalex.org/W828261558","https://openalex.org/W1479963486","https://openalex.org/W1504716054","https://openalex.org/W1883466813","https://openalex.org/W1983193888","https://openalex.org/W2024859348","https://openalex.org/W2058007714","https://openalex.org/W2059985735","https://openalex.org/W2068306188","https://openalex.org/W2075220720","https://openalex.org/W2082388593","https://openalex.org/W2088806764","https://openalex.org/W2096826541","https://openalex.org/W2102664288","https://openalex.org/W2111781385","https://openalex.org/W2123402141","https://openalex.org/W2129084377","https://openalex.org/W2129107602","https://openalex.org/W2129575457","https://openalex.org/W2132022337","https://openalex.org/W2135415614","https://openalex.org/W2146008005","https://openalex.org/W2167482691","https://openalex.org/W2507350365","https://openalex.org/W2507855339","https://openalex.org/W2576577998","https://openalex.org/W2756352562","https://openalex.org/W2797920702","https://openalex.org/W2806986024","https://openalex.org/W2955313235","https://openalex.org/W2964077811","https://openalex.org/W2989713036","https://openalex.org/W2990724287","https://openalex.org/W2998009705","https://openalex.org/W2998059391","https://openalex.org/W3022981850","https://openalex.org/W3023524558","https://openalex.org/W3043416358","https://openalex.org/W3172509692","https://openalex.org/W3173121711","https://openalex.org/W4206275846","https://openalex.org/W4207043095","https://openalex.org/W4248307814","https://openalex.org/W6601609194","https://openalex.org/W6674751322","https://openalex.org/W6776933737","https://openalex.org/W6777060225"],"related_works":["https://openalex.org/W3173121711","https://openalex.org/W2346931493","https://openalex.org/W2903996962","https://openalex.org/W4312076339","https://openalex.org/W2798726020","https://openalex.org/W45302457","https://openalex.org/W2068726676","https://openalex.org/W4253074067","https://openalex.org/W4319996163","https://openalex.org/W4242766880"],"abstract_inverted_index":{"Recent":[0],"works":[1],"in":[2,28],"graph":[3],"visualization":[4],"attempt":[5],"to":[6,20,26,68],"reduce":[7,21],"the":[8,22,29,88],"runtime":[9,23],"ofrepulsionforce":[10],"computation":[11,25,67,92],"of":[12,31,56],"force-directed":[13,57],"algorithms":[14,52,80],"using":[15],"sampling.":[16],"However,":[17],"they":[18],"fail":[19],"forattractionforce":[24],"sublinear":[27],"number":[30],"edges.":[32],"We":[33,59],"present":[34,49],"theSubLinearForceframework":[35],"for":[36,41,53],"a":[37,70],"fully":[38,71],"sublinear-timeforce":[39],"computationalgorithm":[40],"drawing":[42],"large":[43],"complex":[44],"graphs.":[45],"More":[46],"precisely,":[47],"we":[48],"new":[50],"sublinear-time":[51,64,72],"theattraction":[54],"forcecomputation":[55],"algorithms.":[58],"then":[60],"integrate":[61],"them":[62],"with":[63],"repulsion":[65],"force":[66,73,91],"give":[69],"computation.":[74],"Extensive":[75],"experiments":[76],"show":[77],"that":[78],"our":[79],"compute":[81],"layouts":[82],"on":[83],"average":[84],"80%":[85],"faster":[86],"than":[87],"existing":[89],"linear-time":[90],"algorithm,":[93],"while":[94],"obtaining":[95],"significantly":[96],"better":[97],"quality":[98],"metrics":[99],"such":[100],"as":[101],"edge":[102],"crossing":[103],"and":[104],"shape-based":[105],"metrics.":[106]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1}],"updated_date":"2026-08-12T21:12:35.861297","created_date":"2025-10-10T00:00:00"}