中文
相关论文

相关论文: Link Prediction in Real-World Multiplex Networks v…

200 篇论文

So far, many network-structure-based link prediction methods have been proposed. However, these methods only highlight one or two structural features of networks, and then use the methods to predict missing links in different networks. The…

物理与社会 · 物理学 2017-09-01 Chuang Ma , Zhong-Kui Bao , Hai-Feng Zhang

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…

社会与信息网络 · 计算机科学 2022-11-23 Michele Coscia , Christian Borgelt , Michael Szell

The task of inferring the missing links in a graph based on its current structure is referred to as link prediction. Link prediction methods that are based on pairwise node similarity are well-established approaches in the literature. They…

社会与信息网络 · 计算机科学 2020-08-21 Md Kamrul Islam , Sabeur Aridhi , Malika Smail-Tabbone

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…

社会与信息网络 · 计算机科学 2020-11-19 Alberto Aleta , Marta Tuninetti , Daniela Paolotti , Yamir Moreno , Michele Starnini

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…

社会与信息网络 · 计算机科学 2023-06-23 Vivian Feng

Graph neural networks (GNNs) can learn effective node representations that significantly improve link prediction accuracy. However, most GNN-based link prediction algorithms are incompetent to predict weak ties connecting different…

社会与信息网络 · 计算机科学 2024-10-22 Weiwei Gu , Linbi Lv , Gang Lu , Ruiqi Li

Link prediction is one of the fundamental problems in computational social science. A particularly common means to predict existence of unobserved links is via structural similarity metrics, such as the number of common neighbors; node…

社会与信息网络 · 计算机科学 2019-01-01 Kai Zhou , Tomasz P. Michalak , Talal Rahwan , Marcin Waniek , Yevgeniy Vorobeychik

Multiplex graphs capture diverse relations among shared nodes. Most predictors either collapse layers or treat them independently. This loses crucial inter-layer dependencies and struggles with scalability. To overcome this, we frame…

机器学习 · 计算机科学 2025-09-30 Devesh Sharma , Aditya Kishore , Ayush Garg , Debajyoti Mazumder , Debasis Mohapatra , Jasabanta Patro

Network reconstruction is fundamental to understanding the dynamical behaviors of the networked systems. Many systems, modeled by multiplex networks with various types of interactions, display an entirely different dynamical behavior…

物理与社会 · 物理学 2020-01-28 Mincheng Wu , Jiming Chen , Shibo He , Youxian Sun , Shlomo Havlin , Jianxi Gao

As a fundamental problem in many different fields, link prediction aims to estimate the likelihood of an existing link between two nodes based on the observed information. Since this problem is related to many applications ranging from…

物理与社会 · 物理学 2014-10-01 Hao Liao , An Zeng , Yi-Cheng Zhang

Link prediction aims to uncover missing links or predict the emergence of future relationships according to the current networks structure. Plenty of algorithms have been developed for link prediction in unweighted networks, with only a…

社会与信息网络 · 计算机科学 2015-09-22 Jing Zhao , Lili Miao , Haiyang Fang , Qian-Ming Zhang , Min Nie , Tao Zhou

Link-prediction is an active research field within network theory, aiming at uncovering missing connections or predicting the emergence of future relationships from the observed network structure. This paper represents our contribution to…

物理与社会 · 物理学 2018-07-20 Federica Parisi , Guido Caldarelli , Tiziano Squartini

We consider the problem of link prediction in networks whose edge structure may vary (sufficiently slowly) over time. This problem, with applications in many important areas including social networks, has two main variants: the first, known…

最优化与控制 · 数学 2020-04-30 Daniele Alpago , Mattia Zorzi , Augusto Ferrante

Inferring missing links or detecting spurious ones based on observed graphs, known as link prediction, is a long-standing challenge in graph data analysis. With the recent advances in deep learning, graph neural networks have been used for…

社会与信息网络 · 计算机科学 2023-01-03 Xingping Xian , Tao Wu , Xiaoke Ma , Shaojie Qiao , Yabin Shao , Chao Wang , Lin Yuan , Yu Wu

Link prediction in complex networks has attracted increasing attention from both physical and computer science communities. The algorithms can be used to extract missing information, identify spurious interactions, evaluate network evolving…

物理与社会 · 物理学 2015-05-20 Linyuan Lu , Tao Zhou

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…

社会与信息网络 · 计算机科学 2016-10-19 Tong Wang , Ming-yang Zhou , Zhong-qian Fu

Real networks often form interacting parts of larger and more complex systems. Examples can be found in different domains, ranging from the Internet to structural and functional brain networks. Here, we show that these multiplex systems are…

物理与社会 · 物理学 2017-09-11 Kaj-Kolja Kleineberg , Marian Boguna , M. Angeles Serrano , Fragkiskos Papadopoulos

It has been recognized that many complex dynamical systems in the real world require a description in terms of multiplex networks, where a set of common, mutually connected nodes belong to distinct network layers and play a different role…

物理与社会 · 物理学 2019-12-23 Chuang Ma , Han-Shuang Chen , Xiang Li , Ying-Cheng Lai , Hai-Feng Zhang

Link prediction in collaboration networks is often solved by identifying structural properties of existing nodes that are disconnected at one point in time, and that share a link later on. The maximally possible recall rate or upper bound…

社会与信息网络 · 计算机科学 2021-02-08 Jinseok Kim , Jana Diesner

Real world complex networks often exhibit multiplex structure, connecting entities from different aspects of physical systems such as social, transportation and biological networks. Little is known about general properties of such networks…

社会与信息网络 · 计算机科学 2019-11-28 Blaž Škrlj , Benjamin Renoust