Algorithm can create a bridge between Clinton and Trump supporters

February 16, 2017, Aalto University
Endorsement network of US Elections: each dot indicates a Twitter user and a line between two dots indicates that one user retweeted the other. The two sides, red - republicans and blue - democrats do not endorse each other, while endorsing their own sides heavily. Credit: Kiran Garimella / Aalto University

A growing number of people have expressed their concern about high levels of polarization in the society. For instance, the World Economic Forum's report on global risks lists the increasing societal polarization as a threat – and others have suggested that social media might be contributing to this phenomenon. The article that received the best student-paper award in the Tenth International Conference on Web Search and Data Mining (WSDM 2017) builds algorithmic techniques to mitigate the rising polarization by connecting people with opposing views - and evaluates them on Twitter.

The research models user interactions around a given topic such as US elections or Obamacare on Twitter as an endorsement graph, nodes representing the Twitter users. One commonly observed feature of such graphs is that, for controversial topics, the structure of the graph is strongly biclustered. The research suggests bridges between users of opposing sides, so as to effectively minimize the polarization. Bridges can be used to provide users with recommendations about who to retweet.

"We are the first to propose a thoroughly algorithmic solution, which can be applied on a large-scale and is language- and domain-independent. The main algorithm is based on the finding that for a special type of network simulating a polarized network, the best bridges we can add to the network are between the nodes with the highest degrees on either side", explains professor Aristides Gionis from Aalto University Department of Computer Science.

Possible bridges in the case of US elections

Since the study deals with retweet networks, high-degree users usually are the ones who are well known and have many followers. In the case of US elections, the two sides would be the democrats and republicans and the highest degree users would be Hillary Clinton and Donald Trump on either side, respectively. It is not practical to recommend that Clinton would follow Trump, so even though in theory these are the best edges, they might not materialize in the real world.

"When applied on Twitter discussions around the US election results, the algorithm suggests that creating a bridge between @hillaryclinton and @breitbartnews would reduce polarization the most. However, taking into account how likely such a bridge is to materialize, the algorithm suggests that other bridges between less prominent Twitter accounts, for instance liberal journalist @mtracey and conservative activist @rightwingangel show better potential", describes researcher Kiran Garimella.

The research approach of Kiran Garimella, Gianmarco De Francisci Morales, Aristides Gionis and Michael Mathioudakis performs better than existing ones, in terms of bringing the two sides closer. Though earlier studies have tried to address the problem of how to recommend content to an ideologically opposite side, researchers of Aalto University, Helsinki Institute for Information Technology HIIT and Qatar Computing Research Institute intend to move from who to what to recommend in their future studies.

Explore further: Twitter: 17M-plus tweets sent about the debate, most ever

More information: Reducing Controversy by Connecting Opposing Views. DOI: 10.1145/3018661.3018703

Related Stories

Using Twitter to probe political polarization

March 31, 2015

We'd like to believe that our opinions are nuanced, balanced, high-minded, wise and above all, unique, but alas they are not—or so says Twitter. Most often, those we engage with on the popular social media site are like-minded, ...

Recommended for you

Uber filed paperwork for IPO: report

December 8, 2018

Ride-share company Uber quietly filed paperwork this week for its initial public offering, the Wall Street Journal reported late Friday.

1 comment

Adjust slider to filter visible comments by rank

Display comments: newest first

rderkis
1 / 5 (1) Feb 16, 2017
It's not going to happen most anti-Trump people have lost all objectivity....
They have gone as far overboard as they can about even the vary smallest of things.
For example they want a full investigation about the color tie he wears.

Please sign in to add a comment. Registration is free, and takes less than a minute. Read more

Click here to reset your password.
Sign in to get notified via email when new comments are made.