English
Related papers

Related papers: Inductive Link Prediction for Nodes Having Only At…

200 papers

Graph embedding methods aim at finding useful graph representations by mapping nodes to a low-dimensional vector space. It is a task with important downstream applications, such as link prediction, graph reconstruction, data visualization,…

Machine Learning · Computer Science 2022-09-13 Said Kerrache , Hafida Benhidour

Graph neural networks have been used for a variety of learning tasks, such as link prediction, node classification, and node clustering. Among them, link prediction is a relatively under-studied graph learning task, with current…

Machine Learning · Computer Science 2022-08-29 Xinxing Wu , Qiang Cheng

Problems involving multiple networks are prevalent in many scientific and other domains. In particular, network alignment, or the task of identifying corresponding nodes in different networks, has applications across the social and natural…

Social and Information Networks · Computer Science 2018-08-28 Mark Heimann , Haoming Shen , Tara Safavi , Danai Koutra

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…

Machine Learning · Computer Science 2021-06-15 Zuoyu Yan , Tengfei Ma , Liangcai Gao , Zhi Tang , Chao Chen

Network embedding has attracted an increasing attention over the past few years. As an effective approach to solve graph mining problems, network embedding aims to learn a low-dimensional feature vector representation for each node of a…

Social and Information Networks · Computer Science 2020-08-10 Xiao Shen , Fu-Lai Chung

Link prediction is central to many real-world applications, but its performance may be hampered when the graph of interest is sparse. To alleviate issues caused by sparsity, we investigate a previously overlooked phenomenon: in many cases,…

Machine Learning · Computer Science 2023-06-21 Wenqing Zheng , Edward W Huang , Nikhil Rao , Zhangyang Wang , Karthik Subbian

We examine two fundamental tasks associated with graph representation learning: link prediction and node classification. We present a new autoencoder architecture capable of learning a joint representation of local graph structure and…

Machine Learning · Computer Science 2018-11-08 Phi Vu Tran

A key assumption in multi-task learning is that at the inference time the multi-task model only has access to a given data point but not to the data point's labels from other tasks. This presents an opportunity to extend multi-task learning…

Machine Learning · Computer Science 2023-03-15 Kaidi Cao , Jiaxuan You , Jure Leskovec

Item recommendation (the task of predicting if a user may interact with new items from the catalogue in a recommendation system) and link prediction (the task of identifying missing links in a knowledge graph) have long been regarded as…

Information Retrieval · Computer Science 2024-09-12 Daniele Malitesta , Alberto Carlo Maria Mancino , Pasquale Minervini , Tommaso Di Noia

Predicting the emergence of links in large evolving networks is a difficult task with many practical applications. Recently, the Science4cast competition has illustrated this challenge presenting a network of 64.000 AI concepts and asking…

Social and Information Networks · Computer Science 2022-01-26 Francisco Andrades , Ricardo Ñanculef

Prediction models trained under the source distribution do not generalize well to a different target distribution. A valid inference about an unseen data distribution must be anchored by the invariance of certain causal mechanisms that…

Machine Learning · Computer Science 2026-05-26 Kasra Jalaldoust , Elias Bareinboum

Link prediction is a crucial research area in knowledge graphs, with many downstream applications. In many real-world scenarios, inductive link prediction is required, where predictions have to be made among unseen entities. Embedding-based…

Machine Learning · Computer Science 2024-07-10 Canlin Zhang , Xiuwen Liu

Graph Neural Networks (GNNs) are a new research frontier with various applications and successes. The end-to-end inference for all nodes, is common for GNN embedding models, which are widely adopted in applications like recommendation and…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-03-06 Shiyang Chen , Xiang Song , Vasiloudis Theodore , Hang Liu

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…

Machine Learning · Computer Science 2026-02-03 Orell Trautmann , Olaf Wolkenhauer , Clémence Réda

Graphs are general and powerful data representations which can model complex real-world phenomena, ranging from chemical compounds to social networks; however, effective feature extraction from graphs is not a trivial task, and much work…

Many practical graph problems, such as knowledge graph construction and drug-drug interaction prediction, require to handle multi-relational graphs. However, handling real-world multi-relational graphs with Graph Neural Networks (GNNs) is…

Machine Learning · Computer Science 2020-10-30 Jinheon Baek , Dong Bok Lee , Sung Ju Hwang

Textual-edge Graphs (TEGs), characterized by rich text annotations on edges, are increasingly significant in network science due to their ability to capture rich contextual information among entities. Existing works have proposed various…

Social and Information Networks · Computer Science 2024-11-19 Chen Ling , Zhuofeng Li , Yuntong Hu , Zheng Zhang , Zhongyuan Liu , Shuang Zheng , Jian Pei , Liang Zhao

The graph identification problem consists of discovering the interactions among nodes in a network given their state/feature trajectories. This problem is challenging because the behavior of a node is coupled to all the other nodes by the…

Systems and Control · Electrical Eng. & Systems 2023-10-24 Eduardo Sebastian , Thai Duong , Nikolay Atanasov , Eduardo Montijano , Carlos Sagues

Relation prediction for knowledge graphs aims at predicting missing relationships between entities. Despite the importance of inductive relation prediction, most previous works are limited to a transductive setting and cannot process…

Artificial Intelligence · Computer Science 2021-07-27 Sijie Mai , Shuangjia Zheng , Yuedong Yang , Haifeng Hu

Relation prediction is a task designed for knowledge graph completion which aims to predict missing relationships between entities. Recent subgraph-based models for inductive relation prediction have received increasing attention, which can…

Machine Learning · Computer Science 2022-11-23 Jianfeng Wu , Sijie Mai , Haifeng Hu