Diffusion-based negative sampling on graphs for link prediction

• Main Author: FANG, Yuan
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2024
• Subjects: link prediction; negative sampling; diffusion models; graph neural; networks; Artificial Intelligence and Robotics; Databases and Information Systems; Graphics and Human Computer Interfaces
• Online Access: https://ink.library.smu.edu.sg/sis_research/8709; https://ink.library.smu.edu.sg/context/sis_research/article/9712/viewcontent/DMNS__WWW24_Camera_Ready___1_.pdf
• Institution: Singapore Management University

Link prediction is a fundamental task for graph analysis with important applications on the Web, such as social network analysis and recommendation systems, etc. Modern graph link prediction methods often employ a contrastive approach to learn robust node representations, where negative sampling is...