English
Related papers

Related papers: Feature Engineering for Supervised Link Prediction…

200 papers

The temporal dynamics of a complex system such as a social network or a communication network can be studied by understanding the patterns of link appearance and disappearance over time. A critical task along this understanding is to…

Social and Information Networks · Computer Science 2018-04-17 Mahmudur Rahman , Tanay Kumar Saha , Mohammad Al Hasan , Kevin S. Xu , Chandan K. Reddy

In social networks, link prediction predicts missing links in current networks and new or dissolution links in future networks, is important for mining and analyzing the evolution of social networks. In the past decade, many works have been…

Social and Information Networks · Computer Science 2014-12-09 Peng Wang , Baowen Xu , Yurong Wu , Xiaoyu Zhou

The problem of predicting links in large networks is an important task in a variety of practical applications, including social sciences, biology and computer security. In this paper, statistical techniques for link prediction based on the…

Applications · Statistics 2021-09-01 Francesco Sanna Passino , Anna S. Bertiger , Joshua C. Neil , Nicholas A. Heard

Link prediction problem has increasingly become prominent in many domains such as social network analyses, bioinformatics experiments, transportation networks, criminal investigations and so forth. A variety of techniques has been developed…

Artificial Intelligence · Computer Science 2023-05-18 Safiye Ghasemi , Amin Zarei

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

Link prediction in complex networks has attracted considerable attention from interdisciplinary research communities, due to its ubiquitous applications in biological networks, social networks, transportation networks, telecommunication…

Social and Information Networks · Computer Science 2020-12-22 Ece C. Mutlu , Toktam A. Oghaz , Amirarsalan Rajabi , Ivan Garibay

Link prediction is one of the fundamental problems in network analysis. In many applications, notably in genetics, a partially observed network may not contain any negative examples of absent edges, which creates a difficulty for many…

Machine Learning · Statistics 2013-01-30 Yunpeng Zhao , Elizaveta Levina , Ji Zhu

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

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

Recently, link prediction has attracted more attentions from various disciplines such as computer science, bioinformatics and economics. In this problem, unknown links between nodes are discovered based on numerous information such as…

Social and Information Networks · Computer Science 2018-07-30 Mohammad Mehdi Keikha , Maseud Rahgozar , Masoud Asadpour

Link prediction is a common problem in network science that transects many disciplines. The goal is to forecast the appearance of new links or to find links missing in the network. Typical methods for link prediction use the topology of the…

Social and Information Networks · Computer Science 2019-07-11 Huda Nassar , Austin R. Benson , David F. Gleich

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

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…

Social and Information Networks · Computer Science 2019-01-01 Kai Zhou , Tomasz P. Michalak , Talal Rahwan , Marcin Waniek , Yevgeniy Vorobeychik

We propose a simple discrete time semi-supervised graph embedding approach to link prediction in dynamic networks. The learned embedding reflects information from both the temporal and cross-sectional network structures, which is performed…

Machine Learning · Statistics 2016-10-17 Ryohei Hisano

We consider the problem of predicting link formation in Social Learning Networks (SLN), a type of social network that forms when people learn from one another through structured interactions. While link prediction has been studied for…

Social and Information Networks · Computer Science 2023-01-05 Rajeev Sahay , Serena Nicoll , Minjun Zhang , Tsung-Yen Yang , Carlee Joe-Wong , Kerrie A. Douglas , Christopher G Brinton

Link prediction is the problem of inferring whether potential edges between pairs of vertices in a graph will be present or absent in the near future. To perform this task it is usual to use information provided by a number of available and…

Social and Information Networks · Computer Science 2014-08-14 Matias Estrada , Marcelo Mendoza

Link prediction is central to unraveling social network evolution and node relationships, as well as understanding the characteristic mechanisms of complex networks. Currently, research on link prediction for complex dynamic networks…

Systems and Control · Electrical Eng. & Systems 2026-02-16 Gaoxin Zhang , Ruixing Ren , Junhui Zhao , Xiaoke Sun

The exponential growth in scale and relevance of social networks enable them to provide expansive insights. Predicting missing links in social networks efficiently can help in various modern-day business applications ranging from generating…

Social and Information Networks · Computer Science 2024-03-14 Samarth Khanna , Sree Bhattacharyya , Sudipto Ghosh , Kushagra Agarwal , Asit Kumar Das

The task of predicting future relationships in a social network, known as link prediction, has been studied extensively in the literature. Many link prediction methods have been proposed, ranging from common neighbors to probabilistic…

Social and Information Networks · Computer Science 2016-07-26 Ruthwik R. Junuthula , Kevin S. Xu , Vijay K. Devabhaktuni

In social network science, Facebook is one of the most interesting and widely used social networks and media platforms. Its data contributed to significant evolution of social network research and link prediction techniques, which are…

Social and Information Networks · Computer Science 2021-07-28 Tim Poštuvan , Semir Salkić , Lovro Šubelj
‹ Prev 1 2 3 10 Next ›