中文
相关论文

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

200 篇论文

Exploring the application of large language models (LLMs) to graph learning is a emerging endeavor. However, the vast amount of information inherent in large graphs poses significant challenges to this process. This work focuses on the link…

计算与语言 · 计算机科学 2024-02-21 Baolong Bi , Shenghua Liu , Yiwei Wang , Lingrui Mei , Xueqi Cheng

Learning graph convolutional networks (GCNs) is an emerging field which aims at generalizing convolutional operations to arbitrary non-regular domains. In particular, GCNs operating on spatial domains show superior performances compared to…

计算机视觉与模式识别 · 计算机科学 2021-12-08 Hichem Sahbi

Inductive relation prediction (IRP) -- where entities can be different during training and inference -- has shown great power for completing evolving knowledge graphs. Existing works mainly focus on using graph neural networks (GNNs) to…

机器学习 · 计算机科学 2024-08-21 Tianyu Liu , Qitan Lv , Jie Wang , Shuling Yang , Hanzhu Chen

Link prediction aims to infer missing links or predicting the future ones based on currently observed partial networks, it is a fundamental problem in network science with tremendous real-world applications. However, conventional link…

社会与信息网络 · 计算机科学 2019-10-30 Weiwei Gu , Fei Gao , Xiaodan Lou , Jiang Zhang

Graph Neural Networks (GNNs) have been widely applied to various fields for learning over graph-structured data. They have shown significant improvements over traditional heuristic methods in various tasks such as node classification and…

机器学习 · 计算机科学 2022-06-10 Seongjun Yun , Seoyoon Kim , Junhyun Lee , Jaewoo Kang , Hyunwoo J. Kim

Link prediction (LP) is an important problem in network science and machine learning research. The state-of-the-art LP methods are usually evaluated in a uniform setup, ignoring several factors associated with the data and application…

社会与信息网络 · 计算机科学 2025-07-21 Bhargavi Kalyani , A Rama Prasad Mathi , Niladri Sett

Link prediction is a crucial task in graph machine learning, where the goal is to infer missing or future links within a graph. Traditional approaches leverage heuristic methods based on widely observed connectivity patterns, offering broad…

机器学习 · 计算机科学 2024-02-16 Kaiwen Dong , Haitao Mao , Zhichun Guo , Nitesh V. Chawla

The task of inferring the missing links in a graph based on its current structure is referred to as link prediction. Link prediction methods that are based on pairwise node similarity are well-established approaches in the literature. They…

社会与信息网络 · 计算机科学 2020-08-21 Md Kamrul Islam , Sabeur Aridhi , Malika Smail-Tabbone

We present the analysis of the topological graph descriptor Local Degree Profile (LDP), which forms a widely used structural baseline for graph classification. Our study focuses on model evaluation in the context of the recently developed…

机器学习 · 计算机科学 2023-05-02 Jakub Adamczyk , Wojciech Czech

Link prediction is a fundamental task in dynamic graph learning (DGL), inherently shaped by the topology of the DG. Recent advancements in dynamic graph neural networks (DGNN), primarily by modeling the relationships among nodes via a…

机器学习 · 计算机科学 2025-04-29 Ling Wang , Minglian Han

Representation learning in dynamic graphs is a challenging problem because the topology of graph and node features vary at different time. This requires the model to be able to effectively capture both graph topology information and…

机器学习 · 计算机科学 2021-11-16 Xintao Xiang , Tiancheng Huang , Donglin Wang

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

The message-passing mechanism helps Graph Neural Networks (GNNs) achieve remarkable results on various node classification tasks. Nevertheless, the recursive nodes fetching and aggregation in message-passing cause inference latency when…

机器学习 · 计算机科学 2022-10-19 Jie Chen , Shouzhen Chen , Mingyuan Bai , Junbin Gao , Junping Zhang , Jian Pu

Representation learning on text-attributed graphs (TAGs) integrates structural connectivity with rich textual semantics, enabling applications in diverse domains. Current methods largely rely on contrastive learning to maximize cross-modal…

图形学 · 计算机科学 2025-10-15 Heng Zhang , Tianyi Zhang , Yuling Shi , Xiaodong Gu , Yaomin Shen , Zijian Zhang , Yilei Yuan , Hao Zhang , Jin Huang

Graph Neural Networks (GNNs) have excelled in learning from graph-structured data, especially in understanding the relationships within a single graph, i.e., intra-graph relationships. Despite their successes, GNNs are limited by neglecting…

机器学习 · 计算机科学 2024-05-08 Qi Zou , Na Yu , Daoliang Zhang , Wei Zhang , Rui Gao

Representation learning on graphs is a fundamental problem that can be crucial in various tasks. Graph neural networks, the dominant approach for graph representation learning, are limited in their representation power. Therefore, it can be…

机器学习 · 计算机科学 2025-01-17 Zuoyu Yan , Qi Zhao , Ze Ye , Tengfei Ma , Liangcai Gao , Zhi Tang , Yusu Wang , Chao Chen

Link prediction requires predicting which new links are likely to appear in a graph. Being able to predict unseen links with good accuracy has important applications in several domains such as social media, security, transportation, and…

社会与信息网络 · 计算机科学 2020-06-08 Ghadeer Abuoda , Gianmarco De Francisci Morales , Ashraf Aboulnaga

Structured pruning is a commonly used convolutional neural network (CNN) compression approach. Pruning rate setting is a fundamental problem in structured pruning. Most existing works introduce too many additional learnable parameters to…

计算机视觉与模式识别 · 计算机科学 2023-09-26 Pucheng Zhai , Kailing Guo , Fang Liu , Xiaofen Xing , Xiangmin Xu

This paper studies the integration of machine-learned advice in overlay networks in order to adapt their topology to the incoming demand. Such demand-aware systems have recently received much attention, for example in the context of data…

分布式、并行与集群计算 · 计算机科学 2026-03-27 Julien Dallot , Caio Caldeira , Arash Pourdamghani , Olga Goussevskaia , Stefan Schmid

Temporal networks have gained significant prominence in the past decade for modelling dynamic interactions within complex systems. A key challenge in this domain is Temporal Link Prediction (TLP), which aims to forecast future connections…

人工智能 · 计算机科学 2025-03-03 Jiafeng Xiong , Ahmad Zareie , Rizos Sakellariou