色色啦

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

A collage of nine people in formal and casual attire. Backgrounds vary from office settings to plain walls.
Research & Art Published:

Research Council of Finland establishes a Center of Excellence in Quantum Materials

The Centre, called QMAT, creates new materials to power the quantum technology of coming decades.
arotor adjustable stiffness test setup
Cooperation, Research & Art Published:

Major funding powers development of next-generation machine technology aimed at productivity leap in export sectors

The BEST research project is developing new types of sealing, bearing, and damping technology.
TAIMI-hanke rakentaa tasa-arvoista ty枚el盲m盲盲. Kuva: Kauppakorkeakoulu Hanken.
Research & Art Published:

The TAIMI project builds an equal working life 鈥 a six-year consortium project seeks solutions to recruitment and skill challenges

Artificial intelligence (AI) is changing skill requirements, the population is aging, and the labor shortage is deepening. Meanwhile, the potential of international experts often remains unused in Finland. These challenges in working life are addressed by the six-year TAIMI project funded by the Strategic Research Council, and implemented by a broad consortium.
Unite! Seed Fund 2026: Call opens on 20 January. Applications open for student activities, teaching and learning, research and PhD.
Cooperation, Research & Art, Studies, University Published:

Unite! Seed Fund 2026: Call opens on 20 January 2026

Gain an early overview of the Unite! Seed Fund Call of Spring 2026. The call includes three funding lines: Student Activities, Teaching and Learning, and Research and PhD.