{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,21]],"date-time":"2026-07-21T04:15:25Z","timestamp":1784607325988,"version":"3.55.0"},"reference-count":48,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2021,9,3]],"date-time":"2021-09-03T00:00:00Z","timestamp":1630627200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["U20B2045, 61772082 and 62002029"],"award-info":[{"award-number":["U20B2045, 61772082 and 62002029"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100012226","name":"Fundamental Research Funds for the Central Universities","doi-asserted-by":"crossref","award":["2021RC28"],"award-info":[{"award-number":["2021RC28"]}],"id":[{"id":"10.13039\/501100012226","id-type":"DOI","asserted-by":"crossref"}]},{"name":"BUPT Excellent Ph.D. Students Foundation","award":["CX2019126"],"award-info":[{"award-number":["CX2019126"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Knowl. Discov. Data"],"published-print":{"date-parts":[[2022,4,30]]},"abstract":"<jats:p>Heterogeneous information network (HIN) embedding, aiming to project HIN into a low-dimensional space, has attracted considerable research attention. Most of the existing HIN embedding methods focus on preserving the inherent network structure and semantic correlations in Euclidean spaces. However, one fundamental problem is whether the Euclidean spaces are the intrinsic spaces of HIN? Recent researches find the complex network with hyperbolic geometry can naturally reflect some properties, e.g., hierarchical and power-law structure. In this article, we make an effort toward embedding HIN in hyperbolic spaces. We analyze the structures of three HINs and discover some properties, e.g., the power-law distribution, also exist in HINs. Therefore, we propose a novel HIN embedding model HHNE. Specifically, to capture the structure and semantic relations between nodes, HHNE employs the meta-path guided random walk to sample the sequences for each node. Then HHNE exploits the hyperbolic distance as the proximity measurement. We also derive an effective optimization strategy to update the hyperbolic embeddings iteratively. Since HHNE optimizes different relations in a single space, we further propose the extended model HHNE++. HHNE++ models different relations in different spaces, which enables it to learn complex interactions in HINs. The optimization strategy of HHNE++ is also derived to update the parameters of HHNE++ in a principle manner. The experimental results demonstrate the effectiveness of our proposed models.<\/jats:p>","DOI":"10.1145\/3468674","type":"journal-article","created":{"date-parts":[[2021,9,4]],"date-time":"2021-09-04T04:05:52Z","timestamp":1630728352000},"page":"1-23","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":8,"title":["Embedding Heterogeneous Information Network in Hyperbolic Spaces"],"prefix":"10.1145","volume":"16","author":[{"given":"Yiding","family":"Zhang","sequence":"first","affiliation":[{"name":"Beijing University of Posts and Telecommunications, Beijing, Haidian, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xiao","family":"Wang","sequence":"additional","affiliation":[{"name":"Beijing University of Posts and Telecommunications, Beijing, Haidian, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Nian","family":"Liu","sequence":"additional","affiliation":[{"name":"Beijing University of Posts and Telecommunications, Beijing, Haidian, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Chuan","family":"Shi","sequence":"additional","affiliation":[{"name":"Beijing University of Posts and Telecommunications, Beijing, Haidian, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2021,9,3]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Schwartz","author":"Balasubramanian Mukund","year":"2002","unstructured":"Mukund Balasubramanian and Eric L . Schwartz . 2002 . The isomap algorithm and topological stability. Science 295, 5552 (2002), 7\u20137. Mukund Balasubramanian and Eric L. Schwartz. 2002. The isomap algorithm and topological stability. Science 295, 5552 (2002), 7\u20137."},{"key":"e_1_2_1_2_1","volume-title":"Proceedings of the 33rd Conference on Neural Information Processing Systems.3672\u20133681","author":"Balazevic Ivana","year":"2019","unstructured":"Ivana Balazevic , Carl Allen , and Timothy Hospedales . 2019 . Multi-relational poincar\u00e9 graph embeddings . In Proceedings of the 33rd Conference on Neural Information Processing Systems.3672\u20133681 . Ivana Balazevic, Carl Allen, and Timothy Hospedales. 2019. Multi-relational poincar\u00e9 graph embeddings. In Proceedings of the 33rd Conference on Neural Information Processing Systems.3672\u20133681."},{"key":"e_1_2_1_3_1","volume-title":"Proceedings of the 14th International Conference on Neural Information Processing Systems: Natural and Synthetic. 585\u2013591","author":"Belkin Mikhail","year":"2002","unstructured":"Mikhail Belkin and Partha Niyogi . 2002 . Laplacian eigenmaps and spectral techniques for embedding and clustering . In Proceedings of the 14th International Conference on Neural Information Processing Systems: Natural and Synthetic. 585\u2013591 . Mikhail Belkin and Partha Niyogi. 2002. Laplacian eigenmaps and spectral techniques for embedding and clustering. In Proceedings of the 14th International Conference on Neural Information Processing Systems: Natural and Synthetic. 585\u2013591."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2013.2254619"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/MSP.2017.2693418"},{"key":"e_1_2_1_6_1","first-page":"59","article-title":"Hyperbolic geometry","volume":"31","author":"Cannon James W.","year":"1997","unstructured":"James W. Cannon , William J. Floyd , Richard Kenyon , and Walter R. Parry . 1997 . Hyperbolic geometry . Flavors of Geometry 31 , 9 (1997), 59 \u2013 115 . James W. Cannon, William J. Floyd, Richard Kenyon, and Walter R. Parry. 1997. Hyperbolic geometry. Flavors of Geometry 31, 9 (1997), 59\u2013115.","journal-title":"Flavors of Geometry"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/2039320"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2783258.2783296"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/3219819.3219986"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2018.2849727"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/W18-1708"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/3097983.3098036"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.patrec.2005.10.010"},{"key":"e_1_2_1_14_1","volume-title":"Proceedings of the 2017 ACM on Conference on Information and Knowledge Management. 1797\u20131806","author":"Lee Wang-Chien","year":"2017","unstructured":"Tao-yang Fu, Wang-Chien Lee , and Zhen Lei . 2017 . Hin2vec: Explore meta-paths in heterogeneous information networks for representation learning . In Proceedings of the 2017 ACM on Conference on Information and Knowledge Management. 1797\u20131806 . Tao-yang Fu, Wang-Chien Lee, and Zhen Lei. 2017. Hin2vec: Explore meta-paths in heterogeneous information networks for representation learning. In Proceedings of the 2017 ACM on Conference on Information and Knowledge Management. 1797\u20131806."},{"key":"e_1_2_1_15_1","volume-title":"Proceedings of the 35th International Conference on Machine Learning. 1646\u20131655","author":"Ganea Octavian","year":"2018","unstructured":"Octavian Ganea , Gary Becigneul , and Thomas Hofmann . 2018 . Hyperbolic entailment cones for learning hierarchical embeddings . In Proceedings of the 35th International Conference on Machine Learning. 1646\u20131655 . Octavian Ganea, Gary Becigneul, and Thomas Hofmann. 2018. Hyperbolic entailment cones for learning hierarchical embeddings. In Proceedings of the 35th International Conference on Machine Learning. 1646\u20131655."},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/2939672.2939754"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.24963\/ijcai.2018\/471"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/3292500.3330924"},{"key":"e_1_2_1_19_1","volume-title":"Lie groups, and symmetric spaces.","author":"Helgason Sigurdur","unstructured":"Sigurdur Helgason . 1979. Differential geometry , Lie groups, and symmetric spaces. Vol. 80 . Academic press . Sigurdur Helgason. 1979. Differential geometry, Lie groups, and symmetric spaces. Vol. 80. Academic press."},{"key":"e_1_2_1_20_1","volume-title":"Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 1531\u20131540","author":"Hu Binbin","unstructured":"Binbin Hu , Chuan Shi , Wayne Xin Zhao , and Philip S. Yu . 2018. Leveraging meta-path based context for top-n recommendation with a neural co-attention model . In Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 1531\u20131540 . Binbin Hu, Chuan Shi, Wayne Xin Zhao, and Philip S. Yu. 2018. Leveraging meta-path based context for top-n recommendation with a neural co-attention model. In Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 1531\u20131540."},{"key":"e_1_2_1_21_1","unstructured":"Zhipeng Huang and Nikos Mamoulis. 2017. Heterogeneous information network embedding for meta path based proximity. arXiv:1701.05291. Retrieved from https:\/\/arxiv.org\/abs\/1701.05291.  Zhipeng Huang and Nikos Mamoulis. 2017. Heterogeneous information network embedding for meta path based proximity. arXiv:1701.05291. Retrieved from https:\/\/arxiv.org\/abs\/1701.05291."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01908075"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.82.036106"},{"key":"e_1_2_1_24_1","volume-title":"Proceedings of the 36th International Conference on Machine Learning. 3672\u20133681","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. 3672\u20133681 . 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. 3672\u20133681."},{"key":"e_1_2_1_25_1","volume-title":"Manifolds and Differential Geometry","author":"Lee Jeffrey","unstructured":"Jeffrey Lee and Jeffrey Marc Lee . 2009. Manifolds and Differential Geometry , Vol. 107 . American Mathematical Soc . Jeffrey Lee and Jeffrey Marc Lee. 2009. Manifolds and Differential Geometry, Vol. 107. American Mathematical Soc."},{"key":"e_1_2_1_26_1","volume-title":"Proceedings of the 21st International Conference on Intelligent Data Engineering and Automated Learning. 28\u201340","author":"McDonald David","year":"2020","unstructured":"David McDonald and Shan He . 2020 . HEAT: Hyperbolic embedding of attributed networks . In Proceedings of the 21st International Conference on Intelligent Data Engineering and Automated Learning. 28\u201340 . David McDonald and Shan He. 2020. HEAT: Hyperbolic embedding of attributed networks. In Proceedings of the 21st International Conference on Intelligent Data Engineering and Automated Learning. 28\u201340."},{"key":"e_1_2_1_27_1","volume-title":"Proceedings of the 26th International Conference on Neural Information Processing Systems. 3111\u20133119","author":"Mikolov Tomas","year":"2013","unstructured":"Tomas Mikolov , Ilya Sutskever , Kai Chen , Greg S. Corrado , and Jeff Dean . 2013 . Distributed representations of words and phrases and their compositionality . In Proceedings of the 26th International Conference on Neural Information Processing Systems. 3111\u20133119 . Tomas Mikolov, Ilya Sutskever, Kai Chen, Greg S. Corrado, and Jeff Dean. 2013. Distributed representations of words and phrases and their compositionality. In Proceedings of the 26th International Conference on Neural Information Processing Systems. 3111\u20133119."},{"key":"e_1_2_1_28_1","volume-title":"Proceedings of the 31st International Conference on Neural Information Processing Systems. 6338\u20136347","author":"Nickel Maximillian","year":"2017","unstructured":"Maximillian Nickel and Douwe Kiela . 2017 . Poincar\u00e9 embeddings for learning hierarchical representations . In Proceedings of the 31st International Conference on Neural Information Processing Systems. 6338\u20136347 . Maximillian Nickel and Douwe Kiela. 2017. Poincar\u00e9 embeddings for learning hierarchical representations. In Proceedings of the 31st International Conference on Neural Information Processing Systems. 6338\u20136347."},{"key":"e_1_2_1_29_1","volume-title":"Proceedings of the 35th International Conference on Machine Learning. 3776\u20133785","author":"Nickel Maximillian","year":"2018","unstructured":"Maximillian Nickel and Douwe Kiela . 2018 . Learning continuous hierarchies in the lorentz model of hyperbolic geometry . In Proceedings of the 35th International Conference on Machine Learning. 3776\u20133785 . Maximillian Nickel and Douwe Kiela. 2018. Learning continuous hierarchies in the lorentz model of hyperbolic geometry. In Proceedings of the 35th International Conference on Machine Learning. 3776\u20133785."},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/2623330.2623732"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/3159652.3159706"},{"key":"e_1_2_1_32_1","volume-title":"Proceedings of the 35th International Conference on Machine Learning. 4457\u20134466","author":"Sala Frederic","year":"2018","unstructured":"Frederic Sala , Chris De Sa , Albert Gu , and Christopher Re . 2018 . Representation tradeoffs for hyperbolic embeddings . In Proceedings of the 35th International Conference on Machine Learning. 4457\u20134466 . Frederic Sala, Chris De Sa, Albert Gu, and Christopher Re. 2018. Representation tradeoffs for hyperbolic embeddings. In Proceedings of the 35th International Conference on Machine Learning. 4457\u20134466."},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2018.2833443"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2016.2598561"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/3219819.3220006"},{"key":"e_1_2_1_36_1","volume-title":"Proceedings of the VLDB Endowment. 992\u20131003","author":"Sun Yizhou","year":"2011","unstructured":"Yizhou Sun , Jiawei Han , Xifeng Yan , Philip S. Yu , and Tianyi Wu . 2011 . Pathsim: Meta path-based top-k similarity search in heterogeneous information networks . In Proceedings of the VLDB Endowment. 992\u20131003 . Yizhou Sun, Jiawei Han, Xifeng Yan, Philip S. Yu, and Tianyi Wu. 2011. Pathsim: Meta path-based top-k similarity search in heterogeneous information networks. In Proceedings of the VLDB Endowment. 992\u20131003."},{"key":"e_1_2_1_37_1","volume-title":"Proceedings of the 36th International Conference on Machine Learning. 6066\u20136075","author":"Suzuki Ryota","year":"2019","unstructured":"Ryota Suzuki , Ryusuke Takahama , and Shun Onoda . 2019 . Hyperbolic disk embeddings for directed acyclic graphs . In Proceedings of the 36th International Conference on Machine Learning. 6066\u20136075 . Ryota Suzuki, Ryusuke Takahama, and Shun Onoda. 2019. Hyperbolic disk embeddings for directed acyclic graphs. In Proceedings of the 36th International Conference on Machine Learning. 6066\u20136075."},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/2783258.2783307"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/2736277.2741093"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/3292500.3330848"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0898-1221(01)85012-4"},{"key":"e_1_2_1_42_1","doi-asserted-by":"crossref","unstructured":"Abraham A. Ungar. 2008. Analytic Hyperbolic Geometry and Albert Einstein\u2019s Special Theory of Relativity. World Scientific.  Abraham A. Ungar. 2008. Analytic Hyperbolic Geometry and Albert Einstein\u2019s Special Theory of Relativity. World Scientific.","DOI":"10.1142\/6625"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.2200\/S00175ED1V01Y200901MAS004"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/2939672.2939753"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/3159652.3159666"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/3308558.3313622"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2014.2316836"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/3018661.3018723"}],"container-title":["ACM Transactions on Knowledge Discovery from Data"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3468674","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3468674","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:17:18Z","timestamp":1750191438000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3468674"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,9,3]]},"references-count":48,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2022,4,30]]}},"alternative-id":["10.1145\/3468674"],"URL":"https:\/\/doi.org\/10.1145\/3468674","relation":{},"ISSN":["1556-4681","1556-472X"],"issn-type":[{"value":"1556-4681","type":"print"},{"value":"1556-472X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,9,3]]},"assertion":[{"value":"2020-08-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2021-05-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2021-09-03","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}