English
Related papers

Related papers: ALPINE: Active Link Prediction using Network Embed…

200 papers

One of the most difficult problems difficult problem in systems biology is to discover protein-protein interactions as well as their associated functions. The analysis and alignment of protein-protein interaction networks (PPIN), which are…

Molecular Networks · Quantitative Biology 2019-02-20 Ricardo Alberich , Adrià Alcala , Mercè Llabrés , Francesc Rosselló , Gabriel Valiente

Network embedding represents network nodes by a low-dimensional informative vector. While it is generally effective for various downstream tasks, it may leak some private information of networks, such as hidden private links. In this work,…

Machine Learning · Computer Science 2022-05-31 Xiao Han , Leye Wang , Junjie Wu , Yuncong Yang

We consider the graph link prediction task, which is a classic graph analytical problem with many real-world applications. With the advances of deep learning, current link prediction methods commonly compute features from subgraphs centered…

Machine Learning · Computer Science 2020-10-21 Lei Cai , Jundong Li , Jie Wang , Shuiwang Ji

While physics-informed neural networks (PINNs) have become a popular deep learning framework for tackling forward and inverse problems governed by partial differential equations (PDEs), their performance is known to degrade when larger and…

Machine Learning · Computer Science 2024-02-13 Sifan Wang , Bowen Li , Yuhan Chen , Paris Perdikaris

Graph representations have increasingly grown in popularity during the last years. Existing representation learning approaches explicitly encode network structure. Despite their good performance in downstream processes (e.g., node…

Machine Learning · Computer Science 2018-05-08 Saba A. Al-Sayouri , Ekta Gujral , Danai Koutra , Evangelos E. Papalexakis , Sarah S. Lam

Predicting the emergence of future research collaborations between authors in academic social networks (SNs) is a very effective example that demonstrates the link prediction problem. This problem refers to predicting the potential…

Social and Information Networks · Computer Science 2025-09-23 Doaa Hassan , Mohammad Al Hasan

We propose a simple discrete time semi-supervised graph embedding approach to link prediction in dynamic networks. The learned embedding reflects information from both the temporal and cross-sectional network structures, which is performed…

Machine Learning · Statistics 2016-10-17 Ryohei Hisano

Link prediction algorithms can help to understand the structure and dynamics of scientific collaborations and the evolution of Science. However, available algorithms based on similarity between nodes of collaboration networks are bounded by…

Physics and Society · Physics 2020-11-25 Marta Tuninetti , Alberto Aleta , Daniela Paolotti , Yamir Moreno , Michele Starnini

Link prediction is a fundamental problem in graph data analysis. While most of the literature focuses on transductive link prediction that requires all the graph nodes and majority of links in training, inductive link prediction, which only…

Machine Learning · Computer Science 2021-10-01 Huidong Liang , Junbin Gao

Learning low-dimensional embeddings of knowledge graphs is a powerful approach used to predict unobserved or missing edges between entities. However, an open challenge in this area is developing techniques that can go beyond simple edge…

Social and Information Networks · Computer Science 2019-10-30 William L. Hamilton , Payal Bajaj , Marinka Zitnik , Dan Jurafsky , Jure Leskovec

Node similarity scores are a foundation for machine learning in graphs for clustering, node classification, anomaly detection, and link prediction with applications in biological systems, information networks, and recommender systems.…

Social and Information Networks · Computer Science 2023-01-30 Christopher Blöcker , Jelena Smiljanić , Ingo Scholtes , Martin Rosvall

Network (or Graph) Alignment Algorithms aims to reveal structural similarities among graphs. In particular Local Network Alignment Algorithms (LNAs) finds local regions of similarity among two or more networks. Such algorithms are in…

Social and Information Networks · Computer Science 2020-08-12 Pietro Hiram Guzzi

Understanding the evolutionary patterns of real-world evolving complex systems such as human interactions, transport networks, biological interactions, and computer networks has important implications in our daily lives. Predicting future…

Machine Learning · Computer Science 2020-08-19 Khushnood Abbas , Alireza Abbasi , Dong Shi , Niu Ling , Mingsheng Shang , Chen Liong , Bolun Chen

Protein interaction networks (PINs) are often used to "learn" new biological function from their topology. Since current PINs are noisy, their computational de-noising via link prediction (LP) could improve the learning accuracy. LP uses…

Molecular Networks · Quantitative Biology 2013-07-15 Ryan W. Solava , Tijana Milenković

Oversampling is a common characteristic of data representing dynamic networks. It introduces noise into representations of dynamic networks, but there has been little work so far to compensate for it. Oversampling can affect the quality of…

Social and Information Networks · Computer Science 2015-08-12 Benjamin Fish , Rajmonda S. Caceres

We explore link prediction as a proxy for automatically surfacing documents from existing literature that might be topically or contextually relevant to a new document. Our model uses transformer-based graph embeddings to encode the meaning…

Social and Information Networks · Computer Science 2024-03-29 William Watson , Lawrence Yong

Fairness in influence maximization has been a very active research topic recently. Most works in this context study the question of how to find seeding strategies (deterministic or probabilistic) such that nodes or communities in the…

Social and Information Networks · Computer Science 2023-02-28 Ruben Becker , Gianlorenzo D'Angelo , Sajjad Ghobadi

Link prediction is pervasively employed to uncover the missing links in the snapshots of real-world networks, which are usually obtained from kinds of sampling methods. Contrarily, in the previous literature, in order to evaluate the…

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

Foursquare is an online social network and can be represented with a bipartite network of users and venues. A user-venue pair is connected if a user has checked-in at that venue. In the case of Foursquare, network analysis techniques can be…

Social and Information Networks · Computer Science 2016-02-12 Rok Fortuna , Urban Marovt

Product recommendation is the task of recovering the closest items to a given query within a large product corpora. Generally, one can determine if top-ranked products are related to the query by applying a similarity threshold; exceeding…

Computation and Language · Computer Science 2025-10-07 Mario Almagro , Diego Ortego , David Jimenez