English
Related papers

Related papers: Link Prediction in Networks with Core-Fringe Data

200 papers

Inspired by practical importance of social networks, economic networks, biological networks and so on, studies on large and complex networks have attracted a surge of attentions in the recent years. Link prediction is a fundamental issue to…

Social and Information Networks · Computer Science 2017-04-05 Ratha Pech , Dong Hao , Liming Pan , Hong Cheng , Tao Zhou

Multiplex networks allow us to study a variety of complex systems where nodes connect to each other in multiple ways, for example friend, family, and co-worker relations in social networks. Link prediction is the branch of network analysis…

Social and Information Networks · Computer Science 2020-08-20 Michele Coscia , Michael Szell

Network inference is the process of learning the properties of complex networks from data. Besides using information about known links in the network, node attributes and other forms of network metadata can help to solve network inference…

Data Analysis, Statistics and Probability · Physics 2021-03-29 Oscar Fajardo-Fontiveros , Marta Sales-Pardo , Roger Guimera

Our work is motivated by and illustrated with application of association networks in computational biology, specifically in the context of gene/protein regulatory networks. Association networks represent systems of interacting elements,…

Applications · Statistics 2012-05-01 Natallia Katenka , Eric D. Kolaczyk

Link prediction -- a task of distinguishing actual hidden edges from random unconnected node pairs -- is one of the quintessential tasks in graph machine learning. Despite being widely accepted as a universal benchmark and a downstream task…

Social and Information Networks · Computer Science 2024-05-30 Rachith Aiyappa , Xin Wang , Munjung Kim , Ozgur Can Seckin , Jisung Yoon , Yong-Yeol Ahn , Sadamori Kojaku

Many real networks that are inferred or collected from data are incomplete due to missing edges. Missing edges can be inherent to the dataset (Facebook friend links will never be complete) or the result of sampling (one may only have access…

Social and Information Networks · Computer Science 2016-09-28 Matthew Burgess , Eytan Adar , Michael Cafarella

Multiplex networks allow us to study a variety of complex systems where nodes connect to each other in multiple ways, for example friend, family, and co-worker relations in social networks. Link prediction is the branch of network analysis…

Social and Information Networks · Computer Science 2022-11-23 Michele Coscia , Christian Borgelt , Michael Szell

Many real-world problems can be formalized as predicting links in a partially observed network. Examples include Facebook friendship suggestions, consumer-product recommendations, and the identification of hidden interactions between actors…

Machine Learning · Computer Science 2020-02-05 Xi Chen , Bo Kang , Jefrey Lijffijt , Tijl De Bie

In complex financial networks, systemically important nodes usually play crucial roles. Asset price forecasting is important for describing the evolution of a financial network. Naturally, the question arises as to whether node centrality…

Physics and Society · Physics 2025-08-26 Yuhong Xu , Xinyao Zhao

The problem of link prediction has attracted considerable recent attention from various domains such as sociology, anthropology, information science, and computer sciences. A link prediction algorithm is proposed based on link similarity…

Social and Information Networks · Computer Science 2015-02-17 Maosheng Jiang , Yonxiang Chen , Ling Chen

Link prediction is a key problem for network-structured data, attracting considerable research efforts owing to its diverse applications. The current link prediction methods focus on general networks and are overly dependent on either the…

Social and Information Networks · Computer Science 2024-01-17 Min Zhou , Bisheng Li , Menglin Yang , Lujia Pan

Predicting the occurrence of links is a fundamental problem in networks. In the link prediction problem we are given a snapshot of a network and would like to infer which interactions among existing members are likely to occur in the near…

Social and Information Networks · Computer Science 2010-11-19 L. Backstrom , J. Leskovec

Networks are complex models for underlying data in many application domains. In most instances, raw data is not natively in the form of a network, but derived from sensors, logs, images, or other data. Yet, the impact of the various choices…

Social and Information Networks · Computer Science 2020-04-07 Ivan Brugere , Tanya Y. Berger-Wolf

Deep neural networks have been shown to learn and rely on spurious correlations present in the data that they are trained on. Reliance on such correlations can cause these networks to malfunction when deployed in the real world, where these…

Machine Learning · Computer Science 2025-05-20 Varun Mulchandani , Jung-Eun Kim

Many algorithms have been proposed to predict missing links in a variety of real networks. These studies focus on mainly both accuracy and efficiency of these algorithms. However, little attention is paid to their robustness against either…

Physics and Society · Physics 2013-02-26 Liang Wang , Ke Hu , Yi Tang

We study core-periphery structure in networks using inference methods based on a flexible network model that allows for traditional onion-like cores within cores, but also for hierarchical tree-like structures and more general non-nested…

Social and Information Networks · Computer Science 2023-08-25 Austin Polanco , M. E. J. Newman

Being able to recommend links between users in online social networks is important for users to connect with like-minded individuals as well as for the platforms themselves and third parties leveraging social media information to grow their…

Social and Information Networks · Computer Science 2022-06-29 Mustafa Toprak , Chiara Boldrini , Andrea Passarella , Marco Conti

Community detection and link prediction are both of great significance in network analysis, which provide very valuable insights into topological structures of the network from different perspectives. In this paper, we propose a novel…

Social and Information Networks · Computer Science 2017-07-11 Hui-Min Cheng , Yi-Zi Ning , Zhao Yin , Chao Yan , Xin Liu , Zhong-Yuan Zhang

In various application areas, networked data is collected by measuring interactions involving some specific set of core nodes. This results in a network dataset containing the core nodes along with a potentially much larger set of fringe…

Social and Information Networks · Computer Science 2019-05-16 Ilya Amburg , Jon Kleinberg , Austin R. Benson

We define and study the link prediction problem in bipartite networks, specializing general link prediction algorithms to the bipartite case. In a graph, a link prediction function of two vertices denotes the similarity or proximity of the…

Machine Learning · Computer Science 2010-07-27 Jérôme Kunegis , Ernesto W. De Luca , Sahin Albayrak