A Distance Measure for the Analysis of Polar Opinion Dynamics in Social Networks

by   Victor Amelkin, et al.

Analysis of opinion dynamics in social networks plays an important role in today's life. For applications such as predicting users' political preference, it is particularly important to be able to analyze the dynamics of competing opinions. While observing the evolution of polar opinions of a social network's users over time, can we tell when the network "behaved" abnormally? Furthermore, can we predict how the opinions of the users will change in the future? Do opinions evolve according to existing network opinion dynamics models? To answer such questions, it is not sufficient to study individual user behavior, since opinions can spread far beyond users' egonets. We need a method to analyze opinion dynamics of all network users simultaneously and capture the effect of individuals' behavior on the global evolution pattern of the social network. In this work, we introduce Social Network Distance (SND) - a distance measure that quantifies the "cost" of evolution of one snapshot of a social network into another snapshot under various models of polar opinion propagation. SND has a rich semantics of a transportation problem, yet, is computable in time linear in the number of users, which makes SND applicable to the analysis of large-scale online social networks. In our experiments with synthetic and real-world Twitter data, we demonstrate the utility of our distance measure for anomalous event detection. It achieves a true positive rate of 0.83, twice as high as that of alternatives. When employed for opinion prediction in Twitter, our method's accuracy is 75.63 best method. Source Code: https://cs.ucsb.edu/ victor/pub/ucsb/dbl/snd/


page 1

page 2

page 3

page 4


A data-driven kinetic model for opinion dynamics with social network contacts

Opinion dynamics is an important and very active area of research that d...

The Impact of Bots on Opinions in Social Networks

We present an analysis of the impact of automated accounts, or bots, on ...

Demarcating Endogenous and Exogenous Opinion Dynamics: An Experimental Design Approach

The networked opinion diffusion in online social networks (OSN) is often...

Spread of Information with Confirmation Bias in Cyber-Social Networks

This paper provides a model to investigate information spreading over cy...

#Brexit: Leave or Remain? The Role of User's Community and Diachronic Evolution on Stance Detection

Interest has grown around the classification of stance that users assume...

Partitioned Sampling of Public Opinions Based on Their Social Dynamics

Public opinion polling is usually done by random sampling from the entir...

Structure vs. Language: Investigating the Multi-factors of Asymmetric Opinions on Online Social Interrelationship with a Case Study

Though current researches often study the properties of online social re...

Please sign up or login with your details

Forgot password? Click here to reset