Reducing controversy by connecting opposing views

Kiran Garimella, Gianmarco Morales, Aristides Gionis, Michael Mathioudakis

Research output: Chapter in Book/Report/Conference proceedingConference contribution

21 Citations (Scopus)

Abstract

Society is often polarized by controversial issues that split the population into groups with opposing views. When such issues emerge on social media, we often observe the creation of 'echo chambers', i.e., situations where like-minded people reinforce each other's opinion, but do not get exposed to the views of the opposing side. In this paper we study algorithmic techniques for bridging these chambers, and thus reduce controversy. Specifically, we represent the discussion on a controversial issue with an endorsement graph, and cast our problem as an edge-recommendation problem on this graph. The goal of the recommendation is to reduce the controversy score of the graph, which is measured by a recently-developed metric based on random walks. At the same time, we take into account the acceptance probability of the recommended edge, which represents how likely the edge is to materialize in the endorsement graph. We propose a simple model based on a recently-developed user-level controversy score, that is competitive with state- of-the-art link-prediction algorithms. Our goal then becomes finding the edges that produce the largest reduction in the controversy score, in expectation. To solve this problem, we propose an efficient algorithm that considers only a fraction of all the possible combinations of edges. Experimental results show that our algorithm is more efficient than a simple greedy heuristic, while producing comparable score reduction. Fi- nally, a comparison with other state-of-the-art edge-addition algorithms shows that this problem is fundamentally different from what has been studied in the literature.

Original languageEnglish
Title of host publicationWSDM 2017 - Proceedings of the 10th ACM International Conference on Web Search and Data Mining
PublisherAssociation for Computing Machinery, Inc
Pages81-90
Number of pages10
ISBN (Electronic)9781450346757
DOIs
Publication statusPublished - 2 Feb 2017
Event10th ACM International Conference on Web Search and Data Mining, WSDM 2017 - Cambridge, United Kingdom
Duration: 6 Feb 201710 Feb 2017

Other

Other10th ACM International Conference on Web Search and Data Mining, WSDM 2017
CountryUnited Kingdom
CityCambridge
Period6/2/1710/2/17

ASJC Scopus subject areas

  • Computer Science Applications
  • Information Systems
  • Computer Networks and Communications
  • Software

Cite this

Garimella, K., Morales, G., Gionis, A., & Mathioudakis, M. (2017). Reducing controversy by connecting opposing views. In WSDM 2017 - Proceedings of the 10th ACM International Conference on Web Search and Data Mining (pp. 81-90). Association for Computing Machinery, Inc. https://doi.org/10.1145/3018661.3018703

Reducing controversy by connecting opposing views. / Garimella, Kiran; Morales, Gianmarco; Gionis, Aristides; Mathioudakis, Michael.

WSDM 2017 - Proceedings of the 10th ACM International Conference on Web Search and Data Mining. Association for Computing Machinery, Inc, 2017. p. 81-90.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Garimella, K, Morales, G, Gionis, A & Mathioudakis, M 2017, Reducing controversy by connecting opposing views. in WSDM 2017 - Proceedings of the 10th ACM International Conference on Web Search and Data Mining. Association for Computing Machinery, Inc, pp. 81-90, 10th ACM International Conference on Web Search and Data Mining, WSDM 2017, Cambridge, United Kingdom, 6/2/17. https://doi.org/10.1145/3018661.3018703
Garimella K, Morales G, Gionis A, Mathioudakis M. Reducing controversy by connecting opposing views. In WSDM 2017 - Proceedings of the 10th ACM International Conference on Web Search and Data Mining. Association for Computing Machinery, Inc. 2017. p. 81-90 https://doi.org/10.1145/3018661.3018703
Garimella, Kiran ; Morales, Gianmarco ; Gionis, Aristides ; Mathioudakis, Michael. / Reducing controversy by connecting opposing views. WSDM 2017 - Proceedings of the 10th ACM International Conference on Web Search and Data Mining. Association for Computing Machinery, Inc, 2017. pp. 81-90
@inproceedings{25bc491018d249a7bdbc15079a06b694,
title = "Reducing controversy by connecting opposing views",
abstract = "Society is often polarized by controversial issues that split the population into groups with opposing views. When such issues emerge on social media, we often observe the creation of 'echo chambers', i.e., situations where like-minded people reinforce each other's opinion, but do not get exposed to the views of the opposing side. In this paper we study algorithmic techniques for bridging these chambers, and thus reduce controversy. Specifically, we represent the discussion on a controversial issue with an endorsement graph, and cast our problem as an edge-recommendation problem on this graph. The goal of the recommendation is to reduce the controversy score of the graph, which is measured by a recently-developed metric based on random walks. At the same time, we take into account the acceptance probability of the recommended edge, which represents how likely the edge is to materialize in the endorsement graph. We propose a simple model based on a recently-developed user-level controversy score, that is competitive with state- of-the-art link-prediction algorithms. Our goal then becomes finding the edges that produce the largest reduction in the controversy score, in expectation. To solve this problem, we propose an efficient algorithm that considers only a fraction of all the possible combinations of edges. Experimental results show that our algorithm is more efficient than a simple greedy heuristic, while producing comparable score reduction. Fi- nally, a comparison with other state-of-the-art edge-addition algorithms shows that this problem is fundamentally different from what has been studied in the literature.",
author = "Kiran Garimella and Gianmarco Morales and Aristides Gionis and Michael Mathioudakis",
year = "2017",
month = "2",
day = "2",
doi = "10.1145/3018661.3018703",
language = "English",
pages = "81--90",
booktitle = "WSDM 2017 - Proceedings of the 10th ACM International Conference on Web Search and Data Mining",
publisher = "Association for Computing Machinery, Inc",

}

