{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,3]],"date-time":"2026-04-03T14:57:28Z","timestamp":1775228248061,"version":"3.50.1"},"reference-count":62,"publisher":"Association for Computing Machinery (ACM)","issue":"12","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2022,8]]},"abstract":"<jats:p>In 2011, we proposed PathSim to systematically define and compute similarity between nodes in a heterogeneous information network (HIN), where nodes and links are from different types. In the PathSim paper, we for the first time introduced HIN with general network schema and proposed the concept of meta-paths to systematically define new relation types between nodes. In this paper, we summarize the impact of PathSim paper in both academia and industry. We start from the algorithms that are based on meta-path-based feature engineering, then move on to the recent development in heterogeneous network representation learning, including both shallow network embedding and heterogeneous graph neural networks. In the end, we make the connection between knowledge graphs and HINs and discuss the implication of meta-paths in the symbolic reasoning scenario. Finally, we point out several future directions.<\/jats:p>","DOI":"10.14778\/3554821.3554901","type":"journal-article","created":{"date-parts":[[2022,9,29]],"date-time":"2022-09-29T22:28:39Z","timestamp":1664490519000},"page":"3807-3811","source":"Crossref","is-referenced-by-count":22,"title":["Heterogeneous information networks"],"prefix":"10.14778","volume":"15","author":[{"given":"Yizhou","family":"Sun","sequence":"first","affiliation":[{"name":"UCLA"}]},{"given":"Jiawei","family":"Han","sequence":"additional","affiliation":[{"name":"UIUC"}]},{"given":"Xifeng","family":"Yan","sequence":"additional","affiliation":[{"name":"UCSB"}]},{"given":"Philip S.","family":"Yu","sequence":"additional","affiliation":[{"name":"UIC"}]},{"given":"Tianyi","family":"Wu","sequence":"additional","affiliation":[{"name":"Meta"}]}],"member":"320","published-online":{"date-parts":[[2022,9,29]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"Antoine Bordes Nicolas Usunier Alberto Garcia-Duran Jason Weston and Oksana Yakhnenko. 2013. Translating embeddings for modeling multi-relational data. In NIPS.  Antoine Bordes Nicolas Usunier Alberto Garcia-Duran Jason Weston and Oksana Yakhnenko. 2013. Translating embeddings for modeling multi-relational data. In NIPS."},{"key":"e_1_2_1_2_1","volume-title":"Yu","author":"Cao Yuwei","year":"2021","unstructured":"Yuwei Cao , Hao Peng , Jia Wu , Yingtong Dou , Jianxin Li , and Philip S . Yu . 2021 . Knowledge-Preserving Incremental Social Event Detection via Heterogeneous GNNs. In WWW. Yuwei Cao, Hao Peng, Jia Wu, Yingtong Dou, Jianxin Li, and Philip S. Yu. 2021. Knowledge-Preserving Incremental Social Event Detection via Heterogeneous GNNs. In WWW."},{"key":"e_1_2_1_3_1","doi-asserted-by":"crossref","unstructured":"Yukuo Cen Xu Zou Jianwei Zhang Hongxia Yang Jingren Zhou and Jie Tang. 2019. Representation Learning for Attributed Multiplex Heterogeneous Network. In KDD.  Yukuo Cen Xu Zou Jianwei Zhang Hongxia Yang Jingren Zhou and Jie Tang. 2019. Representation Learning for Attributed Multiplex Heterogeneous Network. In KDD.","DOI":"10.1145\/3292500.3330964"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/3018661.3018735"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/3534678.3539421"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/2021.emnlp-main.769"},{"key":"e_1_2_1_7_1","doi-asserted-by":"crossref","unstructured":"Yuxiao Dong Nitesh V Chawla and Ananthram Swami. 2017. metapath2vec: Scalable representation learning for heterogeneous networks. In KDD.  Yuxiao Dong Nitesh V Chawla and Ananthram Swami. 2017. metapath2vec: Scalable representation learning for heterogeneous networks. In KDD.","DOI":"10.1145\/3097983.3098036"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.24963\/ijcai.2020\/677"},{"key":"e_1_2_1_9_1","doi-asserted-by":"crossref","unstructured":"Ahmed El-Kishky Thomas Markovich Serim Park Chetan Verma Baekjin Kim Ramy Eskander Yury Malkov Frank Portman Sof\u00eda Samaniego Ying Xiao and Aria Haghighi. 2022. TwHIN: Embedding the Twitter Heterogeneous Information Network for Personalized Recommendation. https:\/\/arxiv.org\/abs\/2202.05387  Ahmed El-Kishky Thomas Markovich Serim Park Chetan Verma Baekjin Kim Ramy Eskander Yury Malkov Frank Portman Sof\u00eda Samaniego Ying Xiao and Aria Haghighi. 2022. TwHIN: Embedding the Twitter Heterogeneous Information Network for Personalized Recommendation. https:\/\/arxiv.org\/abs\/2202.05387","DOI":"10.1145\/3534678.3539080"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/3219819.3219862"},{"key":"e_1_2_1_11_1","volume-title":"Predicting drug target interactions using meta-path-based semantic network analysis. BMC Bioinformatics 17:160","author":"Fu Gang","year":"2016","unstructured":"Gang Fu , Ying Ding , Abhik Seal , Bin Chen , Yizhou Sun , and Evan Bolton . 2016. Predicting drug target interactions using meta-path-based semantic network analysis. BMC Bioinformatics 17:160 ( 2016 ). Gang Fu, Ying Ding, Abhik Seal, Bin Chen, Yizhou Sun, and Evan Bolton. 2016. Predicting drug target interactions using meta-path-based semantic network analysis. BMC Bioinformatics 17:160 (2016)."},{"key":"e_1_2_1_12_1","unstructured":"Tao-yang Fu Wang-Chien Lee and Zhen Lei. 2017. HIN2Vec: Explore Meta-paths in Heterogeneous Information Networks for Representation Learning. In CIKM.  Tao-yang Fu Wang-Chien Lee and Zhen Lei. 2017. HIN2Vec: Explore Meta-paths in Heterogeneous Information Networks for Representation Learning. In CIKM."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2020.2987019"},{"key":"e_1_2_1_14_1","doi-asserted-by":"crossref","unstructured":"Aditya Grover and Jure Leskovec. 2016. node2vec: Scalable feature learning for networks. In KDD.  Aditya Grover and Jure Leskovec. 2016. node2vec: Scalable feature learning for networks. In KDD.","DOI":"10.1145\/2939672.2939754"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/2661829.2662000"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/3292500.3330838"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/3269206.3271805"},{"key":"e_1_2_1_18_1","unstructured":"Weihua Hu Matthias Fey Marinka Zitnik Yuxiao Dong Hongyu Ren Bowen Liu Michele Catasta and Jure Leskovec. 2020. Open Graph Benchmark: Datasets for Machine Learning on Graphs.  Weihua Hu Matthias Fey Marinka Zitnik Yuxiao Dong Hongyu Ren Bowen Liu Michele Catasta and Jure Leskovec. 2020. Open Graph Benchmark: Datasets for Machine Learning on Graphs."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/3366423.3380027"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2939672.2939815"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/3534678.3539350"},{"key":"e_1_2_1_22_1","volume-title":"Bi-Level Attention Graph Neural Networks. In 2021 IEEE International Conference on Data Mining (ICDM'21)","author":"Iyer Roshni G.","year":"2021","unstructured":"Roshni G. Iyer , Wei Wang , and Yizhou Sun . 2021 . Bi-Level Attention Graph Neural Networks. In 2021 IEEE International Conference on Data Mining (ICDM'21) . Roshni G. Iyer, Wei Wang, and Yizhou Sun. 2021. Bi-Level Attention Graph Neural Networks. In 2021 IEEE International Conference on Data Mining (ICDM'21)."},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/775047.775126"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/3442381.3450107"},{"key":"e_1_2_1_25_1","unstructured":"Thomas N Kipf and Max Welling. 2017. Semi-supervised classification with graph convolutional networks. In ICLR.  Thomas N Kipf and Max Welling. 2017. Semi-supervised classification with graph convolutional networks. In ICLR."},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/324133.324140"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNNLS.2021.3114027"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v33i01.3301192"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.aiopen.2022.03.002"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/2661829.2661965"},{"key":"e_1_2_1_31_1","unstructured":"Zongtao Liu Bin Ma Quan Liu Jian Xu and Bo Zheng. 2021. Heterogeneous Graph Neural Networks for Large-Scale Bid Keyword Matching. In CIKM.  Zongtao Liu Bin Ma Quan Liu Jian Xu and Bo Zheng. 2021. Heterogeneous Graph Neural Networks for Large-Scale Bid Keyword Matching. In CIKM."},{"key":"e_1_2_1_32_1","unstructured":"Tomas Mikolov Ilya Sutskever Kai Chen Greg S Corrado and Jeff Dean. 2013. Distributed representations of words and phrases and their compositionality. In NIPS.  Tomas Mikolov Ilya Sutskever Kai Chen Greg S Corrado and Jeff Dean. 2013. Distributed representations of words and phrases and their compositionality. In NIPS."},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/3394486.3403393"},{"key":"e_1_2_1_35_1","volume-title":"Streaming Social Event Detection and Evolution Discovery in Heterogeneous Information Networks. ACM Trans. Knowl. Discov. Data 15(5)","author":"Peng Hao","year":"2021","unstructured":"Hao Peng , Jianxin Li , Yangqiu Song , Renyu Yang , Rajiv Ranjan , Philip S. Yu , and Lifang He. 2021. Streaming Social Event Detection and Evolution Discovery in Heterogeneous Information Networks. ACM Trans. Knowl. Discov. Data 15(5) ( 2021 ). Hao Peng, Jianxin Li, Yangqiu Song, Renyu Yang, Rajiv Ranjan, Philip S. Yu, and Lifang He. 2021. Streaming Social Event Detection and Evolution Discovery in Heterogeneous Information Networks. ACM Trans. Knowl. Discov. Data 15(5) (2021)."},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/2623330.2623732"},{"key":"e_1_2_1_37_1","volume-title":"Ivan Titov, and Max Welling.","author":"Schlichtkrull Michael","year":"2018","unstructured":"Michael Schlichtkrull , Thomas N Kipf , Peter Bloem , Rianne Van Den Berg , Ivan Titov, and Max Welling. 2018 . Modeling relational data with graph convolutional networks. In ESWC. Michael Schlichtkrull, Thomas N Kipf, Peter Bloem, Rianne Van Den Berg, Ivan Titov, and Max Welling. 2018. Modeling relational data with graph convolutional networks. In ESWC."},{"key":"e_1_2_1_38_1","volume-title":"Yu","author":"Shi Chuan","year":"2021","unstructured":"Chuan Shi , Xiaotian Han , Li Song , Xiao Wang , Senzhang Wang , Junping Du , and Philip S . Yu . 2021 . Deep Collaborative Filtering with Multi-Aspect Information in Heterogeneous Networks. IEEE Trans. Knowl. Data Eng . 33(4) (2021). Chuan Shi, Xiaotian Han, Li Song, Xiao Wang, Senzhang Wang, Junping Du, and Philip S. Yu. 2021. Deep Collaborative Filtering with Multi-Aspect Information in Heterogeneous Networks. IEEE Trans. Knowl. Data Eng. 33(4) (2021)."},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2018.2833443"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2016.2598561"},{"key":"e_1_2_1_41_1","volume-title":"Yu","author":"Shi Chuan","year":"2022","unstructured":"Chuan Shi , Xiao Wang , and Philip S . Yu . 2022 . Heterogeneous Graph Representation Learning and Applications. Springer . Chuan Shi, Xiao Wang, and Philip S. Yu. 2022. Heterogeneous Graph Representation Learning and Applications. Springer."},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/ASONAM.2011.112"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-01902-9"},{"key":"e_1_2_1_44_1","volume-title":"Proc. 2012 ACM Int. Conf. on Web Search and Data Mining (WSDM'12)","author":"Sun Yizhou","unstructured":"Yizhou Sun , Jiawei Han , Charu C. Aggarwal , and Nitesh V. Chawla . 2012. When Will It Happen? --- Relationship Prediction in Heterogeneous Information Networks . In Proc. 2012 ACM Int. Conf. on Web Search and Data Mining (WSDM'12) . Yizhou Sun, Jiawei Han, Charu C. Aggarwal, and Nitesh V. Chawla. 2012. When Will It Happen? --- Relationship Prediction in Heterogeneous Information Networks. In Proc. 2012 ACM Int. Conf. on Web Search and Data Mining (WSDM'12)."},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.14778\/3402707.3402736"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/1516360.1516426"},{"key":"e_1_2_1_47_1","volume-title":"PathSelClus: Integrating Meta-Path Selection with User-Guided Object Clustering in Heterogeneous Information Networks. ACM Transactions on Knowledge Discovery from Data (TKDD)","author":"Sun Yizhou","year":"2013","unstructured":"Yizhou Sun , Brandon Norick , Jiawei Han , Xifeng Yan , Philip S. Yu , and Xiao Yu. 2013. PathSelClus: Integrating Meta-Path Selection with User-Guided Object Clustering in Heterogeneous Information Networks. ACM Transactions on Knowledge Discovery from Data (TKDD) ( 2013 ). Yizhou Sun, Brandon Norick, Jiawei Han, Xifeng Yan, Philip S. Yu, and Xiao Yu. 2013. PathSelClus: Integrating Meta-Path Selection with User-Guided Object Clustering in Heterogeneous Information Networks. ACM Transactions on Knowledge Discovery from Data (TKDD) (2013)."},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/1557019.1557107"},{"key":"e_1_2_1_49_1","volume-title":"Rotate: Knowledge graph embedding by relational rotation in complex space.","author":"Sun Zhiqing","year":"2019","unstructured":"Zhiqing Sun , Zhi-Hong Deng , Jian-Yun Nie , and Jian Tang . 2019 . Rotate: Knowledge graph embedding by relational rotation in complex space. (2019). Zhiqing Sun, Zhi-Hong Deng, Jian-Yun Nie, and Jian Tang. 2019. Rotate: Knowledge graph embedding by relational rotation in complex space. (2019)."},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/2736277.2741093"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611974348.70"},{"key":"e_1_2_1_52_1","volume-title":"Zhiguo Wang, Ramesh Nallapati, Andrew O. Arnold, Bing Xiang, Philip S. Yu, and Isabel F. Cruz.","author":"Wang Shen","year":"2021","unstructured":"Shen Wang , Xiaokai Wei , C\u00edcero Nogueira dos Santos , Zhiguo Wang, Ramesh Nallapati, Andrew O. Arnold, Bing Xiang, Philip S. Yu, and Isabel F. Cruz. 2021 . Mixed-Curvature Multi-Relational Graph Neural Network for Knowledge Graph Completion. In WWW. Shen Wang, Xiaokai Wei, C\u00edcero Nogueira dos Santos, Zhiguo Wang, Ramesh Nallapati, Andrew O. Arnold, Bing Xiang, Philip S. Yu, and Isabel F. Cruz. 2021. Mixed-Curvature Multi-Relational Graph Neural Network for Knowledge Graph Completion. In WWW."},{"key":"e_1_2_1_53_1","doi-asserted-by":"crossref","unstructured":"Xiao Wang Houye Ji Chuan Shi Bai Wang Yanfang Ye Peng Cui and Philip S Yu. 2019. Heterogeneous Graph Attention Network. In WWW.  Xiao Wang Houye Ji Chuan Shi Bai Wang Yanfang Ye Peng Cui and Philip S Yu. 2019. Heterogeneous Graph Attention Network. In WWW.","DOI":"10.1145\/3308558.3313562"},{"key":"e_1_2_1_54_1","unstructured":"Bishan Yang Wen-tau Yih Xiaodong He Jianfeng Gao and Li Deng. 2015. Embedding entities and relations for learning and inference in knowledge bases. In ICLR.  Bishan Yang Wen-tau Yih Xiaodong He Jianfeng Gao and Li Deng. 2015. Embedding entities and relations for learning and inference in knowledge bases. In ICLR."},{"key":"e_1_2_1_55_1","volume-title":"Heterogeneous Network Representation Learning: A Unified Framework with Survey and Benchmark","author":"Yang Carl","year":"2020","unstructured":"Carl Yang , Yuxin Xiao , Yu Zhang , Yizhou Sun , and Jiawei Han . 2020. Heterogeneous Network Representation Learning: A Unified Framework with Survey and Benchmark . IEEE Transactions on Knowledge and Data Engineering ( 2020 ). Carl Yang, Yuxin Xiao, Yu Zhang, Yizhou Sun, and Jiawei Han. 2020. Heterogeneous Network Representation Learning: A Unified Framework with Survey and Benchmark. IEEE Transactions on Knowledge and Data Engineering (2020)."},{"key":"e_1_2_1_56_1","volume-title":"Yu","author":"Yang Liangwei","year":"2022","unstructured":"Liangwei Yang , Zhiwei Liu , Yu Wang , Chen Wang , Ziwei Fan , and Philip S . Yu . 2022 . Large-scale Personalized Video Game Recommendation via Social-aware Contextualized Graph Neural Network. In WWW. Liangwei Yang, Zhiwei Liu, Yu Wang, Chen Wang, Ziwei Fan, and Philip S. Yu. 2022. Large-scale Personalized Video Game Recommendation via Social-aware Contextualized Graph Neural Network. In WWW."},{"key":"e_1_2_1_57_1","volume-title":"Proc. of 2017 ACM SIGKDD Int. Conf. on Knowledge Discovery and Data Mining (KDD'17)","author":"Ye Yanfang","year":"2017","unstructured":"Yanfang Ye , Shifu Hou , and Yangqiu Song . 2017 . HinDroid: An Intelligent Android Malware Detection System Based on Structured Heterogeneous Information Network . In Proc. of 2017 ACM SIGKDD Int. Conf. on Knowledge Discovery and Data Mining (KDD'17) . Yanfang Ye, Shifu Hou, and Yangqiu Song. 2017. HinDroid: An Intelligent Android Malware Detection System Based on Structured Heterogeneous Information Network. In Proc. of 2017 ACM SIGKDD Int. Conf. on Knowledge Discovery and Data Mining (KDD'17)."},{"key":"e_1_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1145\/2556195.2556259"},{"key":"e_1_2_1_59_1","volume-title":"Chawla","author":"Zhang Chuxu","year":"2019","unstructured":"Chuxu Zhang , Dongjin Song , Chao Huang , Ananthram Swami , and Nitesh V . Chawla . 2019 . Heterogeneous Graph Neural Network. In KDD. Chuxu Zhang, Dongjin Song, Chao Huang, Ananthram Swami, and Nitesh V. Chawla. 2019. Heterogeneous Graph Neural Network. In KDD."},{"key":"e_1_2_1_60_1","volume-title":"Yu","author":"Zhang Jiawei","year":"2019","unstructured":"Jiawei Zhang and Philip S . Yu . 2019 . Broad Learning Through Fusions - An Application on Social Networks. Springer . Jiawei Zhang and Philip S. Yu. 2019. Broad Learning Through Fusions - An Application on Social Networks. Springer."},{"key":"e_1_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1145\/2623330.2623645"},{"key":"e_1_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.1145\/3097983.3098063"},{"key":"e_1_2_1_63_1","volume-title":"DLG-AAAI","author":"Zheng Liyuan","year":"2021","unstructured":"Liyuan Zheng , Zhen Zuo , Wenbo Wang , Chaosheng Dong , Michinari Momma , and Yi Sun . 2021. Heterogeneous graph neural networks with neighbor-SIM attention mechanism for substitute product recommendation . In DLG-AAAI 2021 . Liyuan Zheng, Zhen Zuo, Wenbo Wang, Chaosheng Dong, Michinari Momma, and Yi Sun. 2021. Heterogeneous graph neural networks with neighbor-SIM attention mechanism for substitute product recommendation. In DLG-AAAI 2021."}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/3554821.3554901","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T11:42:56Z","timestamp":1672227776000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/3554821.3554901"}},"subtitle":["the past, the present, and the future"],"short-title":[],"issued":{"date-parts":[[2022,8]]},"references-count":62,"journal-issue":{"issue":"12","published-print":{"date-parts":[[2022,8]]}},"alternative-id":["10.14778\/3554821.3554901"],"URL":"https:\/\/doi.org\/10.14778\/3554821.3554901","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2022,8]]}}}