{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:18:45Z","timestamp":1750220325418,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":32,"publisher":"ACM","license":[{"start":{"date-parts":[[2021,12,14]],"date-time":"2021-12-14T00:00:00Z","timestamp":1639440000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2021,12,14]]},"DOI":"10.1145\/3486622.3493941","type":"proceedings-article","created":{"date-parts":[[2022,4,14]],"date-time":"2022-04-14T01:18:53Z","timestamp":1649899133000},"page":"302-309","source":"Crossref","is-referenced-by-count":1,"title":["Unsupervised Tree Extraction in Embedding Spaces for Taxonomy Induction"],"prefix":"10.1145","author":[{"given":"Fran\u00e7ois","family":"Torregrossa","sequence":"first","affiliation":[{"name":"CNRS, IRISA, France and SoLocal, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Robin","family":"Allesiardo","sequence":"additional","affiliation":[{"name":"SoLocal, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vincent","family":"Claveau","sequence":"additional","affiliation":[{"name":"CNRS, IRISA, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guillaume","family":"Gravier","sequence":"additional","affiliation":[{"name":"CNRS, IRISA, France"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2022,4,13]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Graph spanners: A tutorial review. Computer Science Review 37","author":"Ahmed Reyan","year":"2020","unstructured":"Reyan Ahmed , Greg Bodwin , Faryad\u00a0Darabi Sahneh , Keaton Hamm , Mohammad Javad\u00a0[ Latifi Jebelli], Stephen Kobourov , and Richard Spence . 2020. Graph spanners: A tutorial review. Computer Science Review 37 ( 2020 ). Reyan Ahmed, Greg Bodwin, Faryad\u00a0Darabi Sahneh, Keaton Hamm, Mohammad Javad\u00a0[Latifi Jebelli], Stephen Kobourov, and Richard Spence. 2020. Graph spanners: A tutorial review. Computer Science Review 37 (2020)."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"crossref","unstructured":"Rami Aly Shantanu Acharya Alexander Ossa Arne K\u00f6hn Chris Biemann and Alexander Panchenko. 2019. Every Child Should Have Parents: A Taxonomy Refinement Algorithm Based on Hyperbolic Term Embeddings. In ACL. ACL 4811\u20134817. Rami Aly Shantanu Acharya Alexander Ossa Arne K\u00f6hn Chris Biemann and Alexander Panchenko. 2019. Every Child Should Have Parents: A Taxonomy Refinement Algorithm Based on Hyperbolic Term Embeddings. In ACL. ACL 4811\u20134817.","DOI":"10.18653\/v1\/P19-1474"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"crossref","unstructured":"Mohit Bansal David Burkett Gerard de Melo and Dan Klein. 2014. Structured Learning for Taxonomy Induction with Belief Propagation. In ACL. ACL 1041\u20131051. Mohit Bansal David Burkett Gerard de Melo and Dan Klein. 2014. Structured Learning for Taxonomy Induction with Belief Propagation. In ACL. ACL 1041\u20131051.","DOI":"10.3115\/v1\/P14-1098"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"crossref","unstructured":"Georgeta Bordea Els Lefever and Paul Buitelaar. 2016. Semeval-2016 task 13: Taxonomy Extraction Evaluation (TExEval-2). In SemEval. ACL. Georgeta Bordea Els Lefever and Paul Buitelaar. 2016. Semeval-2016 task 13: Taxonomy Extraction Evaluation (TExEval-2). In SemEval. ACL.","DOI":"10.18653\/v1\/S16-1168"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"crossref","unstructured":"Catherine Chen Kevin Lin and Dan Klein. 2021. Constructing Taxonomies from Pretrained Language Models. In NAACL. ACL 4687\u20134700. Catherine Chen Kevin Lin and Dan Klein. 2021. Constructing Taxonomies from Pretrained Language Models. In NAACL. ACL 4687\u20134700.","DOI":"10.18653\/v1\/2021.naacl-main.373"},{"key":"e_1_3_2_1_6_1","volume-title":"QASSIT: A Pretopological Framework for the Automatic Construction of Lexical Taxonomies from Raw Texts. In SemEval. ACL, 955\u2013959.","author":"Cleuziou Guillaume","year":"2015","unstructured":"Guillaume Cleuziou , Davide Buscaldi , Gael Dias , Vincent Levorato , and Christine Largeron . 2015 . QASSIT: A Pretopological Framework for the Automatic Construction of Lexical Taxonomies from Raw Texts. In SemEval. ACL, 955\u2013959. Guillaume Cleuziou, Davide Buscaldi, Gael Dias, Vincent Levorato, and Christine Largeron. 2015. QASSIT: A Pretopological Framework for the Automatic Construction of Lexical Taxonomies from Raw Texts. In SemEval. ACL, 955\u2013959."},{"volume-title":"Improved Embeddings of Graph Metrics into Random Trees","author":"Dhamdhere Kedar","key":"e_1_3_2_1_7_1","unstructured":"Kedar Dhamdhere , Anupam Gupta , and Harald R\u00e4cke . 2006. Improved Embeddings of Graph Metrics into Random Trees . In SODA. SIAM , 61\u201369. Kedar Dhamdhere, Anupam Gupta, and Harald R\u00e4cke. 2006. Improved Embeddings of Graph Metrics into Random Trees. In SODA. SIAM, 61\u201369."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2014.07.015"},{"key":"e_1_3_2_1_9_1","unstructured":"Jacques Fize. 2018. GMatch4py. https:\/\/github.com\/Jacobe2169\/GMatch4py. Jacques Fize. 2018. GMatch4py. https:\/\/github.com\/Jacobe2169\/GMatch4py."},{"key":"e_1_3_2_1_10_1","unstructured":"Octavian Ganea Gary Becigneul and Thomas Hofmann. 2018. Hyperbolic Entailment Cones for Learning Hierarchical Embeddings. In ICML Vol.\u00a080. PMLR 1646\u20131655. Octavian Ganea Gary Becigneul and Thomas Hofmann. 2018. Hyperbolic Entailment Cones for Learning Hierarchical Embeddings. In ICML Vol.\u00a080. PMLR 1646\u20131655."},{"key":"e_1_3_2_1_11_1","unstructured":"Amit Gupta. [n.d.]. Automated Taxonomy Induction and its Applications. Amit Gupta. [n.d.]. Automated Taxonomy Induction and its Applications."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"crossref","unstructured":"Amit Gupta R\u00e9mi Lebret Hamza Harkous and Karl Aberer. 2017. Taxonomy Induction Using Hypernym Subsequences(CIKM). ACM 1329\u20131338. Amit Gupta R\u00e9mi Lebret Hamza Harkous and Karl Aberer. 2017. Taxonomy Induction Using Hypernym Subsequences(CIKM). ACM 1329\u20131338.","DOI":"10.1145\/3132847.3133041"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"crossref","unstructured":"Marti\u00a0A. Hearst. 1992. Automatic Acquisition of Hyponyms from Large Text Corpora. In COLING. Marti\u00a0A. Hearst. 1992. Automatic Acquisition of Hyponyms from Large Text Corpora. In COLING.","DOI":"10.3115\/992133.992154"},{"key":"e_1_3_2_1_14_1","unstructured":"Matthew Honnibal Ines Montani Sofie Van\u00a0Landeghem and Adriane Boyd. 2020. spaCy: Industrial-strength Natural Language Processing in Python. Matthew Honnibal Ines Montani Sofie Van\u00a0Landeghem and Adriane Boyd. 2020. spaCy: Industrial-strength Natural Language Processing in Python."},{"key":"e_1_3_2_1_15_1","unstructured":"Marc Law Renjie Liao Jake Snell and Richard Zemel. 2019. Lorentzian Distance Learning for Hyperbolic Representations. In ICML Vol.\u00a097. PMLR 3672\u20133681. Marc Law Renjie Liao Jake Snell and Richard Zemel. 2019. Lorentzian Distance Learning for Hyperbolic Representations. In ICML Vol.\u00a097. PMLR 3672\u20133681."},{"key":"e_1_3_2_1_16_1","unstructured":"Matthew Le Stephen Roller Laetitia Papaxanthos Douwe Kiela and Maximilian Nickel. 2019. Inferring Concept Hierarchies from Text Corpora via Hyperbolic Embeddings. In ACL. ACL 3231\u20133241. Matthew Le Stephen Roller Laetitia Papaxanthos Douwe Kiela and Maximilian Nickel. 2019. Inferring Concept Hierarchies from Text Corpora via Hyperbolic Embeddings. In ACL. ACL 3231\u20133241."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"crossref","unstructured":"Promita Maitra and Dipankar Das. 2016. JUNLP at SemEval-2016 Task 13: A Language Independent Approach for Hypernym Identification. In SemEval. ACL 1310\u20131314. Promita Maitra and Dipankar Das. 2016. JUNLP at SemEval-2016 Task 13: A Language Independent Approach for Hypernym Identification. In SemEval. ACL 1310\u20131314.","DOI":"10.18653\/v1\/S16-1204"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"crossref","unstructured":"Yuning Mao Xiang Ren Jiaming Shen Xiaotao Gu and Jiawei Han. 2018. End-to-End Reinforcement Learning for Automatic Taxonomy Induction. In ACL. ACL 2462\u20132472. Yuning Mao Xiang Ren Jiaming Shen Xiaotao Gu and Jiawei Han. 2018. End-to-End Reinforcement Learning for Automatic Taxonomy Induction. In ACL. ACL 2462\u20132472.","DOI":"10.18653\/v1\/P18-1229"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/219717.219748"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"crossref","unstructured":"Nicholas Monath Manzil Zaheer Daniel Silva Andrew McCallum and Amr Ahmed. 2019. Gradient-based Hierarchical Clustering Using Continuous Representations of Trees in Hyperbolic Space. In KDD. ACM 714\u2013722. Nicholas Monath Manzil Zaheer Daniel Silva Andrew McCallum and Amr Ahmed. 2019. Gradient-based Hierarchical Clustering Using Continuous Representations of Trees in Hyperbolic Space. In KDD. ACM 714\u2013722.","DOI":"10.1145\/3292500.3330997"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"crossref","unstructured":"Amir Nayyeri and Benjamin Raichel. [n.d.]. Viewing the Rings of a Tree: Minimum Distortion Embeddings into Trees. In SODA. 2380\u20132399. Amir Nayyeri and Benjamin Raichel. [n.d.]. Viewing the Rings of a Tree: Minimum Distortion Embeddings into Trees. In SODA. 2380\u20132399.","DOI":"10.1137\/1.9781611975482.146"},{"volume-title":"NIPS. Curran Associates","author":"Nickel Maximillian","key":"e_1_3_2_1_22_1","unstructured":"Maximillian Nickel and Douwe Kiela . 2017. Poincar\u00e9 Embeddings for Learning Hierarchical Representations . In NIPS. Curran Associates , Inc ., 6338\u20136347. Maximillian Nickel and Douwe Kiela. 2017. Poincar\u00e9 Embeddings for Learning Hierarchical Representations. In NIPS. Curran Associates, Inc., 6338\u20136347."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"crossref","unstructured":"Alexander Panchenko Stefano Faralli Eugen Ruppert Steffen Remus Hubert Naets C\u00e9drick Fairon Simone\u00a0Paolo Ponzetto and Chris Biemann. 2016. TAXI at SemEval-2016 Task 13: a Taxonomy Induction Method based on Lexico-Syntactic Patterns Substrings and Focused Crawling. In SemEval. ACL 1320\u20131327. Alexander Panchenko Stefano Faralli Eugen Ruppert Steffen Remus Hubert Naets C\u00e9drick Fairon Simone\u00a0Paolo Ponzetto and Chris Biemann. 2016. TAXI at SemEval-2016 Task 13: a Taxonomy Induction Method based on Lexico-Syntactic Patterns Substrings and Focused Crawling. In SemEval. ACL 1320\u20131327.","DOI":"10.18653\/v1\/S16-1206"},{"key":"e_1_3_2_1_24_1","unstructured":"Paul Riba and Anjan Dutta. 2017. Aproximated Graph Edit Distance. https:\/\/github.com\/priba\/aproximated_ged. Paul Riba and Anjan Dutta. 2017. Aproximated Graph Edit Distance. https:\/\/github.com\/priba\/aproximated_ged."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"crossref","unstructured":"Stephen Roller Douwe Kiela and Maximilian Nickel. 2018. Hearst Patterns Revisited: Automatic Hypernym Detection from Large Text Corpora. In ACL. ACL 358\u2013363. Stephen Roller Douwe Kiela and Maximilian Nickel. 2018. Hearst Patterns Revisited: Automatic Hypernym Detection from Large Text Corpora. In ACL. ACL 358\u2013363.","DOI":"10.18653\/v1\/P18-2057"},{"volume-title":"Graph Drawing","author":"Sarkar Rik","key":"e_1_3_2_1_26_1","unstructured":"Rik Sarkar . 2012. Low Distortion Delaunay Embedding of Trees in Hyperbolic Plane . In Graph Drawing . Springer , 355\u2013366. Rik Sarkar. 2012. Low Distortion Delaunay Embedding of Trees in Hyperbolic Plane. In Graph Drawing. Springer, 355\u2013366."},{"key":"e_1_3_2_1_27_1","unstructured":"Julian Seitner Christian Bizer Kai Eckert Stefano Faralli Robert Meusel Heiko Paulheim and Simone\u00a0Paolo Ponzetto. 2016. A Large DataBase of Hypernymy Relations Extracted from the Web.. In LREC (Portoro\u017e Slovenia 23-28). ELRA. Julian Seitner Christian Bizer Kai Eckert Stefano Faralli Robert Meusel Heiko Paulheim and Simone\u00a0Paolo Ponzetto. 2016. A Large DataBase of Hypernymy Relations Extracted from the Web.. In LREC (Portoro\u017e Slovenia 23-28). ELRA."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"crossref","unstructured":"Chao Shang Sarthak Dash Md. Faisal\u00a0Mahbub Chowdhury Nandana Mihindukulasooriya and Alfio Gliozzo. 2020. Taxonomy Construction of Unseen Domains via Graph-based Cross-Domain Knowledge Transfer. In ACL. ACL 2198\u20132208. Chao Shang Sarthak Dash Md. Faisal\u00a0Mahbub Chowdhury Nandana Mihindukulasooriya and Alfio Gliozzo. 2020. Taxonomy Construction of Unseen Domains via Graph-based Cross-Domain Knowledge Transfer. In ACL. ACL 2198\u20132208.","DOI":"10.18653\/v1\/2020.acl-main.199"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.5555\/1953048.2078187"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"crossref","unstructured":"Liling Tan Francis Bond and Josef van Genabith. 2016. USAAR at SemEval-2016 Task 13: Hyponym Endocentricity. In SemEval. ACL 1303\u20131309. Liling Tan Francis Bond and Josef van Genabith. 2016. USAAR at SemEval-2016 Task 13: Hyponym Endocentricity. In SemEval. ACL 1303\u20131309.","DOI":"10.18653\/v1\/S16-1203"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"crossref","unstructured":"Chengyu Wang Xiaofeng He and Aoying Zhou. 2017. A Short Survey on Taxonomy Learning from Text Corpora: Issues Resources and Recent Advances. In EMNLP. ACL 1190\u20131203. Chengyu Wang Xiaofeng He and Aoying Zhou. 2017. A Short Survey on Taxonomy Learning from Text Corpora: Issues Resources and Recent Advances. In EMNLP. ACL 1190\u20131203.","DOI":"10.18653\/v1\/D17-1123"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"crossref","unstructured":"Julie Weeds David Weir and Diana McCarthy. 2004. Characterising Measures of Lexical Distributional Similarity. In COLING. 1015\u20131021. Julie Weeds David Weir and Diana McCarthy. 2004. Characterising Measures of Lexical Distributional Similarity. In COLING. 1015\u20131021.","DOI":"10.3115\/1220355.1220501"}],"event":{"name":"WI-IAT '21: IEEE\/WIC\/ACM International Conference on Web Intelligence","sponsor":["SIGAI ACM Special Interest Group on Artificial Intelligence"],"location":"ESSENDON VIC Australia","acronym":"WI-IAT '21"},"container-title":["IEEE\/WIC\/ACM International Conference on Web Intelligence"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3486622.3493941","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3486622.3493941","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:12:06Z","timestamp":1750191126000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3486622.3493941"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,12,14]]},"references-count":32,"alternative-id":["10.1145\/3486622.3493941","10.1145\/3486622"],"URL":"https:\/\/doi.org\/10.1145\/3486622.3493941","relation":{},"subject":[],"published":{"date-parts":[[2021,12,14]]}}}