Predicting Positive and Negative Links in Online Social Networks
arXiv:1003.2429
Abstract
We study online social networks in which relationships can be either positive (indicating relations such as friendship) or negative (indicating relations such as opposition or antagonism). Such a mix of positive and negative links arise in a variety of online settings; we study datasets from Epinions, Slashdot and Wikipedia. We find that the signs of links in the underlying social networks can be predicted with high accuracy, using models that generalize across this diverse range of sites. These models provide insight into some of the fundamental principles that drive the formation of signed links in networks, shedding light on theories of balance and status from social psychology; they also suggest social computing applications by which the attitude of one user toward another can be estimated from evidence provided by their relationships with other members of the surrounding social network.
References in corpus (3)
Cited by in corpus (54)
- Evaluating Link Prediction Methods
- Link prediction via linear optimization
- Echoes of power: Language effects and power differences in social interaction
- Distributed Representations of Signed Networks
- Fast Algorithms for the Maximum Clique Problem on Massive Graphs with Applications to Overlapping Community Detection
- Clustering with Noisy Queries
- Different Approaches to Community Evolution Prediction in Blogosphere
- Fast Exact Shortest-Path Distance Queries on Large Networks by Pruned Landmark Labeling
- Localized eigenvectors of the non-backtracking matrix
- Input graph: the hidden geometry in controlling complex networks
- Graph Size Estimation
- Modelling Competitive marketing strategies in Social Networks
- Competitive Balance Theory: Modeling conflict of interest in a heterogeneous network
- Using Program Synthesis for Social Recommendations
- Unfolding network communities by combining defensive and offensive label propagation
- Social Network Fusion and Mining: A Survey
- Antagonism also Flows through Retweets: The Impact of Out-of-Context Quotes in Opinion Polarization Analysis
- What if CLIQUE were fast? Maximum Cliques in Information Networks and Strong Components in Temporal Networks
- Parallel Maximum Clique Algorithms with Applications to Network Analysis and Storage
- Recommending Investors for Crowdfunding Projects
- Two faces of greedy leaf removal procedure on graphs
- Social Network Integration: Towards Constructing the Social Graph
- The graphical structure of respondent-driven sampling
- Signed graph embedding: when everybody can sit closer to friends than enemies
- Matrix Factorization with Explicit Trust and Distrust Relationships
- Influence Diffusion Dynamics and Influence Maximization in Social Networks with Friend and Foe Relationships
- Towards Unbiased BFS Sampling
- Learning Networks from Random Walk-Based Node Similarities
- Signed Network Modeling Based on Structural Balance Theory
- Predicting Social Status via Social Networks: A Case Study on University, Occupation, and Region
- Reciprocal versus Parasocial Relationships in Online Social Networks
- Sitting closer to friends than enemies, revisited
- Exploring Hierarchies in Online Social Networks
- Social Trust Prediction via Max-norm Constrained 1-bit Matrix Completion
- A Computational Model and Convergence Theorem for Rumor Dissemination in Social Networks
- Optimal Disruption of Complex Networks
- Transforming Graph Representations for Statistical Relational Learning
- Signed Node Relevance Measurements
- Predicting Yelp Star Reviews Based on Network Structure with Deep Learning
- Signed Link Prediction with Sparse Data: The Role of Personality Information
- Negative Link Prediction in Social Media
- Modelling Requirements for Content Recommendation Systems
- Threshold-Based Heuristics for Trust Inference in a Social Network
- Efficient and High-Quality Seeded Graph Matching: Employing High Order Structural Information
- Analyzing Wikipedia Membership Dataset and PredictingUnconnected Nodes in the Signed Networks
- User fluctuation in communities: a forum case
- ComPAS: Community Preserving Sampling for Streaming Graphs
- Representation of functions on big data associated with directed graphs
- Identifying Community Structures in Dynamic Networks
- Structure vs. Language: Investigating the Multi-factors of Asymmetric Opinions on Online Social Interrelationship with a Case Study
- Measuring Asymmetric Opinions on Online Social Interrelationship with Language and Network Features
- A Linear Time Active Learning Algorithm for Link Classification -- Full Version --
- A Game Generative Network Framework with its Application to Relationship Inference
- REPT: A Streaming Algorithm of Approximating Global and Local Triangle Counts in Parallel