{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,9]],"date-time":"2025-11-09T07:49:11Z","timestamp":1762674551388,"version":"3.41.2"},"reference-count":22,"publisher":"Oxford University Press (OUP)","issue":"2","license":[{"start":{"date-parts":[[2022,4,1]],"date-time":"2022-04-01T00:00:00Z","timestamp":1648771200000},"content-version":"vor","delay-in-days":394,"URL":"https:\/\/academic.oup.com\/journals\/pages\/open_access\/funder_policies\/chorus\/standard_publication_model"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-2112457","CCF-1714180"],"award-info":[{"award-number":["CCF-2112457","CCF-1714180"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000183","name":"Army Research Office","doi-asserted-by":"publisher","award":["W911NF-19-1-0365"],"award-info":[{"award-number":["W911NF-19-1-0365"]}],"id":[{"id":"10.13039\/100000183","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000185","name":"Defense Advanced Research Projects Agency","doi-asserted-by":"publisher","award":["W911NF1920271"],"award-info":[{"award-number":["W911NF1920271"]}],"id":[{"id":"10.13039\/100000185","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000181","name":"Air Force Office for Scientific Research","doi-asserted-by":"crossref","award":["FA9550-20-1-0224"],"award-info":[{"award-number":["FA9550-20-1-0224"]}],"id":[{"id":"10.13039\/100000181","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2021,3,3]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>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\u2013citation 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.<\/jats:p>","DOI":"10.1093\/comnet\/cnac007","type":"journal-article","created":{"date-parts":[[2022,3,10]],"date-time":"2022-03-10T12:13:52Z","timestamp":1646914432000},"source":"Crossref","is-referenced-by-count":3,"title":["Scale-free degree distributions, homophily and the glass ceiling effect in directed networks"],"prefix":"10.1093","volume":"10","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6070-892X","authenticated-orcid":false,"given":"Buddhika","family":"Nettasinghe","sequence":"first","affiliation":[{"name":"School of Electrical and Computer Engineering, Cornell University , Ithaca, NY 14853, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nazanin","family":"Alipourfard","sequence":"additional","affiliation":[{"name":"Information Sciences Institute,\u2002University of Southern California , Marina Del Rey, CA 90292, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Stephen","family":"Iota","sequence":"additional","affiliation":[{"name":"Information Sciences Institute,\u2002University of Southern California , Marina Del Rey, CA 90292, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vikram","family":"Krishnamurthy","sequence":"additional","affiliation":[{"name":"School of Electrical and Computer\u2002Engineering, Cornell University , Ithaca, NY 14853, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kristina","family":"Lerman","sequence":"additional","affiliation":[{"name":"Information Sciences Institute, University of Southern California , Marina Del Rey, CA 90292, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2022,4,1]]},"reference":[{"key":"2023040100490197200_","doi-asserted-by":"crossref","first-page":"509","DOI":"10.1126\/science.286.5439.509","article-title":"Emergence of scaling in random networks","volume":"286","author":"Barab\u00e1si,","year":"1999","journal-title":"Science"},{"key":"2023040100490197200_","doi-asserted-by":"crossref","first-page":"415","DOI":"10.1146\/annurev.soc.27.1.415","article-title":"Birds of a feather: homophily in social networks","volume":"27","author":"McPherson,","year":"2001","journal-title":"Annu. Rev. Sociol."},{"key":"2023040100490197200_","doi-asserted-by":"crossref","first-page":"60","DOI":"10.1038\/scientificamerican0503-60","article-title":"Scale-free networks","volume":"288","author":"Barab\u00e1si,","year":"2003","journal-title":"Sci. Am."},{"key":"2023040100490197200_","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1145\/2688073.2688097","article-title":"Homophily and the glass ceiling effect in social networks","author":"Avin,","year":"2015","journal-title":"Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science"},{"key":"2023040100490197200_","doi-asserted-by":"crossref","first-page":"1078","DOI":"10.1038\/s41562-019-0677-4","article-title":"Homophily and minority-group size explain perception biases in social networks","volume":"3","author":"Lee,","year":"2019","journal-title":"Nat. Hum. Behav."},{"article-title":"Emergence of structural inequalities in scientific citation networks","year":"2021","author":"Nettasinghe,","key":"2023040100490197200_"},{"key":"2023040100490197200_","first-page":"132","article-title":"Directed scale-free graphs","author":"Bollob\u00e1s,","year":"2003","journal-title":"Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms. Society for Industrial and Applied Mathematics"},{"key":"2023040100490197200_","doi-asserted-by":"crossref","first-page":"311","DOI":"10.1002\/rsa.10084","article-title":"A general model of web graphs","volume":"22","author":"Cooper,","year":"2003","journal-title":"Random Struct.& Algorithms"},{"key":"2023040100490197200_","doi-asserted-by":"crossref","first-page":"124723","DOI":"10.1016\/j.physa.2020.124723","article-title":"Mixed preferential attachment model: homophily and minorities in social networks","volume":"555","author":"Avin,","year":"2020","journal-title":"Physica A: Stat. Mech. Appl."},{"volume-title":"Stochastic Approximation and Recursive Algorithms and Applications","year":"2003","author":"Kushner,","key":"2023040100490197200_"},{"key":"2023040100490197200_","doi-asserted-by":"crossref","first-page":"10762","DOI":"10.1073\/pnas.0611337104","article-title":"Preferential attachment in sexual networks","volume":"104","author":"De Blasio,","year":"2007","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"2023040100490197200_","doi-asserted-by":"crossref","first-page":"012324","DOI":"10.1103\/PhysRevE.95.012324","article-title":"Growing complex network of citations of scientific papers: modeling and measurements","volume":"95","author":"Golosovsky,","year":"2017","journal-title":"Phys. Rev. E"},{"key":"2023040100490197200_","doi-asserted-by":"crossref","first-page":"025102","DOI":"10.1103\/PhysRevE.64.025102","article-title":"Clustering and preferential attachment in growing networks","volume":"64","author":"Newman,","year":"2001","journal-title":"Phys. Rev. E"},{"key":"2023040100490197200_","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1016\/S0378-4371(00)00018-2","article-title":"Scale-free characteristics of random networks: the topology of the world-wide web","volume":"281","author":"Barab\u00e1si,","year":"2000","journal-title":"Physica A"},{"key":"2023040100490197200_","doi-asserted-by":"crossref","first-page":"309","DOI":"10.1016\/S1389-1286(00)00083-9","article-title":"Graph structure in the web","volume":"33","author":"Broder,","year":"2000","journal-title":"The Comput. Netw."},{"key":"2023040100490197200_","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1007\/978-3-540-44943-0_3","article-title":"Directed and non-directed scale-free networks","volume-title":"Statistical Mechanics of Complex Networks","author":"Cohen,","year":"2003"},{"key":"2023040100490197200_","doi-asserted-by":"crossref","first-page":"015104","DOI":"10.1103\/PhysRevE.66.015104","article-title":"Percolation in directed scale-free networks","volume":"66","author":"Schwartz,","year":"2002","journal-title":"Phys. Rev. E"},{"key":"2023040100490197200_","doi-asserted-by":"crossref","first-page":"665","DOI":"10.1016\/S0304-3932(03)00029-1","article-title":"Implications of rational inattention","volume":"50","author":"Sims,","year":"2003","journal-title":"J. Monetary Econ."},{"key":"2023040100490197200_","doi-asserted-by":"crossref","first-page":"923","DOI":"10.1145\/3178876.3186140","article-title":"Algorithmic glass ceiling in social networks: the effects of social recommendations on network diversity","author":"Stoica,","year":"2018","journal-title":"Proceedings of the 2018 World Wide Web Conference"},{"key":"2023040100490197200_","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1038\/s41467-020-14394-x","article-title":"Friendship paradox biases perceptions in directed networks","volume":"11","author":"Alipourfard,","year":"2020","journal-title":"Nat. Commun."},{"key":"2023040100490197200_","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3451166","article-title":"Maximum likelihood estimation of power-law degree distributions via friendship paradox-based sampling","volume":"15","author":"Nettasinghe,","year":"2021","journal-title":"ACM Trans. Knowl. Discov. Data"},{"key":"2023040100490197200_","doi-asserted-by":"crossref","first-page":"515","DOI":"10.1093\/comnet\/cny029","article-title":"Centrality-friendship paradoxes: when our friends are more important than us","volume":"7","author":"Higham,","year":"2019","journal-title":"J. Complex Netw."}],"container-title":["Journal of Complex Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/comnet\/article-pdf\/10\/2\/cnac007\/43221600\/cnac007.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/comnet\/article-pdf\/10\/2\/cnac007\/43221600\/cnac007.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,11,18]],"date-time":"2023-11-18T17:33:27Z","timestamp":1700328807000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/comnet\/article\/doi\/10.1093\/comnet\/cnac007\/6561923"}},"subtitle":[],"editor":[{"given":"Ernesto","family":"Estrada","sequence":"additional","affiliation":[],"role":[{"role":"editor","vocabulary":"crossref"}]}],"short-title":[],"issued":{"date-parts":[[2021,3,3]]},"references-count":22,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2021,3,3]]}},"URL":"https:\/\/doi.org\/10.1093\/comnet\/cnac007","relation":{},"ISSN":["2051-1329"],"issn-type":[{"type":"electronic","value":"2051-1329"}],"subject":[],"published-other":{"date-parts":[[2022,4,1]]},"published":{"date-parts":[[2021,3,3]]},"article-number":"cnac007"}}