{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,18]],"date-time":"2025-10-18T00:23:39Z","timestamp":1760747019402,"version":"build-2065373602"},"reference-count":58,"publisher":"Association for Computing Machinery (ACM)","issue":"6","funder":[{"name":"National Science Foundation","award":["2007175"],"award-info":[{"award-number":["2007175"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Intell. Syst. Technol."],"published-print":{"date-parts":[[2025,12,31]]},"abstract":"<jats:p>\n            Knowledge graphs are vital for many tasks, including recommendation systems and node search. Learning to hash knowledge graph is to infer binary-vector representations of the graph. Compared with traditional knowledge graph embedding that learns continuous-vector representations, knowledge graph hashing could significantly reduce storage and computational time due to its binary nature. Despite the potential advantage, the problem of knowledge graph hashing is challenging due to the large-scale binary decision variables. In this article, we propose a novel discrete optimization framework for knowledge graph hashing. We treat the relations between heads and tails in the knowledge graph as element-wise rotation to learn binary codes. An alternating optimization algorithm is then proposed to produce high-quality code that captures knowledge graph information well. Furthermore, to obtain superior binary representations, we employ a dynamic range method during the alternating optimization process to adjust the approximations of the ReLU function\n            <jats:inline-formula content-type=\"math\/tex\">\n              <jats:tex-math notation=\"LaTeX\" version=\"MathJax\">\\([x]_{+}\\)<\/jats:tex-math>\n            <\/jats:inline-formula>\n            . This ensures that valuable measures of dissimilarity are not overlooked, leading to more accurate computations. The evaluation results on five publicly available datasets demonstrate the superiority of the proposed algorithm against several state-of-the-art baseline methods.\n          <\/jats:p>","DOI":"10.1145\/3763005","type":"journal-article","created":{"date-parts":[[2025,8,25]],"date-time":"2025-08-25T13:50:53Z","timestamp":1756129853000},"page":"1-25","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Learning to Hash Knowledge Graph: Element-wise Rotation"],"prefix":"10.1145","volume":"16","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2026-4911","authenticated-orcid":false,"given":"Yeshuai","family":"He","sequence":"first","affiliation":[{"name":"Department of Systems and Industrial Engineering, The\u00a0University of Arizona, Tucson, Arizona, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3358-9176","authenticated-orcid":false,"given":"Jianqiang","family":"Cheng","sequence":"additional","affiliation":[{"name":"Department of Systems and Industrial Engineering, The\u00a0University of Arizona, Tucson, Arizona, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9630-795X","authenticated-orcid":false,"given":"Yong","family":"Ge","sequence":"additional","affiliation":[{"name":"Department of Management Information Systems, The University of Arizona, Tucson, Arizona,\u00a0USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2025,10,17]]},"reference":[{"issue":"2022","key":"e_1_3_1_2_2","first-page":"50","article-title":"Special issue on machine learning and knowledge graphs","volume":"129","author":"Alam Mehwish","unstructured":"Mehwish Alam, Anna Fensel, Jorge Martinez-Gil, Bernhard Moser, Diego Reforgiato Recupero, and Harald Sack. 2022. Special issue on machine learning and knowledge graphs. Future Generation Computer Systems 129 (2022), 50\u201353.","journal-title":"Future Generation Computer Systems"},{"key":"e_1_3_1_3_2","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2013.50"},{"key":"e_1_3_1_4_2","doi-asserted-by":"crossref","first-page":"1247","DOI":"10.1145\/1376616.1376746","volume-title":"2008 ACM SIGMOD International Conference on Management of Data","author":"Bollacker Kurt","year":"2008","unstructured":"Kurt Bollacker, Colin Evans, Praveen Paritosh, Tim Sturge, and Jamie Taylor. 2008. Freebase: A collaboratively created graph database for structuring human knowledge. In 2008 ACM SIGMOD International Conference on Management of Data, 1247\u20131250."},{"key":"e_1_3_1_5_2","doi-asserted-by":"crossref","unstructured":"Antoine Bordes Sumit Chopra and Jason Weston. 2014. Question answering with subgraph embeddings. arXiv:1406.3676. Retrieved from https:\/\/arxiv.org\/abs\/1406.3676","DOI":"10.3115\/v1\/D14-1067"},{"key":"e_1_3_1_6_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10994-013-5363-6"},{"key":"e_1_3_1_7_2","article-title":"Translating embeddings for modeling multi-relational data","volume":"26","author":"Bordes Antoine","year":"2013","unstructured":"Antoine Bordes, Nicolas Usunier, Alberto Garcia-Duran, Jason Weston, and Oksana Yakhnenko. 2013. Translating embeddings for modeling multi-relational data. In Advances in Neural Information Processing Systems, Vol. 26.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_1_8_2","first-page":"301","volume-title":"AAAI Conference on Artificial Intelligence","volume":"25","author":"Bordes Antoine","year":"2011","unstructured":"Antoine Bordes, Jason Weston, Ronan Collobert, and Yoshua Bengio. 2011. Learning structured embeddings of knowledge bases. In AAAI Conference on Artificial Intelligence, Vol. 25, 301\u2013306."},{"key":"e_1_3_1_9_2","volume-title":"2015 AAAI Spring Symposium Series","author":"Bouchard Guillaume","year":"2015","unstructured":"Guillaume Bouchard, Sameer Singh, and Theo Trouillon. 2015. On approximate reasoning capabilities of low-rank vector spaces. In 2015 AAAI Spring Symposium Series."},{"key":"e_1_3_1_10_2","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2018.2807452"},{"issue":"1","key":"e_1_3_1_11_2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3457533","article-title":"Contextualized knowledge-aware attentive neural network: Enhancing answer selection with knowledge","volume":"40","author":"Deng Yang","year":"2021","unstructured":"Yang Deng, Yuexiang Xie, Yaliang Li, Min Yang, Wai Lam, and Ying Shen. 2021. Contextualized knowledge-aware attentive neural network: Enhancing answer selection with knowledge. ACM Transactions on Information Systems (TOIS) 40, 1 (2021), 1\u201333.","journal-title":"ACM Transactions on Information Systems (TOIS)"},{"key":"e_1_3_1_12_2","volume-title":"AAAI Conference on Artificial Intelligence","volume":"32","author":"Dettmers Tim","year":"2018","unstructured":"Tim Dettmers, Pasquale Minervini, Pontus Stenetorp, and Sebastian Riedel. 2018. Convolutional 2d knowledge graph embeddings. In AAAI Conference on Artificial Intelligence, Vol. 32."},{"key":"e_1_3_1_13_2","doi-asserted-by":"publisher","DOI":"10.1007\/s002110050432"},{"key":"e_1_3_1_14_2","first-page":"328","volume-title":"28th Pacific Asia Conference on Language, Information and Computing","author":"Fan Miao","year":"2014","unstructured":"Miao Fan, Qiang Zhou, Emily Chang, and Fang Zheng. 2014. Transition-based knowledge graph embedding with relational mapping properties. In 28th Pacific Asia Conference on Language, Information and Computing, 328\u2013337."},{"key":"e_1_3_1_15_2","volume-title":"15th International Conference on the Principles of Knowledge Representation and Reasoning","author":"Feng Jun","year":"2016","unstructured":"Jun Feng, Minlie Huang, Mingdong Wang, Mantong Zhou, Yu Hao, and Xiaoyan Zhu. 2016. Knowledge graph embedding by flexible translation. In 15th International Conference on the Principles of Knowledge Representation and Reasoning."},{"key":"e_1_3_1_16_2","doi-asserted-by":"publisher","DOI":"10.1145\/3485447.3511937"},{"key":"e_1_3_1_17_2","first-page":"192","volume-title":"2016 Conference on Empirical Methods in Natural Language Processing","author":"Guo Shu","year":"2016","unstructured":"Shu Guo, Quan Wang, Lihong Wang, Bin Wang, and Li Guo. 2016. Jointly embedding knowledge graphs and logical rules. In 2016 Conference on Empirical Methods in Natural Language Processing, 192\u2013202."},{"key":"e_1_3_1_18_2","volume-title":"EMNLP)","author":"Han Xu","year":"2018","unstructured":"Xu Han, Shulin Cao, Lv Xin, Yankai Lin, Zhiyuan Liu, Maosong Sun, and Juanzi Li. 2018. OpenKE: An open toolkit for knowledge embedding. In Empirical Methods in Natural Language Processing (EMNLP)."},{"key":"e_1_3_1_19_2","doi-asserted-by":"publisher","DOI":"10.3390\/rs13132511"},{"key":"e_1_3_1_20_2","doi-asserted-by":"publisher","DOI":"10.1145\/3366423.3380155"},{"key":"e_1_3_1_21_2","first-page":"687","volume-title":"53rd Annual Meeting of the Association for Computational Linguistics and the 7th International Joint Conference on Natural Language Processing (Volume 1: Long Papers)","author":"Ji Guoliang","year":"2015","unstructured":"Guoliang Ji, Shizhu He, Liheng Xu, Kang Liu, and Jun Zhao. 2015. Knowledge graph embedding via dynamic mapping matrix. In 53rd Annual Meeting of the Association for Computational Linguistics and the 7th International Joint Conference on Natural Language Processing (Volume 1: Long Papers), 687\u2013696."},{"key":"e_1_3_1_22_2","volume-title":"AAAI Conference on Artificial Intelligence","volume":"30","author":"Ji Guoliang","year":"2016","unstructured":"Guoliang Ji, Kang Liu, Shizhu He, and Jun Zhao. 2016. Knowledge graph completion with adaptive sparse transfer matrix. In AAAI Conference on Artificial Intelligence, Vol. 30."},{"key":"e_1_3_1_23_2","doi-asserted-by":"publisher","DOI":"10.1109\/TNNLS.2021.3070843"},{"key":"e_1_3_1_24_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4684-2001-2_9"},{"issue":"5","key":"e_1_3_1_25_2","article-title":"Learning systems of concepts with an infinite relational model","volume":"3","author":"Kemp Charles","year":"2006","unstructured":"Charles Kemp, Joshua B. Tenenbaum, Thomas L. Griffiths, Takeshi Yamada, and Naonori Ueda. 2006. Learning systems of concepts with an infinite relational model. AAAI Conference on Artificial Intelligence, Vol. 3, 5.","journal-title":"AAAI Conference on Artificial Intelligence"},{"key":"e_1_3_1_26_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10489-022-03235-7"},{"key":"e_1_3_1_27_2","unstructured":"Haotian Li Bin Yu Yuliang Wei Kai Wang Richard Yi Da Xu and Bailing Wang. 2024. Kermit: Knowledge graph completion of enhanced relation modeling with inverse transformation. arXiv:2309.14770. Retrieved from https:\/\/arxiv.org\/abs\/2309.14770"},{"key":"e_1_3_1_28_2","doi-asserted-by":"publisher","DOI":"10.1145\/3442381.3449859"},{"key":"e_1_3_1_29_2","doi-asserted-by":"publisher","DOI":"10.1145\/3219819.3220034"},{"key":"e_1_3_1_30_2","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v29i1.9491"},{"key":"e_1_3_1_31_2","article-title":"Discrete graph hashing","volume":"27","author":"Liu Wei","year":"2014","unstructured":"Wei Liu, Cun Mu, Sanjiv Kumar, and Shih-Fu Chang. 2014. Discrete graph hashing. In Advances in Neural Information Processing Systems, Vol. 27.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_1_32_2","article-title":"Yago3: A knowledge base from multilingual wikipedias","author":"Mahdisoltani Farzaneh","year":"2013","unstructured":"Farzaneh Mahdisoltani, Joanna Biega, and Fabian M. Suchanek. 2013. Yago3: A knowledge base from multilingual wikipedias. In Integrated Design Research Conference (IDR).","journal-title":"IDR)"},{"key":"e_1_3_1_33_2","doi-asserted-by":"publisher","DOI":"10.1145\/219717.219748"},{"key":"e_1_3_1_34_2","unstructured":"Dai Quoc Nguyen Tu Dinh Nguyen Dat Quoc Nguyen and Dinh Phung. 2017. A novel embedding model for knowledge base completion based on convolutional neural network. arXiv:1712.02121. Retrieved from https:\/\/arxiv.org\/abs\/1712.02121"},{"key":"e_1_3_1_35_2","volume-title":"AAAI Conference on Artificial Intelligence","volume":"30","author":"Nickel Maximilian","year":"2016","unstructured":"Maximilian Nickel, Lorenzo Rosasco, and Tomaso Poggio. 2016. Holographic embeddings of knowledge graphs. In AAAI Conference on Artificial Intelligence, Vol. 30."},{"key":"e_1_3_1_36_2","first-page":"271","volume-title":"21st International Conference on World Wide Web","author":"Nickel Maximilian","year":"2012","unstructured":"Maximilian Nickel, Volker Tresp, and Hans-Peter Kriegel. 2012. Factorizing yago: Scalable machine learning for linked data. In 21st International Conference on World Wide Web, 271\u2013280."},{"key":"e_1_3_1_37_2","first-page":"3104482","article-title":"A three-way model for collective learning on multi-relational data","author":"Nickel Maximilian","year":"2011","unstructured":"Maximilian Nickel, Volker Tresp, Hans-Peter Kriegel, et al. 2011. A three-way model for collective learning on multi-relational data. In 28th International Conference on Machine Learning (ICML), 3104482\u20133104584.","journal-title":")"},{"key":"e_1_3_1_38_2","first-page":"74","volume-title":"2013 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies","author":"Riedel Sebastian","year":"2013","unstructured":"Sebastian Riedel, Limin Yao, Andrew McCallum, and Benjamin M. Marlin. 2013. Relation extraction with matrix factorization and universal schemas. In 2013 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies, 74\u201384."},{"key":"e_1_3_1_39_2","volume-title":"AAAI Conference on Artificial Intelligence","volume":"31","author":"Shi Xiaoshuang","year":"2017","unstructured":"Xiaoshuang Shi, Fuyong Xing, Kaidi Xu, Manish Sapkota, and Lin Yang. 2017. Asymmetric discrete graph hashing. In AAAI Conference on Artificial Intelligence, Vol. 31."},{"key":"e_1_3_1_40_2","doi-asserted-by":"publisher","DOI":"10.1145\/3502223.3502249"},{"key":"e_1_3_1_41_2","first-page":"697","volume-title":"16th International Conference on World Wide Web","author":"Suchanek Fabian M.","year":"2007","unstructured":"Fabian M. Suchanek, Gjergji Kasneci, and Gerhard Weikum. 2007. Yago: A core of semantic knowledge. In 16th International Conference on World Wide Web, 697\u2013706."},{"key":"e_1_3_1_42_2","unstructured":"Zhiqing Sun Zhi-Hong Deng Jian-Yun Nie and Jian Tang. 2019. Rotate: Knowledge graph embedding by relational rotation in complex space. arXiv:1902.10197. Retrieved from https:\/\/arxiv.org\/abs\/1902.10197"},{"key":"e_1_3_1_43_2","doi-asserted-by":"crossref","first-page":"57","DOI":"10.18653\/v1\/W15-4007","volume-title":"3rd Workshop on Continuous Vector Space Models and Their Compositionality","author":"Toutanova Kristina","year":"2015","unstructured":"Kristina Toutanova and Danqi Chen. 2015. Observed versus latent features for knowledge base and text inference. In 3rd Workshop on Continuous Vector Space Models and Their Compositionality, 57\u201366."},{"key":"e_1_3_1_44_2","first-page":"2071","volume-title":"International Conference on Machine Learning","author":"Trouillon Th\u00e9o","year":"2016","unstructured":"Th\u00e9o Trouillon, Johannes Welbl, Sebastian Riedel, \u00c9ric Gaussier, and Guillaume Bouchard. 2016. Complex embeddings for simple link prediction. In International Conference on Machine Learning. PMLR, 2071\u20132080."},{"key":"e_1_3_1_45_2","first-page":"2180","volume-title":"2019 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies","author":"Vu Thanh","year":"2019","unstructured":"Thanh Vu, Tu Dinh Nguyen, Dat Quoc Nguyen, and Dinh Phung. 2019. A capsule network-based embedding model for knowledge graph completion and search personalization. In 2019 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies, 2180\u20132189."},{"key":"e_1_3_1_46_2","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2017.2699960"},{"key":"e_1_3_1_47_2","first-page":"921","volume-title":"ECAI \u201920)","author":"Wang Meng","year":"2020","unstructured":"Meng Wang, Tongtong Wu, and Guilin Qi. 2020. A hash learning framework for search-oriented knowledge graph embedding. In European Conference on Artificial Intelligence (ECAI \u201920). IOS Press, 921\u2013928."},{"key":"e_1_3_1_48_2","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2017.2754499"},{"key":"e_1_3_1_49_2","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v28i1.8870"},{"key":"e_1_3_1_50_2","article-title":"Spectral hashing","volume":"21","author":"Weiss Yair","year":"2008","unstructured":"Yair Weiss, Antonio Torralba, and Rob Fergus. 2008. Spectral hashing. In Advances in Neural Information Processing Systems, Vol. 21.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_1_51_2","first-page":"6861","volume-title":"International Conference on Machine Learning","author":"Wu Felix","year":"2019","unstructured":"Felix Wu, Amauri Souza, Tianyi Zhang, Christopher Fifty, Tao Yu, and Kilian Weinberger. 2019. Simplifying graph convolutional networks. In International Conference on Machine Learning. PMLR, 6861\u20136871."},{"key":"e_1_3_1_52_2","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2023.3292379"},{"key":"e_1_3_1_53_2","unstructured":"Bishan Yang Wen-Tau Yih Xiaodong He Jianfeng Gao and Li Deng. 2014. Embedding entities and relations for learning and inference in knowledge bases. arXiv:1412.6575. Retrieved from https:\/\/arxiv.org\/abs\/1412.6575"},{"key":"e_1_3_1_54_2","doi-asserted-by":"publisher","DOI":"10.1145\/3209978.3210011"},{"key":"e_1_3_1_55_2","first-page":"1935","article-title":"TransMS: Knowledge graph embedding for complex relations by multidirectional semantics","author":"Yang Shihui","year":"2019","unstructured":"Shihui Yang, Jidong Tian, Honglun Zhang, Junchi Yan, Hao He, and Yaohui Jin. 2019. TransMS: Knowledge graph embedding for complex relations by multidirectional semantics. In International Joint Conference on Artificial Intelligence (IJCAI), 1935\u20131942.","journal-title":"IJCAI)"},{"key":"e_1_3_1_56_2","first-page":"3100","volume-title":"AAAI Conference on Artificial Intelligence","volume":"33","author":"Yuan Jun","year":"2019","unstructured":"Jun Yuan, Neng Gao, and Ji Xiang. 2019. TransGate: Knowledge graph embedding with shared gate structure. In AAAI Conference on Artificial Intelligence, Vol. 33, 3100\u20133107."},{"key":"e_1_3_1_57_2","doi-asserted-by":"crossref","unstructured":"Fuxiang Zhang Xin Wang Zhao Li and Jianxin Li. 2021. TransRHS: A representation learning method for knowledge graphs with relation hierarchical structure. In Twenty-Ninth International Conference on International Joint Conferences on Artificial Intelligence 2987\u20132993.","DOI":"10.24963\/ijcai.2020\/413"},{"key":"e_1_3_1_58_2","doi-asserted-by":"publisher","DOI":"10.1145\/2939672.2939673"},{"key":"e_1_3_1_59_2","first-page":"29476","article-title":"Neural bellman-ford networks: A general graph neural network framework for link prediction","volume":"34","author":"Zhu Zhaocheng","year":"2021","unstructured":"Zhaocheng Zhu, Zuobai Zhang, Louis-Pascal Xhonneux, and Jian Tang. 2021. Neural bellman-ford networks: A general graph neural network framework for link prediction. In Advances in Neural Information Processing Systems, Vol. 34, 29476\u201329490.","journal-title":"Advances in Neural Information Processing Systems, Vol"}],"container-title":["ACM Transactions on Intelligent Systems and Technology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3763005","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,17]],"date-time":"2025-10-17T13:38:44Z","timestamp":1760708324000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3763005"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,10,17]]},"references-count":58,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2025,12,31]]}},"alternative-id":["10.1145\/3763005"],"URL":"https:\/\/doi.org\/10.1145\/3763005","relation":{},"ISSN":["2157-6904","2157-6912"],"issn-type":[{"type":"print","value":"2157-6904"},{"type":"electronic","value":"2157-6912"}],"subject":[],"published":{"date-parts":[[2025,10,17]]},"assertion":[{"value":"2025-03-30","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2025-07-23","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2025-10-17","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}