English
Related papers

Related papers: Link Prediction for Social Networks using Represen…

200 papers

Tie strength prediction, sometimes named weight prediction, is vital in exploring the diversity of connectivity pattern emerged in networks. Due to the fundamental significance, it has drawn much attention in the field of network analysis…

Social and Information Networks · Computer Science 2020-01-16 Zhen Liu , Hu li , Chao Wang

Link prediction is an important learning task for graph-structured data. In this paper, we propose a novel topological approach to characterize interactions between two nodes. Our topological feature, based on the extended persistent…

Machine Learning · Computer Science 2021-06-15 Zuoyu Yan , Tengfei Ma , Liangcai Gao , Zhi Tang , Chao Chen

This study deals with the missing link prediction problem: the problem of predicting the existence of missing connections between entities of interest. We address link prediction using coupled analysis of relational datasets represented as…

Machine Learning · Computer Science 2012-08-31 Beyza Ermiş , Evrim Acar , A. Taylan Cemgil

Temporality, a crucial characteristic in the formation of social relationships, was used to quantify the long-term time effects of networks for link prediction models, ignoring the heterogeneity of time effects on different time scales. In…

Social and Information Networks · Computer Science 2024-06-17 Yueran Duan , Mateusz Nurek , Qing Guan , Radosław Michalski , Petter Holme

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

Link and sign prediction in complex networks bring great help to decision-making and recommender systems, such as in predicting potential relationships or relative status levels. Many previous studies focused on designing the special…

Physics and Society · Physics 2021-08-04 Chuang Liu , Shimin Yu , Ying Huang , Zi-Ke Zhang

Networks are widely used in the biological, physical, and social sciences as a concise mathematical representation of the topology of systems of interacting components. Understanding the structure of these networks is one of the outstanding…

Data Analysis, Statistics and Probability · Physics 2007-06-21 M. E. J. Newman , E. A. Leicht

Prediction tasks over nodes and edges in networks require careful effort in engineering features used by learning algorithms. Recent research in the broader field of representation learning has led to significant progress in automating…

Social and Information Networks · Computer Science 2016-07-05 Aditya Grover , Jure Leskovec

Inferring latent attributes of people online is an important social computing task, but requires integrating the many heterogeneous sources of information available on the web. We propose learning individual representations of people using…

Social and Information Networks · Computer Science 2017-05-15 Jiwei Li , Alan Ritter , Dan Jurafsky

We introduce a new method for predicting the formation of links in real-world networks, which we refer to as the method of effective transitions. This method relies on the theory of isospectral matrix reductions to compute the probability…

Social and Information Networks · Computer Science 2019-09-04 Bryn Balls-Barker , Benjamin Webb

The Link Prediction is the task of predicting missing relations between entities of the knowledge graph. Recent work in link prediction has attempted to provide a model for increasing link prediction accuracy by using more layers in neural…

Computation and Language · Computer Science 2021-11-22 Mohammad Javad Saeedizade , Najmeh Torabian , Behrouz Minaei-Bidgoli

Link prediction is a paradigmatic problem in network science with a variety of applications. In latent space network models this problem boils down to ranking pairs of nodes in the order of increasing latent distances between them. The…

Physics and Society · Physics 2020-11-03 Maksim Kitsak , Ivan Voitalov , Dmitri Krioukov

Oversampling is a common characteristic of data representing dynamic networks. It introduces noise into representations of dynamic networks, but there has been little work so far to compensate for it. Oversampling can affect the quality of…

Social and Information Networks · Computer Science 2015-08-12 Benjamin Fish , Rajmonda S. Caceres

As a fundamental challenge in vast disciplines, link prediction aims to identify potential links in a network based on the incomplete observed information, which has broad applications ranging from uncovering missing protein-protein…

Social and Information Networks · Computer Science 2017-05-08 Hao Liao , Mingyang Zhou , Zong-Wen Wei , Rui Mao , Alexandre Vidmer , Yi-Cheng Zhang

Link prediction has aroused extensive attention since it can both discover hidden connections and predict future links in the networks. Many unsupervised link prediction algorithms have been proposed to find these links in a variety of…

Social and Information Networks · Computer Science 2021-05-10 Jingwei Wang , Yunlong Ma , Yun Yuan

The task of link prediction for knowledge graphs is to predict missing relationships between entities. Knowledge graph embedding, which aims to represent entities and relations of a knowledge graph as low dimensional vectors in a continuous…

Artificial Intelligence · Computer Science 2022-04-26 Yanhui Peng , Jing Zhang

Efficient link prediction in continuous-time dynamic networks is a challenging problem that has attracted much research attention in recent years. A widely used approach to dynamic network link prediction is to extract the local structure…

Dynamical Systems · Mathematics 2023-09-12 Ruizhi Zhang , Wei Wei , Qiming Yang , Zhenyu Shi , Xiangnan Feng , Zhiming Zheng

With the widespread use of information technologies, information networks are becoming increasingly popular to capture complex relationships across various disciplines, such as social networks, citation networks, telecommunication networks,…

Social and Information Networks · Computer Science 2018-07-20 Daokun Zhang , Jie Yin , Xingquan Zhu , Chengqi Zhang

Dynamic networks have intrinsic structural, computational, and multidisciplinary advantages. Link prediction estimates the next relationship in dynamic networks. However, in the current link prediction approaches, only bipartite or…

Social and Information Networks · Computer Science 2020-06-09 Mohamoud Ali , Yugyung Lee , Praveen Rao

Networks are models representing relationships between entities. Often these relationships are explicitly given, or we must learn a representation which generalizes and predicts observed behavior in underlying individual data (e.g.…

Social and Information Networks · Computer Science 2017-09-19 Ivan Brugere , Chris Kanich , Tanya Y. Berger-Wolf