{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,5]],"date-time":"2025-12-05T13:50:07Z","timestamp":1764942607332,"version":"3.46.0"},"reference-count":101,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2025,12,5]],"date-time":"2025-12-05T00:00:00Z","timestamp":1764892800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2025,12,5]],"date-time":"2025-12-05T00:00:00Z","timestamp":1764892800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"name":"National Science Foundation","award":["1845576","1845576"],"award-info":[{"award-number":["1845576","1845576"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Appl Netw Sci"],"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:p>Knowledge graphs (KGs) are useful for analyzing social structures, community dynamics, institutional memberships, and other complex relationships across domains from sociology to public health. While recent advances in large language models (LLMs) have improved the scalability and accessibility of automated KG extraction from large text corpora, the impacts of extraction errors on downstream analyses are poorly understood, especially for applied scientists who depend on accurate KGs for real-world insights. To address this gap, we conducted the first evaluation of KG extraction performance at two levels: (1) micro-level edge accuracy, which is consistent with standard NLP evaluations, and manual identification of common error sources; (2) macro-level graph metrics that assess structural properties such as community detection and connectivity, which are relevant to real-world applications. Focusing on affiliation graphs of person membership in organizations extracted from social register books, our study identifies a range of extraction performance where biases across most downstream graph analysis metrics are near zero. However, as extraction performance declines, we find that many metrics exhibit increasingly pronounced biases, with each metric tending toward a consistent direction of either over- or under-estimation. Through simulations, we further show that error models commonly used in the literature do not capture these bias patterns, indicating the need for more realistic error models for KG extraction. Our findings provide actionable insights for practitioners and underscore the importance of advancing extraction methods and error modeling to ensure reliable and meaningful downstream analyses.<\/jats:p>","DOI":"10.1007\/s41109-025-00749-0","type":"journal-article","created":{"date-parts":[[2025,12,5]],"date-time":"2025-12-05T13:45:27Z","timestamp":1764942327000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Understanding the effect of knowledge graph extraction error on downstream graph analyses: a case study on affiliation graphs"],"prefix":"10.1007","volume":"10","author":[{"given":"Erica","family":"Cai","sequence":"first","affiliation":[]},{"given":"Brendan","family":"O\u2019Connor","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2025,12,5]]},"reference":[{"key":"749_CR1","doi-asserted-by":"publisher","first-page":"1743","DOI":"10.1086\/696938","volume":"123","author":"F Accominotti","year":"2018","unstructured":"Accominotti F, Khan S, Storer A (2018) How cultural capital emerged in gilded age america: Musical purification and cross-class inclusion at the new york philharmonic. Am J Sociol 123:1743\u20131783. https:\/\/doi.org\/10.1086\/696938","journal-title":"Am J Sociol"},{"key":"749_CR2","unstructured":"AI@Meta (2024) The llama 3 herd of models. arxiv:2407.21783"},{"key":"749_CR3","doi-asserted-by":"publisher","first-page":"493","DOI":"10.1016\/j.socnet.2012.03.002","volume":"34","author":"ZW Almquist","year":"2012","unstructured":"Almquist ZW (2012) Random errors in egocentric networks. Social Networks 34:493\u2013505. https:\/\/doi.org\/10.1016\/j.socnet.2012.03.002","journal-title":"Social Networks"},{"key":"749_CR4","doi-asserted-by":"publisher","unstructured":"Baltzell ED (1958) Philadelphia gentlemen: The making of a national upper class. (New York: The Free Press) 123:1743\u20131783. https:\/\/doi.org\/10.4324\/9781003578062","DOI":"10.4324\/9781003578062"},{"issue":"2","key":"749_CR5","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1016\/S0304-422X(99)00022-4","volume":"27","author":"PS Bearman","year":"2000","unstructured":"Bearman PS, Stovel K (2000) Becoming a nazi: A model for narrative networks. Poetics 27(2):69\u201390. https:\/\/doi.org\/10.1016\/S0304-422X(99)00022-4","journal-title":"Poetics"},{"key":"749_CR6","doi-asserted-by":"publisher","first-page":"44","DOI":"10.1086\/386272","volume":"110","author":"PS Bearman","year":"2004","unstructured":"Bearman PS, Moody J, Stovel K (2004) Chains of affection: The structure of adolescent romantic and sexual networks. Am J Sociol 110:44\u201391. https:\/\/doi.org\/10.1086\/386272","journal-title":"Am J Sociol"},{"issue":"Suppl 1","key":"749_CR7","doi-asserted-by":"publisher","first-page":"S24","DOI":"10.1016\/j.jbi.2011.09.006","volume":"44","author":"SK Bhavnani","year":"2011","unstructured":"Bhavnani SK, Victor S, Calhoun WJ et al (2011) How cytokines co-occur across asthma patients: from bipartite network analysis to a molecular-based classification. J Biomed Inform 44(Suppl 1):S24\u2013S30. https:\/\/doi.org\/10.1016\/j.jbi.2011.09.006","journal-title":"J Biomed Inform"},{"key":"749_CR8","doi-asserted-by":"publisher","unstructured":"Bichler G, Schoepfer A, Bush S (2015) White collars and black ties: Interlocking social circles of elite corporate offenders. Journal of Contemporary Criminal Justice 31(3). https:\/\/doi.org\/10.1177\/1043986214553379","DOI":"10.1177\/1043986214553379"},{"key":"749_CR9","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1177\/1088767916671351","volume":"21","author":"G Bichler","year":"2017","unstructured":"Bichler G, Lim S, Larin E (2017) Tactical social network analysis: Using affiliation networks to aid serial homicide investigation. Homicide Stud 21:133\u2013158. https:\/\/doi.org\/10.1177\/1088767916671351","journal-title":"Homicide Stud"},{"issue":"6","key":"749_CR10","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0006022","volume":"4","author":"J Bollen","year":"2009","unstructured":"Bollen J, Van de Sompel H, Hagberg A et al (2009) A principal component analysis of 39 scientific impact measures. PLoS ONE 4(6):e6022. https:\/\/doi.org\/10.1371\/journal.pone.0006022","journal-title":"PLoS ONE"},{"issue":"2","key":"749_CR11","doi-asserted-by":"publisher","first-page":"181","DOI":"10.2307\/2576011","volume":"53","author":"RL Breiger","year":"1974","unstructured":"Breiger RL (1974) The duality of persons and groups. Soc Forces 53(2):181\u2013190. https:\/\/doi.org\/10.1093\/sf\/53.2.181 (http:\/\/www.jstor.org\/stable\/2576011)","journal-title":"Soc Forces"},{"issue":"2","key":"749_CR12","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1080\/02732173.1996.9982127","volume":"16","author":"DB Broad","year":"1996","unstructured":"Broad DB (1996) The social register: Directory of america\u2019s upper class. Sociol Spectr 16(2):173\u2013181. https:\/\/doi.org\/10.1080\/02732173.1996.9982127","journal-title":"Sociol Spectr"},{"key":"749_CR13","doi-asserted-by":"publisher","unstructured":"Broad DB (2020) The social register: Staying relevant in the post-industrial age. Journal of Public and Professional Sociology 12(1):Article 4. https:\/\/doi.org\/10.62915\/2154-8935.1164","DOI":"10.62915\/2154-8935.1164"},{"key":"749_CR14","unstructured":"Cai E, McQuade S, Young K, et\u00a0al (2025) Relation extraction across entire books to reconstruct community networks: The affilkg datasets. arxiv:2505.10798"},{"key":"749_CR15","doi-asserted-by":"publisher","unstructured":"Calderoni F (2015) Network analysis of organized crime meetings as a tool for the identification of leadership positions. In: Bichler G, Malm A (eds) Disrupting criminal networks: Network analysis in crime prevention, Crime Prevention Studies, vol\u00a028. First Forum Press, Boulder, CO, p 89\u2013110, https:\/\/doi.org\/10.1177\/1088767916671351","DOI":"10.1177\/1088767916671351"},{"key":"749_CR16","doi-asserted-by":"publisher","unstructured":"Castellano C, Fortunato S, Loreto V (2009) Statistical physics of social dynamics. Reviews of Modern Physics 81(2):591 646. https:\/\/doi.org\/10.1103\/RevModPhys.81.591","DOI":"10.1103\/RevModPhys.81.591"},{"issue":"1","key":"749_CR17","doi-asserted-by":"publisher","first-page":"67","DOI":"10.7910\/DVN\/IXA7BM","volume":"10","author":"P Chandak","year":"2023","unstructured":"Chandak P, Huang K, Zitnik M (2023) Building a knowledge graph to enable precision medicine. Sci Data 10(1):67. https:\/\/doi.org\/10.7910\/DVN\/IXA7BM","journal-title":"Sci Data"},{"key":"749_CR18","doi-asserted-by":"publisher","first-page":"31553","DOI":"10.1109\/ACCESS.2018.2839607","volume":"6","author":"P Chen","year":"2018","unstructured":"Chen P, Lu Y, Zheng VW et al (2018) Knowedu: A system to construct knowledge graph for education. IEEE Access 6:31553\u201331563. https:\/\/doi.org\/10.1109\/ACCESS.2018.2839607","journal-title":"IEEE Access"},{"key":"749_CR19","doi-asserted-by":"publisher","first-page":"R186","DOI":"10.1186\/gb-2007-8-9-r186","volume":"8","author":"T Chiang","year":"2007","unstructured":"Chiang T, Scholtens D, Sarkar D et al (2007) Coverage and error models of protein-protein interaction data by directed graph analysis. Genome Biol 8:R186. https:\/\/doi.org\/10.1186\/gb-2007-8-9-r186","journal-title":"Genome Biol"},{"key":"749_CR20","doi-asserted-by":"publisher","unstructured":"Clauset A, Newman MEJ, Moore C (2004) Finding community structure in very large networks. Physical Review E 70(6). https:\/\/doi.org\/10.1103\/PhysRevE.70.066111","DOI":"10.1103\/PhysRevE.70.066111"},{"key":"749_CR21","doi-asserted-by":"crossref","unstructured":"Clougherty JA, Gugler K, S\u00f8rgard L, et al (2014) Cross-border mergers and domestic-firm wages: Integrating \u201cspillover effects\u201d and \u201cbargaining effects\u201d. J Int Bus Stud 45(4):450\u2013470","DOI":"10.1057\/jibs.2014.2"},{"issue":"3","key":"749_CR22","doi-asserted-by":"publisher","first-page":"795","DOI":"10.1177\/00111287241271234","volume":"71","author":"A Corradi","year":"2024","unstructured":"Corradi A, Felmlee DH, Gartner SS (2024) A bipartite network analysis of terrorism in nigeria. Crime & Delinquency 71(3):795\u2013829. https:\/\/doi.org\/10.1177\/00111287241271234","journal-title":"Crime & Delinquency"},{"issue":"12","key":"749_CR23","doi-asserted-by":"publisher","first-page":"2209","DOI":"10.1080\/01419870.2014.934260","volume":"37","author":"B Cousin","year":"2014","unstructured":"Cousin B, Chauvin S (2014) Globalizing forms of elite sociability: Varieties of cosmopolitanism in paris social clubs. Ethn Racial Stud 37(12):2209\u201325. https:\/\/doi.org\/10.1080\/01419870.2014.934260","journal-title":"Ethn Racial Stud"},{"key":"749_CR24","doi-asserted-by":"publisher","unstructured":"Dagdelen J, Dunn A, Lee S et al (2024) Structured information extraction from scientific text with large language models. Nat Commun 15:1418. https:\/\/doi.org\/10.1038\/s41467-024-45563-x","DOI":"10.1038\/s41467-024-45563-x"},{"key":"749_CR25","doi-asserted-by":"publisher","unstructured":"Das A, Du X, Wang B, et\u00a0al (2022) Automatic error analysis for document-level information extraction. In: Muresan S, Nakov P, Villavicencio A (eds) Proceedings of the 60th Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers). Association for Computational Linguistics, Dublin, Ireland, pp 3960\u20133975, https:\/\/doi.org\/10.18653\/v1\/2022.acl-long.274, https:\/\/aclanthology.org\/2022.acl-long.274\/","DOI":"10.18653\/v1\/2022.acl-long.274"},{"key":"749_CR26","unstructured":"Denver (1931) Social Record and Club Annual Denver Colorado, Volume XXIII 1930-1931. Geo V. Richards, Denver"},{"issue":"827","key":"749_CR27","doi-asserted-by":"publisher","first-page":"829","DOI":"10.1126\/science.1081058","volume":"301","author":"PS Dodds","year":"2003","unstructured":"Dodds PS, Muhamad R, Watts DJ (2003) An experimental study of search in global social networks. Science 301(827):829. https:\/\/doi.org\/10.1126\/science.1081058","journal-title":"Science"},{"key":"749_CR28","doi-asserted-by":"crossref","unstructured":"Drury B, Drury SM, Rahman MA, et\u00a0al (2022) A social network of crime: A review of the use of social networks for crime and the detection of crime. Online Social Networks and Media 30:100211. j.osnem.2022.100211","DOI":"10.1016\/j.osnem.2022.100211"},{"key":"749_CR29","doi-asserted-by":"publisher","unstructured":"Duxbury SW (2020) Identifying key players in bipartite networks. Network Science 8(1). https:\/\/doi.org\/10.1017\/nws.2019.62","DOI":"10.1017\/nws.2019.62"},{"key":"749_CR30","doi-asserted-by":"publisher","unstructured":"Edwards M, Tuke J, Roughan M, et\u00a0al (2020) The one comparing narrative social network extraction techniques. In: 2020 IEEE\/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM), pp 905\u2013913, https:\/\/doi.org\/10.1109\/ASONAM49781.2020.9381346","DOI":"10.1109\/ASONAM49781.2020.9381346"},{"key":"749_CR31","doi-asserted-by":"publisher","first-page":"453","DOI":"10.1007\/s11192-015-1615-5","volume":"104","author":"N Erman","year":"2015","unstructured":"Erman N, Todorovski L (2015) The effects of measurement error in case of scientific network analysis. Scientometrics 104:453\u2013473. https:\/\/doi.org\/10.1007\/s11192-015-1615-5","journal-title":"Scientometrics"},{"key":"749_CR32","doi-asserted-by":"publisher","first-page":"1015","DOI":"10.1086\/227352","volume":"86","author":"SL Feld","year":"1981","unstructured":"Feld SL (1981) The focused organization of social ties. Am J Sociol 86:1015\u20131035. https:\/\/doi.org\/10.1086\/227352","journal-title":"Am J Sociol"},{"issue":"4","key":"749_CR33","doi-asserted-by":"publisher","first-page":"454","DOI":"10.1016\/j.socnet.2005.11.003","volume":"28","author":"JH Fowler","year":"2006","unstructured":"Fowler JH (2006) Legislative cosponsorship networks in the US house and senate. Social Networks 28(4):454\u2013465. https:\/\/doi.org\/10.1016\/j.socnet.2005.11.003","journal-title":"Social Networks"},{"issue":"3","key":"749_CR34","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1016\/0378-8733(78)90021-7","volume":"1","author":"LC Freeman","year":"1978","unstructured":"Freeman LC (1978) Centrality in social networks: Conceptual clarification. Social Networks 1(3):215\u2013239. https:\/\/doi.org\/10.1016\/0378-8733(78)90021-7","journal-title":"Social Networks"},{"key":"749_CR35","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevX.2.031014","volume":"2","author":"LK Gallos","year":"2012","unstructured":"Gallos LK, Rybski D, Liljeros F et al (2012) How people interact in evolving online affiliation networks. Phys Rev X 2:031014. https:\/\/doi.org\/10.1103\/PhysRevX.2.031014","journal-title":"Phys Rev X"},{"key":"749_CR36","unstructured":"Gemini (2024) Gemini: A family of highly capable multimodal models. arxiv:2312.11805"},{"issue":"12","key":"749_CR37","doi-asserted-by":"publisher","first-page":"7821","DOI":"10.1073\/pnas.122653799","volume":"99","author":"M Girvan","year":"2002","unstructured":"Girvan M, Newman MEJ (2002) Community structure in social and biological networks. Proceedings of the National Academy of Sciences (PNAS) 99(12):7821\u20137826. https:\/\/doi.org\/10.1073\/pnas.122653799","journal-title":"Proceedings of the National Academy of Sciences (PNAS)"},{"key":"749_CR38","doi-asserted-by":"publisher","first-page":"354","DOI":"10.1177\/1043986214553377","volume":"31","author":"TU Grund","year":"2015","unstructured":"Grund TU, Densley JA (2015) Ethnic homophily and triad closure: Mapping internal gang structure using exponential random graph models. J Contemp Crim Justice 31:354\u2013370. https:\/\/doi.org\/10.1177\/1043986214553377","journal-title":"J Contemp Crim Justice"},{"key":"749_CR39","doi-asserted-by":"publisher","unstructured":"Grundkiewicz R (2013) Automatic extraction of polish language errors from text edition history. In: Text, Speech, and Dialogue. Springer, https:\/\/doi.org\/10.1007\/978-3-642-40585-3_17","DOI":"10.1007\/978-3-642-40585-3_17"},{"issue":"5","key":"749_CR40","doi-asserted-by":"publisher","first-page":"625","DOI":"10.1016\/S0167-7187(02)00107-8","volume":"21","author":"K Gugler","year":"2003","unstructured":"Gugler K, Mueller DC, Yurtoglu B et al (2003) The effects of mergers: an international comparison. Int J Ind Organ 21(5):625\u2013653. https:\/\/doi.org\/10.1016\/S0167-7187(02)00107-8","journal-title":"Int J Ind Organ"},{"issue":"1","key":"749_CR41","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1177\/0022002705281669","volume":"50","author":"EM Hafner-Burton","year":"2006","unstructured":"Hafner-Burton EM, Montgomery AH (2006) Power positions: International organizations, social networks, and conflict. J Conflict Resolut 50(1):3\u201327. https:\/\/doi.org\/10.1177\/0022002705281669","journal-title":"J Conflict Resolut"},{"issue":"7","key":"749_CR42","doi-asserted-by":"publisher","first-page":"1952","DOI":"10.1109\/JBHI.2020.2990797","volume":"24","author":"S Hasan","year":"2020","unstructured":"Hasan S, Rivera D, Wu XC et al (2020) Knowledge graph-enabled cancer data analytics. IEEE J Biomed Health Inform 24(7):1952\u20131967. https:\/\/doi.org\/10.1109\/JBHI.2020.2990797","journal-title":"IEEE J Biomed Health Inform"},{"key":"749_CR43","doi-asserted-by":"publisher","unstructured":"Heclo H (1978) Issue networks and the executive establishment. In: King A (ed) The New American Political System. American Enterprise Institute, p 87\u2013107, 115\u2013124, https:\/\/doi.org\/10.1093\/oxfordhb\/9780199646135.013.28","DOI":"10.1093\/oxfordhb\/9780199646135.013.28"},{"issue":"1","key":"749_CR44","doi-asserted-by":"publisher","first-page":"861","DOI":"10.1007\/s42001-021-00149-1","volume":"5","author":"T Hegghammer","year":"2022","unstructured":"Hegghammer T (2022) Ocr with tesseract, amazon textract, and google document ai: a benchmarking experiment. Journal of Computational Social Science 5(1):861\u2013882. https:\/\/doi.org\/10.1007\/s42001-021-00149-1","journal-title":"Journal of Computational Social Science"},{"key":"749_CR45","doi-asserted-by":"publisher","unstructured":"Holme P, Park SM, Kim BJ, et\u00a0al (2007) Korean university life in a network perspective: Dynamics of a large affiliation network. Physica A: Statistical Mechanics and its Applications 373(C):821\u2013830. https:\/\/doi.org\/10.1016\/j.physa.2006.04.066","DOI":"10.1016\/j.physa.2006.04.066"},{"issue":"1","key":"749_CR46","doi-asserted-by":"publisher","first-page":"151","DOI":"10.1038\/s41746-021-00519-z","volume":"4","author":"C Hong","year":"2021","unstructured":"Hong C, Rush E, Liu M et al (2021) Clinical knowledge extraction via sparse embedding regression (KESER) with multi-center large scale electronic health record data. NPJ Digit Med 4(1):151. https:\/\/doi.org\/10.1038\/s41746-021-00519-z","journal-title":"NPJ Digit Med"},{"key":"749_CR47","doi-asserted-by":"publisher","unstructured":"Isah H, Neagu D, Trundle P (2015) Bipartite network model for inferring hidden ties in crime data. In: Proceedings of the 2015 IEEE\/ACM International Conference on Advances in Social Networks Analysis and Mining 2015. Association for Computing Machinery, New York, NY, USA, ASONAM \u201915, p 994 1001, https:\/\/doi.org\/10.1145\/2808797.2808842","DOI":"10.1145\/2808797.2808842"},{"key":"749_CR48","doi-asserted-by":"publisher","unstructured":"Jimenez\u00a0Gutierrez B, McNeal N, Washington C, et\u00a0al (2022) Thinking about GPT-3 in-context learning for biomedical IE? think again. In: Goldberg Y, Kozareva Z, Zhang Y (eds) Findings of the Association for Computational Linguistics: EMNLP 2022. Association for Computational Linguistics, Abu Dhabi, United Arab Emirates, pp 4497\u20134512, https:\/\/doi.org\/10.18653\/v1\/2022.findings-emnlp.329,","DOI":"10.18653\/v1\/2022.findings-emnlp.329"},{"issue":"1","key":"749_CR49","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1016\/j.socnet.2007.04.006","volume":"30","author":"M Latapy","year":"2008","unstructured":"Latapy M, Magnien C, Del Vecchio N (2008) Basic notions for the analysis of large two-mode networks. Social Networks 30(1):31\u201348. https:\/\/doi.org\/10.1016\/j.socnet.2007.04.006","journal-title":"Social Networks"},{"key":"749_CR50","doi-asserted-by":"publisher","unstructured":"Latour B, Jensen P, Venturini T, et\u00a0al (2012) the whole is always smaller than its parts a digital test of gabriel tarde s monads. The British Journal of Sociology 63(4). https:\/\/doi.org\/10.1111\/j.1468-4446.2012.01428.x","DOI":"10.1111\/j.1468-4446.2012.01428.x"},{"key":"749_CR51","doi-asserted-by":"publisher","unstructured":"Lattanzi S, Sivakumar D (2009) Affiliation networks. In: Proceedings of the Forty-First Annual ACM Symposium on Theory of Computing. Association for Computing Machinery, New York, NY, USA, STOC \u201909, p 427 434, https:\/\/doi.org\/10.1007\/s10669-025-10009-2","DOI":"10.1007\/s10669-025-10009-2"},{"key":"749_CR52","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1093\/ectj\/utad028","volume":"27","author":"A Lewbel","year":"2024","unstructured":"Lewbel A, Qu X, Tang X (2024) Ignoring measurement errors in social networks. Econometrics Journal 27:171\u2013187. https:\/\/doi.org\/10.1093\/ectj\/utad028","journal-title":"Econometrics Journal"},{"issue":"11","key":"749_CR53","doi-asserted-by":"publisher","first-page":"666","DOI":"10.3390\/info15110666","volume":"15","author":"J Li","year":"2024","unstructured":"Li J, Qian L, Liu P et al (2024) Construction of legal knowledge graph based on knowledge-enhanced large language models. Information 15(11):666. https:\/\/doi.org\/10.3390\/info15110666","journal-title":"Information"},{"issue":"1","key":"749_CR54","doi-asserted-by":"publisher","first-page":"210","DOI":"10.1186\/s12911-023-02322-0","volume":"23","author":"X Li","year":"2023","unstructured":"Li X, Sun S, Tang T et al (2023) Construction of a knowledge graph for breast cancer diagnosis based on chinese electronic medical records: development and usability study. BMC Med Inform Decis Mak 23(1):210. https:\/\/doi.org\/10.1186\/s12911-023-02322-0","journal-title":"BMC Med Inform Decis Mak"},{"key":"749_CR55","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1186\/1471-2105-6-119","volume":"6","author":"N Lin","year":"2005","unstructured":"Lin N, Zhao H (2005) Are scale-free networks robust to measurement errors? BMC Bioinformatics 6:119. https:\/\/doi.org\/10.1186\/1471-2105-6-119","journal-title":"BMC Bioinformatics"},{"key":"749_CR56","doi-asserted-by":"publisher","unstructured":"Lind PG, Gonz lez MC, Herrmann HJ (2005) Cycles and clustering in bipartite networks. Physical Review E 72(5). https:\/\/doi.org\/10.1103\/PhysRevE.72.056127","DOI":"10.1103\/PhysRevE.72.056127"},{"issue":"6","key":"749_CR57","doi-asserted-by":"publisher","first-page":"12","DOI":"10.1111\/j.1740-9713.2013.00704.x","volume":"10","author":"P Mac Carron","year":"2013","unstructured":"Mac Carron P, Kenna R (2013) Viking sagas: Six degrees of icelandic separation social networks from the viking era. Significance 10(6):12\u201317. https:\/\/doi.org\/10.1111\/j.1740-9713.2013.00704.x","journal-title":"Significance"},{"key":"749_CR58","doi-asserted-by":"publisher","unstructured":"Marotta L, Miccich\u00e8 S, Fujiwara Y et al (2014) Bank-firm credit network in japan: An analysis of a bipartite network. PLoS ONE 10. https:\/\/doi.org\/10.1371\/journal.pone.0123079 (https:\/\/api.semanticscholar.org\/CorpusID:2358421)","DOI":"10.1371\/journal.pone.0123079"},{"key":"749_CR59","doi-asserted-by":"publisher","unstructured":"Miettinen J, Vorobyov SA, Ollila E (2018) Graph error effect in graph signal processing. In: 2018 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), pp 4164\u20134168, https:\/\/doi.org\/10.1109\/ICASSP.2018.8461460","DOI":"10.1109\/ICASSP.2018.8461460"},{"key":"749_CR60","doi-asserted-by":"publisher","DOI":"10.1016\/j.sigpro.2021.108256","volume":"189","author":"J Miettinen","year":"2021","unstructured":"Miettinen J, Vorobyov S, Ollila E (2021) Modelling and studying the effect of graph errors in graph signal processing. Signal Process 189:108256. https:\/\/doi.org\/10.1016\/j.sigpro.2021.108256","journal-title":"Signal Process"},{"key":"749_CR61","doi-asserted-by":"publisher","unstructured":"Murata T (2009) Detecting communities from bipartite networks based on bipartite modularities. In: 2009 International Conference on Computational Science and Engineering, pp 50\u201357, https:\/\/doi.org\/10.1109\/CSE.2009.81","DOI":"10.1109\/CSE.2009.81"},{"key":"749_CR62","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1016\/j.tre.2009.11.002","volume":"46","author":"A Nagurney","year":"2010","unstructured":"Nagurney A (2010) Supply chain network design under profit maximization and oligopolistic competition. Transportation Research Part E Logistics and Transportation Review 46:281\u2013294. https:\/\/doi.org\/10.1016\/j.tre.2009.11.002","journal-title":"Transportation Research Part E Logistics and Transportation Review"},{"key":"749_CR63","doi-asserted-by":"publisher","unstructured":"Nakajima K, Shudo K (2021) Measurement error of network clustering coefficients under randomly missing nodes. Sci Rep 11. https:\/\/doi.org\/10.1038\/s41598-021-82367-1","DOI":"10.1038\/s41598-021-82367-1"},{"key":"749_CR64","doi-asserted-by":"publisher","unstructured":"Newman MEJ (2001) The structure of scientific collaboration networks. Proceedings of the National Academy of Sciences (PNAS) 98(2):404\u2013409. https:\/\/doi.org\/10.1073\/pnas.98.2.404","DOI":"10.1073\/pnas.98.2.404"},{"key":"749_CR65","doi-asserted-by":"publisher","unstructured":"Newman MEJ (2004) Analysis of weighted networks. Phys Rev E 70. https:\/\/doi.org\/10.1103\/PhysRevE.70.056131","DOI":"10.1103\/PhysRevE.70.056131"},{"issue":"001","key":"749_CR66","first-page":"0001","volume":"9780199206650","author":"MEJ Newman","year":"2011","unstructured":"Newman MEJ (2011) Networks: An Introduction. Oxford University Press 9780199206650(001):0001","journal-title":"Oxford University Press"},{"key":"749_CR67","doi-asserted-by":"publisher","DOI":"10.1016\/j.socscimed.2023.115927","volume":"327","author":"AJ O\u2019Malley","year":"2023","unstructured":"O\u2019Malley AJ, Bubolz TA, Skinner JS (2023) The diffusion of health care fraud: A bipartite network analysis. Social Science & Medicine 327:115927. https:\/\/doi.org\/10.1016\/j.socscimed.2023.115927","journal-title":"Social Science & Medicine"},{"key":"749_CR68","doi-asserted-by":"publisher","unstructured":"Onnela JP, Saram\u00e4ki J, Kert\u00e9sz J, et\u00a0al (2005) Intensity and coherence of motifs in weighted complex networks. Physical Review E 71(6). https:\/\/doi.org\/10.1103\/PhysRevE.71.065103","DOI":"10.1103\/PhysRevE.71.065103"},{"key":"749_CR69","unstructured":"OpenAI (2024) Gpt-4o system card. arxiv:2410.21276"},{"key":"749_CR70","doi-asserted-by":"publisher","unstructured":"Opsahl T (2010) Triadic closure in two-mode networks: Redefining the global and local clustering coefficients. Social Networks - SOC NETWORKS 35. https:\/\/doi.org\/10.1016\/j.socnet.2011.07.001","DOI":"10.1016\/j.socnet.2011.07.001"},{"issue":"1","key":"749_CR71","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1093\/ser\/mwad033","volume":"22","author":"OS Brien","year":"2024","unstructured":"Brien OS (2024) The family web: Multigenerational class persistence in elite populations. Soc Econ Rev 22(1):1\u201327. https:\/\/doi.org\/10.1093\/ser\/mwad033","journal-title":"Soc Econ Rev"},{"key":"749_CR72","doi-asserted-by":"publisher","unstructured":"O Brien S (2025) The gender of inheritance in an upper-class family network: Dallas, 1895 1945. Socio-Economic Review p Forthcoming. https:\/\/doi.org\/10.1093\/ser\/mwae040","DOI":"10.1093\/ser\/mwae040"},{"key":"749_CR73","doi-asserted-by":"publisher","first-page":"1259","DOI":"10.1086\/230190","volume":"98","author":"JF Padgett","year":"1993","unstructured":"Padgett JF, Ansell C (1993) Robust action and the rise of the medici, 1400\u20131434. Am J Sociol 98:1259\u20131319. https:\/\/doi.org\/10.1086\/230190 (https:\/\/api.semanticscholar.org\/CorpusID:56166159)","journal-title":"Am J Sociol"},{"key":"749_CR74","doi-asserted-by":"publisher","unstructured":"Palmer DD, Ostendorf M (2001) Improving information extraction by modeling errors in speech recognizer output. In: Proceedings of the First International Conference on Human Language Technology Research, https:\/\/doi.org\/10.3115\/1072133.1072186","DOI":"10.3115\/1072133.1072186"},{"key":"749_CR75","doi-asserted-by":"publisher","unstructured":"Pandey R, Brantingham PJ, Uchida CD, et\u00a0al (2020) Building knowledge graphs of homicide investigation chronologies. In: 2020 International Conference on Data Mining Workshops (ICDMW), pp 790\u2013798, https:\/\/doi.org\/10.1109\/ICDMW51313.2020.00115","DOI":"10.1109\/ICDMW51313.2020.00115"},{"key":"749_CR76","doi-asserted-by":"publisher","first-page":"139","DOI":"10.1016\/j.socscimed.2014.01.056","volume":"125","author":"AV Papachristos","year":"2014","unstructured":"Papachristos AV, Wildeman C, Roberto E (2014) Tragic, but not random: the social contagion of nonfatal gunshot injuries. Soc Sci Med 125:139\u2013150. https:\/\/doi.org\/10.1016\/j.socscimed.2014.01.056","journal-title":"Soc Sci Med"},{"key":"749_CR77","doi-asserted-by":"publisher","unstructured":"Pesantez-Cabrera P, Kalyanaraman A (2016) Detecting communities in biological bipartite networks. In: Proceedings of the 7th ACM International Conference on Bioinformatics, Computational Biology, and Health Informatics. Association for Computing Machinery, New York, NY, USA, BCB \u201916, p 98 107, https:\/\/doi.org\/10.1145\/2975167.2975177","DOI":"10.1145\/2975167.2975177"},{"issue":"1","key":"749_CR78","doi-asserted-by":"publisher","first-page":"258","DOI":"10.1109\/TCBB.2017.2765319","volume":"16","author":"P Pesantez-Cabrera","year":"2019","unstructured":"Pesantez-Cabrera P, Kalyanaraman A (2019) Efficient detection of communities in biological bipartite networks. IEEE\/ACM Trans Comput Biol Bioinf 16(1):258\u2013271. https:\/\/doi.org\/10.1109\/TCBB.2017.2765319","journal-title":"IEEE\/ACM Trans Comput Biol Bioinf"},{"issue":"6","key":"749_CR79","doi-asserted-by":"publisher","first-page":"501","DOI":"10.4324\/9781315748771","volume":"22","author":"C Prell","year":"2009","unstructured":"Prell C, Hubacek K, Reed M (2009) Stakeholder analysis and social network analysis in natural resource management. Society & Natural Resources An International Journal 22(6):501\u2013518. https:\/\/doi.org\/10.4324\/9781315748771","journal-title":"Society & Natural Resources An International Journal"},{"key":"749_CR80","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1016\/j.socnet.2015.03.008","volume":"43","author":"C Prem Sankar","year":"2015","unstructured":"Prem Sankar C, Asokan K, Satheesh Kumar K (2015) Exploratory social network analysis of affiliation networks of indian listed companies. Social Networks 43:113\u2013120. https:\/\/doi.org\/10.1016\/j.socnet.2015.03.008","journal-title":"Social Networks"},{"key":"749_CR81","doi-asserted-by":"publisher","unstructured":"Reichardt J, Bornholdt S (2006) Statistical mechanics of community detection. Phys Rev E 74. https:\/\/doi.org\/10.1103\/PhysRevE.74.016110","DOI":"10.1103\/PhysRevE.74.016110"},{"key":"749_CR82","unstructured":"Rhodesia, (1963) Who\u2019s Who of Southern Africa 1963: Incorporating South African Who s Who and the Who\u2019s Who of the Federation of Rhodesia and Nyasaland. Central and East Africa, Wootton and Gibson, Johannesburg"},{"key":"749_CR83","doi-asserted-by":"crossref","unstructured":"Robins G, Alexander M (2004) Small worlds among interlocking directors: Network structure and distance in bipartite graphs. Computational & Mathematical Organization Theory 10:69\u201394. B:CMOT.0000032580.12184.c0","DOI":"10.1023\/B:CMOT.0000032580.12184.c0"},{"key":"749_CR84","doi-asserted-by":"publisher","unstructured":"de Ron J, Robinaugh DJ, Fried EI et al (2022) Quantifying and addressing the impact of measurement error in network models. Behav Res Ther 157. https:\/\/doi.org\/10.1016\/j.brat.2022.104163","DOI":"10.1016\/j.brat.2022.104163"},{"key":"749_CR85","doi-asserted-by":"publisher","unstructured":"Saram\u00e4ki J, Kivel\u00e4 M, Onnela JP et al (2007) Generalizations of the clustering coefficient to weighted complex networks. Phys Rev E 75:027105. https:\/\/doi.org\/10.1103\/PhysRevE.75.027105","DOI":"10.1103\/PhysRevE.75.027105"},{"key":"749_CR86","unstructured":"Small ML, Adler L (2019) The role of space in the formation of social ties. Annual Review of Sociology annurev-soc-073018-022707, https:\/\/api.semanticscholar.org\/CorpusID:182066151"},{"key":"749_CR87","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1016\/0378-8733(91)90008-H","volume":"13","author":"MK Sparrow","year":"1991","unstructured":"Sparrow MK (1991) The application of network analysis to criminal intelligence: An assessment of the prospects. Social Networks 13:251\u2013274. https:\/\/doi.org\/10.1016\/0378-8733(91)90008-H","journal-title":"Social Networks"},{"key":"749_CR88","doi-asserted-by":"publisher","unstructured":"Su Y, Zhang Y (2020) Automatic construction of subject knowledge graph based on educational big data. In: Proceedings of the 2020 3rd International Conference on Big Data and Education. Association for Computing Machinery, New York, NY, USA, ICBDE \u201920, p 30 36, https:\/\/doi.org\/10.1145\/3396452.339645","DOI":"10.1145\/3396452.339645"},{"key":"749_CR89","doi-asserted-by":"publisher","first-page":"237802312311927","DOI":"10.1177\/23780231231192774","volume":"9","author":"D Tisch","year":"2023","unstructured":"Tisch D, Ischinsky E (2023) Top wealth and its historical origins: Identifying entrenched fortunes by linking rich lists over 100 years. Socius 9:23780231231192776. https:\/\/doi.org\/10.1177\/23780231231192774","journal-title":"Socius"},{"key":"749_CR90","doi-asserted-by":"publisher","unstructured":"Ugander J, Karrer B, Backstrom L, et\u00a0al (2011) The anatomy of the facebook social graph. ArXiv abs\/1111.4503. https:\/\/doi.org\/10.48550\/arXiv.1111.4503, https:\/\/api.semanticscholar.org\/CorpusID:16564895","DOI":"10.48550\/arXiv.1111.4503"},{"issue":"2","key":"749_CR91","doi-asserted-by":"publisher","first-page":"447","DOI":"10.1086\/432782","volume":"111","author":"B Uzzi","year":"2005","unstructured":"Uzzi B, Spiro J (2005) Collaboration and creativity: The small world problem. Am J Sociol 111(2):447\u2013504. https:\/\/doi.org\/10.1086\/432782","journal-title":"Am J Sociol"},{"key":"749_CR92","doi-asserted-by":"publisher","unstructured":"Valls-Vargas J, Zhu J, Ontanon S (2016) Error analysis in an automated narrative information extraction pipeline. IEEE Transactions on Computational Intelligence and AI in Games PP:1\u20131. https:\/\/doi.org\/10.1109\/TCIAIG.2016.2575823","DOI":"10.1109\/TCIAIG.2016.2575823"},{"issue":"4","key":"749_CR93","doi-asserted-by":"publisher","first-page":"396","DOI":"10.1016\/j.socnet.2012.01.003","volume":"34","author":"DJ Wang","year":"2012","unstructured":"Wang DJ, Shi X, McFarland DA et al (2012) Measurement error in network data: A re-classification. Social Networks 34(4):396\u2013409. https:\/\/doi.org\/10.1016\/j.socnet.2012.01.003","journal-title":"Social Networks"},{"issue":"1","key":"749_CR94","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1080\/24699322.2020.1850866","volume":"25","author":"L Wang","year":"2020","unstructured":"Wang L, Xie H, Han W et al (2020) Construction of a knowledge graph for diabetes complications from expert-reviewed clinical evidences. Comput Assist Surg (Abingdon) 25(1):29\u201335. https:\/\/doi.org\/10.1080\/24699322.2020.1850866","journal-title":"Comput Assist Surg (Abingdon)"},{"key":"749_CR95","volume-title":"The Southern Social Register","author":"S Whitmarsh","year":"1951","unstructured":"Whitmarsh S (1951) The Southern Social Register. The Southern Social Register Foundation, New York"},{"issue":"1","key":"749_CR96","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1038\/s41597-020-0543-2","volume":"7","author":"J Xu","year":"2020","unstructured":"Xu J, Kim S, Song M et al (2020) Building a pubmed knowledge graph. Scientific Data 7(1):205. https:\/\/doi.org\/10.1038\/s41597-020-0543-2","journal-title":"Scientific Data"},{"key":"749_CR97","doi-asserted-by":"publisher","first-page":"243","DOI":"10.1177\/1043986214553380","volume":"31","author":"JTN Young","year":"2015","unstructured":"Young JTN, Ready JT (2015) Diffusion of ideas and technology: The role of networks in influencing the endorsement and use of on-officer video cameras. J Contemp Crim Justice 31:243\u2013261. https:\/\/doi.org\/10.1177\/1043986214553380","journal-title":"J Contemp Crim Justice"},{"issue":"27","key":"749_CR98","doi-asserted-by":"publisher","first-page":"6869","DOI":"10.1016\/j.physa.2008.09.006","volume":"387","author":"P Zhang","year":"2008","unstructured":"Zhang P, Wang J, Li X et al (2008) Clustering coefficient and community structure of bipartite networks. Physica A 387(27):6869\u20136875. https:\/\/doi.org\/10.1016\/j.physa.2008.09.006","journal-title":"Physica A"},{"key":"749_CR99","doi-asserted-by":"publisher","first-page":"1679","DOI":"10.1016\/j.physa.2017.11.089","volume":"492","author":"C Zhou","year":"2018","unstructured":"Zhou C, Feng L, Zhao Q (2018) A novel community detection method in bipartite networks. Physica A 492:1679\u20131693. https:\/\/doi.org\/10.1016\/j.physa.2017.11.089","journal-title":"Physica A"},{"key":"749_CR100","doi-asserted-by":"publisher","unstructured":"Zhou X, Menche J, Barab\u00e1si AL, et al (2014) Human symptoms-disease network. Nat Commun 5:4212. https:\/\/doi.org\/10.1038\/ncomms5212","DOI":"10.1038\/ncomms5212"},{"issue":"1","key":"749_CR101","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1186\/s13326-020-00232-y","volume":"11","author":"Q Zhu","year":"2020","unstructured":"Zhu Q, Nguyen DT, Grishagin I et al (2020) An integrative knowledge graph for rare diseases, derived from the genetic and rare diseases information center (GARD). J Biomed Semantics 11(1):13. https:\/\/doi.org\/10.1186\/s13326-020-00232-y","journal-title":"J Biomed Semantics"}],"container-title":["Applied Network Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s41109-025-00749-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s41109-025-00749-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s41109-025-00749-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,12,5]],"date-time":"2025-12-05T13:45:34Z","timestamp":1764942334000},"score":1,"resource":{"primary":{"URL":"https:\/\/appliednetsci.springeropen.com\/articles\/10.1007\/s41109-025-00749-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,12,5]]},"references-count":101,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2025,12]]}},"alternative-id":["749"],"URL":"https:\/\/doi.org\/10.1007\/s41109-025-00749-0","relation":{},"ISSN":["2364-8228"],"issn-type":[{"value":"2364-8228","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,12,5]]},"assertion":[{"value":"17 June 2025","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 October 2025","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"5 December 2025","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare no Conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"64"}}