English
Related papers

Related papers: Understanding the Mechanisms Behind Structural Inf…

200 papers

Link prediction is a popular research topic in network analysis. In the last few years, new techniques based on graph embedding have emerged as a powerful alternative to heuristics. In this article, we study the problem of systematic biases…

Social and Information Networks · Computer Science 2018-11-30 Aakash Sinha , Rémy Cazabet , Rémi Vaudaine

Knowledge graph embedding (KGE) models have been proposed to improve the performance of knowledge graph reasoning. However, there is a general phenomenon in most of KGEs, as the training progresses, the symmetric relations tend to zero…

Artificial Intelligence · Computer Science 2019-05-24 Jinkui Yao , Lianghua Xu

Federated Learning (FL) enables collaborative training across decentralized clients, but most methods assume aligned feature schemas, an assumption that rarely holds in tabular settings where clients observe only partially overlapping…

Machine Learning · Computer Science 2026-05-18 Imane Hocine , Chaimaa Medjadji , Sylvain Kubler , Gregoire Danoy , Yves Le Traon

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

Knowledge graph embedding (KGE) models are extensively studied for knowledge graph completion, yet their evaluation remains constrained by unrealistic benchmarks. Standard evaluation metrics rely on the closed-world assumption, which…

Machine Learning · Computer Science 2025-06-11 Nasim Shirvani-Mahdavi , Farahnaz Akrami , Chengkai Li

A few models have tried to tackle the link prediction problem, also known as knowledge graph completion, by embedding knowledge graphs in comparably lower dimensions. However, the state-of-the-art results are attained at the cost of…

Machine Learning · Computer Science 2022-11-29 Peyman Baghershahi , Reshad Hosseini , Hadi Moradi

Link prediction for knowledge graphs aims to predict missing connections between entities. Prevailing methods are limited to a transductive setting and hard to process unseen entities. The recent proposed subgraph-based models provided…

Machine Learning · Computer Science 2021-08-03 Shuangjia Zheng , Sijie Mai , Ya Sun , Haifeng Hu , Yuedong Yang

The importance of higher-order relations is widely recognized in a large number of real-world systems. However, annotating them is a tedious and sometimes impossible task. Consequently, current approaches for data modelling either ignore…

Machine Learning · Computer Science 2025-06-06 Iulia Duta , Pietro Liò

The importance of effective detection is underscored by the fact that socialbots imitate human behavior to propagate misinformation, leading to an ongoing competition between socialbots and detectors. Despite the rapid advancement of…

Social and Information Networks · Computer Science 2023-12-14 Xianghua Zeng , Hao Peng , Angsheng Li

Link prediction infers missing or future relations between graph nodes, based on connection patterns. Scientific literature networks and knowledge graphs are typically large, sparse, and noisy, and often contain missing links between…

Machine Learning · Computer Science 2025-07-09 Ryan C. Barron , Maksim E. Eren , Valentin Stanev , Cynthia Matuszek , Boian S. Alexandrov

An important fact in studying the link prediction is that the structural properties of networks have significant impacts on the performance of algorithms. Therefore, how to improve the performance of link prediction with the aid of…

Physics and Society · Physics 2016-08-16 Chuang Ma , Tao Zhou , Hai-Feng Zhang

Credit risk default prediction remains a cornerstone of risk management in the financial industry. The task involves estimating the likelihood that a borrower will fail to meet debt obligations, an objective critical for lending decisions,…

Machine Learning · Computer Science 2026-04-21 Swattik Maiti , Ritik Pratap Singh , Fardina Fathmiul Alam

Link prediction aims to infer the link existence between pairs of nodes in networks/graphs. Despite their wide application, the success of traditional link prediction algorithms is hindered by three major challenges -- link sparsity, node…

Social and Information Networks · Computer Science 2022-09-08 Daokun Zhang , Jie Yin , Philip S. Yu

Heterogeneous information network (HIN) embedding aims to embed multiple types of nodes into a low-dimensional space. Although most existing HIN embedding methods consider heterogeneous relations in HINs, they usually employ one single…

Social and Information Networks · Computer Science 2019-05-21 Yuanfu Lu , Chuan Shi , Linmei Hu , Zhiyuan Liu

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

Link prediction, or predicting the likelihood of a link in a knowledge graph based on its existing state is a key research task. It differs from a traditional link prediction task in that the links in a knowledge graph are categorized into…

Data Linkage is an important step that can provide valuable insights for evidence-based decision making, especially for crucial events. Performing sensible queries across heterogeneous databases containing millions of records is a complex…

Databases · Computer Science 2015-10-09 Mohammed Gollapalli

Structural features are important features in a geometrical graph. Although there are some correlation analysis of features based on covariance, there is no relevant research on structural feature correlation analysis with graph neural…

Machine Learning · Computer Science 2022-05-03 Jiaqing Xie , Rex Ying

Modeling the behavior of coupled networks is challenging due to their intricate dynamics. For example in neuroscience, it is of critical importance to understand the relationship between the functional neural processes and anatomical…

Machine Learning · Computer Science 2021-04-20 Hongyuan You , Sikun Lin , Ambuj K. Singh

Federated Learning has emerged as a privacy-oriented alternative to centralized Machine Learning, enabling collaborative model training without direct data sharing. While extensively studied for neural networks, the security and privacy…

Cryptography and Security · Computer Science 2025-07-15 Marco Di Gennaro , Giovanni De Lucia , Stefano Longari , Stefano Zanero , Michele Carminati