{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T05:01:36Z","timestamp":1750309296375,"version":"3.41.0"},"reference-count":47,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2024,5,17]],"date-time":"2024-05-17T00:00:00Z","timestamp":1715904000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"National Key Research and Development Program of China","award":["2020YFB1804604"],"award-info":[{"award-number":["2020YFB1804604"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["61902186, 62076130"],"award-info":[{"award-number":["61902186, 62076130"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Intell. Syst. Technol."],"published-print":{"date-parts":[[2024,6,30]]},"abstract":"<jats:p>Recent years have seen rapid progress in network representation learning, which removes the need for burdensome feature engineering and facilitates downstream network-based tasks. In reality, networks often exhibit heterogeneity, which means there may exist multiple types of nodes and interactions. Heterogeneous networks raise new challenges to representation learning, as the awareness of node and edge types is required. In this article, we study a basic building block of general heterogeneous networks, the heterogeneous networks with two types of nodes. Many problems can be solved by decomposing general heterogeneous networks into multiple bipartite ones. Recently, to overcome the demerits of non-metric measures used in the embedding space, metric learning-based approaches have been leveraged to tackle heterogeneous network representation learning. These approaches first generate triplets of samples, in which an anchor node, a positive counterpart, and a negative one co-exist, and then try to pull closer positive samples and push away negative ones. However, when dealing with heterogeneous networks, even the simplest two-typed ones, triplets cannot simultaneously involve both positive and negative samples from different parts of networks. To address this incompatibility of triplet-based metric learning, in this article, we propose a novel quintuple-based method for learning node representations in bipartite heterogeneous networks. Specifically, we generate quintuples that contain positive and negative samples from two different parts of networks. And we formulate two learning objectives that accommodate quintuple-based learning samples, a proximity-based loss that models the relations in quintuples by sigmoid probabilities and an angular loss that more robustly maintains similarity structures. In addition, we also parameterize feature learning by using one-dimensional convolution operators around nodes\u2019 neighborhoods. Compared with eight methods, extensive experiments on two downstream tasks manifest the effectiveness of our approach.<\/jats:p>","DOI":"10.1145\/3653978","type":"journal-article","created":{"date-parts":[[2024,3,26]],"date-time":"2024-03-26T12:14:37Z","timestamp":1711455277000},"page":"1-19","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Quintuple-based Representation Learning for Bipartite Heterogeneous Networks"],"prefix":"10.1145","volume":"15","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-0528-8202","authenticated-orcid":false,"given":"Cangqi","family":"Zhou","sequence":"first","affiliation":[{"name":"Nanjing University of Science and Technology, Nanjing, China and SenseDeal Intelligent Technology Co., Ltd., Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0003-4795-4258","authenticated-orcid":false,"given":"Hui","family":"Chen","sequence":"additional","affiliation":[{"name":"Nanjing University of Science and Technology, Nanjing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2541-4923","authenticated-orcid":false,"given":"Jing","family":"Zhang","sequence":"additional","affiliation":[{"name":"Nanjing University of Science and Technology, Nanjing, China and Southeast University, Nanjing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0998-1517","authenticated-orcid":false,"given":"Qianmu","family":"Li","sequence":"additional","affiliation":[{"name":"Nanjing University of Science and Technology, Nanjing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7101-8350","authenticated-orcid":false,"given":"Dianming","family":"Hu","sequence":"additional","affiliation":[{"name":"SenseDeal Intelligent Technology Co., Ltd., Beijing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2024,5,17]]},"reference":[{"key":"e_1_3_1_2_2","first-page":"1","volume-title":"Advances in Neural Information Processing Systems","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. Curran Associates, Inc., 1\u20139."},{"doi-asserted-by":"publisher","key":"e_1_3_1_3_2","DOI":"10.1145\/3154524"},{"doi-asserted-by":"publisher","key":"e_1_3_1_4_2","DOI":"10.1109\/TKDE.2018.2807452"},{"doi-asserted-by":"publisher","key":"e_1_3_1_5_2","DOI":"10.1109\/IJCNN52387.2021.9534203"},{"doi-asserted-by":"publisher","key":"e_1_3_1_6_2","DOI":"10.1109\/CVPR.2019.00532"},{"doi-asserted-by":"publisher","key":"e_1_3_1_7_2","DOI":"10.1109\/TKDE.2018.2849727"},{"doi-asserted-by":"publisher","key":"e_1_3_1_8_2","DOI":"10.1145\/3097983.3098036"},{"doi-asserted-by":"publisher","key":"e_1_3_1_9_2","DOI":"10.24963\/ijcai.2020\/677"},{"doi-asserted-by":"publisher","key":"e_1_3_1_10_2","DOI":"10.1145\/3132847.3132953"},{"doi-asserted-by":"publisher","key":"e_1_3_1_11_2","DOI":"10.1145\/3366423.3380297"},{"doi-asserted-by":"publisher","key":"e_1_3_1_12_2","DOI":"10.1145\/3209978.3209987"},{"key":"e_1_3_1_13_2","first-page":"90","volume-title":"Artificial Intelligence Research and Development","author":"Garcia-Gasulla Dario","year":"2015","unstructured":"Dario Garcia-Gasulla, Ulises Cort\u00e9s, Eduard Ayguad\u00e9, and Jes\u00fas Labarta. 2015. Evaluating link prediction on large graphs. In Artificial Intelligence Research and Development. IOS Press, 90\u201399."},{"doi-asserted-by":"publisher","key":"e_1_3_1_14_2","DOI":"10.1016\/j.knosys.2018.03.022"},{"doi-asserted-by":"publisher","key":"e_1_3_1_15_2","DOI":"10.1145\/2939672.2939754"},{"key":"e_1_3_1_16_2","article-title":"A survey and taxonomy of graph sampling","author":"Hu Pili","year":"2013","unstructured":"Pili Hu and Wing Cheong Lau. 2013. A survey and taxonomy of graph sampling. arXiv preprint arXiv:1308.5865 (2013).","journal-title":"arXiv preprint arXiv:1308.5865"},{"doi-asserted-by":"publisher","key":"e_1_3_1_17_2","DOI":"10.1609\/aaai.v33i01.33013894"},{"doi-asserted-by":"publisher","key":"e_1_3_1_18_2","DOI":"10.3115\/v1\/D14-1181"},{"key":"e_1_3_1_19_2","article-title":"Semi-supervised classification with graph convolutional networks","author":"Kipf Thomas N.","year":"2016","unstructured":"Thomas N. Kipf and Max Welling. 2016. Semi-supervised classification with graph convolutional networks. arXiv preprint:1609.02907 (2016).","journal-title":"arXiv preprint:1609.02907"},{"doi-asserted-by":"publisher","key":"e_1_3_1_20_2","DOI":"10.1109\/CVPR46437.2021.01096"},{"doi-asserted-by":"publisher","key":"e_1_3_1_21_2","DOI":"10.1007\/s11280-019-00723-8"},{"doi-asserted-by":"publisher","key":"e_1_3_1_22_2","DOI":"10.24963\/ijcai.2020\/693"},{"doi-asserted-by":"publisher","key":"e_1_3_1_23_2","DOI":"10.1109\/MSP.2017.2732900"},{"doi-asserted-by":"publisher","key":"e_1_3_1_24_2","DOI":"10.1109\/TKDE.2021.3118815"},{"doi-asserted-by":"publisher","key":"e_1_3_1_25_2","DOI":"10.1017\/CBO9780511976247"},{"key":"e_1_3_1_26_2","first-page":"3111","volume-title":"Advances in Neural Information Processing Systems (NIPS\u201913)","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 Advances in Neural Information Processing Systems (NIPS\u201913). 3111\u20133119."},{"doi-asserted-by":"publisher","key":"e_1_3_1_27_2","DOI":"10.1145\/2623330.2623732"},{"doi-asserted-by":"publisher","key":"e_1_3_1_28_2","DOI":"10.1016\/j.eswa.2019.01.015"},{"doi-asserted-by":"publisher","key":"e_1_3_1_29_2","DOI":"10.1371\/journal.pone.0118432"},{"doi-asserted-by":"publisher","key":"e_1_3_1_30_2","DOI":"10.1007\/978-3-319-93417-4_38"},{"doi-asserted-by":"publisher","key":"e_1_3_1_31_2","DOI":"10.1109\/TKDE.2018.2833443"},{"key":"e_1_3_1_32_2","article-title":"A comprehensive survey on community detection with deep learning","author":"Su Xing","year":"2021","unstructured":"Xing Su, Shan Xue, Fanzhen Liu, Jia Wu, Jian Yang, Chuan Zhou, Wenbin Hu, Cecile Paris, Surya Nepal, Di Jin, Quan Z. Sheng, and Philip S. Yu. 2021. A comprehensive survey on community detection with deep learning. arXiv preprint arXiv:2105.12584 (2021).","journal-title":"arXiv preprint arXiv:2105.12584"},{"doi-asserted-by":"publisher","key":"e_1_3_1_33_2","DOI":"10.1145\/3240323.3240361"},{"doi-asserted-by":"publisher","key":"e_1_3_1_34_2","DOI":"10.1145\/2783258.2783307"},{"doi-asserted-by":"publisher","key":"e_1_3_1_35_2","DOI":"10.1145\/2736277.2741093"},{"key":"e_1_3_1_36_2","article-title":"Graph attention networks","author":"Veli\u010dkovi\u0107 Petar","year":"2017","unstructured":"Petar Veli\u010dkovi\u0107, Guillem Cucurull, Arantxa Casanova, Adriana Romero, Pietro Lio, and Yoshua Bengio. 2017. Graph attention networks. arXiv preprint arXiv:1710.10903 (2017).","journal-title":"arXiv preprint arXiv:1710.10903"},{"doi-asserted-by":"publisher","key":"e_1_3_1_37_2","DOI":"10.1109\/ICCV.2017.283"},{"key":"e_1_3_1_38_2","article-title":"A survey on heterogeneous graph embedding: Methods, techniques, applications and sources","author":"Wang Xiao","year":"2020","unstructured":"Xiao Wang, Deyu Bo, Chuan Shi, Shaohua Fan, Yanfang Ye, and Philip S. Yu. 2020. A survey on heterogeneous graph embedding: Methods, techniques, applications and sources. arXiv preprint arXiv:2011.14867 (2020).","journal-title":"arXiv preprint arXiv:2011.14867"},{"doi-asserted-by":"publisher","key":"e_1_3_1_39_2","DOI":"10.1145\/3308558.3313562"},{"doi-asserted-by":"publisher","key":"e_1_3_1_40_2","DOI":"10.1609\/aaai.v33i01.33015337"},{"issue":"9","key":"e_1_3_1_41_2","first-page":"207","article-title":"Distance metric learning for large margin nearest neighbor classification.","volume":"10","author":"Weinberger Kilian Q.","year":"2009","unstructured":"Kilian Q. Weinberger and Lawrence K. Saul. 2009. Distance metric learning for large margin nearest neighbor classification. Journal of Machine Learning Research 10, 9 (2009), 207\u2013244.","journal-title":"Journal of Machine Learning Research"},{"doi-asserted-by":"publisher","key":"e_1_3_1_42_2","DOI":"10.1109\/TKDE.2020.3045924"},{"doi-asserted-by":"publisher","key":"e_1_3_1_43_2","DOI":"10.24963\/ijcai.2019\/745"},{"doi-asserted-by":"publisher","key":"e_1_3_1_44_2","DOI":"10.1093\/bioinformatics\/btz718"},{"doi-asserted-by":"publisher","key":"e_1_3_1_45_2","DOI":"10.1145\/3289600.3291001"},{"doi-asserted-by":"publisher","key":"e_1_3_1_46_2","DOI":"10.1109\/TBDATA.2018.2850013"},{"doi-asserted-by":"publisher","key":"e_1_3_1_47_2","DOI":"10.1145\/3488560.3498510"},{"doi-asserted-by":"publisher","key":"e_1_3_1_48_2","DOI":"10.1016\/j.eswa.2022.116757"}],"container-title":["ACM Transactions on Intelligent Systems and Technology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3653978","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3653978","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T00:03:36Z","timestamp":1750291416000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3653978"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,5,17]]},"references-count":47,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2024,6,30]]}},"alternative-id":["10.1145\/3653978"],"URL":"https:\/\/doi.org\/10.1145\/3653978","relation":{},"ISSN":["2157-6904","2157-6912"],"issn-type":[{"type":"print","value":"2157-6904"},{"type":"electronic","value":"2157-6912"}],"subject":[],"published":{"date-parts":[[2024,5,17]]},"assertion":[{"value":"2022-05-08","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2022-12-16","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2024-05-17","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}