skip to main content
US FlagAn official website of the United States government
dot gov icon
Official websites use .gov
A .gov website belongs to an official government organization in the United States.
https lock icon
Secure .gov websites use HTTPS
A lock ( lock ) or https:// means you've safely connected to the .gov website. Share sensitive information only on official, secure websites.

Explore Research Products in the PAR
It may take a few hours for recently added research products to appear in PAR search results.


Title: Reducing Access Disparities in Networks using Edge Augmentation
In social networks, a node’s position is, in and of itself, a form of social capital. Better-positioned members not only benefit from (faster) access to diverse information, but innately have more potential influence on information spread. Structural biases often arise from network formation, and can lead to significant disparities in information access based on position. Further, processes such as link recommendation can exacerbate this inequality by relying on network structure to augment connectivity. In this paper, we argue that one can understand and quantify this social capital through the lens of information flow in the network. In contrast to prior work, we consider the setting where all nodes may be sources of distinct information, and a node’s (dis)advantage takes into account its ability to access all information available on the network, not just that from a single source. We introduce three new measures of advantage (broadcast, influence, and control), which are quantified in terms of position in the network using access signatures – vectors that represent a node’s ability to share information with each other node in the network. We then consider the problem of improving equity by making interventions to increase the access of the least-advantaged nodes. Since all nodes are already sources of information in our model, we argue that edge augmentation is most appropriate for mitigating bias in the network structure, and frame a budgeted intervention problem for maximizing broadcast (minimum pairwise access) over the network. Finally, we propose heuristic strategies for selecting edge augmentations and empirically evaluate their performance on a corpus of real-world social networks. We demonstrate that a small number of interventions can not only significantly increase the broadcast measure of access for the least-advantaged nodes (over 5 times more than random), but also simultaneously improve the minimum influence. Additional analysis shows that edge augmentations targeted at improving minimum pairwise access can also dramatically shrink the gap in advantage between nodes (over ) and reduce disparities between their access signatures.  more » « less
Award ID(s):
1955321 1956286
PAR ID:
10444854
Author(s) / Creator(s):
; ; ; ;
Date Published:
Journal Name:
Conference on Fairness, Accountability, and Transparency
Page Range / eLocation ID:
1635 to 1651
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. ; (, Proceedings of the Annual Conference on Research in Undergraduate Mathematics Education)
    Karunakaran, S.; Higgins, A. (Ed.)
    Social Network Analysis is a method to analyze individuals’ social accessibility and power. We adapt it to change inequitable issues in STEM postsecondary education. Equity issues in mathematics education, such as underrepresented women and racial disparities, are prevalent. With the social capital perspective, we investigate the demographic characteristics of influential students and their social networks. Seventeen participants are undergraduate students in an inquiry-oriented linear algebra course. The number of nominations on discussion boards as “Shout-out” is data to measure influence and map the social network. By analyzing data with UCINET, we found that (1) the most influential students are non-White males and the principal components of the network are male-dominant, and (2) there is a female-dominant small cluster and female students have reciprocal networks. This study suggests further discussions of (1) how discussion boards position students with the social capital perspective and (2) intersectionality, especially for women of color. 
    more » « less
  2. (, Proceedings of the Annual Conference on Research in Undergraduate Mathematics Education)
    Karunakaran, S.; Higgins, A. (Ed.)
    Social Network Analysis is a method to analyze individuals’ social accessibility and power. We adapt it to change inequitable issues in STEM postsecondary education. Equity issues in mathematics education, such as underrepresented women and racial disparities, are prevalent. With the social capital perspective, we investigate the demographic characteristics of influential students and their social networks. Seventeen participants are undergraduate students in an inquiry-oriented linear algebra course. The number of nominations on discussion boards as “Shout-out” is data to measure influence and map the social network. By analyzing data with UCINET, we found that (1) the most influential students are non-White males and the principal components of the network are male-dominant, and (2) there is a female-dominant small cluster and female students have reciprocal networks. This study suggests further discussions of (1) how discussion boards position students with the social capital perspective and (2) intersectionality, especially for women of color. 
    more » « less
  3. (, Proceedings of the 24th conference on research in undergraduate mathematics education)
    S. S. Karunakaran; A. Higgins (Ed.)
    Social Network Analysis is a method to analyze individuals’ social accessibility and power. We adapt it to change inequitable issues in STEM postsecondary education. Equity issues in mathematics education, such as underrepresented women and racial disparities, are prevalent. With the social capital perspective, we investigate the demographic characteristics of influential students and their social networks. Seventeen participants are undergraduate students in an inquiry-oriented linear algebra course. The number of nominations on discussion boards as “Shout-out” is data to measure influence and map the social network. By analyzing data with UCINET, we found that (1) the most influential students are non-White males and the principal components of the network are male-dominant, and (2) there is a female-dominant small cluster and female students have reciprocal networks. This study suggests further discussions of (1) how discussion boards position students with the social capital perspective and (2) intersectionality, especially for women of color. 
    more » « less
  4. ; ; ; ; ; (, The Web Conference (WWW))
    The study of influence maximization in social networks has largely ignored disparate effects these algorithms might have on the individuals contained in the social network. Individuals may place a high value on receiving information, e.g. job openings or advertisements for loans. While well-connected individuals at the center of the network are likely to receive the information that is being distributed through the network, poorly connected individuals are systematically less likely to receive the information, producing a gap in access to the information between individuals. In this work, we study how best to spread information in a social network while minimizing this access gap. We propose to use the maximin social welfare function as an objective function, where we maximize the minimum probability of receiving the information under an intervention. We prove that in this setting this welfare function constrains the access gap whereas maximizing the expected number of nodes reached does not. We also investigate the difficulties of using the maximin, and present hardness results and analysis for standard greedy strategies. Finally, we investigate practical ways of optimizing for the maximin, and give empirical evidence that a simple greedy-based strategy works well in practice. 
    more » « less
  5. ; ; (, Environmental Research Letters)
    Abstract Agricultural technologies are vital for farmers adapting to climate change. However, while efforts have focused on improving access and initial adoption, little attention has been given to social disparities in rates of adoption and the benefits derived from these technologies. Our study investigates the adoption of groundwater irrigation technology in India, a transformative innovation that has historically enhanced productivity and food security, and helped agricultural households adapt to a changing climate. We use a nationwide household survey sample that spans nearly a decade, capturing a key period of groundwater expansion in India. Our analysis reveals that members of highly marginalized social groups are less likely to adopt groundwater irrigation technologies, and less likely to sustain their use of the technologies for long periods of time. Furthermore, the household-level benefits of the technologies–operationalized through the relationship between technology adoption and income–appear lower for households belonging to historically marginalized groups compared to the historically advantaged. Our study underscores the importance of addressing social inequalities in both adoption as well as the sustained utilization of agricultural technologies and other climate adaptation tools. Disparities in the utilization of these technologies can hinder farmers’ ability to access new innovations and adapt to increasing threats from climate change. Targeted policies and interventions are essential to not only provide historically marginalized groups access to technological innovations, but also facilitate their effective utilization. 
    more » « less
  • Citation Formats
  • MLA
  • APA
  • Chicago
  • BibTeX
  • Save / Share this Record
  • Send to Email