We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.SI

Change to browse by:

cs

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Social and Information Networks

Title: Fairness-Aware Link Analysis

Abstract: Algorithmic fairness has attracted significant attention in the past years. Surprisingly, there is little work on fairness in networks. In this work, we consider fairness for link analysis algorithms and in particular for the celebrated PageRank algorithm. We provide definitions for fairness, and propose two approaches for achieving fairness. The first modifies the jump vector of the Pagerank algorithm to enfonce fairness, and the second imposes a fair behavior per node. We also consider the problem of achieving fairness while minimizing the utility loss with respect to the original algorithm. We present experiments with real and synthetic graphs that examine the fairness of Pagerank and demonstrate qualitatively and quantitatively the properties of our algorithms.
Subjects: Social and Information Networks (cs.SI)
ACM classes: H.3.1; H.3.3; H.3.5; I.6.4; F.2.1; F.3.1
Cite as: arXiv:2005.14431 [cs.SI]
  (or arXiv:2005.14431v1 [cs.SI] for this version)

Submission history

From: Sotiris Tsioutsiouliklis [view email]
[v1] Fri, 29 May 2020 07:36:32 GMT (2924kb,D)

Link back to: arXiv, form interface, contact.