Signed Networks in Social Media

Abstract

Relations between users on social media sites often reflect a mixture of positive (friendly) and negative (antagonistic) interactions. In contrast to the bulk of research on social networks that has focused almost exclusively on positive interpretations of links between people, we study how the interplay between positive and negative relationships affects the structure of on-line social networks. We connect our analyses to theories of signed networks from social psychology. We find that the classical theory of structural balance tends to capture certain common patterns of interaction, but that it is also at odds with some of the fundamental phenomena we observe --- particularly related to the evolving, directed nature of these on-line networks. We then develop an alternate theory of status that better explains the observed edge signs and provides insights into the underlying social mechanisms. Our work provides one of the first large-scale evaluations of theories of signed networks using on-line datasets, as well as providing a perspective for reasoning about social media sites.

References in corpus (2)

• The structure and function of complex networks
• Structure and tie strengths in mobile communication networks

Cited by in corpus (47)

• Controlling edge dynamics in complex networks
• Predicting Positive and Negative Links in Online Social Networks
• Governance in Social Media: A case study of the Wikipedia promotion process
• Fast Exact Shortest-Path Distance Queries on Large Networks by Pruned Landmark Labeling
• Inferring Interpersonal Relations in Narrative Summaries
• Localized eigenvectors of the non-backtracking matrix
• Viral Misinformation: The Role of Homophily and Polarization
• Modelling Competitive marketing strategies in Social Networks
• On the Characteristic and Permanent Polynomials of a Matrix
• Hierarchy in directed random networks
• Optimal Cluster Recovery in the Labeled Stochastic Block Model
• Directed closure measures for networks with reciprocity
• A Survey of Signed Network Mining in Social Media
• Spotting Suspicious Link Behavior with fBox: An Adversarial Perspective
• Social determinants of content selection in the age of (mis)information
• Social Network Fusion and Mining: A Survey
• Core-Periphery in Networks: An Axiomatic Approach
• Job2Vec: Job Title Benchmarking with Collective Multi-View Representation Learning
• Liquidity in Credit Networks: A Little Trust Goes a Long Way
• Roles of Ties in Spreading
• 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
• Signed Network Modeling Based on Structural Balance Theory
• Exploring Hierarchies in Online Social Networks
• Sitting closer to friends than enemies, revisited
• Computational Sociolinguistics: A Survey
• Nonsingular Block Graphs: An Open Problem
• Sampling Online Social Networks by Random Walk with Indirect Jumps
• Negative Link Prediction in Social Media
• SNE: Signed Network Embedding
• Signed Node Relevance Measurements
• Learning Representations of Social Media Users
• BadLink: Combining Graph and Information-Theoretical Features for Online Fraud Group Detection
• Optimal Disruption of Complex Networks
• A Community-Based Sampling Method Using DPL for Online Social Network
• Catching Loosely Synchronized Behavior in Face of Camouflage
• A Game Generative Network Framework with its Application to Relationship Inference
• Analyzing Wikipedia Membership Dataset and PredictingUnconnected Nodes in the Signed Networks
• The Heider balance and the looking-glass self
• Families of Distributed Memory Parallel Graph Algorithms from Self-Stabilizing Kernels-An SSSP Case Study
• Nonadaptive Mastermind Algorithms for String and Vector Databases, with Case Studies
• Representation of functions on big data associated with directed graphs
• Measuring Asymmetric Opinions on Online Social Interrelationship with Language and Network Features
• Scale-Adaptive Group Optimization for Social Activity Planning
• A Linear Time Active Learning Algorithm for Link Classification -- Full Version --
• Rank of weighted digraphs with blocks