{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,18]],"date-time":"2026-08-18T01:42:40Z","timestamp":1787017360909,"version":"build-2736575974"},"publisher-location":"New York, NY, USA","reference-count":45,"publisher":"ACM","license":[{"start":{"date-parts":[[2024,8,24]],"date-time":"2024-08-24T00:00:00Z","timestamp":1724457600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/https:\/\/doi.org\/10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["IIS-1909916"],"award-info":[{"award-number":["IIS-1909916"]}],"id":[{"id":"10.13039\/https:\/\/doi.org\/10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2024,8,25]]},"DOI":"10.1145\/3637528.3671793","type":"proceedings-article","created":{"date-parts":[[2024,8,25]],"date-time":"2024-08-25T00:55:12Z","timestamp":1724547312000},"page":"980-991","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["<scp>Binder:<\/scp>\n                    Hierarchical Concept Representation through Order Embedding of Binary Vectors"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-2741-118X","authenticated-orcid":false,"given":"Croix","family":"Gyurek","sequence":"first","affiliation":[{"name":"University of Waterloo, Waterloo, Ontario, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0005-2376-2918","authenticated-orcid":false,"given":"Niloy","family":"Talukder","sequence":"additional","affiliation":[{"name":"Indiana University at Indianapolis, Indianapolis, IN, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8279-1023","authenticated-orcid":false,"given":"Mohammad Al","family":"Hasan","sequence":"additional","affiliation":[{"name":"Indiana University at Indianapolis, Indianapolis, IN, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2024,8,24]]},"reference":[{"key":"e_1_3_2_2_1_1","doi-asserted-by":"publisher","unstructured":"S\u00f6ren Auer Christian Bizer Georgi Kobilarov Jens Lehmann Richard Cyganiak and Zachary Ives. 2007. DBpedia: A Nucleus for a Web of Open Data. In The Semantic Web (Lecture Notes in Computer Science) Karl Aberer Key-Sun Choi Natasha Noy Dean Allemang Kyung-Il Lee Lyndon Nixon Jennifer Golbeck Peter Mika Diana Maynard Riichiro Mizoguchi Guus Schreiber and Philippe Cudr\u00e9-Mauroux (Eds.). Springer Berlin Heidelberg 722--735. https:\/\/doi.org\/10.1007\/978--3--540--76298-0_52","DOI":"10.1007\/978--3--540--76298-0_52"},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.1100.0388"},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","unstructured":"Robi Bhattacharjee and Sanjoy Dasgupta. 2023. What relations are reliably embeddable in Euclidean space? https:\/\/doi.org\/10.48550\/arXiv.1903.05347 arXiv:1903.05347 [cs stat].","DOI":"10.48550\/arXiv.1903.05347"},{"key":"e_1_3_2_2_4_1","volume-title":"Advances in Neural Information Processing Systems","volume":"34","author":"Boratko Michael","year":"2021","unstructured":"Michael Boratko, Dongxu Zhang, Nicholas Monath, Luke Vilnis, Kenneth L Clarkson, and Andrew McCallum. 2021. Capacity and Bias of Learned Geometric Embeddings for Directed Graphs. In Advances in Neural Information Processing Systems, Vol. 34. Curran Associates, Inc., 16423--16436. https:\/\/proceedings.neurips.cc\/paper\/2021\/hash\/88d25099b103efd638163ecb40a55589-Abstract.html"},{"key":"e_1_3_2_2_5_1","volume-title":"Proceedings of the 26th International Conference on Neural Information Processing Systems -","volume":"2","author":"Bordes Antoine","year":"2013","unstructured":"Antoine Bordes, Nicolas Usunier, Alberto Garcia-Dur\u00e1n, Jason Weston, and Oksana Yakhnenko. 2013. Translating embeddings for modeling multi-relational data. In Proceedings of the 26th International Conference on Neural Information Processing Systems - Volume 2 (NIPS'13). Curran Associates Inc., Red Hook, NY, USA, 2787--2795."},{"key":"e_1_3_2_2_6_1","volume-title":"Introduction to Algorithms","author":"Cormen Thomas H.","unstructured":"Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein. 2022. Introduction to Algorithms, fourth edition. MIT Press. Google-Books-ID: RSMuEAAAQBAJ."},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/2020408.2020578"},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.48550\/arXiv.2010.04831"},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/2021.repl4nlp-1.28"},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","unstructured":"Dominik D\u00fcrrschnabel Tom Hanika and Maximilian Stubbemann. 2019. FCA2VEC: Embedding Techniques for Formal Concept Analysis. https:\/\/doi.org\/10.48550\/arXiv.1911.11496 arXiv:1911.11496 [cs stat].","DOI":"10.48550\/arXiv.1911.11496"},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1002\/9781405198431.wbeal1285"},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2488388.2488425"},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.48550\/arXiv.1804.01882"},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/978--3--642--59830--2"},{"key":"e_1_3_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.48550\/arXiv.1607.00653"},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"publisher","unstructured":"Lingbing Guo Zequn Sun and Wei Hu. 2019. Learning to Exploit Long-term Relational Dependencies in Knowledge Graphs. https:\/\/doi.org\/10.48550\/arXiv.1905.04914 arXiv:1905.04914 [cs].","DOI":"10.48550\/arXiv.1905.04914"},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/978--1--4419--8462--3_9"},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/2020.findings-emnlp.10"},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2806416.2806502"},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","unstructured":"Andrej Karpathy and Li Fei-Fei. 2015. Deep Visual-Semantic Alignments for Generating Image Descriptions. https:\/\/doi.org\/10.48550\/arXiv.1412.2306 arXiv:1412.2306 [cs].","DOI":"10.48550\/arXiv.1412.2306"},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/E17-1068"},{"key":"e_1_3_2_2_22_1","volume-title":"Proceedings of the 2011 Conference on Empirical Methods in Natural Language Processing. Association for Computational Linguistics","author":"Lao Ni","unstructured":"Ni Lao, Tom Mitchell, and William W. Cohen. 2011. Random Walk Inference and Learning in A Large Scale Knowledge Base. In Proceedings of the 2011 Conference on Empirical Methods in Natural Language Processing. Association for Computational Linguistics, Edinburgh, Scotland, UK., 529--539. https:\/\/aclanthology.org\/D11--1049"},{"key":"e_1_3_2_2_23_1","volume-title":"Proceedings of the 36th International Conference on Machine Learning. PMLR, 3672--3681","author":"Law Marc","year":"2019","unstructured":"Marc Law, Renjie Liao, Jake Snell, and Richard Zemel. 2019. Lorentzian Distance Learning for Hyperbolic Representations. In Proceedings of the 36th International Conference on Machine Learning. PMLR, 3672--3681. https:\/\/proceedings.mlr.press\/v97\/law19a.html"},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","unstructured":"Yunqi Li Shuyuan Xu Bo Liu Zuohui Fu Shuchang Liu Xu Chen and Yongfeng Zhang. 2021. Discrete Knowledge Graph Embedding based on Discrete Optimization. https:\/\/doi.org\/10.48550\/arXiv.2101.04817 arXiv:2101.04817 [cs].","DOI":"10.48550\/arXiv.2101.04817"},{"key":"e_1_3_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2015.7298862"},{"key":"e_1_3_2_2_26_1","volume-title":"Proceedings of the 2012 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning (EMNLP-CoNLL '12)","author":"Nakashole Ndapandula","year":"2012","unstructured":"Ndapandula Nakashole, Gerhard Weikum, and Fabian Suchanek. 2012. PATTY: a taxonomy of relational patterns with semantic types. In Proceedings of the 2012 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning (EMNLP-CoNLL '12). Association for Computational Linguistics, USA, 1135--1145."},{"key":"e_1_3_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/N18-2053"},{"key":"e_1_3_2_2_28_1","volume-title":"Advances in Neural Information Processing Systems","volume":"30","author":"Nickel Maximillian","year":"2017","unstructured":"Maximillian Nickel and Douwe Kiela. 2017. Poincar\u00e9 Embeddings for Learning Hierarchical Representations. In Advances in Neural Information Processing Systems, Vol. 30. Curran Associates, Inc. https:\/\/papers.nips.cc\/paper\/2017\/hash\/59dfa2df42d9e3d41f5b02bfc32229dd-Abstract.html"},{"key":"e_1_3_2_2_29_1","doi-asserted-by":"publisher","unstructured":"Maximilian Nickel and Douwe Kiela. 2018. Learning Continuous Hierarchies in the Lorentz Model of Hyperbolic Geometry. https:\/\/doi.org\/10.48550\/arXiv.1806.03417 arXiv:1806.03417 [cs stat].","DOI":"10.48550\/arXiv.1806.03417"},{"key":"e_1_3_2_2_30_1","volume-title":"Proceedings of the 28th International Conference on International Conference on Machine Learning (ICML'11)","author":"Nickel Maximilian","year":"2011","unstructured":"Maximilian Nickel, Volker Tresp, and Hans-Peter Kriegel. 2011. A three-way model for collective learning on multi-relational data. In Proceedings of the 28th International Conference on International Conference on Machine Learning (ICML'11). Omnipress, Madison, WI, USA, 809--816."},{"key":"e_1_3_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/2623330.2623732"},{"key":"e_1_3_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-73681-3_24"},{"key":"e_1_3_2_2_33_1","doi-asserted-by":"publisher","unstructured":"Chao Shang Yun Tang Jing Huang Jinbo Bi Xiaodong He and Bowen Zhou. 2018. End-to-end Structure-Aware Convolutional Networks for Knowledge Base Completion. https:\/\/doi.org\/10.48550\/arXiv.1811.04441 arXiv:1811.04441 [cs].","DOI":"10.48550\/arXiv.1811.04441"},{"key":"e_1_3_2_2_34_1","doi-asserted-by":"publisher","unstructured":"Vered Shwartz Yoav Goldberg and Ido Dagan. 2016. Improving Hypernymy Detection with an Integrated Path-based and Distributional Method. https:\/\/doi.org\/10.48550\/arXiv.1603.06076 arXiv:1603.06076 [cs].","DOI":"10.48550\/arXiv.1603.06076"},{"key":"e_1_3_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1242572.1242667"},{"key":"e_1_3_2_2_36_1","doi-asserted-by":"publisher","unstructured":"Zhiqing Sun Zhi-Hong Deng Jian-Yun Nie and Jian Tang. 2019. RotatE: Knowledge Graph Embedding by Relational Rotation in Complex Space. https:\/\/doi.org\/10.48550\/arXiv.1902.10197 arXiv:1902.10197 [cs stat].","DOI":"10.48550\/arXiv.1902.10197"},{"key":"e_1_3_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/2736277.2741093"},{"key":"e_1_3_2_2_38_1","doi-asserted-by":"publisher","unstructured":"Th\u00e9o Trouillon Johannes Welbl Sebastian Riedel \u00c9ric Gaussier and Guillaume Bouchard. 2016. Complex Embeddings for Simple Link Prediction. https:\/\/doi.org\/10.48550\/arXiv.1606.06357 arXiv:1606.06357 [cs stat].","DOI":"10.48550\/arXiv.1606.06357"},{"key":"e_1_3_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.48550\/arXiv.1511.06361"},{"key":"e_1_3_2_2_40_1","doi-asserted-by":"crossref","unstructured":"Luke Vilnis Xiang Li Shikhar Murty and Andrew McCallum. 2018. Probabilistic Embedding of Knowledge Graphs with Box Lattice Measures. http:\/\/arxiv.org\/abs\/1805.06627 arXiv:1805.06627 [cs stat].","DOI":"10.18653\/v1\/P18-1025"},{"key":"e_1_3_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/2187980.2188242"},{"key":"e_1_3_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2019.00174"},{"key":"e_1_3_2_2_43_1","doi-asserted-by":"publisher","unstructured":"Liang Yao Chengsheng Mao and Yuan Luo. 2019. KG-BERT: BERT for Knowledge Graph Completion. https:\/\/doi.org\/10.48550\/arXiv.1909.03193 arXiv:1909.03193 [cs].","DOI":"10.48550\/arXiv.1909.03193"},{"key":"e_1_3_2_2_44_1","volume-title":"Advances in Neural Information Processing Systems","volume":"35","author":"Zhang Dongxu","year":"2022","unstructured":"Dongxu Zhang, Michael Boratko, Cameron Musco, and Andrew McCallum. 2022. Modeling Transitivity and Cyclicity in Directed Graphs via Binary Code Box Embeddings. Advances in Neural Information Processing Systems, Vol. 35 (Dec. 2022), 10587--10599. https:\/\/papers.nips.cc\/paper_files\/paper\/2022\/hash\/44a1f18afd6d5cc34d7e5c3d8a80f63b-Abstract-Conference.html"},{"key":"e_1_3_2_2_45_1","doi-asserted-by":"publisher","unstructured":"Jinjie Zhang and Rayan Saab. 2021. Faster Binary Embeddings for Preserving Euclidean Distances. https:\/\/doi.org\/10.48550\/arXiv.2010.00712 arXiv:2010.00712 [cs math stat].","DOI":"10.48550\/arXiv.2010.00712"}],"event":{"name":"KDD '24: The 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","location":"Barcelona Spain","acronym":"KDD '24","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGKDD ACM Special Interest Group on Knowledge Discovery in Data"]},"container-title":["Proceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3637528.3671793","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3637528.3671793","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T20:04:14Z","timestamp":1750277054000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3637528.3671793"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,8,24]]},"references-count":45,"alternative-id":["10.1145\/3637528.3671793","10.1145\/3637528"],"URL":"https:\/\/doi.org\/10.1145\/3637528.3671793","relation":{},"subject":[],"published":{"date-parts":[[2024,8,24]]},"assertion":[{"value":"2024-08-24","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}