English
Related papers

Related papers: GravityGraphSAGE: Link Prediction in Directed Attr…

200 papers

This paper introduces a new problem in the field of graph mining and social network analysis called new node prediction. More technically, the task can be categorized as zero-shot out-of-graph all-links prediction. This challenging problem…

Social and Information Networks · Computer Science 2024-01-12 Damiano Zanardini , Emilio Serrano

Modeling data lineage in relational databases remains a challenging problem, particularly in scenarios involving incomplete or missing dependencies between database objects. In this paper, we propose a novel ontology for relational database…

Databases · Computer Science 2026-05-18 Jakub Dutkiewicz , Paweł Misiorek , Robert Wrembel

Causal networks are useful in a wide variety of applications, from medical diagnosis to root-cause analysis in manufacturing. In practice, however, causal networks are often incomplete with missing causal relations. This paper presents a…

Artificial Intelligence · Computer Science 2024-07-15 Utkarshani Jaimini , Cory Henson , Amit P. Sheth

In recent years, inductive graph embedding models, \emph{viz.}, graph neural networks (GNNs) have become increasingly accurate at link prediction (LP) in online social networks. The performance of such networks depends strongly on the input…

Machine Learning · Computer Science 2021-08-24 Chitrank Gupta , Yash Jain , Abir De , Soumen Chakrabarti

Developing link prediction models to automatically complete knowledge graphs has recently been the focus of significant research interest. The current methods for the link prediction taskhavetwonaturalproblems:1)the relation distributions…

Artificial Intelligence · Computer Science 2021-04-20 Yao Zhang , Xu Zhang , Jun Wang , Hongru Liang , Wenqiang Lei , Zhe Sun , Adam Jatowt , Zhenglu Yang

Knowledge graphs offer a structured representation of real-world entities and their relationships, enabling a wide range of applications from information retrieval to automated reasoning. In this paper, we conduct a systematic comparison…

Machine Learning · Computer Science 2025-07-31 Thanh Hoang-Minh

Node classification and link prediction are widely studied in graph representation learning. While both transductive node classification and link prediction operate over a single input graph, they have so far been studied separately. Node…

Machine Learning · Computer Science 2021-08-31 Ralph Abboud , İsmail İlkan Ceylan

Graph Neural Networks (GNNs) have shown remarkable effectiveness in capturing abundant information in graph-structured data. However, the black-box nature of GNNs hinders users from understanding and trusting the models, thus leading to…

Machine Learning · Computer Science 2022-07-25 Jiaxuan Xie , Yezi Liu , Yanning Shen

Managing microservice architectures in distributed systems is complex and resource intensive due to the high frequency and dynamic nature of inter service interactions. Accurate prediction of these future interactions can enhance adaptive…

Machine Learning · Computer Science 2025-01-28 Ghazal Khodabandeh , Alireza Ezaz , Majid Babaei , Naser Ezzati-Jivan

Predicting metro passenger flow precisely is of great importance for dynamic traffic planning. Deep learning algorithms have been widely applied due to their robust performance in modelling non-linear systems. However, traditional deep…

Machine Learning · Computer Science 2022-11-10 Yuyang Miao , Yao Xu , Danilo Mandic

Knowledge graph (KG) link prediction aims to infer new facts based on existing facts in the KG. Recent studies have shown that using the graph neighborhood of a node via graph neural networks (GNNs) provides more useful information compared…

Computation and Language · Computer Science 2024-02-15 Vardaan Pahuja , Boshi Wang , Hugo Latapie , Jayanth Srinivasa , Yu Su

Graph neural networks (GNNs) have received remarkable success in link prediction (GNNLP) tasks. Existing efforts first predefine the subgraph for the whole dataset and then apply GNNs to encode edge representations by leveraging the…

Information Retrieval · Computer Science 2022-12-26 Qiaoyu Tan , Xin Zhang , Ninghao Liu , Daochen Zha , Li Li , Rui Chen , Soo-Hyun Choi , Xia Hu

We propose a nonparametric approach to link prediction in large-scale dynamic networks. Our model uses graph-based features of pairs of nodes as well as those of their local neighborhoods to predict whether those nodes will be linked at…

Machine Learning · Statistics 2013-11-19 Purnamrita Sarkar , Deepayan Chakrabarti , Michael Jordan

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

Network topology inference is a prominent problem in Network Science. Most graph signal processing (GSP) efforts to date assume that the underlying network is known, and then analyze how the graph's algebraic and spectral characteristics…

Signal Processing · Electrical Eng. & Systems 2019-05-22 Gonzalo Mateos , Santiago Segarra , Antonio G. Marques , Alejandro Ribeiro

Recent advances in deep learning methods have enabled researchers to develop and apply algorithms for the analysis and modeling of complex networks. These advances have sparked a surge of interest at the interface between network science…

Recent advancements in graph neural networks (GNNs) for link prediction have introduced sophisticated training techniques and model architectures. However, reliance on outdated baselines may exaggerate the benefits of these new approaches.…

Machine Learning · Computer Science 2025-08-29 Weishuo Ma , Yanbo Wang , Xiyuan Wang , Muhan Zhang

Graph classification is a challenging problem owing to the difficulty in quantifying the similarity between graphs or representing graphs as vectors, though there have been a few methods using graph kernels or graph neural networks (GNNs).…

Machine Learning · Computer Science 2024-08-22 Zixiao Wang , Jicong Fan

Link prediction, a fundamental task on graphs, has proven indispensable in various applications, e.g., friend recommendation, protein analysis, and drug interaction prediction. However, since datasets span a multitude of domains, they could…

Social and Information Networks · Computer Science 2024-11-11 Haitao Mao , Juanhui Li , Harry Shomer , Bingheng Li , Wenqi Fan , Yao Ma , Tong Zhao , Neil Shah , Jiliang Tang

Link prediction is a fundamental problem for graph-structured data (e.g., social networks, drug side-effect networks, etc.). Graph neural networks have offered robust solutions for this problem, specifically by learning the representation…

Machine Learning · Computer Science 2022-06-27 Paul Louis , Shweta Ann Jacob , Amirali Salehi-Abari
‹ Prev 1 3 4 5 6 7 10 Next ›