English
Related papers

Related papers: Link prediction in multiplex networks via triadic …

200 papers

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

Some networked systems can be better modelled by multilayer structure where the individual nodes develop relationships in multiple layers. Multilayer networks with similar nodes across layers are also known as multiplex networks. This…

Social and Information Networks · Computer Science 2020-01-08 Shaghayegh Najari , Mostafa Salehi , Vahid Ranjbar , Mahdi Jalili

Missing link prediction of networks is of both theoretical interest and practical significance in modern science. In this paper, we empirically investigate a simple framework of link prediction on the basis of node similarity. We compare…

Data Analysis, Statistics and Probability · Physics 2009-10-19 Tao Zhou , Linyuan Lu , Yi-Cheng Zhang

A link prediction (LP) algorithm is given a graph, and has to rank, for each node, other nodes that are candidates for new linkage. LP is strongly motivated by social search and recommendation applications. LP techniques often focus on…

Machine Learning · Computer Science 2013-10-18 Abir De , Niloy Ganguly , Soumen Chakrabarti

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

In modern energy networks, where operational efficiency and resilience are critical, this study introduces an in-depth analysis from a multiplex network perspective - defined as a network where multiple types of connections exist between…

Social and Information Networks · Computer Science 2025-03-20 Muhammad Kazim , Harun Pirim , Chau Le , Trung Le , Om Prakash Yadav

Online social systems are multiplex in nature as multiple links may exist between the same two users across different social networks. In this work, we introduce a framework for studying links and interactions between users beyond the…

Social and Information Networks · Computer Science 2015-09-01 Desislava Hristova , Anastasios Noulas , Chloë Brown , Mirco Musolesi , Cecilia Mascolo

Social networks exhibit a complex graph-like structure due to the uncertainty surrounding potential collaborations among participants. Machine learning algorithms possess generic outstanding performance in multiple real-world prediction…

Social and Information Networks · Computer Science 2023-08-28 Chao Wu , Peng Chen , Baiqiao Yin , Zijuan Lin , Chen Jiang , Di Yu , Changhong Zou , Chunwang Lui

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

A large body of research on link prediction problem is devoted to finding missing links in single-layer (simplex) networks. The proposed link prediction methods compute a similarity measure between unconnected node pairs based on the…

Plenty of algorithms for link prediction have been proposed and were applied to various real networks. Among these works, the weights of links are rarely taken into account. In this paper, we use local similarity indices to estimate the…

Information Retrieval · Computer Science 2009-08-14 Linyuan Lu , Tao Zhou

Link prediction, or the inference of future or missing connections between entities, is a well-studied problem in network analysis. A multitude of heuristics exist for link prediction in ordinary networks with a single type of connection.…

Machine Learning · Computer Science 2020-04-10 Robert E. Tillman , Vamsi K. Potluru , Jiahao Chen , Prashant Reddy , Manuela Veloso

Networks extracted from social media platforms frequently include multiple types of links that dynamically change over time; these links can be used to represent dyadic interactions such as economic transactions, communications, and shared…

Social and Information Networks · Computer Science 2016-09-14 Alireza Hajibagheri , Gita Sukthankar , Kiran Lakkaraju

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

Link prediction aims to predict the potential existence of links between two unconnected nodes within a network based on the known topological characteristics. Evaluation metrics are used to assess the effectiveness of algorithms in link…

Social and Information Networks · Computer Science 2024-01-09 Xinshan Jiao , Shuyan Wan , Qian Liu , Yilin Bi , Yan-Li Lee , En Xu , Dong Hao , Tao Zhou

Over the past years, embedding learning on networks has shown tremendous results in link prediction tasks for complex systems, with a wide range of real-life applications. Learning a representation for each node in a knowledge graph allows…

Machine Learning · Computer Science 2026-02-03 Orell Trautmann , Olaf Wolkenhauer , Clémence Réda

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…

Physics and Society · Physics 2015-05-20 Linyuan Lu , Tao Zhou

The entities of real-world networks are connected via different types of connections (i.e. layers). The task of link prediction in multiplex networks is about finding missing connections based on both intra-layer and inter-layer…

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…

Physics and Society · Physics 2017-09-01 Chuang Ma , Zhong-Kui Bao , Hai-Feng Zhang

In principle, the rules of links formation of a network model can be considered as a kind of link prediction algorithm. By revisiting the preferential attachment mechanism for generating a scale-free network, here we propose a class of…

Physics and Society · Physics 2012-11-09 Ke Hu , Ju Xiang , Wanchun Yang , Xiaoke Xu , Yi Tang
‹ Prev 1 2 3 10 Next ›