Ranking algorithms can reinforce inequalities in social networks


Feb 10, 2022

The way people connect on Twitter or in Academia can distort and influence the visibility and ranking of minorities, and algorithms amplify these biases, according to a Hub study

 

Online social networks claim to make connections and bring people together. But their ranking and recommender algorithms – which suggest people whom to connect with, or who the most relevant scientists in a particular field are – can, in fact, exacerbate inequalities by discriminating against certain groups of people in top ranks, a Hub study has found.

 

The study, published in Scientific Reports, investigated how social mechanisms influence the rank distributions of two well-known algorithms, PageRank – one of the main algorithms on which Google’s search engine is built – and Who-to-Follow, Twitter’s algorithm which suggests people you aren’t currently following that you may find interesting.

 

“The findings suggest that ranking and recommender algorithms in online social networks such as Twitter can distort the visibility of minorities in unexpected ways,” says one of the authors of the paper, Fariba Karimi, who leads the team at the Hub working on Network Inequality.

 

Understanding algorithms

 

“It has been shown that ranking algorithms tend to increase the popularity of users that are already popular and that can lead to loss of opportunities for certain groups of people,” explains Lisette Espín-Noboa, a PostDoc at the Hub and first author of the paper. “We wanted to understand when these algorithms can go wrong” depending on the structure and characteristics of a network, according to Lisette.

 

In the study, Lisette and her team simulated different networks, composed of 2,000 people [avatars? “agents”?], and adjusted the social mechanisms of relationships between individuals in each. They were able to make variations in the properties assigned to each network, including the proportion of the minority, how active users were in connecting with other users, and the way people connected in the network – specifically, whether individuals associated with others who were already popular, and if members tended to link with those who were similar to them, a principle social scientists call homophily.

 

Main social mechanism

 

The researchers found out the main social mechanism responsible for distorting the visibility of minorities in rankings was homophily together with the proportion of the minority. When the majority group associated mostly with other members of the majority, the minority group was underrepresented in top ranks, explains Lisette.

 

“However, minorities can overcome this underrepresentation by connecting strategically with others and can try to achieve at least statistical parity in top ranks,” says Lisette.

 

“Statistical parity means that if the minority represents 20 percent of people in the network, then the same ratio should be reflected in each top-k of the rank. Then, one way to increase the visibility of minorities in the rank is by making the minorities more active in the network. That is, minorities should create more connections to others,” points out Lisette. Another way is by diversifying the connections of the majority, by creating more connections from the majority group to the minority group.

 

More realistic scenarios

 

“We have seen in an earlier paper how homophily can influence the ranking of minorities. The difference is that Lisette’s paper assumes more realistic social network scenarios and is looking not only at ranking algorithms but also social recommender algorithms that social network platforms such as Twitter uses,” concludes Fariba.

 

 

The paper Inequality and inequity in network-based ranking and recommendation algorithms, whose other co-authors are CSH External Faculty members Claudia Wagner and Markus Strohmaier just appeared in Scientific Reports.

 


Publication

C. Deischinger, E. Dervic, S. Nopp, M. Kaleta, P. Klimek, A. Kautzky-Willer

Diabetes mellitus is associated with a higher relative risk for venous thromboembolism in females than in males

Diabetes Res Clin Pract. (2022) 36471550

Press

Obesity increases the chances of developing mental disorders for all age groups


News Medical, May 30, 2023

Press

Wie Medikamente durch die Welt reisen


NEWS, May 31, 2023

News

May 31, 2023

Forensic analysis shows signs of election fraud in Turkey

Publication

A. Nerpel, et al.

SARS-ANI: a global open access dataset of reported SARS-CoV-2 events in animals

Scientific Data 9 (438) (2022)

Event

CSH Talk by Thomas Choi "Supply Networks: Dyads, Triads, Tetrads, and Beyond"


Jun 06, 2023 | 15:0016:00

Complexity Science Hub Vienna

Event

CSH Talk by François Lafond "Firm-level production networks: what do we (really) know?"


Jun 07, 2023 | 15:0016:00

Complexity Science Hub Vienna

Research News

May 30, 2023

Obesity increases risk of mental disorders throughout life

Press

End Times by Peter Turchin review – can we predict the collapse of societies?


The Guardian, May 28, 2023

People

May 30, 2023

Meet Sachin Rawat

Publication

V.D.P. Servedio, M. R. Ferreira, N. Reisz, R. Costas, S. Thurner

Scale-free growth in regional scientific capacity building explains long-term scientific dominance

Chaos, Solitons & Fractals 167 (2023) 113020

News

May 31, 2023

Forensic analysis shows signs of election fraud in Turkey

