Detecting and Mitigating Bias in Algorithms Used to Disseminate Information in Social Networks

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Sekara, Vedran, Dotu, Ivan, Cebrian, Manuel, Moro, Esteban, Garcia-Herranz, Manuel
Format: Preprint
Published: 2024
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866917822823661568
author Sekara, Vedran
Dotu, Ivan
Cebrian, Manuel
Moro, Esteban
Garcia-Herranz, Manuel
author_facet Sekara, Vedran
Dotu, Ivan
Cebrian, Manuel
Moro, Esteban
Garcia-Herranz, Manuel
contents Social connections are conduits through which individuals communicate, information propagates, and diseases spread. Identifying individuals who are more likely to adopt ideas and spread them is essential in order to develop effective information campaigns, maximize the reach of resources, and fight epidemics. Influence maximization algorithms are used to identify sets of influencers. Based on extensive computer simulations on synthetic and ten diverse real-world social networks we show that seeding information using these methods creates information gaps. Our results show that these algorithms select influencers who do not disseminate information equitably, threatening to create an increasingly unequal society. To overcome this issue we devise a multi-objective algorithm which maximizes influence and information equity. Our results demonstrate it is possible to reduce vulnerability at a relatively low trade-off with respect to spread. This highlights that in our search for maximizing information we do not need to compromise on information equality.
format Preprint
id arxiv_https___arxiv_org_abs_2405_12764
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Detecting and Mitigating Bias in Algorithms Used to Disseminate Information in Social Networks
Sekara, Vedran
Dotu, Ivan
Cebrian, Manuel
Moro, Esteban
Garcia-Herranz, Manuel
Social and Information Networks
Computers and Society
Physics and Society
Social connections are conduits through which individuals communicate, information propagates, and diseases spread. Identifying individuals who are more likely to adopt ideas and spread them is essential in order to develop effective information campaigns, maximize the reach of resources, and fight epidemics. Influence maximization algorithms are used to identify sets of influencers. Based on extensive computer simulations on synthetic and ten diverse real-world social networks we show that seeding information using these methods creates information gaps. Our results show that these algorithms select influencers who do not disseminate information equitably, threatening to create an increasingly unequal society. To overcome this issue we devise a multi-objective algorithm which maximizes influence and information equity. Our results demonstrate it is possible to reduce vulnerability at a relatively low trade-off with respect to spread. This highlights that in our search for maximizing information we do not need to compromise on information equality.
title Detecting and Mitigating Bias in Algorithms Used to Disseminate Information in Social Networks
topic Social and Information Networks
Computers and Society
Physics and Society
url https://arxiv.org/abs/2405.12764