{"id":"https://openalex.org/W4391741748","doi":"https://doi.org/10.1109/tvcg.2024.3364841","title":"Accelerating Hyperbolic t-SNE","display_name":"Accelerating Hyperbolic t-SNE","publication_year":2024,"publication_date":"2024-02-12","ids":{"openalex":"https://openalex.org/W4391741748","doi":"https://doi.org/10.1109/tvcg.2024.3364841","pmid":"https://pubmed.ncbi.nlm.nih.gov/38345956"},"language":"en","primary_location":{"id":"doi:10.1109/tvcg.2024.3364841","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvcg.2024.3364841","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/A5090381297","display_name":"Martin Skrodzki","orcid":"https://orcid.org/0000-0002-8126-0511"},"institutions":[{"id":"https://openalex.org/I98358874","display_name":"Delft University of Technology","ror":"https://ror.org/02e2c7k09","country_code":"NL","type":"education","lineage":["https://openalex.org/I98358874"]}],"countries":["NL"],"is_corresponding":true,"raw_author_name":"Martin Skrodzki","raw_affiliation_strings":["TU Delft, CD Delft, The Netherlands"],"affiliations":[{"raw_affiliation_string":"TU Delft, CD Delft, The Netherlands","institution_ids":["https://openalex.org/I98358874"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5093799995","display_name":"Hunter van Geffen","orcid":null},"institutions":[{"id":"https://openalex.org/I98358874","display_name":"Delft University of Technology","ror":"https://ror.org/02e2c7k09","country_code":"NL","type":"education","lineage":["https://openalex.org/I98358874"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Hunter van Geffen","raw_affiliation_strings":["TU Delft, CD Delft, The Netherlands"],"affiliations":[{"raw_affiliation_string":"TU Delft, CD Delft, The Netherlands","institution_ids":["https://openalex.org/I98358874"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012760100","display_name":"Nicolas F. Chaves-de-Plaza","orcid":"https://orcid.org/0000-0003-4971-3151"},"institutions":[{"id":"https://openalex.org/I98358874","display_name":"Delft University of Technology","ror":"https://ror.org/02e2c7k09","country_code":"NL","type":"education","lineage":["https://openalex.org/I98358874"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Nicolas F. Chaves-de-Plaza","raw_affiliation_strings":["TU Delft, CD Delft, The Netherlands"],"affiliations":[{"raw_affiliation_string":"TU Delft, CD Delft, The Netherlands","institution_ids":["https://openalex.org/I98358874"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019308726","display_name":"Thomas H\u00f6llt","orcid":"https://orcid.org/0000-0001-8125-1650"},"institutions":[{"id":"https://openalex.org/I98358874","display_name":"Delft University of Technology","ror":"https://ror.org/02e2c7k09","country_code":"NL","type":"education","lineage":["https://openalex.org/I98358874"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Thomas H\u00f6llt","raw_affiliation_strings":["TU Delft, CD Delft, The Netherlands"],"affiliations":[{"raw_affiliation_string":"TU Delft, CD Delft, The Netherlands","institution_ids":["https://openalex.org/I98358874"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048229839","display_name":"Elmar Eisemann","orcid":"https://orcid.org/0000-0003-4153-065X"},"institutions":[{"id":"https://openalex.org/I98358874","display_name":"Delft University of Technology","ror":"https://ror.org/02e2c7k09","country_code":"NL","type":"education","lineage":["https://openalex.org/I98358874"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Elmar Eisemann","raw_affiliation_strings":["TU Delft, CD Delft, The Netherlands"],"affiliations":[{"raw_affiliation_string":"TU Delft, CD Delft, The Netherlands","institution_ids":["https://openalex.org/I98358874"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5050321930","display_name":"Klaus Hildebrandt","orcid":"https://orcid.org/0000-0002-9196-3923"},"institutions":[{"id":"https://openalex.org/I98358874","display_name":"Delft University of Technology","ror":"https://ror.org/02e2c7k09","country_code":"NL","type":"education","lineage":["https://openalex.org/I98358874"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Klaus Hildebrandt","raw_affiliation_strings":["TU Delft, CD Delft, The Netherlands"],"affiliations":[{"raw_affiliation_string":"TU Delft, CD Delft, The Netherlands","institution_ids":["https://openalex.org/I98358874"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5090381297"],"corresponding_institution_ids":["https://openalex.org/I98358874"],"apc_list":null,"apc_paid":null,"fwci":2.8125,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.90319207,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"30","issue":"7","first_page":"4403","last_page":"4415"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9966999888420105,"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"}},"topics":[{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9966999888420105,"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"}},{"id":"https://openalex.org/T10799","display_name":"Data Visualization and Analytics","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"}},{"id":"https://openalex.org/T10887","display_name":"Bioinformatics and Genomic Networks","score":0.9603000283241272,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.6690489649772644},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5902958512306213},{"id":"https://openalex.org/keywords/hyperbolic-tree","display_name":"Hyperbolic tree","score":0.5167750120162964},{"id":"https://openalex.org/keywords/visualization","display_name":"Visualization","score":0.5037993788719177},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.44486528635025024},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.44074711203575134},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4303547143936157},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3922661244869232},{"id":"https://openalex.org/keywords/hyperbolic-manifold","display_name":"Hyperbolic manifold","score":0.33411741256713867},{"id":"https://openalex.org/keywords/hyperbolic-function","display_name":"Hyperbolic function","score":0.268232136964798},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2614095211029053},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.14639991521835327},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.10745519399642944}],"concepts":[{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.6690489649772644},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5902958512306213},{"id":"https://openalex.org/C97654310","wikidata":"https://www.wikidata.org/wiki/Q574023","display_name":"Hyperbolic tree","level":4,"score":0.5167750120162964},{"id":"https://openalex.org/C36464697","wikidata":"https://www.wikidata.org/wiki/Q451553","display_name":"Visualization","level":2,"score":0.5037993788719177},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.44486528635025024},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.44074711203575134},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4303547143936157},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3922661244869232},{"id":"https://openalex.org/C70984080","wikidata":"https://www.wikidata.org/wiki/Q2619102","display_name":"Hyperbolic manifold","level":3,"score":0.33411741256713867},{"id":"https://openalex.org/C92047909","wikidata":"https://www.wikidata.org/wiki/Q204034","display_name":"Hyperbolic function","level":2,"score":0.268232136964798},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2614095211029053},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.14639991521835327},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.10745519399642944}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tvcg.2024.3364841","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tvcg.2024.3364841","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:38345956","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/38345956","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/G7272545909","display_name":null,"funder_award_id":"455095046","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"}],"funders":[{"id":"https://openalex.org/F4320309603","display_name":"Varian Medical Systems","ror":"https://ror.org/05yab6874"},{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":63,"referenced_works":["https://openalex.org/W65738273","https://openalex.org/W1479919053","https://openalex.org/W1497191944","https://openalex.org/W1875842236","https://openalex.org/W1971215074","https://openalex.org/W1980940295","https://openalex.org/W1994892791","https://openalex.org/W2020141201","https://openalex.org/W2026506423","https://openalex.org/W2053186076","https://openalex.org/W2074791534","https://openalex.org/W2076191571","https://openalex.org/W2102323492","https://openalex.org/W2156718197","https://openalex.org/W2160208155","https://openalex.org/W2162825485","https://openalex.org/W2187089797","https://openalex.org/W2199357291","https://openalex.org/W2401915092","https://openalex.org/W2467197661","https://openalex.org/W2509328490","https://openalex.org/W2792249286","https://openalex.org/W2797520557","https://openalex.org/W2801443765","https://openalex.org/W2889333038","https://openalex.org/W2902652978","https://openalex.org/W2963806997","https://openalex.org/W2969775576","https://openalex.org/W2975605169","https://openalex.org/W2989747508","https://openalex.org/W2990200213","https://openalex.org/W3007671724","https://openalex.org/W3028794237","https://openalex.org/W3035622618","https://openalex.org/W3105146463","https://openalex.org/W3111222208","https://openalex.org/W3127452014","https://openalex.org/W3133287152","https://openalex.org/W3159394994","https://openalex.org/W3191638286","https://openalex.org/W3202360802","https://openalex.org/W3202931891","https://openalex.org/W3203550122","https://openalex.org/W3204809439","https://openalex.org/W4205457387","https://openalex.org/W4205730198","https://openalex.org/W4232348732","https://openalex.org/W4235505822","https://openalex.org/W4281713306","https://openalex.org/W4284880476","https://openalex.org/W4287714414","https://openalex.org/W4297094747","https://openalex.org/W4299279015","https://openalex.org/W4312281629","https://openalex.org/W4313650234","https://openalex.org/W4385573134","https://openalex.org/W6739076403","https://openalex.org/W6743799563","https://openalex.org/W6751693566","https://openalex.org/W6752141533","https://openalex.org/W6773638259","https://openalex.org/W6814114727","https://openalex.org/W6852771608"],"related_works":["https://openalex.org/W4384937846","https://openalex.org/W1541587918","https://openalex.org/W2045336066","https://openalex.org/W2950238559","https://openalex.org/W2362866365","https://openalex.org/W4240041676","https://openalex.org/W3169148677","https://openalex.org/W4385573134","https://openalex.org/W4308618232","https://openalex.org/W4302843332"],"abstract_inverted_index":{"The":[0],"need":[1],"to":[2,22,40,113,127],"understand":[3],"the":[4,52,66,79,82,88,97,106,109,114,128,134,170],"structure":[5,137],"of":[6,16,54,65,81,100,108,117,159],"hierarchical":[7],"or":[8,42],"high-dimensional":[9,55],"data":[10],"is":[11,86,103],"present":[12],"in":[13,51,105,162],"a":[14,143],"variety":[15],"fields.":[17],"Hyperbolic":[18],"spaces":[19,75],"have":[20,47],"proven":[21],"be":[23,125,173],"an":[24],"important":[25],"tool":[26],"for":[27,71,138,169],"embedding":[28,61,72],"computations":[29],"and":[30,96,153,167],"analysis":[31],"tasks":[32],"as":[33],"their":[34],"non-linear":[35,115],"nature":[36,116],"lends":[37],"itself":[38],"well":[39,77],"tree":[41],"graph":[43],"data.":[44,84],"Subsequently,":[45],"they":[46,58],"also":[48],"been":[49],"used":[50],"visualization":[53],"data,":[56],"where":[57],"exhibit":[59],"increased":[60],"performance.":[62],"However,":[63],"none":[64],"existing":[67,151],"dimensionality":[68],"reduction":[69],"methods":[70,152],"into":[73],"hyperbolic":[74,118,129,139],"scale":[76],"with":[78,150],"size":[80,107],"input":[83],"That":[85],"because":[87],"embeddings":[89,158],"are":[90],"computed":[91],"via":[92],"iterative":[93],"optimization":[94],"schemes":[95],"computation":[98],"cost":[99],"every":[101],"iteration":[102],"quadratic":[104],"input.":[110],"Furthermore,":[111],"due":[112],"spaces,":[119],"euclidean":[120],"acceleration":[121,136],"structures":[122],"cannot":[123],"directly":[124],"translated":[126],"setting.":[130],"This":[131],"article":[132],"introduces":[133],"first":[135],"embeddings,":[140],"building":[141],"upon":[142],"polar":[144],"quadtree.":[145],"We":[146],"compare":[147],"our":[148],"approach":[149],"demonstrate":[154],"that":[155],"it":[156],"computes":[157],"similar":[160],"quality":[161],"significantly":[163],"less":[164],"time.":[165],"Implementation":[166],"scripts":[168],"experiments":[171],"can":[172],"found":[174],"at":[175],"https://graphics.tudelft.nl/accelerating-hyperbolic-tsne.":[176]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":7},{"year":2024,"cited_by_count":2}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}
