Abstract:Many real-world relations can be represented by signed networks with positive links (e.g., friendships and trust) and negative links (e.g., foes and distrust). Link prediction helps advance tasks in social network analysis such as recommendation systems. Most existing work on link analysis focuses on unsigned social networks. The existence of negative links piques research interests in investigating whether properties and principles of signed networks differ from those of unsigned networks, and mandates dedicated efforts on link analysis for signed social networks. Recent findings suggest that properties of signed networks substantially differ from those of unsigned networks and negative links can be of significant help in signed link analysis in complementary ways. In this article, we center our discussion on a challenging problem of signed link analysis. Signed link analysis faces the problem of data sparsity, i.e. only a small percentage of signed links are given. This problem can even get worse when negative links are much sparser than positive ones as users are inclined more towards positive disposition rather than negative. We investigate how we can take advantage of other sources of information for signed link analysis. This research is mainly guided by three social science theories, Emotional Information, Diffusion of Innovations, and Individual Personality. Guided by these, we extract three categories of related features and leverage them for signed link analysis. Experiments show the significance of the features gleaned from social theories for signed link prediction and addressing the data sparsity challenge.

Features for link prediction in social networks: A comprehensive study

Improving Link Prediction In Social Networks By User Comments And Sentiment Lexicon

Negative Link Prediction in Social Media

Deep learning approaches for link prediction in social network services

Social Science Guided Feature Engineering: A Novel Approach to Signed Link Analysis

Negative Sign Prediction For Signed Social Networks

Link prediction based on feature representation and fusion

Effective Model Integration Algorithm for Improving Link and Sign Prediction in Complex Networks

Link value and event-result prediction for sequence behavior in social networks

Adding the Sentiment Attribute of Nodes to Improve Link Prediction in Social Network.

A Feature-Based Approach for the Redefined Link Prediction Problem in Signed Networks.

Analyzing User Relationships in Weibo Networks: A Bayesian Network Approach

Deep Belief Network-Based Approaches For Link Prediction In Signed Social Networks

A New Method for Link Prediction Using Various Features in Social Networks

Predicting Positive and Negative Links in Online Social Networks

Link Prediction in Social Networks: the State-of-the-Art

Link Prediction in Social Networks Based on Hypergraph

Multimodal learning based approaches for link prediction in social networks

A Joint Link Prediction Method for Social Network.

Relationship Analysis of Microblogging User with Link Prediction

Link Prediction in Signed Social Networks: from Status Theory to Motif Families.