{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,23]],"date-time":"2025-08-23T18:40:05Z","timestamp":1755974405595,"version":"3.44.0"},"reference-count":41,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2024,5,21]],"date-time":"2024-05-21T00:00:00Z","timestamp":1716249600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100006374","name":"National Science Foundation","doi-asserted-by":"publisher","award":["2040971"],"award-info":[{"award-number":["2040971"]}],"id":[{"id":"10.13039\/501100006374","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["Proc. ACM Meas. Anal. Comput. Syst."],"published-print":{"date-parts":[[2024,5,21]]},"abstract":"<jats:p>Social networks inherit societal biases present across lines of gender, race, socioeconomic status, and other factors. Networks can structurally perpetuate unequal access to information and opportunities through homophilous dynamics. While there is substantial knowledge about inequity in the diffusion of opportunities in a network where nodes seek them from their immediate neighbors, much less is known when considering beyond that first hop. In this paper, we leverage recent mathematical analysis of network fairness to prove that enabling simple multi-hop dissemination can reduce inequity towards a minority group in the network as long as homophily is sufficiently weak. Otherwise, our necessary and sufficient condition proves that multi-hop dissemination strategies amplify the bias already found amongst considering direct neighbors. We empirically validate these results on four social network datasets as well as present an example of a key application of our findings with a scenario of individuals who leverage their personal network to seek job referrals. Our results suggest that online platforms designing algorithms to promote opportunities to multi-hop connections must carefully take into account network metrics measuring group size and homophily in order to avoid amplifying bias against marginalized groups on their platforms.<\/jats:p>","DOI":"10.1145\/3656017","type":"journal-article","created":{"date-parts":[[2024,5,29]],"date-time":"2024-05-29T10:40:32Z","timestamp":1716979232000},"page":"1-28","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Network Fairness Ambivalence: When does social network capital mitigate or amplify unfairness?"],"prefix":"10.1145","volume":"8","author":[{"ORCID":"https:\/\/orcid.org\/0009-0004-3447-7752","authenticated-orcid":false,"given":"Yiguang","family":"Zhang","sequence":"first","affiliation":[{"name":"Columbia University, New York, NY, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0004-4930-6649","authenticated-orcid":false,"given":"Reetahan","family":"Mukhopadhyay","sequence":"additional","affiliation":[{"name":"Columbia University, New York, NY, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7354-3928","authenticated-orcid":false,"given":"Augustin","family":"Chaintreau","sequence":"additional","affiliation":[{"name":"Columbia University, New York, NY, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2024,5,29]]},"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."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/3437963.3441787"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/2688073.2688097"},{"key":"e_1_2_1_4_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."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1086\/595975"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1613\/jair.1.13367"},{"key":"e_1_2_1_7_1","unstructured":"Berger. 2016. Your Second- And Third-Degree Connections Will Help You Get Your Next Job. (2016)."},{"key":"e_1_2_1_8_1","unstructured":"Bishop. 2019. 13 Awesome Professional Networking Alternatives to LinkedIn. (2019)."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1177\/001979399204500409"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1086\/261698"},{"key":"e_1_2_1_11_1","volume-title":"The effects of social networks on employment and inequality. American economic review","author":"Calvo-Armengol Antoni","year":"2004","unstructured":"Antoni Calvo-Armengol and Matthew O Jackson. 2004. The effects of social networks on employment and inequality. American economic review , Vol. 94, 3 (2004), 426--454."},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1086\/659653"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1609\/icwsm.v14i1.7288"},{"key":"e_1_2_1_14_1","volume-title":"How did you find your job?","author":"Fakhfakh Fathi","year":"2015","unstructured":"Fathi Fakhfakh, Annick Vignes, and Jihan Ghrairi. 2015. Youth!... How did you find your job? (2015)."},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/3366424.3383555"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1086\/686225"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/3269206.3269212"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1037\/a0020697"},{"key":"e_1_2_1_19_1","volume-title":"The strength of weak ties. American journal of sociology","author":"Granovetter Mark S","year":"1973","unstructured":"Mark S Granovetter. 1973. The strength of weak ties. American journal of sociology , Vol. 78, 6 (1973), 1360--1380."},{"key":"e_1_2_1_20_1","volume-title":"Explaining Gender Differences in Academics' Career Trajectories. arXiv preprint arXiv:2009.10830","author":"Hannak Aniko","year":"2020","unstructured":"Aniko Hannak, Kenneth Joseph, Andrei Cimpian, and Daniel B Larremore. 2020. Explaining Gender Differences in Academics' Career Trajectories. arXiv preprint arXiv:2009.10830 (2020)."},{"key":"e_1_2_1_21_1","volume-title":"Homophily influences ranking of minorities in social networks. Scientific reports","author":"Karimi Fariba","year":"2018","unstructured":"Fariba Karimi, Mathieu G\u00e9nois, Claudia Wagner, Philipp Singer, and Markus Strohmaier. 2018. Homophily influences ranking of minorities in social networks. Scientific reports, Vol. 8, 1 (2018), 11077."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02289026"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1093\/restud\/rdt049"},{"key":"e_1_2_1_24_1","unstructured":"Paul F Lazarsfeld Robert K Merton et al. 1954. Friendship as a social process: A substantive and methodological analysis. Freedom and control in modern society Vol. 18 1 (1954) 18--66."},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.14778\/1687553.1687577"},{"key":"e_1_2_1_26_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."},{"key":"e_1_2_1_27_1","volume-title":"Social networks and labor-market outcomes: Toward an economic analysis. The American economic review","author":"Montgomery James D","year":"1991","unstructured":"James D Montgomery. 1991. Social networks and labor-market outcomes: Toward an economic analysis. The American economic review , Vol. 81, 5 (1991), 1408--1418."},{"key":"e_1_2_1_28_1","unstructured":"Charles A Myers and George Pratt Shultz. 1951. The dynamics of a labor market: a study of the impact of employment changes on labor mobility job satisfactions and company and union policies. Technical Report."},{"key":"e_1_2_1_29_1","volume-title":"Research on labor mobility: an appraisal of research findings in the United States","author":"Parnes Herbert S","year":"1954","unstructured":"Herbert S Parnes. 1954. Research on labor mobility: an appraisal of research findings in the United States. Social Science Research Council Bulletin (1954)."},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v35i13.17383"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1093\/comnet\/cnab014"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/3340531.3411866"},{"key":"e_1_2_1_33_1","unstructured":"Benedek Rozemberczki and Rik Sarkar. 2021. Twitch Gamers: a Dataset for Evaluating Proximity Preserving and Structural Role-based Node Embeddings. arxiv: 2101.03091 [cs.SI]"},{"key":"e_1_2_1_34_1","unstructured":"Harold L Sheppard and A Harvey Belitsky. 1966. The job hunt: Job-seeking behavior of unemployed workers in a local economy. (1966)."},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/3308560.3317588"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/3366423.3380275"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/3178876.3186140"},{"key":"e_1_2_1_38_1","volume-title":"Maximizing fair content spread via edge suggestion in social networks. arXiv preprint arXiv:2207.07704","author":"Swift Ian P","year":"2022","unstructured":"Ian P Swift, Sana Ebrahmi, Azade Nova, and Abolfazl Asudeh. 2022. Maximizing fair content spread via edge suggestion in social networks. arXiv preprint arXiv:2207.07704 (2022)."},{"key":"e_1_2_1_39_1","volume-title":"Weak ties, information, and influence: How workers find jobs in a local Russian labor market. American sociological review","author":"Yakubovich Valery","year":"2005","unstructured":"Valery Yakubovich. 2005. Weak ties, information, and influence: How workers find jobs in a local Russian labor market. American sociological review , Vol. 70, 3 (2005), 408--421."},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1002\/asi.23916"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/3460083"}],"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\/3656017","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3656017","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,23]],"date-time":"2025-08-23T18:02:33Z","timestamp":1755972153000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3656017"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,5,21]]},"references-count":41,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2024,5,21]]}},"alternative-id":["10.1145\/3656017"],"URL":"https:\/\/doi.org\/10.1145\/3656017","relation":{},"ISSN":["2476-1249"],"issn-type":[{"type":"electronic","value":"2476-1249"}],"subject":[],"published":{"date-parts":[[2024,5,21]]},"assertion":[{"value":"2024-05-29","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}