Demarcating Endogenous and Exogenous Opinion Dynamics: An Experimental Design Approach

by   Paramita Koley, et al.

The networked opinion diffusion in online social networks (OSN) is often governed by the two genres of opinions - endogenous opinions that are driven by the influence of social contacts among users, and exogenous opinions which are formed by external effects like news, feeds etc. Accurate demarcation of endogenous and exogenous messages offers an important cue to opinion modeling, thereby enhancing its predictive performance. In this paper, we design a suite of unsupervised classification methods based on experimental design approaches, in which, we aim to select the subsets of events which minimize different measures of mean estimation error. In more detail, we first show that these subset selection tasks are NP-Hard. Then we show that the associated objective functions are weakly submodular, which allows us to cast efficient approximation algorithms with guarantees. Finally, we validate the efficacy of our proposal on various real-world datasets crawled from Twitter as well as diverse synthetic datasets. Our experiments range from validating prediction performance on unsanitized and sanitized events to checking the effect of selecting optimal subsets of various sizes. Through various experiments, we have found that our method offers a significant improvement in accuracy in terms of opinion forecasting, against several competitors.


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

Analysis of opinion dynamics in social networks plays an important role ...

Evidential positive opinion influence measures for viral marketing

The Viral Marketing is a relatively new form of marketing that exploits ...

Opinion Dynamics with Varying Susceptibility to Persuasion

A long line of work in social psychology has studied variations in peopl...

Disabling External Influence in Social Networks via Edge Recommendation

Existing socio-psychological studies suggest that users of a social netw...

Electoral Forecasting Using a Novel Temporal Attenuation Model: Predicting the US Presidential Elections

Electoral forecasting is an ongoing scientific challenge with high socia...

Using Online Implicit Association Tests in Opinion Polling

Opinion polls have now become a very important component of society beca...

Disappearing errors in a conversion model

The same basic differential equation model has been adapted for time-dep...

Please sign up or login with your details

Forgot password? Click here to reset