Powered by OpenAIRE graph
Found an issue? Give us feedback
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/ ZENODOarrow_drop_down
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
ZENODO
Preprint . 2020
License: CC BY
Data sources: Datacite
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
ZENODO
Preprint . 2020
License: CC BY
Data sources: ZENODO
versions View all 2 versions
addClaim

This Research product is the result of merged Research products in OpenAIRE.

You have already added 0 works in your ORCID record related to the merged Research product.

Applying Fairness Constraints on Graph Node Ranks under Personalization Bias (preprint of accepted manuscript)

Authors: Emmanouil Krasanakis; Symeon Papadopoulos; Ioannis Kompatsiaris;

Applying Fairness Constraints on Graph Node Ranks under Personalization Bias (preprint of accepted manuscript)

Abstract

In this work we address algorithmic fairness concerns that arise when graph nodes are ranked based on their structural relatedness to a personalized set of query ones. In particular, we aim to mitigate disparate impact, i.e. the difference in average rank between nodes of a sensitive attribute compared to the rest, while also preserving node rank quality. To do this, we introduce a personalization editing mechanism whose parameters can be adjusted to help the ranking algorithm achieve a variety of trade-offs between fairness constraints and rank changes. In experiments across three real-world social graphs and two base ranking algorithms, our approach outperforms baseline and existing methods in uniformly mitigating disparate impact, even when personalization suffers from extreme bias. In particular, it achieves higher trade-offs between fairness and rank quality and manages to preserve most of node rank quality when a constrained amount of disparate impact is allowed.

Keywords

node ranking, disparate impact mitigation, algorithmic fairness, personalized ranking

36 references, page 1 of 4

1. A. Chouldechova, \Fair prediction with disparate impact: A study of bias in recidivism prediction instruments," Big data, vol. 5, no. 2, pp. 153{163, 2017.

2. J. Kleinberg, J. Ludwig, S. Mullainathan, and A. Rambachan, \Algorithmic fairness," in Aea papers and proceedings, vol. 108, pp. 22{27, 2018.

3. E. Krasanakis, E. Spyromitros-Xiou s, S. Papadopoulos, and Y. Kompatsiaris, \Adaptive sensitive reweighting to mitigate bias in fairness-aware classi cation," in Proceedings of the 2018 World Wide Web Conference, pp. 853{862, 2018.

4. M. B. Zafar, I. Valera, M. Gomez-Rodriguez, and K. P. Gummadi, \Fairness constraints: A exible approach for fair classi cation.," J. Mach. Learn. Res., vol. 20, no. 75, pp. 1{42, 2019.

5. E. Ntoutsi, P. Fafalios, U. Gadiraju, V. Iosi dis, W. Nejdl, M.-E. Vidal, S. Ruggieri, F. Turini, S. Papadopoulos, E. Krasanakis, et al., \Bias in data-driven arti cial intelligence systems|an introductory survey," Wiley Interdisciplinary Reviews: Data Mining and Knowledge Discovery, vol. 10, no. 3, p. e1356, 2020.

6. D. Biddle, Adverse impact and test validation: A practitioner's guide to valid and defensible employment testing. Gower Publishing, Ltd., 2006.

7. T. Calders and S. Verwer, \Three naive bayes approaches for discrimination-free classi cation," Data Mining and Knowledge Discovery, vol. 21, no. 2, pp. 277{292, 2010. [OpenAIRE]

8. F. Kamiran and T. Calders, \Data preprocessing techniques for classi cation without discrimination," Knowledge and Information Systems, vol. 33, no. 1, pp. 1{33, 2012. [OpenAIRE]

9. M. Feldman, S. A. Friedler, J. Moeller, C. Scheidegger, and S. Venkatasubramanian, \Certifying and removing disparate impact," in proceedings of the 21th ACM SIGKDD international conference on knowledge discovery and data mining, pp. 259{268, 2015.

10. T. H. Haveliwala, \Topic-sensitive pagerank: A context-sensitive ranking algorithm for web search," IEEE transactions on knowledge and data engineering, vol. 15, no. 4, pp. 784{796, 2003. [OpenAIRE]

  • BIP!
    Impact byBIP!
    citations
    This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    0
    popularity
    This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
    Average
    influence
    This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    Average
    impulse
    This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
    Average
    OpenAIRE UsageCounts
    Usage byUsageCounts
    visibility views 292
    download downloads 178
  • citations
    This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    0
    popularity
    This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
    Average
    influence
    This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    Average
    impulse
    This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
    Average
    Powered byBIP!BIP!
  • 292
    views
    178
    downloads
    Powered byOpenAIRE UsageCounts
Powered by OpenAIRE graph
Found an issue? Give us feedback
visibility
download
citations
This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Citations provided by BIP!
popularity
This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
BIP!Popularity provided by BIP!
influence
This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Influence provided by BIP!
impulse
This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
BIP!Impulse provided by BIP!
views
OpenAIRE UsageCountsViews provided by UsageCounts
downloads
OpenAIRE UsageCountsDownloads provided by UsageCounts
0
Average
Average
Average
292
178
Green