Abstract
We explore two questions related to sampling and minorities in attributed networks with homophily. The first question is to investigate sampling schemes which favor minority attribute nodes and which give preference to “more popular” nodes having higher centrality measures in the network. A data study shows the efficiency of Page-rank and walk-based network sampling schemes on a directed network model and a real-world network with small minorities. The second question concerns the effect of homophily and out-degrees of nodes on the relative ranking of minorities compared to majorities in degree-based sampling. Several synthetic network configurations are considered and the conditions for minority nodes to have a higher relative rank are investigated numerically. The results are also assessed with real-world networks.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Antunes, N., Banerjee, S., Bhamidi, S., Pipiras, V.: Attribute network models, stochastic approximation, and network sampling and ranking. arXiv preprint arXiv:2304.08565v1 (2023)
Antunes, N., Bhamidi, S., Guo, T., Pipiras, V., Wang, B.: Sampling based estimation of in-degree distribution for directed complex networks. J. Comput. Graph. Stat. 30(4), 863–876 (2021)
Antunes, N., Guo, T., Pipiras, V.: Sampling methods and estimation of triangle count distributions in large networks. Netw. Sci. 9(S1), S134–S156 (2021)
Banerjee, S., Bhamidi, S.: Persistence of hubs in growing random networks. Probab. Theor. Relat. Fields 180(3–4), 891–953 (2021)
Chebolu, P., Melsted, P.: PageRank and the random surfer model. In: SODA 2008, pp. 1010–1018 (2008)
Crawford, F.W., Aronow, P.M., Zeng, L., Li, J.: Identification of homophily and preferential recruitment in respondent-driven sampling. Am. J. Epidemiol. 187(1), 153–160 (2018)
Espín-Noboa, L., Wagner, C., Strohmaier, M., Karimi, F.: Inequality and inequity in network-based ranking and recommendation algorithms. Sci. Rep. 12(1), 1–14 (2022)
Galashin, P.: Existence of a persistent hub in the convex preferential attachment model. arXiv preprint arXiv:1310.7513 (2013)
Karimi, F., Génois, M., Wagner, C., Singer, P., Strohmaier, M.: Homophily influences ranking of minorities in social networks. Sci. Rep. 8(1), 1–12 (2018)
Merli, M.G., Verdery, A., Mouw, T., Li, J.: Sampling migrants from their social networks: the demography and social organization of Chinese migrants in Dar es Salaam, Tanzania. Migr. Stud. 4(2), 182–214 (2016)
Mouw, T., Verdery, A.M.: Network sampling with memory: a proposal for more efficient sampling from social networks. Sociol. Methodol. 42(1), 206–256 (2012)
Park, J., Barabási, A.-L.: Distribution of node characteristics in complex networks. Proc. Natl. Acad. Sci. 104(46), 17916–17920 (2007)
Stolte, A., Nagy, G.A., Zhan, C., Mouw, T., Merli, M.G.: The impact of two types of COVID-19-related discrimination and contemporaneous stressors on Chinese immigrants in the US South. SSM Ment. Health 2, 100159 (2022)
Acknowledgements
S.Ba. is partially supported by the NSF CAREER award DMS-2141621. S.Bh. and V.P. are partially supported by NSF DMS-2113662. S. Ba., S.Bh. and V.P. are partially supported by NSF RTG grant DMS-2134107.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2024 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Antunes, N., Banerjee, S., Bhamidi, S., Pipiras, V. (2024). Minority Representation and Relative Ranking in Sampling Attributed Networks. In: Cherifi, H., Rocha, L.M., Cherifi, C., Donduran, M. (eds) Complex Networks & Their Applications XII. COMPLEX NETWORKS 2023. Studies in Computational Intelligence, vol 1141. Springer, Cham. https://doi.org/10.1007/978-3-031-53468-3_12
Download citation
DOI: https://doi.org/10.1007/978-3-031-53468-3_12
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-53467-6
Online ISBN: 978-3-031-53468-3
eBook Packages: EngineeringEngineering (R0)