中文
相关论文

相关论文: Leap: Inductive Link Prediction via Learnable Topo…

200 篇论文

We present HARP, a novel method for learning low dimensional embeddings of a graph's nodes which preserves higher-order structural features. Our proposed method achieves this by compressing the input graph prior to embedding it, effectively…

社会与信息网络 · 计算机科学 2017-11-17 Haochen Chen , Bryan Perozzi , Yifan Hu , Steven Skiena

Despite their large-scale coverage, cross-domain knowledge graphs invariably suffer from inherent incompleteness and sparsity. Link prediction can alleviate this by inferring a target entity, given a source entity and a query relation.…

计算与语言 · 计算机科学 2020-09-28 Rajarshi Bhowmik , Gerard de Melo

Deep learning methods for graphs achieve remarkable performance on many node-level and graph-level prediction tasks. However, despite the proliferation of the methods and their success, prevailing Graph Neural Networks (GNNs) neglect…

机器学习 · 计算机科学 2020-11-10 Emily Alsentzer , Samuel G. Finlayson , Michelle M. Li , Marinka Zitnik

Learning a graph topology to reveal the underlying relationship between data entities plays an important role in various machine learning and data analysis tasks. Under the assumption that structured data vary smoothly over a graph, the…

机器学习 · 统计学 2023-08-23 Xingyue Pu , Tianyue Cao , Xiaoyun Zhang , Xiaowen Dong , Siheng Chen

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

In this paper, we study the problem of using representation learning to assist information diffusion prediction on graphs. In particular, we aim at estimating the probability of an inactive node to be activated next in a cascade. Despite…

机器学习 · 计算机科学 2017-12-01 Jia Wang , Vincent W. Zheng , Zemin Liu , Kevin Chen-Chuan Chang

Graph neural networks are prominent models for representation learning over graph-structured data. While the capabilities and limitations of these models are well-understood for simple graphs, our understanding remains incomplete in the…

机器学习 · 计算机科学 2023-10-27 Xingyue Huang , Miguel Romero Orth , İsmail İlkan Ceylan , Pablo Barceló

Link prediction on dynamic graphs is an important task in graph mining. Existing approaches based on dynamic graph neural networks (DGNNs) typically require a significant amount of historical data (interactions over time), which is not…

机器学习 · 计算机科学 2022-11-17 Linhao Luo , Reza Haffari , Shirui Pan

Node classification on text-attributed graphs (TAGs) is a fundamental task with broad applications in citation analysis, social networks, and recommendation systems. Current GNN-based approaches suffer from shallow text encoding and heavy…

计算与语言 · 计算机科学 2026-04-21 Ziqing Wang , Kaize Ding

In recent years, graph neural networks (GNNs) have emerged as a potent tool for learning on graph-structured data and won fruitful successes in varied fields. The majority of GNNs follow the message-passing paradigm, where representations…

机器学习 · 计算机科学 2024-08-30 Yurui Lai , Xiaoyang Lin , Renchi Yang , Hongtao Wang

Link prediction -- a task of distinguishing actual hidden edges from random unconnected node pairs -- is one of the quintessential tasks in graph machine learning. Despite being widely accepted as a universal benchmark and a downstream task…

社会与信息网络 · 计算机科学 2024-05-30 Rachith Aiyappa , Xin Wang , Munjung Kim , Ozgur Can Seckin , Jisung Yoon , Yong-Yeol Ahn , Sadamori Kojaku

Over the past few years, graph neural networks (GNN) and label propagation-based methods have made significant progress in addressing node classification tasks on graphs. However, in addition to their reliance on elaborate architectures and…

机器学习 · 计算机科学 2021-10-18 Yangkun Wang , Jiarui Jin , Weinan Zhang , Yong Yu , Zheng Zhang , David Wipf

Over the past years, embedding learning on networks has shown tremendous results in link prediction tasks for complex systems, with a wide range of real-life applications. Learning a representation for each node in a knowledge graph allows…

机器学习 · 计算机科学 2026-02-03 Orell Trautmann , Olaf Wolkenhauer , Clémence Réda

Graph Neural Networks (GNNs) are popular for graph machine learning and have shown great results on wide node classification tasks. Yet, they are less popular for practical deployments in the industry owing to their scalability challenges…

机器学习 · 计算机科学 2022-03-24 Shichang Zhang , Yozen Liu , Yizhou Sun , Neil Shah

Graph neural networks (GNNs) have been widely applied in the recommendation tasks and have obtained very appealing performance. However, most GNN-based recommendation methods suffer from the problem of data sparsity in practice. Meanwhile,…

信息检索 · 计算机科学 2021-12-15 Yiqi Wang , Chaozhuo Li , Zheng Liu , Mingzheng Li , Jiliang Tang , Xing Xie , Lei Chen , Philip S. Yu

HyperGraph Convolutional Neural Networks (HGCNNs) have demonstrated their potential in modeling high-order relations preserved in graph structured data. However, most existing convolution filters are localized and determined by the…

机器学习 · 计算机科学 2021-06-11 Jiying Zhang , Yuzhao Chen , Xi Xiao , Runiu Lu , Shu-Tao Xia

Recently, contrastive learning (CL) has emerged as a successful method for unsupervised graph representation learning. Most graph CL methods first perform stochastic augmentation on the input graph to obtain two graph views and maximize the…

机器学习 · 计算机科学 2021-03-01 Yanqiao Zhu , Yichen Xu , Feng Yu , Qiang Liu , Shu Wu , Liang Wang

Node classification with Graph Neural Networks (GNN) under a fixed set of labels is well known in contrast to Graph Few-Shot Class Incremental Learning (GFSCIL), which involves learning a GNN classifier as graph nodes and classes growing…

机器学习 · 计算机科学 2024-11-12 Yayong Li , Peyman Moghadam , Can Peng , Nan Ye , Piotr Koniusz

The topological (or graph) structures of real-world networks are known to be predictive of multiple dynamic properties of the networks. Conventionally, a graph structure is represented using an adjacency matrix or a set of hand-crafted…

社会与信息网络 · 计算机科学 2016-10-21 Cheng Li , Xiaoxiao Guo , Qiaozhu Mei

Graph Contrastive Learning frameworks have demonstrated success in generating high-quality node representations. The existing research on efficient data augmentation methods and ideal pretext tasks for graph contrastive learning remains…

机器学习 · 计算机科学 2024-10-22 Zhenyu Lin , Hongzheng Li , Yingxia Shao , Guanhua Ye , Yawen Li , Quanqing Xu