English
Related papers

Related papers: BicliqueEncoder: An Efficient Method for Link Pred…

200 papers

Many real-world complex networks actually have a bipartite nature: their nodes may be separated into two classes, the links being between nodes of different classes only. Despite this, and despite the fact that many ad-hoc tools have been…

Statistical Mechanics · Physics 2007-05-23 Matthieu Latapy , Clemence Magnien , Nathalie Del Vecchio

The problem of link prediction, predicting if two nodes in a network have a connection between them, is a theoretical problem with numerous field-agnostic real-world applications. This paper investigates the efficacy of three classes of…

Social and Information Networks · Computer Science 2023-06-23 Vivian Feng

Collaborative filtering (CF) is one of the most successful and fundamental techniques in recommendation systems. In recent years, Graph Neural Network (GNN)-based CF models, such as NGCF [31], LightGCN [10] and GTN [9] have achieved…

Information Retrieval · Computer Science 2022-03-30 Hao-Ming Fu , Patrick Poirson , Kwot Sin Lee , Chen Wang

Link prediction is an open problem in the complex network, which attracts much research interest currently. However, little attention has been paid to the relation between network structure and the performance of prediction methods. In…

Social and Information Networks · Computer Science 2014-10-28 Xu Feng , Jichang Zhao , Ke Xu

Matrix completion based collaborative filtering is considered scalable and effective for online service link prediction (e.g., movie recommendation) but does not meet the challenges of link prediction in ecological networks. A unique…

Social and Information Networks · Computer Science 2019-10-10 Xiao Fu , Eugene Seo , Justin Clarke , Rebecca A. Hutchinson

Complex networks are graphs representing real-life systems that exhibit unique characteristics not found in purely regular or completely random graphs. The study of such systems is vital but challenging due to the complexity of the…

Social and Information Networks · Computer Science 2022-07-18 Hafida Benhidour , Lama Almeshkhas , Said Kerrache

Dynamic link prediction plays a crucial role in diverse applications including social network analysis, communication forecasting, and financial modeling. While recent Transformer-based approaches have demonstrated promising results in…

Machine Learning · Computer Science 2026-03-05 Hantong Feng , Yonggang Wu , Duxin Chen , Wenwu Yu

Methods for determining the percolation threshold usually study the behavior of network ensembles and are often restricted to a particular type of probabilistic node/link removal strategy. We propose a network-specific method to determine…

Disordered Systems and Neural Networks · Physics 2015-05-30 Dane Taylor , Juan G. Restrepo

In today's networked society, many real-world problems can be formalized as predicting links in networks, such as Facebook friendship suggestions, e-commerce recommendations, and the prediction of scientific collaborations in citation…

Social and Information Networks · Computer Science 2021-07-06 Xi Chen , Bo Kang , Jefrey Lijffijt , Tijl De Bie

Link prediction is one of the fundamental problems in network analysis. In many applications, notably in genetics, a partially observed network may not contain any negative examples of absent edges, which creates a difficulty for many…

Machine Learning · Statistics 2013-01-30 Yunpeng Zhao , Elizaveta Levina , Ji Zhu

Missing link prediction in indirected and un-weighted network is an open and challenge problem which has been studied intensively in recent years. In this paper, we studied the relationships between community structure and link formation…

Social and Information Networks · Computer Science 2013-03-07 Zhen Liu , Jia-Lin He , Jaideep Srivastava

Link prediction is central to unraveling social network evolution and node relationships, as well as understanding the characteristic mechanisms of complex networks. Currently, research on link prediction for complex dynamic networks…

Systems and Control · Electrical Eng. & Systems 2026-02-16 Gaoxin Zhang , Ruixing Ren , Junhui Zhao , Xiaoke Sun

Social network analysis emerged as an important research topic in sociology decades ago, and it has also attracted scientists from various fields of study like psychology, anthropology, geography and economics. In recent years, a…

Social and Information Networks · Computer Science 2014-08-01 Mohammad Dehghan Bahabadi , Alireza Hashemi Golpayegani , Leila Esmaeili

Link prediction aims to uncover the underlying relationship behind networks, which could be utilized to predict the missing edges or identify the spurious edges, and attracts much attention from various fields. The key issue of link…

Social and Information Networks · Computer Science 2016-10-19 Tong Wang , Ming-yang Zhou , Zhong-qian Fu

Link and sign prediction in complex networks bring great help to decision-making and recommender systems, such as in predicting potential relationships or relative status levels. Many previous studies focused on designing the special…

Physics and Society · Physics 2021-08-04 Chuang Liu , Shimin Yu , Ying Huang , Zi-Ke Zhang

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…

Machine Learning · Computer Science 2019-03-12 Phi Vu Tran

Link prediction in heterogeneous networks is crucial for understanding the intricacies of network structures and forecasting their future developments. Traditional methodologies often face significant obstacles, including…

Computational Engineering, Finance, and Science · Computer Science 2025-01-07 Shengming Zhang , Le Zhang , Jingbo Zhou , Hui Xiong

Bipartite networks provide a major insight into the organisation of many real-world systems. One of the most relevant issues encountered when modelling a bipartite network is that of facing the information shortage concerning intra-layer…

Physics and Society · Physics 2025-07-11 Anna Gallo , Fabio Saracco , Tiziano Squartini

Link prediction algorithms can help to understand the structure and dynamics of complex systems, to reconstruct networks from incomplete data sets and to forecast future interactions in evolving networks. Available algorithms based on…

Social and Information Networks · Computer Science 2020-11-19 Alberto Aleta , Marta Tuninetti , Daniela Paolotti , Yamir Moreno , Michele Starnini

In social networks, link prediction predicts missing links in current networks and new or dissolution links in future networks, is important for mining and analyzing the evolution of social networks. In the past decade, many works have been…

Social and Information Networks · Computer Science 2014-12-09 Peng Wang , Baowen Xu , Yurong Wu , Xiaoyu Zhou