English
Related papers

Related papers: Measuring and Controlling Divisiveness in Rank Agg…

200 papers

One of the most crucial issues in data mining is to model human behaviour in order to provide personalisation, adaptation and recommendation. This usually involves implicit or explicit knowledge, either by observing user interactions, or by…

Human-Computer Interaction · Computer Science 2017-08-21 Kevin Jasberg , Sergej Sizov

Recently there has been a growing interest in fairness-aware recommender systems including fairness in providing consistent performance across different users or groups of users. A recommender system could be considered unfair if the…

Information Retrieval · Computer Science 2020-08-24 Himan Abdollahpouri , Masoud Mansoury , Robin Burke , Bamshad Mobasher

In various real-world scenarios, such as recommender systems and political surveys, pairwise rankings are commonly collected and utilized for rank aggregation to derive an overall ranking of items. However, preference rankings can reveal…

Machine Learning · Statistics 2025-04-04 Shirong Xu , Will Wei Sun , Guang Cheng

The flow of information reaching us via the online media platforms is optimized not by the information content or relevance but by popularity and proximity to the target. This is typically performed in order to maximise platform usage. As a…

Physics and Society · Physics 2019-06-19 Alina Sîrbu , Dino Pedreschi , Fosca Giannotti , János Kertész

AI systems are often used to make or contribute to important decisions in a growing range of applications, including criminal justice, hiring, and medicine. Since these decisions impact human lives, it is important that the AI systems act…

Artificial Intelligence · Computer Science 2021-03-16 Duncan C McElfresh , Lok Chan , Kenzie Doyle , Walter Sinnott-Armstrong , Vincent Conitzer , Jana Schaich Borg , John P Dickerson

The increasing polarization of online political discourse calls for computational tools that automatically detect and monitor ideological divides in social media. We introduce a minimally supervised method that leverages the network…

Computation and Language · Computer Science 2022-12-16 Valentin Hofmann , Xiaowen Dong , Janet B. Pierrehumbert , Hinrich Schütze

This paper proposes an analysis of the effects of consensus and preference aggregation on the consistency of pairwise comparisons. We define some boundary properties for the inconsistency of group preferences and investigate their relation…

Artificial Intelligence · Computer Science 2016-04-06 Matteo Brunelli , Michele Fedrizzi

Collective intelligence, which aggregates the shared information from large crowds, is often negatively impacted by unreliable information sources with the low quality data. This becomes a barrier to the effective use of collective…

Social and Information Networks · Computer Science 2012-10-04 Guo-Jun Qi , Charu Aggarwal , Pierre Moulin , Thomas Huang

Nowadays, several crowdsourcing projects exploit social choice methods for computing an aggregate ranking of alternatives given individual rankings provided by workers. Motivated by such systems, we consider a setting where each worker is…

Computer Science and Game Theory · Computer Science 2018-11-27 Ioannis Caragiannis , Xenophon Chatzigeorgiou , George A. Krimpas , Alexandros A. Voudouris

Ranking metrics are a family of metrics largely used to evaluate recommender systems. However they typically suffer from the fact the reward is affected by the order in which recommended items are displayed to the user. A classical way to…

Machine Learning · Statistics 2019-09-18 Alexandre Gilotte

Political polarization has become a growing concern in democratic societies, as it drives tribal alignments and erodes civic deliberation among citizens. Given its prevalence across different countries, previous research has sought to…

Physics and Society · Physics 2024-07-01 Federico Zimmerman , Lucía Pedraza , Joaquín Navajas , Pablo Balenzuela

In this paper we introduce a non-fuzzy measure which has been designed to rank the partitions of a network's nodes into overlapping communities. Such a measure can be useful for both quantifying clusters detected by various methods and…

Physics and Society · Physics 2015-05-14 Anna Lázár , Dániel Ábel , Tamás Vicsek

Rank aggregation is an essential approach for aggregating the preferences of multiple agents. One rule of particular interest is the Kemeny rule, which maximises the number of pairwise agreements between the final ranking and the existing…

Data Structures and Algorithms · Computer Science 2014-05-06 Gattaca Lv

Social polarization is a growing concern worldwide, as it strains social relations, erodes trust in institutions, and thus threatens democratic societies. Academic efforts to understand this phenomenon have traditionally approached it from…

Physics and Society · Physics 2025-11-19 Samuel Martin-Gutierrez , Juan C. Losada , Rosa M. Benito

Quantifying the amount of polarization is crucial for understanding and studying political polarization in political and social systems. Several methods are used commonly to measure polarization in social networks by purely inspecting their…

Social and Information Networks · Computer Science 2022-04-14 Ali Salloum , Ted Hsuan Yun Chen , Mikko Kivelä

In opinion dynamics, as in general usage, polarisation is subjective. To understand polarisation, we need to develop more precise methods to measure the agreement in society. This paper presents four mathematical measures of polarisation…

Physics and Society · Physics 2023-01-11 Johnathan A. Adams , Gentry White , Robyn P. Araujo

In social networks, it is often of interest to identify the most influential users who can successfully spread information to others. This is particularly important for marketing (e.g., targeting influencers for a marketing campaign) and to…

Social and Information Networks · Computer Science 2025-07-24 Caroline B. Pena , David J. P. O'Sullivan , Pádraig MacCarron , Akrati Saxena

This paper introduces a definition of ideological polarization of an electorate around a particular central point. By being flexible about the location or width of the center, this measure enables the researcher to analyze polarization…

General Economics · Economics 2025-07-11 Boris Ginzburg

Many set selection and ranking algorithms have recently been enhanced with diversity constraints that aim to explicitly increase representation of historically disadvantaged populations, or to improve the overall representativeness of the…

Artificial Intelligence · Computer Science 2019-06-06 Ke Yang , Vasilis Gkatzelis , Julia Stoyanovich

Human feedback is essential for building human-centered AI systems across domains where disagreement is prevalent, such as AI safety, content moderation, or sentiment analysis. Many disagreements, particularly in politically charged…