Unveiling polarization in social networks: A matrix factorization approach
- 1 May 2017
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE INFOCOM 2017 - IEEE Conference on Computer Communications
Abstract
This paper presents unsupervised algorithms to uncover polarization in social networks (namely, Twitter) and identify polarized groups. The approach is language-agnostic and thus broadly applicable to global and multilingual media. In cases of conflict, dispute, or situations involving multiple parties with contrasting interests, opinions get divided into different camps. Previous manual inspection of tweets has shown that such situations produce distinguishable signatures on Twitter, as people take sides leading to clusters that preferentially propagate information confirming their individual cluster-specific bias. We propose a model for polarized social networks, and show that approaches based on factorizing the matrix of sources and their claims can automate the discovery of polarized clusters with no need for prior training or natural language processing. In turn, identifying such clusters offers insights into prevalent social conflicts and helps automate the generation of less biased descriptions of ongoing events. We evaluate our factorization algorithms and their results on multiple Twitter datasets involving polarization of opinions, demonstrating the efficacy of our approach. Experiments show that our method is almost always correct in identifying the polarized information from real-world twitter traces, and outperforms the baseline mechanisms by a large margin.Keywords
This publication has 14 references indexed in Scilit:
- Recursive Ground Truth Estimator for Social Data StreamsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2016
- Exposure to ideologically diverse news and opinion on FacebookScience, 2015
- Crowd-Sensing with Polarized SourcesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2014
- Using humans as sensors: An estimation-theoretic perspectivePublished by Institute of Electrical and Electronics Engineers (IEEE) ,2014
- Provenance-Assisted Classification in Social NetworksIEEE Journal of Selected Topics in Signal Processing, 2014
- Learning the graph of epidemic cascadesPublished by Association for Computing Machinery (ACM) ,2012
- Community Detection with Edge Content in Social Media NetworksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2012
- Maximizing the spread of influence through a social networkPublished by Association for Computing Machinery (ACM) ,2003
- A Fast and High Quality Multilevel Scheme for Partitioning Irregular GraphsSIAM Journal on Scientific Computing, 1998
- Bagging predictorsMachine Learning, 1996