色色啦

News

Algorithm can create a bridge between Clinton and Trump supporters

Twitter case study aims to minimize the controversies.
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. Picture: 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鈥檚 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.

鈥淲e 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.

鈥淲hen 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.

More information:

Kiran Garimella
Researcher
Aalto University
kiran.garimella@aalto.fi
Tel. +358 50 430 4933

Aristides Gionis
Professor
Aalto University
aristides.gionis@aalto.fi
Tel. +358 50 430 1651

Article:

  • Updated:
  • Published:
Share
URL copied!

Read more news

Samu Taulu
Appointments, Research & Art Published:

Samu Taulu develops next-generation brain imaging methods

Associate Professor of neurostimulation and neuroimaging Samu Taulu develops more precise methods for understanding the brain
Winners on stage for the EAA best student paper award
Awards and Recognition, Research & Art Published:

EAA Best Paper and Presentation Award for Young Researchers for postdoctoral researcher Thomas Deppisch

The awarded work shows how speech can be made clearer in noisy environments while still preserving directional cues
Curly-haired woman speaks into a microphone indoors, standing next to a screen.
Research & Art Published:

Professor Hanna Maylett: 鈥淲ithout time spent together, a shared vision cannot emerge鈥

According to Hanna Maylett, associate professor of film directing, a director doesn鈥檛 need to know all the answers; rather, their role is to create a process through which those answers can be discovered together.
Alex and Lucie Lampen
Cooperation, Research & Art Published:

From humble beginnings to a captain of industry 鈥 a visionary鈥檚 final gift lives on at Aalto University

The Lamp茅n bequest supports Aalto University chemical engineering students and future professionals through scholarships. Honorary counsellor and Master of Science (Technology) in chemical engineering Aleksander Lamp茅n was a significant pioneer in the Finnish wood processing and cellulose industries. His legacy continues to promote internationalisation and high-quality research in the field of bioproduct technology. A donation 色色啦 University is an impactful investment in education, innovation and the renewal of society.