TY - GEN

T1 - Reducing controversy by connecting opposing views

AU - Garimella, Kiran

AU - Morales, Gianmarco

AU - Gionis, Aristides

AU - Mathioudakis, Michael

PY - 2017/2/2

Y1 - 2017/2/2

N2 - Society is often polarized by controversial issues that split the population into groups with opposing views. When such issues emerge on social media, we often observe the creation of 'echo chambers', i.e., situations where like-minded people reinforce each other's opinion, but do not get exposed to the views of the opposing side. In this paper we study algorithmic techniques for bridging these chambers, and thus reduce controversy. Specifically, we represent the discussion on a controversial issue with an endorsement graph, and cast our problem as an edge-recommendation problem on this graph. The goal of the recommendation is to reduce the controversy score of the graph, which is measured by a recently-developed metric based on random walks. At the same time, we take into account the acceptance probability of the recommended edge, which represents how likely the edge is to materialize in the endorsement graph. We propose a simple model based on a recently-developed user-level controversy score, that is competitive with state- of-the-art link-prediction algorithms. Our goal then becomes finding the edges that produce the largest reduction in the controversy score, in expectation. To solve this problem, we propose an efficient algorithm that considers only a fraction of all the possible combinations of edges. Experimental results show that our algorithm is more efficient than a simple greedy heuristic, while producing comparable score reduction. Fi- nally, a comparison with other state-of-the-art edge-addition algorithms shows that this problem is fundamentally different from what has been studied in the literature.

AB - Society is often polarized by controversial issues that split the population into groups with opposing views. When such issues emerge on social media, we often observe the creation of 'echo chambers', i.e., situations where like-minded people reinforce each other's opinion, but do not get exposed to the views of the opposing side. In this paper we study algorithmic techniques for bridging these chambers, and thus reduce controversy. Specifically, we represent the discussion on a controversial issue with an endorsement graph, and cast our problem as an edge-recommendation problem on this graph. The goal of the recommendation is to reduce the controversy score of the graph, which is measured by a recently-developed metric based on random walks. At the same time, we take into account the acceptance probability of the recommended edge, which represents how likely the edge is to materialize in the endorsement graph. We propose a simple model based on a recently-developed user-level controversy score, that is competitive with state- of-the-art link-prediction algorithms. Our goal then becomes finding the edges that produce the largest reduction in the controversy score, in expectation. To solve this problem, we propose an efficient algorithm that considers only a fraction of all the possible combinations of edges. Experimental results show that our algorithm is more efficient than a simple greedy heuristic, while producing comparable score reduction. Fi- nally, a comparison with other state-of-the-art edge-addition algorithms shows that this problem is fundamentally different from what has been studied in the literature.

UR - http://www.scopus.com/inward/record.url?scp=85015262963&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85015262963&partnerID=8YFLogxK

U2 - 10.1145/3018661.3018703

DO - 10.1145/3018661.3018703

M3 - Conference contribution

SP - 81

EP - 90

BT - WSDM 2017 - Proceedings of the 10th ACM International Conference on Web Search and Data Mining

PB - Association for Computing Machinery, Inc

ER -