English
Related papers

Related papers: Signed Link Prediction with Sparse Data: The Role …

200 papers

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

Popularity of social networks has rapidly increased over the past few years, and daily lives interrupt without their proper functioning. Social networking platform provide multiple interaction types between individuals, such as creating and…

Artificial Intelligence · Computer Science 2020-12-22 Amin Javari , Mehrab Norouzitallab , Mahdi Jalili

Recent work has explored the use of personal information in the form of persona sentences or self-disclosures to improve modeling of individual characteristics and prediction of annotator labels for subjective tasks. The volume of personal…

Computation and Language · Computer Science 2026-01-27 Kieran Henderson , Kian Omoomi , Vasudha Varadarajan , Allison Lahnala , Charles Welch

Session-based recommendation is gaining increasing attention due to its practical value in predicting the intents of anonymous users based on limited behaviors. Emerging efforts incorporate various side information to alleviate inherent…

Information Retrieval · Computer Science 2025-05-20 Xiaokun Zhang , Bo Xu , Chenliang Li , Bowei He , Hongfei Lin , Chen Ma , Fenglong Ma

Real-world network datasets are typically obtained in ways that fail to capture all edges. The patterns of missing data are often non-uniform as they reflect biases and other shortcomings of different data collection methods. Nevertheless,…

Dynamical Systems · Mathematics 2025-04-25 Xie He , Amir Ghasemian , Eun Lee , Alice Schwarze , Aaron Clauset , Peter J. Mucha

This article reviews the problem of degree of closeness and interaction level in a social network by ranking users based on similarity score. This similarity is measured on the basis of social, geographic, educational, professional, shared…

Social and Information Networks · Computer Science 2014-08-15 Vasavi Akhila Dabeeru

The problem of missing link prediction in complex networks has attracted much attention recently. Two difficulties in link prediction are the sparsity and huge size of the target networks. Therefore, the design of an efficient and effective…

Data Analysis, Statistics and Probability · Physics 2010-04-23 Weiping Liu , Linyuan Lu

Understanding the structures why links are formed is an important and prominent research topic. In this paper, we therefore consider the link prediction problem in face-to-face contact networks, and analyze the predictability of new and…

Social and Information Networks · Computer Science 2014-07-09 Christoph Scholz , Martin Atzmueller , Gerd Stumme

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

Recent advances in employing neural networks on graph domains helped push the state of the art in link prediction tasks, particularly in recommendation services. However, the use of temporal contextual information, often modeled as dynamic…

Information Retrieval · Computer Science 2018-11-20 Samuel G. Fadel , Ricardo da S. Torres

User identity linkage is a task of recognizing the identities of the same user across different social networks (SN). Previous works tackle this problem via estimating the pairwise similarity between identities from different SN, predicting…

Machine Learning · Computer Science 2019-11-01 Xiaoxue Li , Yanan Cao , Yanmin Shang , Yangxi Li , Yanbing Liu , Jianlong Tan

Predicting the emergence of future research collaborations between authors in academic social networks (SNs) is a very effective example that demonstrates the link prediction problem. This problem refers to predicting the potential…

Social and Information Networks · Computer Science 2025-09-23 Doaa Hassan , Mohammad Al Hasan

Network models are widely used to represent relational information among interacting units and the structural implications of these relations. Recently, social network studies have focused a great deal of attention on random graph models of…

Applications · Statistics 2010-10-06 Mark S. Handcock , Krista J. Gile

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

Suppose you find the same username on different online services, what is the probability that these usernames refer to the same physical person? This work addresses what appears to be a fairly simple question, which has many implications…

Cryptography and Security · Computer Science 2015-03-18 Daniele Perito , Claude Castelluccia , Mohamed Ali Kaafar , Pere Manils

The pervasive use of social media provides massive data about individuals' online social activities and their social relations. The building block of most existing recommendation systems is the similarity between users with social…

Social and Information Networks · Computer Science 2018-03-19 Ghazaleh Beigi , Huan Liu

We consider signed networks in which connections or edges can be either positive (friendship, trust, alliance) or negative (dislike, distrust, conflict). Early literature in graph theory theorized that such networks should display…

Social and Information Networks · Computer Science 2019-01-30 Alec Kirkley , George T. Cantwell , M. E. J. Newman

This paper considers the problem of estimating exposure to information in a social network. Given a piece of information (e.g., a URL of a news article on Facebook, a hashtag on Twitter), our aim is to find the fraction of people on the…

Social and Information Networks · Computer Science 2022-07-14 Buddhika Nettasinghe , Kowe Kadoma , Mor Naaman , Vikram Krishnamurthy

Modern society depends on the flow of information over online social networks, and users of popular platforms generate significant behavioral data about themselves and their social ties. However, it remains unclear what fundamental limits…

Physics and Society · Physics 2019-02-12 James P. Bagrow , Xipei Liu , Lewis Mitchell

People search is an important topic in information retrieval. Many previous studies on this topic employed social networks to boost search performance by incorporating either local network features (e.g. the common connections between the…

Information Retrieval · Computer Science 2014-09-22 Shuguang Han , Daqing He , Zhen Yue