English
Related papers

Related papers: Link Prediction in Complex Networks: A Mutual Info…

200 papers

Within network analysis, the analytical maximum entropy framework has been very successful for different tasks as network reconstruction and filtering. In a recent paper, the same framework was used for link-prediction for monopartite…

Link prediction is an important task in social network analysis. There are different characteristics (features) in a social network that can be used for link prediction. In this paper, we evaluate the effectiveness of aggregated features…

Social and Information Networks · Computer Science 2020-07-01 Mohammad G. Raeini

Link prediction is one of the most important and challenging tasks in complex network analysis, which aims to predict the likelihood of the existence of missing links based on the known information in the network. As critical topological…

Social and Information Networks · Computer Science 2023-05-18 Zhu Junxi , Dai Fang , Zhao Fengqun , Guo Wenyan

The past few years has witnessed the great success of recommender systems, which can significantly help users find relevant and interesting items for them in the information era. However, a vast class of researches in this area mainly focus…

Information Retrieval · Computer Science 2012-04-10 Xiao Hu , Chuibo Chen , Xiaolong Chen , Zi-Ke Zhang

This article provides a taxonomy of current and past network modeling efforts. In all these efforts over the last few years we see a trend towards not only describing the network, but connected devices as well. This is especially current…

Networking and Internet Architecture · Computer Science 2014-03-06 Jeroen van der Ham , Mattijs Ghijsen , Paola Grosso , Cees de Laat

Predicting edges in networks is a key problem in social network analysis and involves reasoning about the relationships between nodes based on the structural properties of a network. In particular, link prediction can be used to analyse how…

Social and Information Networks · Computer Science 2020-01-01 Mateusz Tarkowski , Tomasz Michalak , Michael Wooldridge

More than two decades ago, combinatorial topology was shown to be useful for analyzing distributed fault-tolerant algorithms in shared memory systems and in message passing systems. In this work, we show that combinatorial topology can also…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-10-05 Armando Castañeda , Pierre Fraigniaud , Ami Paz , Sergio Rajsbaum , Matthieu Roy , Corentin Travers

Citation networks can reveal many important information regarding the development of science and the relationship between different areas of knowledge. Thus, many studies have analyzed the topological properties of such networks.…

Link prediction plays an important role in understanding intrinsic evolving mechanisms of networks. With the belief that the likelihood of the existence of a link between two nodes is strongly related with their similarity, many methods…

Physics and Society · Physics 2015-06-18 Xuzhen Zhu , Hui Tian , Shimin Cai , Tao Zhou

Networks play a prominent role in the study of complex systems of interacting entities in biology, sociology, and economics. Despite this diversity, we demonstrate here that a statistical model decomposing networks into matching and…

Physics and Society · Physics 2016-02-05 Rudolf P. Rohr , Russel E. Naisbit , Christian Mazza , Louix-Félix Bersier

Methods from statistical physics, such as those involving complex networks, have been increasingly used in quantitative analysis of linguistic phenomena. In this paper, we represented pieces of text with different levels of simplification…

Physics and Society · Physics 2013-02-20 Diego R. Amancio , Sandra M. Aluisio , Osvaldo N. Oliveira , Luciano da F. Costa

An active research line within the broader field of network science is the one concerning link prediction. Close in scope to network reconstruction, link prediction targets specific connections with the aim of uncovering the missing ones,…

Physics and Society · Physics 2026-02-02 Francesca Santucci , Giulio Cimini , 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…

Optimization and Control · Mathematics 2020-04-30 Daniele Alpago , Mattia Zorzi , Augusto Ferrante

Real networks exhibit heterogeneous nature with nodes playing far different roles in structure and function. To identify vital nodes is thus very significant, allowing us to control the outbreak of epidemics, to conduct advertisements for…

Physics and Society · Physics 2016-09-21 Linyuan Lü , Duanbing Chen , Xiao-Long Ren , Qian-Ming Zhang , Yi-Cheng Zhang , Tao Zhou

The application of network techniques to the analysis of neural data has greatly improved our ability to quantify and describe these rich interacting systems. Among many important contributions, networks have proven useful in identifying…

Quantitative Methods · Quantitative Biology 2018-06-14 Ann E. Sizemore , Jennifer Phillips-Cremins , Robert Ghrist , Danielle S. Bassett

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…

Social and Information Networks · Computer Science 2015-09-22 Jing Zhao , Lili Miao , Haiyang Fang , Qian-Ming Zhang , Min Nie , Tao Zhou

Community structure detection in complex networks is important since it can help better understand the network topology and how the network works. However, there is still not a clear and widely-accepted definition of community structure,…

Social and Information Networks · Computer Science 2013-05-14 Zhong-Yuan Zhang , Kai-Di Sun , Si-Qi Wang

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

In this paper, we propose a novel semi-parametric probabilistic model which considers interactions between different communities and can provide more information about the network topology besides correctly detecting communities. By using…

Physics and Society · Physics 2008-07-11 Wei Ren , Guiying Yan , Xiaoping Liao

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
‹ Prev 1 3 4 5 6 7 10 Next ›