中文
相关论文

相关论文: Link Prediction on Heterophilic Graphs via Disenta…

200 篇论文

Representation learning on heterogeneous graphs aims to obtain meaningful node representations to facilitate various downstream tasks, such as node classification and link prediction. Existing heterogeneous graph learning methods are…

机器学习 · 计算机科学 2022-04-19 Le Yu , Leilei Sun , Bowen Du , Chuanren Liu , Weifeng Lv , Hui Xiong

Heterophily is a prevalent property of real-world graphs and is well known to impair the performance of homophilic Graph Neural Networks (GNNs). Prior work has attempted to adapt GNNs to heterophilic graphs through non-local neighbor…

机器学习 · 计算机科学 2026-04-22 Xiangmeng Wang , Qian Li , Haiyang Xia , Hao Miao , Qing Li , Guandong Xu

Inferring missing links or detecting spurious ones based on observed graphs, known as link prediction, is a long-standing challenge in graph data analysis. With the recent advances in deep learning, graph neural networks have been used for…

社会与信息网络 · 计算机科学 2023-01-03 Xingping Xian , Tao Wu , Xiaoke Ma , Shaojie Qiao , Yabin Shao , Chao Wang , Lin Yuan , Yu Wu

Link prediction is an important learning task for graph-structured data. In this paper, we propose a novel topological approach to characterize interactions between two nodes. Our topological feature, based on the extended persistent…

机器学习 · 计算机科学 2021-06-15 Zuoyu Yan , Tengfei Ma , Liangcai Gao , Zhi Tang , Chao Chen

Supply chain network data is a valuable asset for businesses wishing to understand their ethical profile, security of supply, and efficiency. Possession of a dataset alone however is not a sufficient enabler of actionable decisions due to…

机器学习 · 计算机科学 2021-07-23 Ajmal Aziz , Edward Elson Kosasih , Ryan-Rhys Griffiths , Alexandra Brintrup

Link prediction is a key problem for network-structured data. Link prediction heuristics use some score functions, such as common neighbors and Katz index, to measure the likelihood of links. They have obtained wide practical uses due to…

机器学习 · 计算机科学 2018-11-21 Muhan Zhang , Yixin Chen

This paper studies the problem of conducting self-supervised learning for node representation learning on graphs. Most existing self-supervised learning methods assume the graph is homophilous, where linked nodes often belong to the same…

机器学习 · 计算机科学 2023-10-03 Teng Xiao , Zhengyu Chen , Zhimeng Guo , Zeyang Zhuang , Suhang Wang

Text-attributed graphs (TAGs) are prevalent on the web and research over TAGs such as citation networks, e-commerce networks and social networks has attracted considerable attention in the web community. Recently, large language models…

计算与语言 · 计算机科学 2024-03-12 Yijian Qin , Xin Wang , Ziwei Zhang , Wenwu Zhu

Graph classification is a critical task in numerous multimedia applications, where graphs are employed to represent diverse types of multimedia data, including images, videos, and social networks. Nevertheless, in real-world scenarios,…

机器学习 · 计算机科学 2024-08-12 Yifan Wang , Xiao Luo , Chong Chen , Xian-Sheng Hua , Ming Zhang , Wei Ju

User review data is helpful in alleviating the data sparsity problem in many recommender systems. In review-based recommendation methods, review data is considered as auxiliary information that can improve the quality of learned user/item…

信息检索 · 计算机科学 2022-09-07 Yuyang Ren , Haonan Zhang , Qi Li , Luoyi Fu , Jiaxin Ding , Xinde Cao , Xinbing Wang , Chenghu Zhou

Graph Neural Networks (GNNs) have become pivotal tools for a range of graph-based learning tasks. Notably, most current GNN architectures operate under the assumption of homophily, whether explicitly or implicitly. While this underlying…

机器学习 · 计算机科学 2024-06-19 Kun Wang , Guibin Zhang , Xinnan Zhang , Junfeng Fang , Xun Wu , Guohao Li , Shirui Pan , Wei Huang , Yuxuan Liang

Under circumstances of heterophily, where nodes with different labels tend to be connected based on semantic meanings, Graph Neural Networks (GNNs) often exhibit suboptimal performance. Current studies on graph heterophily mainly focus on…

机器学习 · 计算机科学 2024-11-13 Yilun Zheng , Jiahao Xu , Lihui Chen

Disentanglement is a difficult property to enforce in neural representations. This might be due, in part, to a formalization of the disentanglement problem that focuses too heavily on separating relevant factors of variation of the data in…

机器学习 · 计算机科学 2022-05-23 Andrea Valenti , Davide Bacciu

We examine two fundamental tasks associated with graph representation learning: link prediction and semi-supervised node classification. We present a novel autoencoder architecture capable of learning a joint representation of both local…

机器学习 · 计算机科学 2019-03-12 Phi Vu Tran

Learning to predict missing links is important for many graph-based applications. Existing methods were designed to learn the association between observed graph structure and existence of link between a pair of nodes. However, the causal…

机器学习 · 计算机科学 2022-06-07 Tong Zhao , Gang Liu , Daheng Wang , Wenhao Yu , Meng Jiang

Node representations, or embeddings, are low-dimensional vectors that capture node properties, typically learned through unsupervised structural similarity objectives or supervised tasks. While recent efforts have focused on explaining…

机器学习 · 计算机科学 2025-10-17 Simone Piaggesi , André Panisson , Megha Khosla

In this work, we discover that causal inference provides a promising approach to capture heterophilic message-passing in Graph Neural Network (GNN). By leveraging cause-effect analysis, we can discern heterophilic edges based on asymmetric…

机器学习 · 计算机科学 2024-11-28 Botao Wang , Jia Li , Heng Chang , Keli Zhang , Fugee Tsung

Learning node-level representations of heterophilic graphs is crucial for various applications, including fraudster detection and protein function prediction. In such graphs, nodes share structural similarity identified by the equivalence…

机器学习 · 计算机科学 2023-08-22 Asif Khan , Amos Storkey

Unsupervised representation learning for dynamic graphs has attracted a lot of research attention in recent years. Compared with static graph, the dynamic graph is a comprehensive embodiment of both the intrinsic stable characteristics of…

社会与信息网络 · 计算机科学 2023-08-17 Kaike Zhang , Qi Cao , Gaolin Fang , Bingbing Xu , Hongjian Zou , Huawei Shen , Xueqi Cheng

Inductive knowledge graph completion requires models to comprehend the underlying semantics and logic patterns of relations. With the advance of pretrained language models, recent research have designed transformers for link prediction…

计算与语言 · 计算机科学 2022-10-27 Bohua Peng , Shihao Liang , Mobarakol Islam