{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,24]],"date-time":"2025-08-24T01:28:50Z","timestamp":1755998930592,"version":"3.41.0"},"reference-count":26,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2021,6,1]],"date-time":"2021-06-01T00:00:00Z","timestamp":1622505600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"National Science Foundation","award":["1761810"],"award-info":[{"award-number":["1761810"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["Proc. ACM Meas. Anal. Comput. Syst."],"published-print":{"date-parts":[[2021,6]]},"abstract":"<jats:p>In networks with a minority and a majority community, it is well-studied that minorities are under-represented at the top of the social hierarchy. However, researchers are less clear about the representation of minorities from the lower levels of the hierarchy, where other disadvantages or vulnerabilities may exist. We offer a more complete picture of social disparities at each social level with empirical evidence that the minority representation exhibits two opposite phases: at the higher rungs of the social ladder, the representation of the minority community decreases; but, lower in the ladder, which is more populous, as you ascend, the representation of the minority community improves. We refer to this opposing phenomenon between the upper-level and lower-level as the chasm effect. Previous models of network growth with homophily fail to detect and explain the presence of this chasm effect. We analyze the interactions among a few well-observed network-growing mechanisms with a simple model to reveal the sufficient and necessary conditions for both phases in the chasm effect to occur. By generalizing the simple model naturally, we present a complete bi-affiliation bipartite network-growth model that could successfully capture disparities at all social levels and reproduce real social networks. Finally, we illustrate that addressing the chasm effect can create fairer systems with two applications in advertisement and fact-checks, thereby demonstrating the potential impact of the chasm effect on the future research of minority-majority disparities and fair algorithms.<\/jats:p>","DOI":"10.1145\/3460083","type":"journal-article","created":{"date-parts":[[2021,6,4]],"date-time":"2021-06-04T14:44:15Z","timestamp":1622817855000},"page":"1-38","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Chasm in Hegemony: Explaining and Reproducing Disparities in Homophilous Networks"],"prefix":"10.1145","volume":"5","author":[{"given":"Yiguang","family":"Zhang","sequence":"first","affiliation":[{"name":"Columbia University, New York City, NY, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jessy Xinyi","family":"Han","sequence":"additional","affiliation":[{"name":"Massachusetts Institute of Technology, Boston, MA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ilica","family":"Mahajan","sequence":"additional","affiliation":[{"name":"Columbia University, New York City, NY, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Priyanjana","family":"Bengani","sequence":"additional","affiliation":[{"name":"Columbia University, New York City, NY, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Augustin","family":"Chaintreau","sequence":"additional","affiliation":[{"name":"Columbia University, New York City, NY, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2021,6,4]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Power-law distribution of the world wide web. science","author":"Adamic Lada A","year":"2000","unstructured":"Lada A Adamic , Bernardo A Huberman , AL Barab\u00e1si , R Albert , H Jeong , and G Bianconi . 2000. Power-law distribution of the world wide web. science , Vol. 287 , 5461 ( 2000 ), 2115--2115. Lada A Adamic, Bernardo A Huberman, AL Barab\u00e1si, R Albert, H Jeong, and G Bianconi. 2000. Power-law distribution of the world wide web. science, Vol. 287, 5461 (2000), 2115--2115."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1002\/0471722154"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/2688073.2688097"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/3287560.3287581"},{"key":"e_1_2_1_5_1","volume-title":"Evolution of the social network of scientific collaborations. Physica A: Statistical mechanics and its applications","author":"Barab\u00e2si Albert-Laszlo","year":"2002","unstructured":"Albert-Laszlo Barab\u00e2si , Hawoong Jeong , Zoltan N\u00e9da , Erzsebet Ravasz , Andras Schubert , and Tamas Vicsek . 2002. Evolution of the social network of scientific collaborations. Physica A: Statistical mechanics and its applications , Vol. 311 , 3--4 ( 2002 ), 590--614. Albert-Laszlo Barab\u00e2si, Hawoong Jeong, Zoltan N\u00e9da, Erzsebet Ravasz, Andras Schubert, and Tamas Vicsek. 2002. Evolution of the social network of scientific collaborations. Physica A: Statistical mechanics and its applications, Vol. 311, 3--4 (2002), 590--614."},{"key":"e_1_2_1_6_1","unstructured":"Rashmi Pankajai Bomiriya. 2014. Topics in exponential random graph modeling. (2014).  Rashmi Pankajai Bomiriya. 2014. Topics in exponential random graph modeling. (2014)."},{"key":"e_1_2_1_7_1","volume-title":"Network analysis of 2-mode data. Social networks","author":"Borgatti Stephen P","year":"1997","unstructured":"Stephen P Borgatti and Martin G Everett . 1997. Network analysis of 2-mode data. Social networks , Vol. 19 , 3 ( 1997 ), 243--270. Stephen P Borgatti and Martin G Everett. 1997. Network analysis of 2-mode data. Social networks, Vol. 19, 3 (1997), 243--270."},{"volume-title":"Concentration inequalities: A nonasymptotic theory of independence","author":"Boucheron St\u00e9phane","key":"e_1_2_1_8_1","unstructured":"St\u00e9phane Boucheron , G\u00e1bor Lugosi , and Pascal Massart . 2013. Concentration inequalities: A nonasymptotic theory of independence . Oxford university press . St\u00e9phane Boucheron, G\u00e1bor Lugosi, and Pascal Massart. 2013. Concentration inequalities: A nonasymptotic theory of independence .Oxford university press."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1963405.1963500"},{"key":"e_1_2_1_10_1","volume-title":"Fan Chung Graham, Linyuan Lu, Kian Fan Chung, et al.","author":"Chung Fan","year":"2006","unstructured":"Fan Chung , Fan RK Chung , Fan Chung Graham, Linyuan Lu, Kian Fan Chung, et al. 2006 . Complex graphs and networks. Number 107. American Mathematical Soc . Fan Chung, Fan RK Chung, Fan Chung Graham, Linyuan Lu, Kian Fan Chung, et al. 2006. Complex graphs and networks. Number 107. American Mathematical Soc."},{"key":"e_1_2_1_11_1","volume-title":"The glass ceiling effect. Social forces","author":"Cotter David A","year":"2001","unstructured":"David A Cotter , Joan M Hermsen , Seth Ovadia , and Reeve Vanneman . 2001. The glass ceiling effect. Social forces , Vol. 80 , 2 ( 2001 ), 655--681. David A Cotter, Joan M Hermsen, Seth Ovadia, and Reeve Vanneman. 2001. The glass ceiling effect. Social forces, Vol. 80, 2 (2001), 655--681."},{"key":"e_1_2_1_12_1","volume-title":"Proceedings of the Sixth International Joint Conference on Natural Language Processing. 338--346","author":"Feng Vanessa Wei","year":"2013","unstructured":"Vanessa Wei Feng and Graeme Hirst . 2013 . Detecting deceptive opinions with profile compatibility . In Proceedings of the Sixth International Joint Conference on Natural Language Processing. 338--346 . Vanessa Wei Feng and Graeme Hirst. 2013. Detecting deceptive opinions with profile compatibility. In Proceedings of the Sixth International Joint Conference on Natural Language Processing. 338--346."},{"key":"e_1_2_1_13_1","volume-title":"Images and Misinformation in Political Groups: Evidence from WhatsApp in India. arXiv preprint arXiv:2005.09784","author":"Garimella Kiran","year":"2020","unstructured":"Kiran Garimella and Dean Eckles . 2020. Images and Misinformation in Political Groups: Evidence from WhatsApp in India. arXiv preprint arXiv:2005.09784 ( 2020 ). Kiran Garimella and Dean Eckles. 2020. Images and Misinformation in Political Groups: Evidence from WhatsApp in India. arXiv preprint arXiv:2005.09784 (2020)."},{"key":"e_1_2_1_14_1","volume-title":"doc? A first look at WhatsApp public group data. arXiv preprint arXiv:1804.01473","author":"Garimella Kiran","year":"2018","unstructured":"Kiran Garimella and Gareth Tyson . 2018. WhatsApp , doc? A first look at WhatsApp public group data. arXiv preprint arXiv:1804.01473 ( 2018 ). Kiran Garimella and Gareth Tyson. 2018. WhatsApp, doc? A first look at WhatsApp public group data. arXiv preprint arXiv:1804.01473 (2018)."},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-01252-6_7"},{"key":"e_1_2_1_16_1","volume-title":"Basic notions for the analysis of large two-mode networks. Social networks","author":"Latapy Matthieu","year":"2008","unstructured":"Matthieu Latapy , Cl\u00e9mence Magnien , and Nathalie Del Vecchio . 2008. Basic notions for the analysis of large two-mode networks. Social networks , Vol. 30 , 1 ( 2008 ), 31--48. Matthieu Latapy, Cl\u00e9mence Magnien, and Nathalie Del Vecchio. 2008. Basic notions for the analysis of large two-mode networks. Social networks, Vol. 30, 1 (2008), 31--48."},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v32i1.11268"},{"key":"e_1_2_1_18_1","volume-title":"Birds of a feather: Homophily in social networks. Annual review of sociology","author":"McPherson Miller","year":"2001","unstructured":"Miller McPherson , Lynn Smith-Lovin , and James M Cook . 2001. Birds of a feather: Homophily in social networks. Annual review of sociology , Vol. 27 , 1 ( 2001 ), 415--444. Miller McPherson, Lynn Smith-Lovin, and James M Cook. 2001. Birds of a feather: Homophily in social networks. Annual review of sociology, Vol. 27, 1 (2001), 415--444."},{"key":"e_1_2_1_19_1","volume-title":"Glass-ceiling effect or cohort effect? A longitudinal study of the gender earnings gap for engineers","author":"Morgan Laurie A","year":"1982","unstructured":"Laurie A Morgan . 1998. Glass-ceiling effect or cohort effect? A longitudinal study of the gender earnings gap for engineers , 1982 to 1989. American sociological review (1998), 479--493. Laurie A Morgan. 1998. Glass-ceiling effect or cohort effect? A longitudinal study of the gender earnings gap for engineers, 1982 to 1989. American sociological review (1998), 479--493."},{"key":"e_1_2_1_20_1","volume-title":"Proceedings of the 2011 Conference on Empirical Methods in Natural Language Processing. 1589--1599","author":"Qazvinian Vahed","year":"2011","unstructured":"Vahed Qazvinian , Emily Rosengren , Dragomir Radev , and Qiaozhu Mei . 2011 . Rumor has it: Identifying misinformation in microblogs . In Proceedings of the 2011 Conference on Empirical Methods in Natural Language Processing. 1589--1599 . Vahed Qazvinian, Emily Rosengren, Dragomir Radev, and Qiaozhu Mei. 2011. Rumor has it: Identifying misinformation in microblogs. In Proceedings of the 2011 Conference on Empirical Methods in Natural Language Processing. 1589--1599."},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.chieco.2016.12.002"},{"volume-title":"Optimizing methods in statistics","author":"Robbins Herbert","key":"e_1_2_1_22_1","unstructured":"Herbert Robbins and David Siegmund . 1971. A convergence theorem for non negative almost supermartingales and some applications . In Optimizing methods in statistics . Elsevier , 233--257. Herbert Robbins and David Siegmund. 1971. A convergence theorem for non negative almost supermartingales and some applications. In Optimizing methods in statistics. Elsevier, 233--257."},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/3137597.3137600"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/3366423.3380275"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/3178876.3186140"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0130538"}],"container-title":["Proceedings of the ACM on Measurement and Analysis of Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3460083","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3460083","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T21:28:28Z","timestamp":1750195708000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3460083"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,6]]},"references-count":26,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2021,6]]}},"alternative-id":["10.1145\/3460083"],"URL":"https:\/\/doi.org\/10.1145\/3460083","relation":{},"ISSN":["2476-1249"],"issn-type":[{"type":"electronic","value":"2476-1249"}],"subject":[],"published":{"date-parts":[[2021,6]]},"assertion":[{"value":"2021-06-04","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}