Genetic and omics analyses frequently require independent observations, which is not guaranteed in real datasets. When relatedness cannot be accounted for, solutions involve removing related individuals (or observations) and, consequently, a reduction of available data. We developed a network-based relatedness-pruning method that minimizes dataset reduction while removing unwanted relationships in a dataset. It uses node degree centrality metric to identify highly connected nodes (or individuals) and implements heuristics that approximate the minimal reduction of a dataset to allow its application to complex datasets. When compared with two other popular population genetics methodologies (PLINK and KING), NAToRA shows the best combination of removing all relatives while keeping the largest possible number of individuals in all datasets tested and also, with similar effects on the allele frequency spectrum and Principal Component Analysis than PLINK and KING. NAToRA is freely available, both as a standalone tool that can be easily incorporated as part of a pipeline, and as a graphical web tool that allows visualization of the relatedness networks. NAToRA also accepts a variety of relationship metrics as input, which facilitates its use. We also release a genealogies simulator software used for different tests performed in this study.
Keywords: ARP, All-Relatives Pruning; Complex network theory; DU, Dataset Unrelated; GRM, Genetic Relatedness Matrix; Genealogies simulator; Genetic kinship; KING, Kinship-based INference for Genome-wide association studies; MAF, Minor Allele Frequency; NAToRA, Network Algorithm to Relatedness Analysis; NDC, Node Degree Centrality; Nc, Network with cuts; PCA, Principal Component Analysis; Population genetics; REAP, Relatedness Estimation in Admixed Populations; SNV, Single Nucleotide Variation.
© 2022 The Authors.