{"id":"https://openalex.org/W4402389385","doi":"https://doi.org/10.1109/tvcg.2024.3456367","title":"Structure-Aware Simplification for Hypergraph Visualization","display_name":"Structure-Aware Simplification for Hypergraph Visualization","publication_year":2024,"publication_date":"2024-09-10","ids":{"openalex":"https://openalex.org/W4402389385","doi":"https://doi.org/10.1109/tvcg.2024.3456367","pmid":"https://pubmed.ncbi.nlm.nih.gov/39255167"},"language":"en","primary_location":{"id":"doi:10.1109/tvcg.2024.3456367","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/tvcg.2024.3456367","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","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"]},{"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","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"]},{"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","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"]},{"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":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.14830223,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"31","issue":"1","first_page":"667","last_page":"676"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10799","display_name":"Data Visualization and Analytics","score":0.9997000098228455,"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.9997000098228455,"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/T12720","display_name":"Multimedia Communication and Technology","score":0.9743000268936157,"subfield":{"id":"https://openalex.org/subfields/3312","display_name":"Sociology and Political Science"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11986","display_name":"Scientific Computing and Data Management","score":0.9650999903678894,"subfield":{"id":"https://openalex.org/subfields/1802","display_name":"Information Systems and Management"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8082689046859741},{"id":"https://openalex.org/keywords/visualization","display_name":"Visualization","score":0.7640522718429565},{"id":"https://openalex.org/keywords/hypergraph","display_name":"Hypergraph","score":0.7039123773574829},{"id":"https://openalex.org/keywords/data-visualization","display_name":"Data visualization","score":0.5760361552238464},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4808160066604614},{"id":"https://openalex.org/keywords/information-visualization","display_name":"Information visualization","score":0.4340311288833618},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.33767643570899963},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.2967842221260071},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11333906650543213},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.1061820387840271}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8082689046859741},{"id":"https://openalex.org/C36464697","wikidata":"https://www.wikidata.org/wiki/Q451553","display_name":"Visualization","level":2,"score":0.7640522718429565},{"id":"https://openalex.org/C2781221856","wikidata":"https://www.wikidata.org/wiki/Q840247","display_name":"Hypergraph","level":2,"score":0.7039123773574829},{"id":"https://openalex.org/C172367668","wikidata":"https://www.wikidata.org/wiki/Q6504956","display_name":"Data visualization","level":3,"score":0.5760361552238464},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4808160066604614},{"id":"https://openalex.org/C185578843","wikidata":"https://www.wikidata.org/wiki/Q10609775","display_name":"Information visualization","level":3,"score":0.4340311288833618},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.33767643570899963},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.2967842221260071},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11333906650543213},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.1061820387840271}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tvcg.2024.3456367","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/tvcg.2024.3456367","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:39255167","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/39255167","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":37,"referenced_works":["https://openalex.org/W174566906","https://openalex.org/W1960941941","https://openalex.org/W1966878439","https://openalex.org/W1973012451","https://openalex.org/W1982215036","https://openalex.org/W1992613028","https://openalex.org/W1996106086","https://openalex.org/W1998947504","https://openalex.org/W2002055996","https://openalex.org/W2054366765","https://openalex.org/W2075121582","https://openalex.org/W2085341005","https://openalex.org/W2117006370","https://openalex.org/W2117616434","https://openalex.org/W2124809398","https://openalex.org/W2125520185","https://openalex.org/W2147107544","https://openalex.org/W2150587298","https://openalex.org/W2154656661","https://openalex.org/W2163094636","https://openalex.org/W2165662062","https://openalex.org/W2180041965","https://openalex.org/W2408539216","https://openalex.org/W2528997906","https://openalex.org/W2740611718","https://openalex.org/W2770420063","https://openalex.org/W2966278351","https://openalex.org/W3035086707","https://openalex.org/W3042538945","https://openalex.org/W3093344826","https://openalex.org/W3123110313","https://openalex.org/W3201979036","https://openalex.org/W4206227380","https://openalex.org/W4206255050","https://openalex.org/W4206714729","https://openalex.org/W4214513814","https://openalex.org/W4387885675"],"related_works":["https://openalex.org/W2105200106","https://openalex.org/W1574055964","https://openalex.org/W2295030662","https://openalex.org/W4225274103","https://openalex.org/W2923661510","https://openalex.org/W2147893003","https://openalex.org/W1938514595","https://openalex.org/W2035418841","https://openalex.org/W2547096368","https://openalex.org/W2520625499"],"abstract_inverted_index":{"Hypergraphs":[0],"provide":[1],"a":[2,27,99,121],"natural":[3],"way":[4],"to":[5,19,40,56,94,110,141],"represent":[6],"polyadic":[7],"relationships":[8],"in":[9,147,154],"network":[10],"data.":[11,25],"For":[12],"large":[13],"hypergraphs,":[14],"it":[15],"is":[16,53],"often":[17],"difficult":[18],"visually":[20],"detect":[21],"structures":[22,69,86,102,136],"within":[23],"the":[24,60,88,96,132],"Recently,":[26],"scalable":[28],"polygon-based":[29],"visualization":[30],"approach":[31,52,153],"was":[32],"developed":[33],"allowing":[34,92],"hypergraphs":[35],"with":[36],"thousands":[37],"of":[38,48,59,101,123,134],"hyperedges":[39],"be":[41,71],"simplified":[42,74,148],"and":[43,107,109,126,145],"examined":[44],"at":[45,73],"different":[46],"levels":[47],"detail.":[49],"However,":[50],"this":[51,81],"not":[54],"guaranteed":[55],"eliminate":[57],"all":[58],"visual":[61,143],"clutter":[62],"caused":[63],"by":[64],"unavoidable":[65,114,139],"overlaps.":[66],"Furthermore,":[67],"meaningful":[68],"can":[70],"lost":[72],"scales,":[75],"making":[76],"their":[77],"interpretation":[78],"unreliable.":[79],"In":[80],"paper,":[82],"we":[83],"define":[84],"hypergraph":[85,97],"using":[87],"bipartite":[89],"graph":[90],"representation,":[91],"us":[93],"decompose":[95],"into":[98],"union":[100],"including":[103],"topological":[104],"blocks,":[105],"bridges,":[106],"branches,":[108],"identify":[111],"exactly":[112],"where":[113],"overlaps":[115,140],"must":[116],"occur.":[117],"We":[118,150],"also":[119],"introduce":[120],"set":[122],"topology":[124,127],"preserving":[125],"altering":[128],"atomic":[129],"operations,":[130],"enabling":[131],"preservation":[133],"important":[135],"while":[137],"reducing":[138],"improve":[142],"clarity":[144],"interpretability":[146],"scales.":[149],"demonstrate":[151],"our":[152],"several":[155],"real-world":[156],"applications.":[157]},"counts_by_year":[],"updated_date":"2025-12-27T23:08:20.325037","created_date":"2025-10-10T00:00:00"}