Minority Representation in Network Rankings: Methods for Estimation, Testing, and Fairness
Abstract
Networks, composed of nodes and their connections, are widely used to model complex relationships across various fields. Centrality metrics often inform decisions such as identifying key nodes or prioritizing resources. However, networks frequently suffer from missing or incorrect edges, which can systematically centrality-based decisions and distort the representation of certain protected groups. To address this issue, we introduce a formal definition of minority representation, measured as the proportion of minority nodes among the top-ranked nodes. We model systematic bias against minority groups by using group-dependent missing edge errors. We propose methods to estimate and detect systematic bias. Asymptotic limits of minority representation statistics are derived under canonical network models and used to correct representation of minority groups in node rankings. Simulation results demonstrate the effectiveness of our estimation, testing, and ranking correction procedures, and we apply our methods to a contact network, showcasing their practical applicability.