People

May 30, 2023

Meet Sachin Rawat

Research News

May 30, 2023

Obesity increases risk of mental disorders throughout life

News

May 25, 2023

Quotas alone will not solve the problem

Spotlight

May 17, 2023

Complexity Research for Digital Humanism

People

May 12, 2023

Peter Turchin introduces his new book

Research News

May 2, 2023

Scientists create high-resolution poverty maps using big data

News

Apr 26, 2023

BEYOND COLLECTIVE STUPIDITY

Spotlight

Apr 21, 2023

How does a region become a center for innovation?

Spotlight

Apr 14, 2023

Are cars our kings?

Press

End Times by Peter Turchin review – can we predict the collapse of societies?


The Guardian, May 28, 2023

Press

Obesity increases the chances of developing mental disorders for all age groups


News Medical, May 30, 2023

Press

Wie Medikamente durch die Welt reisen


NEWS, May 31, 2023

Press

Kritik an EU-Chatkontrolle


Ö1 | Digital.leben, May 11, 2023

Press

Treibjagd im Darknet: Neue Technologien für Cyber-Ermittler


Salzburger Nachrichten, May 16, 2023

Press

„Die Älteren halten zu Erdogan, die jüngere Generation hat andere Sorgen“


Cicero, May 9, 2023

Press

Stablecoin Destabilization - why should we care?


Forbes, Apr 27, 2023

Press

„Wir sind nicht so einfach zu manipulieren“ [feat. Hannah Metzler]


Kurier, Apr 29, 2023

Press

Die manchmal fatale Lust, alles selbst zu recherchieren [feat. Mirta Galesic & Henrik Olsson]


Die Presse, Apr 14, 2023

Press

La scienza ha creato una nuova classificazione delle aperture degli scacchi [ital | feat. Vito Servedio & Giordano De Marzo]


WIRED, Apr 10, 2023

Publication

R. Prieto-Curiel, J. E. Patino, B. Anderson

Scaling of the morphology of African cities

PNAS 120 (9) (2023) e2214254120

Publication

A. Di Natale, D. Garcia

LEXpander: applying colexification networks to automated lexicon expansion

Behaviour Research Methods (2023)

Publication

V.D.P. Servedio, M. R. Ferreira, N. Reisz, R. Costas, S. Thurner

Scale-free growth in regional scientific capacity building explains long-term scientific dominance

Chaos, Solitons & Fractals 167 (2023) 113020

Publication

C. Deischinger, E. Dervic, S. Nopp, M. Kaleta, P. Klimek, A. Kautzky-Willer

Diabetes mellitus is associated with a higher relative risk for venous thromboembolism in females than in males

Diabetes Res Clin Pract. (2022) 36471550

Publication

A. Nerpel, et al.

SARS-ANI: a global open access dataset of reported SARS-CoV-2 events in animals

Scientific Data 9 (438) (2022)

Publication

E. D. Lee, X. Chen, B. C. Daniels

Discovering sparse control strategies in neural activity

PLoS Computational Biology (May 27) (2022)

Publication

H. Kong, S. Martin-Gutierrez, F. Karimi

Influence of the first-mover advantage on the gender disparities in physics citations

Communications Physics 5 (243) (2022)

Publication

T.M. Pham, J. Korbel, R. Hanel, S. Thurner

Empirical social triad statistics can be explained with dyadic homophylic interactions

PNAS 119 (2022) e2121103119

Publication

G. De Marzo, V.D.P. Servedio

Quantifying the complexity and similarity of chess openings using online chess community data

Scientific Reports 13 (2023) 5327

Publication

D. R. Lo Sardo, S. Thurner, et al.

Systematic population-wide ecological analysis of regional variability in disease prevalence

Heliyon 9(4) (2023) e15377

Publication

J. Wachs

Digital traces of brain drain: developers during the Russian invasion of Ukraine

EPJ Data Science 12 (2023) 14

Publication

D. Diodato, R. Hausmann, F. Neffke

The impact of return migration on employment and wages in Mexican cities

Journal of Urban Economics 135 (2023) 103557

Event

CSH Talk by Thomas Choi "Supply Networks: Dyads, Triads, Tetrads, and Beyond"


Jun 06, 2023 | 15:0016:00

Complexity Science Hub Vienna

Event

CSH Workshop: "Firm-level supply network data for policy making"


Jun 05, 2023 | 8:00Jun 06, 2023 | 17:00

Complexity Science Hub Vienna

Event

CSH Talk by François Lafond "Firm-level production networks: what do we (really) know?"


Jun 07, 2023 | 15:0016:00

Complexity Science Hub Vienna