Journal article
Scale-free degree distributions, homophily and the glass ceiling effect in directed networks
Journal of complex networks, Vol.10(2), cnac007
03/03/2021
DOI: 10.1093/comnet/cnac007
Abstract
Preferential attachment, homophily, and their consequences such as scale-free (i.e. power-law) degree distributions, the glass ceiling effect (the unseen, yet unbreakable barrier that keeps minorities and women from rising to the upper rungs of the corporate ladder, regardless of their qualifications or achievements) and perception bias are well-studied in undirected networks. However, such consequences and the factors that lead to their emergence in directed networks (e.g. author-citation graphs, Twitter) are yet to be coherently explained in an intuitive, theoretically tractable manner using a single dynamical model. To this end, we present a theoretical and numerical analysis of the novel Directed Mixed Preferential Attachment model in order to explain the emergence of scale-free degree distributions and the glass ceiling effect in directed networks with two groups (minority and majority). Specifically, we first derive closed-form expressions for the power-law exponents of the in-degree and out-degree distributions of each of the two groups and then compare the derived exponents with each other to obtain useful insights. These insights include answers to questions such as: when does the minority group have an out-degree (or in-degree) distribution with a heavier tail compared to the majority group? what factors cause the tail of the out-degree distribution of a group to be heavier than the tail of its own in-degree distribution? what effect does frequent addition of edges between existing nodes have on the in-degree and out-degree distributions of the majority and minority groups? Answers to these questions shed light on the interplay between structure (i.e. the in-degree and out-degree distributions of the two groups) and dynamics (characterized collectively by the homophily, preferential attachment, group sizes and growth dynamics) of various real-world directed networks. We also provide a novel definition of the glass ceiling faced by a group via the number of individuals with large out-degree (i.e. those with many followers) normalized by the number of individuals with large in-degree (i.e. those who follow many others) and then use it to characterize the conditions that cause the glass ceiling effect to emerge in a directed network. Our analytical results are supported by detailed numerical experiments. The DMPA model and its theoretical and numerical analysis provided in this article are useful for analysing various phenomena on directed networks in fields such as network science and computational social science.
Details
- Title: Subtitle
- Scale-free degree distributions, homophily and the glass ceiling effect in directed networks
- Creators
- Buddhika Nettasinghe - Cornell UniversityNazanin Alipourfard - University of Southern CaliforniaStephen Iota - University of Southern CaliforniaVikram Krishnamurthy - Cornell UniversityKristina Lerman - University of Southern California
- Resource Type
- Journal article
- Publication Details
- Journal of complex networks, Vol.10(2), cnac007
- Publisher
- Oxford Univ Press
- DOI
- 10.1093/comnet/cnac007
- ISSN
- 2051-1310
- eISSN
- 2051-1329
- Number of pages
- 29
- Grant note
- DOI: 10.13039/100000001, name: National Science Foundation, award: CCF-2112457, CCF-1714180; DOI: 10.13039/100000183, name: Army Research Office, award: W911NF-19-1-0365; DOI: 10.13039/100000185, name: Defense Advanced Research Projects Agency, award: W911NF1920271; DOI: 10.13039/100000181, name: Air Force Office for Scientific Research, award: FA9550-20-1-0224
- Language
- English
- Date published
- 03/03/2021
- Academic Unit
- Business Analytics
- Record Identifier
- 9984422735702771
Metrics
2 Record Views