Lei Liu , Qianqian Xie , Weidong Wen , Jiahui Zhu , Min Peng
{"title":"用于链接预测的边缘对比学习","authors":"Lei Liu , Qianqian Xie , Weidong Wen , Jiahui Zhu , Min Peng","doi":"10.1016/j.ipm.2024.103847","DOIUrl":null,"url":null,"abstract":"<div><p>Link prediction is a critical task within the realm of graph machine learning. While recent advancements mainly emphasize node representation learning, the rich information encapsulated within edges, proven advantageous in various graph-related tasks, has been somewhat overlooked. To bridge the gap, this paper explores the potential of incorporating edge representation learning for link prediction and identifies three inherent challenges associated with this approach. We introduce the Edge Contrastive Learning for Link Prediction (ECLiP) framework to tackle these challenges. ECLiP integrates edge information into node representations through edge-level contrastive learning, with a distinctive perspective on treating edges, rather than nodes, as the units of instance discrimination. We first illustrate the implementation of this framework using an established edge representation learning method. However, it incurs significant additional training overhead when the number of edges is huge. To mitigate this issue, we present a computationally efficient variant employing a multi-layer perceptron (MLP) for direct edge representation learning. Conducting rigorous experiments across eight distinct datasets with node counts spanning from 2k to 235k, we demonstrate a noteworthy improvement of over 10% on certain datasets, validating the efficacy of our proposed methodology.</p></div>","PeriodicalId":50365,"journal":{"name":"Information Processing & Management","volume":null,"pages":null},"PeriodicalIF":7.4000,"publicationDate":"2024-07-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Edge contrastive learning for link prediction\",\"authors\":\"Lei Liu , Qianqian Xie , Weidong Wen , Jiahui Zhu , Min Peng\",\"doi\":\"10.1016/j.ipm.2024.103847\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><p>Link prediction is a critical task within the realm of graph machine learning. While recent advancements mainly emphasize node representation learning, the rich information encapsulated within edges, proven advantageous in various graph-related tasks, has been somewhat overlooked. To bridge the gap, this paper explores the potential of incorporating edge representation learning for link prediction and identifies three inherent challenges associated with this approach. We introduce the Edge Contrastive Learning for Link Prediction (ECLiP) framework to tackle these challenges. ECLiP integrates edge information into node representations through edge-level contrastive learning, with a distinctive perspective on treating edges, rather than nodes, as the units of instance discrimination. We first illustrate the implementation of this framework using an established edge representation learning method. However, it incurs significant additional training overhead when the number of edges is huge. To mitigate this issue, we present a computationally efficient variant employing a multi-layer perceptron (MLP) for direct edge representation learning. Conducting rigorous experiments across eight distinct datasets with node counts spanning from 2k to 235k, we demonstrate a noteworthy improvement of over 10% on certain datasets, validating the efficacy of our proposed methodology.</p></div>\",\"PeriodicalId\":50365,\"journal\":{\"name\":\"Information Processing & Management\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":7.4000,\"publicationDate\":\"2024-07-29\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Information Processing & Management\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0306457324002061\",\"RegionNum\":1,\"RegionCategory\":\"管理学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"COMPUTER SCIENCE, INFORMATION SYSTEMS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Information Processing & Management","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0306457324002061","RegionNum":1,"RegionCategory":"管理学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, INFORMATION SYSTEMS","Score":null,"Total":0}
Link prediction is a critical task within the realm of graph machine learning. While recent advancements mainly emphasize node representation learning, the rich information encapsulated within edges, proven advantageous in various graph-related tasks, has been somewhat overlooked. To bridge the gap, this paper explores the potential of incorporating edge representation learning for link prediction and identifies three inherent challenges associated with this approach. We introduce the Edge Contrastive Learning for Link Prediction (ECLiP) framework to tackle these challenges. ECLiP integrates edge information into node representations through edge-level contrastive learning, with a distinctive perspective on treating edges, rather than nodes, as the units of instance discrimination. We first illustrate the implementation of this framework using an established edge representation learning method. However, it incurs significant additional training overhead when the number of edges is huge. To mitigate this issue, we present a computationally efficient variant employing a multi-layer perceptron (MLP) for direct edge representation learning. Conducting rigorous experiments across eight distinct datasets with node counts spanning from 2k to 235k, we demonstrate a noteworthy improvement of over 10% on certain datasets, validating the efficacy of our proposed methodology.
期刊介绍:
Information Processing and Management is dedicated to publishing cutting-edge original research at the convergence of computing and information science. Our scope encompasses theory, methods, and applications across various domains, including advertising, business, health, information science, information technology marketing, and social computing.
We aim to cater to the interests of both primary researchers and practitioners by offering an effective platform for the timely dissemination of advanced and topical issues in this interdisciplinary field. The journal places particular emphasis on original research articles, research survey articles, research method articles, and articles addressing critical applications of research. Join us in advancing knowledge and innovation at the intersection of computing and information science.