{"id":"https://openalex.org/W4387885675","doi":"https://doi.org/10.1109/tvcg.2023.3326599","title":"Scalable Hypergraph Visualization","display_name":"Scalable Hypergraph Visualization","publication_year":2023,"publication_date":"2023-10-23","ids":{"openalex":"https://openalex.org/W4387885675","doi":"https://doi.org/10.1109/tvcg.2023.3326599","pmid":"https://pubmed.ncbi.nlm.nih.gov/37871049"},"language":"en","primary_location":{"id":"doi:10.1109/tvcg.2023.3326599","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvcg.2023.3326599","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/A5103278717","display_name":"Peter Oliver","orcid":"https://orcid.org/0009-0002-5090-6057"},"institutions":[{"id":"https://openalex.org/I131249849","display_name":"Oregon State University","ror":"https://ror.org/00ysfqy60","country_code":"US","type":"education","lineage":["https://openalex.org/I131249849"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Peter Oliver","raw_affiliation_strings":["School of Electrical Engineering and Computer Science, Oregon State University, USA"],"affiliations":[{"raw_affiliation_string":"School of Electrical Engineering and Computer Science, Oregon State University, USA","institution_ids":["https://openalex.org/I131249849"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026074051","display_name":"Eugene Zhang","orcid":"https://orcid.org/0000-0003-4752-3119"},"institutions":[{"id":"https://openalex.org/I131249849","display_name":"Oregon State University","ror":"https://ror.org/00ysfqy60","country_code":"US","type":"education","lineage":["https://openalex.org/I131249849"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Eugene Zhang","raw_affiliation_strings":["School of Electrical Engineering and Computer Science, Oregon State University, USA"],"affiliations":[{"raw_affiliation_string":"School of Electrical Engineering and Computer Science, Oregon State University, USA","institution_ids":["https://openalex.org/I131249849"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100333760","display_name":"Yue Zhang","orcid":"https://orcid.org/0000-0002-8467-2781"},"institutions":[{"id":"https://openalex.org/I131249849","display_name":"Oregon State University","ror":"https://ror.org/00ysfqy60","country_code":"US","type":"education","lineage":["https://openalex.org/I131249849"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yue Zhang","raw_affiliation_strings":["School of Electrical Engineering and Computer Science, Oregon State University, USA"],"affiliations":[{"raw_affiliation_string":"School of Electrical Engineering and Computer Science, Oregon State University, USA","institution_ids":["https://openalex.org/I131249849"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5103278717"],"corresponding_institution_ids":["https://openalex.org/I131249849"],"apc_list":null,"apc_paid":null,"fwci":1.0713,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.79820704,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":98},"biblio":{"volume":"30","issue":"1","first_page":"595","last_page":"605"},"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/T11106","display_name":"Data Management and Algorithms","score":0.982699990272522,"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"}},{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9761000275611877,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear 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/hypergraph","display_name":"Hypergraph","score":0.9140721559524536},{"id":"https://openalex.org/keywords/planarity-testing","display_name":"Planarity testing","score":0.718608021736145},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7068268060684204},{"id":"https://openalex.org/keywords/polygon","display_name":"Polygon (computer graphics)","score":0.7045856714248657},{"id":"https://openalex.org/keywords/visualization","display_name":"Visualization","score":0.6347149014472961},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6309680938720703},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5699134469032288},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.5363247394561768},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5099622011184692},{"id":"https://openalex.org/keywords/graph-drawing","display_name":"Graph drawing","score":0.4579971432685852},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.37863409519195557},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.36073070764541626},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.18499112129211426},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.14366596937179565},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.13670265674591064},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.09110453724861145}],"concepts":[{"id":"https://openalex.org/C2781221856","wikidata":"https://www.wikidata.org/wiki/Q840247","display_name":"Hypergraph","level":2,"score":0.9140721559524536},{"id":"https://openalex.org/C68260962","wikidata":"https://www.wikidata.org/wiki/Q7200967","display_name":"Planarity testing","level":2,"score":0.718608021736145},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7068268060684204},{"id":"https://openalex.org/C190694206","wikidata":"https://www.wikidata.org/wiki/Q3276654","display_name":"Polygon (computer graphics)","level":3,"score":0.7045856714248657},{"id":"https://openalex.org/C36464697","wikidata":"https://www.wikidata.org/wiki/Q451553","display_name":"Visualization","level":2,"score":0.6347149014472961},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6309680938720703},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5699134469032288},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.5363247394561768},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5099622011184692},{"id":"https://openalex.org/C112953755","wikidata":"https://www.wikidata.org/wiki/Q739462","display_name":"Graph drawing","level":3,"score":0.4579971432685852},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.37863409519195557},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.36073070764541626},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18499112129211426},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.14366596937179565},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.13670265674591064},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.09110453724861145},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C126042441","wikidata":"https://www.wikidata.org/wiki/Q1324888","display_name":"Frame (networking)","level":2,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tvcg.2023.3326599","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvcg.2023.3326599","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:37871049","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/37871049","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":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":57,"referenced_works":["https://openalex.org/W96060697","https://openalex.org/W174566906","https://openalex.org/W1503428008","https://openalex.org/W1530753374","https://openalex.org/W1866618235","https://openalex.org/W1960941941","https://openalex.org/W1973012451","https://openalex.org/W1978676170","https://openalex.org/W1992613028","https://openalex.org/W1998947504","https://openalex.org/W2042088790","https://openalex.org/W2051434435","https://openalex.org/W2051540665","https://openalex.org/W2054366765","https://openalex.org/W2070232376","https://openalex.org/W2075121582","https://openalex.org/W2078174680","https://openalex.org/W2085341005","https://openalex.org/W2115653324","https://openalex.org/W2117006370","https://openalex.org/W2117616434","https://openalex.org/W2124809398","https://openalex.org/W2125520185","https://openalex.org/W2128987859","https://openalex.org/W2129575457","https://openalex.org/W2134062801","https://openalex.org/W2145374351","https://openalex.org/W2163094636","https://openalex.org/W2165662062","https://openalex.org/W2169216453","https://openalex.org/W2171707538","https://openalex.org/W2180041965","https://openalex.org/W2218880787","https://openalex.org/W2489268045","https://openalex.org/W2528997906","https://openalex.org/W2738781142","https://openalex.org/W2740611718","https://openalex.org/W2770420063","https://openalex.org/W2884840075","https://openalex.org/W2903204436","https://openalex.org/W2918118279","https://openalex.org/W2966278351","https://openalex.org/W3008187376","https://openalex.org/W3042538945","https://openalex.org/W3093344826","https://openalex.org/W3123110313","https://openalex.org/W3142035222","https://openalex.org/W3151159949","https://openalex.org/W3201979036","https://openalex.org/W4206227380","https://openalex.org/W4206255050","https://openalex.org/W4210631930","https://openalex.org/W4214896192","https://openalex.org/W4241568759","https://openalex.org/W6677275879","https://openalex.org/W6760221932","https://openalex.org/W6797308080"],"related_works":["https://openalex.org/W2982185603","https://openalex.org/W4288090301","https://openalex.org/W1978684236","https://openalex.org/W2963573247","https://openalex.org/W4206794722","https://openalex.org/W2018091581","https://openalex.org/W2951616097","https://openalex.org/W2590561520","https://openalex.org/W1527333255","https://openalex.org/W1503918231"],"abstract_inverted_index":{"Hypergraph":[0],"visualization":[1],"has":[2,15],"many":[3],"applications":[4],"in":[5,44],"network":[6],"data":[7],"analysis.":[8],"Recently,":[9],"a":[10,42,52,72,156],"polygon-based":[11,23],"representation":[12],"for":[13,71,121,139],"hypergraphs":[14],"been":[16],"proposed":[17],"with":[18,86,153],"demonstrated":[19],"benefits.":[20],"However,":[21],"the":[22,31,46,58,61,69,77,82,91,97,110,125,141,148],"layout":[24,59,137],"often":[25],"suffers":[26],"from":[27,155],"excessive":[28],"self-intersections":[29],"when":[30],"input":[32],"dataset":[33],"is":[34,48,64,96],"relatively":[35],"large.":[36],"In":[37,113],"this":[38],"paper,":[39],"we":[40,115],"propose":[41],"framework":[43],"which":[45],"hypergraph":[47,63,79,122,142],"iteratively":[49],"simplified":[50],"through":[51],"set":[53,98],"of":[54,60,93,99,150,158],"atomic":[55,100],"operations.":[56],"Then,":[57],"simplest":[62,78],"optimized":[65],"and":[66,103,119,136,143],"used":[67],"as":[68],"foundation":[70],"reverse":[73],"process":[74],"that":[75],"brings":[76],"back":[80],"to":[81,108,132],"original":[83],"one,":[84],"but":[85],"an":[87,104],"improved":[88],"layout.":[89],"At":[90],"core":[92],"our":[94,130,151],"approach":[95,131,152],"simplification":[101,111,135],"operations":[102],"operation":[105],"priority":[106],"measure":[107],"guide":[109],"process.":[112],"addition,":[114],"introduce":[116],"necessary":[117],"definitions":[118],"conditions":[120],"planarity":[123],"within":[124],"polygon":[126],"representation.":[127],"We":[128,146],"extend":[129],"handle":[133],"simultaneous":[134],"optimization":[138],"both":[140],"its":[144],"dual.":[145],"demonstrate":[147],"utility":[149],"datasets":[154],"number":[157],"real-world":[159],"applications.":[160]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":6}],"updated_date":"2026-04-14T08:04:32.555800","created_date":"2025-10-10T00:00:00"}