Fairness Rising from the Ranks: HITS and PageRank on Homophilic Networks
Fuente:
arXiv
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866916151683973120 |
|---|---|
| author | Stoica, Ana-Andreea Litvak, Nelly Chaintreau, Augustin |
| author_facet | Stoica, Ana-Andreea Litvak, Nelly Chaintreau, Augustin |
| contents | In this paper, we investigate the conditions under which link analysis algorithms prevent minority groups from reaching high ranking slots. We find that the most common link-based algorithms using centrality metrics, such as PageRank and HITS, can reproduce and even amplify bias against minority groups in networks. Yet, their behavior differs: one one hand, we empirically show that PageRank mirrors the degree distribution for most of the ranking positions and it can equalize representation of minorities among the top ranked nodes; on the other hand, we find that HITS amplifies pre-existing bias in homophilic networks through a novel theoretical analysis, supported by empirical results. We find the root cause of bias amplification in HITS to be the level of homophily present in the network, modeled through an evolving network model with two communities. We illustrate our theoretical analysis on both synthetic and real datasets and we present directions for future work. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2402_13787 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Fairness Rising from the Ranks: HITS and PageRank on Homophilic Networks Stoica, Ana-Andreea Litvak, Nelly Chaintreau, Augustin Social and Information Networks Information Retrieval In this paper, we investigate the conditions under which link analysis algorithms prevent minority groups from reaching high ranking slots. We find that the most common link-based algorithms using centrality metrics, such as PageRank and HITS, can reproduce and even amplify bias against minority groups in networks. Yet, their behavior differs: one one hand, we empirically show that PageRank mirrors the degree distribution for most of the ranking positions and it can equalize representation of minorities among the top ranked nodes; on the other hand, we find that HITS amplifies pre-existing bias in homophilic networks through a novel theoretical analysis, supported by empirical results. We find the root cause of bias amplification in HITS to be the level of homophily present in the network, modeled through an evolving network model with two communities. We illustrate our theoretical analysis on both synthetic and real datasets and we present directions for future work. |
| title | Fairness Rising from the Ranks: HITS and PageRank on Homophilic Networks |
| topic | Social and Information Networks Information Retrieval |
| url | https://arxiv.org/abs/2402.13787 |