Skip to main content

READv2: advanced and user-friendly detection of biological relatedness in archaeogenomics

Abstract

The advent of genome-wide ancient DNA analysis has revolutionized our understanding of prehistoric societies. However, studying biological relatedness in these groups requires tailored approaches due to the challenges of analyzing ancient DNA. READv2, an optimized Python3 implementation of the most widely used tool for this purpose, addresses these challenges while surpassing its predecessor in speed and accuracy. For sufficient amounts of data, it can classify up to third-degree relatedness and differentiate between the two types of first-degree relatedness, full siblings and parent-offspring. READv2 enables user-friendly, efficient, and nuanced analysis of biological relatedness, facilitating a deeper understanding of past social structures.

Background

The analysis of biological relatedness has become an established part of the archaeogenomic toolkit [1, 2]. It has provided us with important insights into the social structures of prehistoric groups [3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26], including Neandertals [27]. Furthermore, it serves as a quality control (QC) step in many bioinformatic pipelines to identify sample duplicates or exclude close relatives from population genomic analyses. This development has been facilitated by advances in both ancient DNA wet lab procedures and specifically designed bioinformatic methods, as the specific properties of ancient DNA do not allow the application of most approaches used with modern DNA [2]. Studies of biological relatedness in prehistoric groups are now reaching up to 100 and more individuals from the same site [22, 26], highlighting the need for further development of methods to produce optimized and efficient tools in this area.

In 2018, we published READ (Relationship Estimation from Ancient DNA) [28] as one of the first tools specifically designed to infer biological relatedness from ultra-low coverage ancient DNA data. READ uses pseudo-haploid input data and divides the genome into 1-Mbp windows, estimating the pairwise mismatch rate (P0) [29] per window and then using the genome-wide mean for relationship classification. The values are normalized by the expected P0 for an unrelated pair of individuals from the same population to account for differences in background relatedness due to population diversity and SNP ascertainment. READ then uses this normalized P0 to classify pairs of individuals as identical/twins, first-degree relatives (parent–offspring and full siblings), second-degree relatives (nephew/niece-uncle/aunt, grandparent-grandchild or half-siblings), or unrelated. This has been shown to work quite well with as little as 0.1 × shotgun coverage per genome [28]. Recent years have seen the introduction or application of more advanced methods into the field which work with lower amounts of data (Table 1), provide resolution for more distant degrees of relatedness, and/or are able to differentiate between different types of relationships for the same degree (e.g., parent–offspring versus full siblings) [30,31,32,33,34,35,36].

Table 1 Comparison of various available kinship inferring methods in terms of minimum coverage and minimum inferred relationship degree. The values shown here are retrieved from the original papers. It is important to note that the numbers of SNPs and coverages are not always straightforward to compare between studies due to differences in (the size of) the underlying SNP panel and the background relatedness of the population

Nevertheless, READ continues to be a popular tool in the field partly for its user-friendliness. Since READ uses pseudo-haploid genotype calls as input, it allows the use of the same files used for other population genetic analysis without the need to generate files including sequencing read counts, calculate genotype likelihoods, or use imputation. Furthermore, READ has very simple assumptions estimating the expected pairwise mismatch rate from the data without the need for population allele frequencies, which allows using it as part of initial QC procedures or in populations (or species) for which little additional information is available.

READ [28] had been implemented as a Python 2 script, taking plain text Plink files (tped/tfam) as input. However, the last version of Python 2 was released in 2020 and some systems have already stopped supporting the language. Furthermore, READ wrote a large number of temporary files to the hard disk which were then analyzed by a separate R script called from the Python script. The output of the R script was then again read into Python and the final output was prepared. This back and forth between two scripts in different languages created ample possibilities for incompatibilities and unhandled errors. As READ continues to be used by many researchers in the archaeogenomics community, a re-implementation in Python 3 is warranted and provides the opportunity to add new features and improvements to its resource usage to be prepared for larger datasets.

Here, we re-implement the original READ [28] (READv1 hereafter) in Python 3 as READv2. The input file format has been changed from plain text Plink tped/tfam to binary Plink bed/bim/fam, requiring less space on the hard disk. All analyses are carried out within the same Python script using NumPy [38] and pandas [39] libraries, avoiding the excessive use of temporary files and the calling of a separate R script. Furthermore, by using a simulated dataset with known relationships and aDNA characteristics, we tested different window sizes which, in READv1, had been set to a default value without proper comparison. Consequently, we change the default values, obtaining a minor gain in accuracy. When the amount of data is sufficient, we further add and test new features for classifying third-degree relatives and for distinguishing between siblings and parent–offspring when a pair has been classified as first-degree relatives. Finally, we made it possible to run READv2 with diploid data without pseudo-haploidization to allow its application on the growing number of high coverage or imputed ancient genomes, a modification which increases accuracy by using more information.

Results

Resource demands

As some of the choices made during re-implementation are aimed at increasing the computational speed of READv2, we first test the resource demand using an empirical dataset. Rivollat et al. [22] recently reconstructed pedigrees from 94 individuals genotyped at ~ 1.15 million autosomal SNPs. READv2 analyzed the 4371 pairs in this dataset in ~ 7 min compared to 3.5 h for READv1 (Fig. 1A, B). This substantial performance gain can be attributed to the use of binary input files, loading the full data into memory, and using NumPy [38] and pandas [39] for the analysis. The gain in running time comes at the cost of an increased memory demand when the number of individuals is small (Fig. 1C), but the memory demand is lower than for READv1 for larger sample sizes and SNP numbers. The required RAM is well within the standard resources provided by current personal computers. Running time scales approximately quadratically with the number of individuals (Fig. 1A) due to the pairwise comparisons, and linearly with the number of SNPs (Fig. 1B). Notably, READv1 requires a certain amount of memory allocation (~ 2 GB) regardless of the number of SNPs (Fig. 1D), likely related to the fact that the number of 1-Mbp windows is independent of the total number of SNPs while larger numbers of SNPs require additional memory. Aside from this exception, the memory allocation follows similar trends as the running time (Fig. 1C, D). Using READv2, it was even feasible to analyze a full simulated dataset of 696 individuals and 241,860 pairs of individuals (see the “Methods” section and [40]) in less than 163 min requiring ~ 65 GB of memory. This highlights that even for such extremely large datasets, READv2 provides an option to analyze the full dataset at once if enough memory is available (e.g., on clusters).

Fig. 1
figure 1

Time (A, B) and memory usage (C, D) comparison of READv1 and READv2 in a cluster node with two Intel Xeon E5 2630 v4 at 2.20 GHz/core CPUs and 128 GB RAM. The resource usage was tested with the dataset from Rivollat et al. [22] with 94 individuals. From the full data, individuals (A, C) and SNPs (B, D) were down-sampled to 75%, 50%, 25%, and 10%. Both tools were run in default settings

Window size

READv1 [28] used a default window size of 1,000,000 bp which was inspired by GRAB [41], but it was never tested whether other window sizes could result in better accuracy. Therefore, we tested different window sizes (ranging from 100 kbp to 20 Mbp) on simulated data with known degrees of relationship [40]. In addition to this window-based approach where the test statistic P0 is estimated from the mean across all windows, we tested calculating a genome-wide P0 without splitting the genomes into separate windows. Interestingly, READv2 seemed to perform slightly better for smaller compared to larger window sizes, and overall the genome-wide estimate worked best (Fig. 2, see Additional file 1: Fig. S1 for additional window sizes). The differences are more pronounced for second-degree relationships. At 0.05 × and 0.1 × , we observe high false positive rates for second- and third-degree relatedness as many unrelated pairs are classified into these categories (Additional file 1: Fig. S2). At 0.01 × , unrelated individuals are even classified as first-degree or identical twins (Additional file 1: Fig. S2), resulting in a reduced false positive rate for second- and third-degree but an increased false positive rate for first-degree. Overall, READv2 performs well down to at least 0.1 × sequence data in the simulated dataset. This corresponded to on average about 1878 overlapping SNPs for each pair of individuals at an expected mismatch for unrelated individuals of ~ 0.247 (Fig. 3). For the implementation of READv2, we set the genome-wide estimates as default, but users can adjust the settings if they wish to use different window sizes. All analyses below are based on the new default settings.

Fig. 2
figure 2

The power (i.e., the proportion of correctly classified pairs) and false positive rates (proportion of unrelated pairs classified into the respective degree) of READv2 assignment using simulated first-degree (n = 118), second-degree (n = 150), and third-degree pairs (n = 144). The analyses were performed using varying window sizes (1 Mb, 5 Mb, 20 Mb) (additional window sizes are shown in Additional file 1: Fig. S1) and for the genome-wide estimate (“Whole genome”), and also using varying coverages (0.01 × , 0.05 × , 0.1 × , 0.2 × , 0.3 × , 0.4 × , 0.5 × , 1 × , 5 ×). Classification proportions are shown in Additional file 1: Fig. S2. Overall, the genome-wide estimate performs better than any of the window-based methods

Fig. 3
figure 3

Number of overlapping SNPs in the simulated dataset (corresponding to the analysis shown in Figs. 2 and S1). Averages of the number of overlapping SNPs out of 200,000 (A) and the expected number of mismatches (B) are shown for each simulated coverage. The error bars show the minimum and maximum values of each corresponding measure. The expected number of mismatches is calculated by the multiplication of the number of overlapping SNPs and the expected pairwise mismatch proportion of unrelated individuals

We need to note that the normalization value, i.e., the expected pairwise mismatch between unrelated individuals, can be seen as a useful approximation for the average amount of information per SNP in a dataset. The average P0 for unrelated pairs is expected to reflect average heterozygosity under Hardy–Weinberg equilibrium for the SNP set used and it can vary substantially between populations and ascertainment schemes [28]. Therefore, an accurate assessment of the performance requires taking both the number of overlapping SNPs as well as the average mismatch for unrelated pairs into account. We use the product of these two values as the expected number of different alleles between the sample pair if they were unrelated (or “expected number of mismatches” in short) for our analyses below in order to make the number of SNPs needed more comparable across datasets with different SNP panels or population background diversities. The “expected number of mismatches” can thus be considered to represent a measure of the amount of information available for a pair to be used in kinship estimation.

Third-degree relationships

For READv1, we did not introduce the option to classify pairs of individuals as third-degree relatives. One reason was that we expected most applications with very low coverage data, so the ranges for second-degree, third-degree, and unrelated pairs would overlap substantially, leading to false classifications. Furthermore, the 1000 Genomes Project [42] dataset that was used for testing only included a very limited number of third-degree relatives. Nevertheless, other researchers have modified READv1 to classify up to third-degree relatives [25], suggesting that the READ approach might be able to perform such classifications in certain situations. For Fig. 2, we also tested the ability of READv2 to classify third-degree relatives. As expected, the third-degree classification requires more data than second- or first-degree classifications. For low amounts of data, we see third-degree relatives frequently being assigned to other categories and unrelated pairs being classified as third-degree (Additional file 1: Fig. S2). From about 0.3 × sequencing coverage, power (~ 77% for 3rd, ~ 93% for 2nd, and ~ 98% for 1st) and false positive rates (less than 3% for all degrees) are at acceptable levels for all three categories (Fig. 2). Therefore, we decided to implement a threshold for the amount of overlapping data below which pairs falling into the third-degree category are automatically classified as “Unrelated/consistent with third degree” while a confident third-degree classification is performed for larger amounts of data. Sequencing coverage of 0.2 × corresponds to ~ 6700 overlapping SNPs in this simulated data or ~ 1700 “expected mismatches” when this value is multiplied by the expected distance of unrelated pairs. To avoid false classifications in empirical data, we implement a conservative threshold of 3000 “expected mismatches,” below which we do not attempt to classify third-degree relatives.

Distinguishing between parent–offspring and siblings

Based on the estimate for a normalized P0, READ classifies pairs of individuals into degrees of relationship. For first-degree relatives, two options exist: parent–offspring and full siblings. Parent–offspring pairs share exactly one chromosome for each position of the genome while siblings should approximately share zero or two chromosomes for about one-quarter of the genome each, and one chromosome for the remaining half of the genome. By plotting the variation in the pairwise mismatch rate across the genome, some studies have resolved individual pairs of first-degree relatives [22, 43], while ancIBD [36] and KIN [33] implicitly model this as part of their Hidden Markov Models (HMM). We explored whether READv2 could use the empirical distribution across windows to distinguish between parent–offspring and full-sibling relationships. Larger windows appear more suitable for this purpose (Figs. S3 and S4), as there will be very few IBD status changes along the chromosome with a segment length of 50 cM on average (where 1 cM ~ 1 Mb in humans). In default settings, READv2 will assess the degree of relationship based on a genome-wide estimate of the pairwise mismatch rate, followed by a separate round of classification for first-degree relatives based on 20-Mb windows. As a test statistic, we use the proportion of windows classified as unrelated (i.e., no shared chromosome) or identical (i.e., both chromosomes shared), corresponding to Cotterman coefficients k0 and k2 [44], respectively. As expected, this proportion is low for parent–offspring and around 0.5 for full siblings when sufficient data are available (Fig. 4). For low amounts of data, the proportion of k0 and k2 windows first starts to increase for parent–offspring pairs and later also for siblings. While the two types are well separated ≥ 0.5 × coverage in the simulated dataset (or ~ 8000 “expected mismatches”), they overlap at ≤ 0.2 × . We used these results to set thresholds for the separation of parent–offspring from full siblings based on the proportion of windows classified as unrelated or identical. A pair of first-degree relatives is classified as parent–offspring if the proportion is below 0.3, as siblings if the proportion is between 0.35 and 0.6, and as “N/A” otherwise. Since low amounts of overlapping data result in proportions > 0.6, this allows us to avoid a classification if the amount of data is insufficient. There is, however, the risk that parent–offspring would be classified as full siblings for a specific range of overlapping data (between ~ 1600 and ~ 5000 expected mismatches).

Fig. 4
figure 4

Proportion of windows that are classified as either unrelated or identical/twins. The analysis was done by using a window size of 20 Mb with 68 parent–offspring and 49 sibling pairs. Dashed lines indicate the thresholds chosen to distinguish between parent–offspring and siblings in the classification. The area under the blue dashed line shows the “parent-offspring” zone, while the area between the red lines presents the “siblings” zone. The separation is clear for coverages over 0.5 × and roughly 8000 expected mismatches. As the coverage and the number of expected mismatches reduce, the distributions begin to overlap and the proportions increase overall. Note that the average expected mismatches are slightly different from Fig. 3 as a different subsampling of the full dataset was used for the analysis in Figs. 2 and 3

To test this feature in an independent dataset, we selected SNP genotype data from the 1000 Genomes Project [42] where individuals from different populations have been genotyped using the Illumina Omni2.5 M chip HD genotype SNP array including 2,458,861 SNPs. We selected the populations CHS (Han Chinese South) and YRI (Yoruba) which contained the largest number of first-degree relatives: 105 parent–offspring pairs and 8 sibling pairs for CHS, and 112 parent–offspring pairs and 4 sibling pairs for YRI (Additional file 1: Table S1). The overall number of full siblings in the dataset is low, not allowing for proper testing of the feature. However, as siblings would be classified as “N/A” for increased noise, the critical test is whether parent–offspring pairs are classified as siblings at reduced amounts of data. These tests have been performed in each population separately. Similar to the simulations, parent–offspring pairs are correctly classified when the amount of overlapping data is large (> 14,000 expected mismatches, Fig. 5). Below this point, initially, parent–offspring pairs are increasingly classified as “N/A” (~ 10,000 expected mismatches). Later, we see substantial numbers of parent–offspring pairs wrongly classified as siblings. For very low amounts of overlapping data (< 2000 expected mismatches), all are classified as “N/A.” These results are qualitatively similar to the results seen for the simulated data, although the exact line where the classifications become uncertain differs slightly between datasets: ~ 8000 expected mismatches in the simulations and ~ 10,000 expected mismatches for the 1000 Genomes data. It is possible that this is related to background linkage disequilibrium which will differ between populations. By creating the founders of our simulated data from SNP allele frequency data alone, we have eliminated any existing background linkage disequilibrium in the simulated population. To be conservative and avoid wrongly classifying parent–offspring pairs as siblings, we implement a default cutoff of 10,000 expected mismatches below which classification is not performed.

Fig. 5
figure 5

Classification of known parent–offspring pairs in empirical data. The feature was tested with CHS (Han Chinese South) and YRI (Yoruban) populations from the 1000 Genomes Project for different amounts of overlapping SNPs (n = 105 and 122, respectively). Similar to the result of the analysis made with the simulated data, parent–offspring pairs are correctly classified for high numbers of expected mismatches for both populations. As this number reduces, more siblings and N/A classifications start to be seen

Comparison of samples with diploid genotypes

Diploid ancient genomes are becoming increasingly available through high-coverage sequencing of well-preserved samples or imputation [37, 45, 46], which motivated us to modify the READ algorithm to allow processing of diploid data, in addition to pseudo-haploid data. READv2 now accepts data where pairs can have either of diploid-diploid, diploid-haploid, and haploid-haploid genotypes as input (in a diploid-haploid pair, one would have a diploid and the other a pseudo-haploid data) by counting heterozygous sites as half matches/mismatches. P0 statistics calculated in this manner should, theoretically, be more accurate than only using pseudo-haploid data. To test this, we studied the standard error (SE) of non-normalized P0 values in diploid-diploid, diploid-haploid, and haploid-haploid comparisons at various numbers of overlapping SNPs (Fig. 6). For all coverages and all relatedness types, the SE decreased systematically from haploid to diploid comparisons (Kruskal–Wallis test, p < 10−17). This effect was more prominent especially for low SNP numbers, i.e., cases where one individual is of exceptional preservation while only very low coverage pseudo-haploid data is available for the other. As a consequence of the more precise P0 estimates, one can expect better classification accuracy into different relatedness categories.

Fig. 6
figure 6

Standard errors of non-normalized P0 values calculated using diploid-diploid, haploid-diploid, and haploid-haploid comparisons based on simulated genome pairs with known relatedness degrees. Different amounts of overlapping SNPs ranging from 2000 to 50,000 are shown on the x-axis

Empirical data application: Rivollat et al. [22]

A recent study conducted the tremendous effort of obtaining genome-wide data for 94 individuals from the same site in Neolithic France, Gurgy “les Noisats,” and then reconstructing pedigrees for the individuals buried at the site [22]. The authors first ran READ [28] to estimate the degree of relatedness for each pair of individuals, followed by lcMLkin [30] to differentiate between parent–offspring and siblings among first-degree relationships. They further used BREADR [34] for individual pairs as well as imputation and ancIBD [36] for higher degrees. We have already shown that READv2 can process this dataset much faster than READv1 (Fig. 1A). By adding the new feature to differentiate parent–offspring and siblings, we are able to perform the analysis that originally needed two different tools with different input files in a single analysis that is orders of magnitude faster than the first step of the original analysis alone. About 94% of the pairs of individuals in this dataset have more than 40,000 overlapping SNPs at an expected pairwise mismatch rate for unrelated individuals of 0.245, i.e., the product for most of them is > 10,000 representing a situation where the new feature of READv2 should be applicable. All 86 first-degree pairs identified by READv1 in the original study were confirmed by READv2 (Additional file 2). For 81 of them, READv2 was able to discern parent–offspring and siblings, all in agreement with the pedigree in [22]. Four of the remaining five were not classified due to their low amounts of overlapping data (less than 7000 expected mismatches), and of these, two parent–offspring pairs would have been classified as siblings if the threshold had not been in place. Further, due to low coverage, two of these four were only classified by context in [22] rather than by a clear signal in the classification softwares. The fifth pair had sufficient data but fell between the ranges of sibling and parent–offspring used by READv2.

Notably, both READv1 and READv2 identified one additional pair of first-degree relatives (GLN207A-GLN279) that the original study did not detect with READv1. This likely reflects the stochasticity of random sequencing read sampling in the independent genotype calls as the original study had them just above the first-degree P0 classification threshold, while our results have them just below the threshold. The stochasticity of random sequencing read sampling manifests in slightly different normalization values (0.2453 for the original study, 0.2488 in our re-analysis). Using our slightly higher value would have led to a first-degree classification of the pair. Rivollat et al. had them as siblings in their pedigree based on the classification of other relatives and the lcMLkin results. READv2 also classified them as siblings. Another notable pair is GLN285A-GLN285B, which lcMLkin had as an outlier suggestive of a sibling relationship. READv2 classified them as parent-offspring. Rivollat et al. did not directly classify them as parent–offspring but excluded a sibling relationship due to the presence and absence of relationships with other individuals. Another pair, GLN288-GLN289B, was not classified by lcMLkin due to the low coverage of GLN289B. READv2 classified this pair as parent–offspring as also concluded by [22] due to the classification of other related individuals.

This re-analysis of the data from Gurgy “les Noisats” [22] illustrates that READv2 alone can lead to very similar results as the combination of READv1 and lcMLkin in the original study. Both of these latter approaches appear to miss some cases that were only resolved through context or by excluding certain types of relationships with additional data (e.g., uniparental markers, age at death). This highlights that READv2 can be used in such studies to resolve large pedigrees when combined with additional data. READv2 has the advantage that it is much faster than the combined approach and all results can be obtained by running a single tool.

Discussion

We introduce a new version of the popular tool for inferring biological relatedness from ancient DNA data, READ. Firstly, READv2 is a Python 3 re-implementation of READv1 with substantially improved running times. Beyond speed, the implementation in a single language should also increase portability and avoid possible version conflicts. Secondly, READv2 has an updated default behavior as the pairwise mismatch rate is not derived from the mean across genomic windows but as a genome-wide estimate, leading to up to 5% improvement in classification accuracies. Finally, we added three new features: the ability to classify up to third-degree relatives, which requires at least 3000 expected mismatches; the ability to differentiate between different types of first-degree relationships, i.e., full siblings and parent-offspring, which requires at least 10,000 expected mismatches; and the possibility to perform comparisons involving diploid genotypes. The introduction of “expected number of mismatches” as a measurement of the amount of available data should also make studies and datasets more comparable. Previous benchmarking studies mostly compared the raw number of overlapping SNPs or sequencing depth without taking the information content per SNP into account (e.g., [40, 47]). Using “expected number of mismatches” will now increase the possibility of generalizing from such benchmarking results. At the same time, because the “expected number of mismatches” summarizes the allele frequency spectrum of the SNP panel in the population, these numbers will not be directly comparable to SNP numbers in approaches using the full population allele frequency information as additional input (Table 1).

The preparation and filtering of input data is crucial for any ancient DNA analysis. For example, cytosine deamination (causing C > T and G > A changes) would increase the amount of mismatches in pairwise comparisons using both transition and transversion sites. While our simulated data included cytosine deamination, the extent was identical for all individuals which should elevate the number of mismatches for comparisons equally. In practice, we recommend either using data where such damages have been repaired enzymatically or restricting the analysis to transversion polymorphisms as unequal levels of deamination might bias pairwise mismatch statistics. A READ-specific step before classification is the estimation of a normalization value expressing the expected P0 for a pair of unrelated individuals from the same population which serves as a baseline and helps to overcome potential biases arising from, e.g., general population diversity or SNP ascertainment. Obtaining a good estimate is crucial and in default settings, this value is estimated from the median of all pairwise comparisons in the dataset which usually works well for dataset sizes of 4 and higher if there is no genetic sub-structure within the data [28]. There might be situations, however, where that approach could fail, especially for small sample sizes, e.g., for a trio (mother, father, child where only one out of three comparisons is unrelated). Therefore, READ offers the possibility to manually input a normalization value which could be estimated from a different dataset or only using the pairwise mismatch between the parents in a suspected trio. One could even consider multiple DNA extractions from the same individual as technical replicates and then multiply their pairwise distance by 2 to obtain an expected value of unrelated individuals (as the expected normalized P0 for identical twins/duplicates is 0.5).

We introduced READv2 as a version with increased efficiency and compared it to READv1. Other studies have already covered comparing the general READ approach to other methods used in the field [32,33,34, 40, 47]. Methods such as ancIBD [36], KIN [33], and TKGWV2 [32] as well as the genotype likelihood-based lcMLkin [30] and ngsRelate [31] have specific advantages, either by providing more precise results with lower amounts of data or by being able to detect higher than second-degree relatedness confidently. In contrast to READ, they often require additional data preparation and/or information, such as read counts, estimation of genotype likelihoods, imputation, or population allele frequencies, which are often difficult to obtain for aDNA data or simply not available for certain populations. ancIBD [36] and KIN [33] were both specifically designed for ancient DNA data and their HMM approaches allow for the classification of higher degrees of relatedness as well as the differentiation between siblings and parent–offspring pairs. READv2 is very similar in its approach to BREADR [34] and TKGWV2 [32], with each tool having its own unique feature. READv2 has the functionality to separate the different first-degree relationships and to include diploid individuals, BREADR has a better quantification of uncertainty, and TKGWV2 works well with lower amounts of input data. We expect READv2 to find its own niche in this ecosystem of different methods. The combination of increased efficiency and READ’s user-friendliness with a single input file qualifies it as a QC step in data processing pipelines or as the first tool in an analysis of biological relatedness, which can be followed up with other tools to detect more fine-scale patterns or to verify results. Adding the possibility of differentiation between siblings and parent–offspring pairs when sufficient amounts of data are available provides additional value for such an initial analysis. This feature requires about 10,000 “expected mismatches,” which, assuming the popular 1240 K SNP capture panel with 1.15 million autosomal SNPs and European Neolithic populations, would correspond to about 0.2 × coverage per individual which is the case for a large proportion of all published human ancient genome-wide data [48]. As substantial amounts of generated data are also shotgun-sequenced, even lower coverages might allow for this type of analysis but the exact coverages and numbers of SNPs needed would depend on the SNP ascertainment and the population the study is focused on. Furthermore, the increased resolution of potentially classifying individuals as third-degree relatives for larger amounts of overlapping data (> 3000 expected mismatches) will improve the reconstruction of more complex pedigrees. Finally, we expect that the substantially improved running times make READ analysis feasible for future data sets, which will undoubtedly increase in sample sizes.

Conclusions

We present READv2, an optimized Python 3 implementation of the most widely used tool for kinship classification from ancient DNA data. Through the newly implemented features and the increased computational efficiency, READv2 will enable user-friendly, efficient, and nuanced analysis of biological relatedness, facilitating a deeper understanding of past social structures.

Methods

READ re-implementation

READv1 [28] was written in Python2 and R, with an R script called from the Python script to carry out specific analyses. A description of the READ workflow can be found in the “Background” section. The first step of this project was to re-implement READv1 in Python 3, in order to update the script, increase efficiency and portability, and avoid possible version conflicts. The R script parts of READv1 were now implemented using the Pandas library [39] in Python 3. Furthermore, with the re-implementation, the input file format was changed to binary PLINK bed/bim/fam files using the PLINKIO library (https://github.com/mfranberg/libplinkio). In order to avoid excessive loops and improve the method’s runtime, the pairwise comparison was implemented with the NumPy [38] library. In addition to the window-based approach for estimating the pairwise mismatch rate (P0), a single genome-wide estimate using all covered sites was implemented. In this case, the uncertainty for the pairwise mismatch rate is estimated using a block-jackknife approach with block sizes of 5 Mb as commonly employed in human population genomic studies [49].

For READv1, the classification thresholds were set to the mid-point between the expected P0 values for each degree. Consequently, we also set the cutoff for third-degree classifications halfway between the expected P0 for unrelated individuals (i.e., 1.0) and third-degree relatives (0.9375). Pairs of individuals with a normalized P0 between 0.90625 and 0.953125 are now classified as third-degree relatives if the number of expected mismatches (number of overlapping SNPs times the pairwise mismatch rate expected for unrelated individuals) is 3000 or higher; otherwise, they are classified as unrelated.

To differentiate between parent–offspring and sibling pairs, the genome is divided into windows of 20 Mb and the classification is made based on the proportion of windows that are classified as either “identical/twin,” “unrelated,” or “third degree.” If that proportion is less than 0.3, the pair is classified as “parent-offspring”; if it is between 0.35 and 0.6, the pair is classified as “siblings.” For other proportions, or when the number of expected mismatches is below 10,000, the type is not specified beyond “first-degree.”

To allow for diploid-diploid and diploid-haploid comparisons, READv2 treats any comparison involving a heterozygous position in one individual as 1/2 match and 1/2 mismatch, irrespective of the other individual’s genotype. We explain the logic here using an example locus with two alleles, A and a, which presents three possibilities:

  • Individual 1 has Aa and individual 2 has Aa genotype, which means 2 mismatches in 4 comparisons, and hence an average of 1/2 mismatch.

  • Individual 1 has Aa and individual 2 has AA or aa genotypes, which means 2 mismatches in 4 comparisons, and hence an average of 1/2 mismatch.

  • Individual 1 has Aa and individual 2 has A/a pseudo-haploid genotype, which means 1 mismatch in 2 comparisons, and hence 1/2 mismatch.

Furthermore, we expanded the output table by including information such as the number of overlapping SNPs, the number of expected mismatches, and the kinship coefficient θ (= 1 − normalized P0) as well as its confidence interval to fulfill several user requests. An overview of the READv2 workflow can be found in Fig. 7. READv2 is available with instructions on its usage at https://github.com/GuntherLab/READv2.

Fig. 7
figure 7

Flowchart of READv2. The novel steps and classification results that differ from READv1 have been highlighted in gray

Simulated data and processing

The next step after the re-implementation was to perform a benchmark with simulated data with known relationships. We used previously simulated pedigree data comprised of first-, second-, and third-degree related ancient genomes from Aktürk et al. [40]. This pedigree simulation was performed using the pedigree simulator software PED-SIM (v 1.3) [50]. For this simulation, founder genotype data was created from scratch using 8,677,101 biallelic autosomal SNPs with MAF ≥ 0.01 among Tuscan (TSI) individuals of the 1000 Genomes Project v3 [51]. The founders were generated by choosing two alleles for each SNP proportional to their population allele frequencies. This way, 120 unrelated founders for first-degree and 240 unrelated founders for second- and third-degree pedigree simulations were generated. The method of generating founder data employed here leads to the elimination of any background relatedness among founders and the homozygosity blocks within founder genomes.

Seventy-two pedigrees for first-degree relationships, 96 for second-degree relationships, and 96 for third-degree relationships were simulated. The founders of each pedigree and simulated individuals from distinct pedigrees were treated as “unrelated.” For each relationship type, we chose n = 48 pairs. For instance, we simulated n = 72 individuals (n = 24 trios) for parent–offspring relationships, resulting in 48 unique pairs. Consequently, the dataset comprises 696 individuals (n = 72 for parent-offspring, grandparent-grandchild, and great-grandparent-great-grandchild and n = 96 for siblings, half-sibling, avuncular, first cousin, and grand avuncular relationships).

To test diploid-diploid and diploid-haploid comparisons, we used these simulated genotypes without missing data or ancient DNA damages. From the simulated genotypes, we chose 2000, 5000, 10,000, 20,000, 35,000, and 50,000 shared SNPs as perfect genotypes for all relatedness degrees to resemble diploid data and their pseudo-haploidized versions for comparisons. This approach allowed us to test the effect of diploid comparisons on the standard errors of P0 without being dependent on mapping, diploid calling, and imputation pipelines.

For all other testing, the simulated data was processed further to resemble realistic ancient DNA data. Out of the ~ 8.7 million SNPs, 200,000 were chosen at random for the kinship analysis of simulated ancient DNA data. Sequencing data was then generated using the gargammel software [52], which introduces post-mortem damage and sequencing errors to the sequencing reads. The extent of deamination damage was identical for all individuals [40]. For the processing of simulated NGS data, we followed the same approach as applied to ancient genome sequencing data in the field [14, 53]. BAM files are available from Zenodo [40, 54, 55].

Genotypes were called from the BAM files using ANGSD v0.933 [56] with the options -checkBamHeaders 0 -doHaploCall 1 -doCounts 1 -doGeno -4 -doPost 2 -doPlink 2 -minMapQ 30 -minQ 30 -doMajorMinor 1 -GL 1 -domaf 1. Pseudo-haploid tped/tfam files were then generated with the ANGSD tool haploToPlink and converted to binary Plink files using Plink [57].

Benchmarking

In order to reduce the memory and runtime of the window size comparisons, the dataset was divided into groups of 70 by involving all related individuals, i.e., all 3 individuals (two parents and one offspring) in a parent–offspring relationship, in a group with Plink –keep-fam command. The normalization value was calculated as the median mismatch per subsample of the data. To test the performance of READ for different coverages, the original simulation data was down-sampled with SAMTOOLS view -s [58]. In order to see how window size affects the results and compare the window-based and genome-wide approaches, the power of the method (TP/(TP + FN)) and the proportion of unrelated pairs classified as related (false positive rate) were calculated for each coverage and window size (results shown in Fig. 1).

While the window size comparisons were performed on the dataset separated into groups of 70, the tests for distinguishing between siblings and parent–offspring were conducted on the full dataset at once.

Empirical data from the 1000 Genomes Project [42] with known relationships were used for further testing. The autosomal Illumina Omni2.5 M chip HD genotype SNP array data consists of 2368 individuals from 15 different populations with 2,458,861 SNPs. The populations with the most parent–offspring pairs, namely YRI (Yoruba in Ibadan, Nigeria) and CHS (Southern Han Chinese, China), were selected for further steps. The populations were separated into different.bed files with the PLINK –keep-fam option and later SNPs were down-sampled with the PLINK –thin option. Since the data was from modern samples and contained diploid genotype calls, the data were made homozygous by randomly selecting one allele at each position.

Empirical data application

We downloaded 1240K SNP capture BAM files for 94 individuals excavated in Gurgy “les Noisats” [22, 59] from the European Nucleotide Archive [60]. Genotypes at ~ 1.15 million autosomal SNPs were called using ANGSD v0.933 [56] with the options -checkBamHeaders 0 -doHaploCall 1 -doCounts 1 -doGeno -4 -doPost 2 -doPlink 2 -minMapQ 30 -minQ 30 -doMajorMinor 1 -GL 1 -domaf 1. Pseudo-haploid tped/tfam files were then generated with the ANGSD tool haploToPlink which were converted to bed/bim/fam with Plink v1.90b4.9 [61]. We then ran READv2 in default settings. To compare the resources needed from running READv1 and READv2, we also sub-sampled the number of individuals (with the Plink command –thin-indiv) and the number of SNPs (with the Plink command –thin).

Availability of data and materials

An open-source application of READv2 is available under a GPL-3.0 license on GitHub [62] and bioconda [63]. We have deposited the version of the software used in the manuscript on Zenodo [64]. Simulated data used for benchmarking is available from Zenodo [54, 55]. Genotype data from the 1000 Genomes Project is available at [65]. Empirical ancient DNA NGS data was previously published and is available at the European Nucleotide Archive [66].

References

  1. Racimo F, Sikora M, Vander Linden M, Schroeder H, Lalueza-Fox C. Beyond broad strokes: sociocultural insights from the study of ancient genomes. Nat Rev Genet. 2020;21:355–66. https://doi.org/10.1038/s41576-020-0218-z.

    Article  CAS  PubMed  Google Scholar 

  2. Orlando L, Allaby R, Skoglund P, Der Sarkissian C, Stockhammer PW, Ávila-Arcos MC, et al. Ancient DNA analysis. Nat Rev Methods Primers. 2021;1:1–26. https://doi.org/10.1038/s43586-020-00011-0.

    Article  CAS  Google Scholar 

  3. Sikora M, Seguin-Orlando A, Sousa VC, Albrechtsen A, Korneliussen T, Ko A, et al. Ancient genomes show social and reproductive behavior of early Upper Paleolithic foragers. Science. 2017;358:659–62.

    Article  CAS  PubMed  Google Scholar 

  4. Amorim CEG, Vai S, Posth C, Modi A, Koncz I, Hakenbeck S, et al. Understanding 6th-century barbarian social organization and migration through paleogenomics. Nat Commun. 2018;9:3547. https://doi.org/10.1038/s41467-018-06024-4.

    Article  CAS  PubMed  PubMed Central  Google Scholar 

  5. O’Sullivan N, Posth C, Coia V, Schuenemann VJ, Price TD, Wahl J, et al. Ancient genome-wide analyses infer kinship structure in an Early Medieval Alemannic graveyard. Science Advances. 2018;4:eaao1262. https://doi.org/10.1126/sciadv.aao1262.

    Article  CAS  PubMed  PubMed Central  Google Scholar 

  6. Mittnik A, Massy K, Knipper C, Wittenborn F, Friedrich R, Pfrengle S, et al. Kinship-based social inequality in Bronze Age Europe. Science. 2019;366:731–4. https://doi.org/10.1126/science.aax6219.

    Article  CAS  PubMed  Google Scholar 

  7. Sánchez-Quinto F, Malmström H, Fraser M, Girdland-Flink L, Svensson EM, Simões LG, et al. Megalithic tombs in western and northern Neolithic Europe were linked to a kindred society. Proc Natl Acad Sci. 2019;116:9469–74. https://doi.org/10.1073/pnas.1818037116.

    Article  CAS  PubMed  PubMed Central  Google Scholar 

  8. Schroeder H, Margaryan A, Szmyt M, Theulot B, Włodarczak P, Rasmussen S, et al. Unraveling ancestry, kinship, and violence in a Late Neolithic mass grave. Proc Natl Acad Sci. 2019;116:10705–10. https://doi.org/10.1073/pnas.1820210116.

    Article  CAS  PubMed  PubMed Central  Google Scholar 

  9. Cassidy LM, Maoldúin RÓ, Kador T, Lynch A, Jones C, Woodman PC, et al. A dynastic elite in monumental Neolithic society. Nature. 2020;582:384–8. https://doi.org/10.1038/s41586-020-2378-6.

    Article  CAS  PubMed  PubMed Central  Google Scholar 

  10. Furtwängler A, Rohrlach AB, Lamnidis TC, Papac L, Neumann GU, Siebke I, et al. Ancient genomes reveal social and genetic structure of Late Neolithic Switzerland. Nat Commun. 2020;11:1915. https://doi.org/10.1038/s41467-020-15560-x.

    Article  CAS  PubMed  PubMed Central  Google Scholar 

  11. Sjögren K-G, Olalde I, Carver S, Allentoft ME, Knowles T, Kroonen G, et al. Kinship and social organization in Copper Age Europe. A cross-disciplinary analysis of archaeology, DNA, isotopes, and anthropology from two Bell Beaker cemeteries. PLOS ONE. 2020;15:e0241278. https://doi.org/10.1371/journal.pone.0241278.

    Article  CAS  PubMed  PubMed Central  Google Scholar 

  12. Ning C, Zhang F, Cao Y, Qin L, Hudson MJ, Gao S, et al. Ancient genome analyses shed light on kinship organization and mating practice of Late Neolithic society in China. iScience. 2021;24:103352. https://doi.org/10.1016/j.isci.2021.103352.

    Article  CAS  PubMed  PubMed Central  Google Scholar 

  13. Papac L, Ernée M, Dobeš M, Langová M, Rohrlach AB, Aron F, et al. Dynamic changes in genomic and social structures in third millennium BCE central Europe. Sci Adv. 2021;7:eabi6941. https://doi.org/10.1126/sciadv.abi6941.

    Article  CAS  PubMed  PubMed Central  Google Scholar 

  14. Yaka R, Mapelli I, Kaptan D, Doğu A, Chyleński M, Erdal ÖD, et al. Variable kinship patterns in Neolithic Anatolia revealed by ancient genomes. Curr Biol. 2021;31:2455-2468.e18. https://doi.org/10.1016/j.cub.2021.03.050.

    Article  CAS  PubMed  PubMed Central  Google Scholar 

  15. Žegarac A, Winkelbach L, Blöcher J, Diekmann Y, Krečković Gavrilović M, Porčić M, et al. Ancient genomes provide insights into family structure and the heredity of social status in the early Bronze Age of southeastern Europe. Sci Rep. 2021;11:10072. https://doi.org/10.1038/s41598-021-89090-x.

    Article  CAS  PubMed  PubMed Central  Google Scholar 

  16. Altınışık NE, Kazancı DD, Aydoğan A, Gemici HC, Erdal ÖD, Sarıaltun S, et al. A genomic snapshot of demographic and cultural dynamism in Upper Mesopotamia during the Neolithic Transition. Sci Adv. 2022;8:eabo3609. https://doi.org/10.1126/sciadv.abo3609.

    Article  CAS  PubMed  PubMed Central  Google Scholar 

  17. Fowler C, Olalde I, Cummings V, Armit I, Büster L, Cuthbert S, et al. A high-resolution picture of kinship practices in an Early Neolithic tomb. Nature. 2022;601:584–7. https://doi.org/10.1038/s41586-021-04241-4.

    Article  CAS  PubMed  Google Scholar 

  18. Rivollat M, Thomas A, Ghesquière E, Rohrlach AB, Späth E, Pemonge M-H, et al. Ancient DNA gives new insights into a Norman Neolithic monumental cemetery dedicated to male elites. Proc Natl Acad Sci. 2022;119:e2120786119. https://doi.org/10.1073/pnas.2120786119.

    Article  CAS  PubMed  PubMed Central  Google Scholar 

  19. Villalba-Mouco V, Oliart C, Rihuete-Herrada C, Rohrlach AB, Fregeiro MI, Childebayeva A, et al. Kinship practices in the early state El Argar society from Bronze Age Iberia. Sci Rep. 2022;12:22415. https://doi.org/10.1038/s41598-022-25975-9.

    Article  CAS  PubMed  PubMed Central  Google Scholar 

  20. Blöcher J, Brami M, Feinauer IS, Stolarczyk E, Diekmann Y, Vetterdietz L, et al. Descent, marriage, and residence practices of a 3,800-year-old pastoral community in Central Eurasia. Proc Natl Acad Sci. 2023;120:e2303574120. https://doi.org/10.1073/pnas.2303574120.

    Article  CAS  PubMed  PubMed Central  Google Scholar 

  21. Chyleński M, Makarowicz P, Juras A, Krzewińska M, Pospieszny Ł, Ehler E, et al. Patrilocality and hunter-gatherer-related ancestry of populations in East-Central Europe during the Middle Bronze Age. Nat Commun. 2023;14:4395. https://doi.org/10.1038/s41467-023-40072-9.

    Article  CAS  PubMed  PubMed Central  Google Scholar 

  22. Rivollat M, Rohrlach AB, Ringbauer H, Childebayeva A, Mendisco F, Barquera R, et al. Extensive pedigrees reveal the social organization of a Neolithic community. Nature. 2023;620:600–6. https://doi.org/10.1038/s41586-023-06350-8.

    Article  CAS  PubMed  PubMed Central  Google Scholar 

  23. Mattila TM, Svensson EM, Juras A, Günther T, Kashuba N, Ala-Hulkko T, et al. Genetic continuity, isolation, and gene flow in Stone Age Central and Eastern Europe. Commun Biol. 2023;6:1–13. https://doi.org/10.1038/s42003-023-05131-3.

    Article  Google Scholar 

  24. Skourtanioti E, Ringbauer H, Gnecchi Ruscone GA, Bianco RA, Burri M, Freund C, et al. Ancient DNA reveals admixture history and endogamy in the prehistoric Aegean. Nat Ecol Evol. 2023;7:290–303. https://doi.org/10.1038/s41559-022-01952-3.

    Article  PubMed  PubMed Central  Google Scholar 

  25. Hui R, Scheib CL, D’Atanasio E, Inskip SA, Cessford C, Biagini SA, et al. Genetic history of Cambridgeshire before and after the Black Death. Sci Adv. 2024;10:eadi5903. https://doi.org/10.1126/sciadv.adi5903.

    Article  CAS  PubMed  PubMed Central  Google Scholar 

  26. Gnecchi-Ruscone GA, Rácz Z, Samu L, Szeniczey T, Faragó N, Knipper C, et al. Network of large pedigrees reveals social practices of Avar communities. Nature. 2024;629:376–83. https://doi.org/10.1038/s41586-024-07312-4.

    Article  CAS  PubMed  PubMed Central  Google Scholar 

  27. Skov L, Peyrégne S, Popli D, Iasi LNM, Devièse T, Slon V, et al. Genetic insights into the social organization of Neanderthals. Nature. 2022;610:519–25. https://doi.org/10.1038/s41586-022-05283-y.

    Article  CAS  PubMed  PubMed Central  Google Scholar 

  28. Kuhn JMM, Jakobsson M, Günther T. Estimating genetic kin relationships in prehistoric populations. PLoS ONE. 2018;13:e0195491. https://doi.org/10.1371/journal.pone.0195491.

    Article  CAS  Google Scholar 

  29. Kennett DJ, Plog S, George RJ, Culleton BJ, Watson AS, Skoglund P, et al. Archaeogenomic evidence reveals prehistoric matrilineal dynasty. Nat Commun. 2017;8:14115.

    Article  CAS  PubMed  PubMed Central  Google Scholar 

  30. Lipatov M, Sanjeev K, Patro R, Veeramah K. Maximum likelihood estimation of biological relatedness from low coverage sequencing data. bioRxiv. 2015;023374. https://doi.org/10.1101/023374.

  31. Korneliussen TS, Moltke I. NgsRelate: a software tool for estimating pairwise relatedness from next-generation sequencing data. Bioinformatics. 2015;31:4009–11. https://doi.org/10.1093/bioinformatics/btv509.

    Article  CAS  PubMed  PubMed Central  Google Scholar 

  32. Fernandes DM, Cheronet O, Gelabert P, Pinhasi R. TKGWV2: an ancient DNA relatedness pipeline for ultra-low coverage whole genome shotgun data. Sci Rep. 2021;11:21262. https://doi.org/10.1038/s41598-021-00581-3.

    Article  CAS  PubMed  PubMed Central  Google Scholar 

  33. Popli D, Peyrégne S, Peter BM. KIN: a method to infer relatedness from low-coverage ancient DNA. Genome Biol. 2023;24:10. https://doi.org/10.1186/s13059-023-02847-7.

    Article  CAS  PubMed  PubMed Central  Google Scholar 

  34. Rohrlach AB, Tuke J, Popli D, Haak W. BREADR: an R package for the Bayesian estimation of genetic relatedness from low-coverage genotype data. bioRxiv; 2023. p. 2023.04.17.537144. https://doi.org/10.1101/2023.04.17.537144

  35. Nyerki E, Kalmár T, Schütz O, Lima RM, Neparáczki E, Török T, et al. correctKin: an optimized method to infer relatedness up to the 4th degree from low-coverage ancient human genomes. Genome Biol. 2023;24:38. https://doi.org/10.1186/s13059-023-02882-4.

    Article  CAS  PubMed  PubMed Central  Google Scholar 

  36. Ringbauer H, Huang Y, Akbari A, Mallick S, Olalde I, Patterson N, et al. Accurate detection of identity-by-descent segments in human ancient DNA. Nat Genet. 2023; 1–9. https://doi.org/10.1038/s41588-023-01582-w.

  37. Rubinacci S, Ribeiro DM, Hofmeister RJ, Delaneau O. Efficient phasing and imputation of low-coverage sequencing data using large reference panels. Nat Genet. 2021;53:120–6. https://doi.org/10.1038/s41588-020-00756-0.

    Article  CAS  PubMed  Google Scholar 

  38. Harris CR, Millman KJ, van der Walt SJ, Gommers R, Virtanen P, Cournapeau D, et al. Array programming with NumPy. Nature. 2020;585:357–62. https://doi.org/10.1038/s41586-020-2649-2.

    Article  CAS  PubMed  PubMed Central  Google Scholar 

  39. McKinney W. Data structures for statistical computing in Python. Austin, Texas; 2010. pp. 56–61. https://doi.org/10.25080/Majora-92bf1922-00a 

  40. Aktürk Ş, Mapelli I, Güler MN, Gürün K, Katırcıoğlu B, Vural KB, et al. Benchmarking kinship estimation tools for ancient genomes using pedigree simulations. Mol Ecol Resour. 2024: e13960. https://doi.org/10.1111/1755-0998.13960.

  41. Li H, Glusman G, Huff C, Caballero J, Roach JC. Accurate and robust prediction of genetic relationship from whole-genome sequences. PLoS ONE. 2014;9:e85437. https://doi.org/10.1371/journal.pone.0085437.

    Article  CAS  PubMed  PubMed Central  Google Scholar 

  42. McVean GA, Altshuler (Co-Chair) DM, Durbin (Co-Chair) RM, Abecasis GR, Bentley DR, Chakravarti A, et al. An integrated map of genetic variation from 1,092 human genomes. Nature. 2012;491: 56–65. https://doi.org/10.1038/nature11632.

  43. Marcus JH, Posth C, Ringbauer H, Lai L, Skeates R, Sidore C, et al. Genetic history from the Middle Neolithic to present on the Mediterranean island of Sardinia. Nat Commun. 2020;11:939. https://doi.org/10.1038/s41467-020-14523-6.

    Article  CAS  PubMed  PubMed Central  Google Scholar 

  44. Cotterman C. A calculus for statistico-genetics. Ohio State University; 1940.

  45. Martiniano R, Cassidy LM, Ó’Maoldúin R, McLaughlin R, Silva NM, Manco L, et al. The population genomics of archaeological transition in west Iberia: investigation of ancient substructure using imputation and haplotype-based methods. PLoS Genet. 2017;13:e1006852. https://doi.org/10.1371/journal.pgen.1006852.

  46. Sousa da Mota B, Rubinacci S, Cruz Dávalos DI, G. Amorim CE, Sikora M, Johannsen NN, et al. Imputation of ancient human genomes. Nat Commun. 2023;14:3660.

    Article  CAS  PubMed  PubMed Central  Google Scholar 

  47. Marsh WA, Brace S, Barnes I. Inferring biological kinship in ancient datasets: comparing the response of ancient DNA-specific software packages to low coverage data. BMC Genomics. 2023;24:111. https://doi.org/10.1186/s12864-023-09198-4.

    Article  PubMed  PubMed Central  Google Scholar 

  48. Mallick S, Micco A, Mah M, Ringbauer H, Lazaridis I, Olalde I, et al. The Allen Ancient DNA Resource (AADR): a curated compendium of ancient human genomes. bioRxiv; 2023. https://doi.org/10.1101/2023.04.06.535797

  49. Patterson N, Moorjani P, Luo Y, Mallick S, Rohland N, Zhan Y, et al. Ancient admixture in human history. Genetics. 2012;192:1065–93. https://doi.org/10.1534/genetics.112.145037.

    Article  PubMed  PubMed Central  Google Scholar 

  50. Caballero M, Seidman DN, Qiao Y, Sannerud J, Dyer TD, Lehman DM, et al. Crossover interference and sex-specific genetic maps shape identical by descent sharing in close relatives. PLoS Genet. 2019;15:e1007979. https://doi.org/10.1371/journal.pgen.1007979.

    Article  CAS  PubMed  PubMed Central  Google Scholar 

  51. Auton A, Abecasis GR, Altshuler DM, Durbin RM, Abecasis GR, Bentley DR, et al. A global reference for human genetic variation. Nature. 2015;526:68–74. https://doi.org/10.1038/nature15393.

    Article  CAS  PubMed  Google Scholar 

  52. Renaud G, Hanghøj K, Willerslev E, Orlando L. gargammel: a sequence simulator for ancient DNA. Bioinformatics. 2017;33:577–9. https://doi.org/10.1093/bioinformatics/btw670.

    Article  CAS  PubMed  Google Scholar 

  53. Schubert M, Ginolhac A, Lindgreen S, Thompson JF, AL-Rasheid KA, Willerslev E, et al. Improving ancient DNA read mapping against modern reference genomes. BMC Genomics. 2012;13:178. https://doi.org/10.1186/1471-2164-13-178.

    Article  CAS  PubMed  PubMed Central  Google Scholar 

  54. Aktürk Ş, Mapelli I, Güler MN, Somel M. Simulated ancient genomic kinship dataset: BAM (5x run1-6) files for related (including inbred) pairs. 2023. Zenodo. https://doi.org/10.5281/zenodo.10079685.

  55. Aktürk Ş, Mapelli I, Güler MN, Somel M. Simulated ancient genomic kinship dataset: BAM (5x run7-12) files for related (including inbred) pairs. 2023. Zenodo. https://doi.org/10.5281/zenodo.10079625.

  56. Korneliussen TS, Albrechtsen A, Nielsen R. ANGSD: analysis of next generation sequencing data. BMC Bioinformatics. 2014;15:356. https://doi.org/10.1186/s12859-014-0356-4.

    Article  PubMed  PubMed Central  Google Scholar 

  57. Chang CC, Chow CC, Tellier LC, Vattikuti S, Purcell SM, Lee JJ. Second-generation PLINK: rising to the challenge of larger and richer datasets. Gigascience. 2015;4:s13742–4015.

    Article  Google Scholar 

  58. Danecek P, Bonfield JK, Liddle J, Marshall J, Ohan V, Pollard MO, et al. Twelve years of SAMtools and BCFtools. Gigascience. 2021;10:giab008.

    Article  PubMed  PubMed Central  Google Scholar 

  59. Rivollat M, Jeong C, Schiffels S, Küçükkalıpçı İ, Pemonge M-H, Rohrlach AB, et al. Ancient genome-wide DNA from France highlights the complexity of interactions between Mesolithic hunter-gatherers and Neolithic farmers. Sci Adv. 2020;6:eaaz5344. https://doi.org/10.1126/sciadv.aaz5344.

    Article  CAS  PubMed  PubMed Central  Google Scholar 

  60. Leinonen R, Akhtar R, Birney E, Bower L, Cerdeno-Tárraga A, Cheng Y, et al. The European Nucleotide Archive. Nucleic Acids Res. 2011;39:D28–31. https://doi.org/10.1093/nar/gkq967.

    Article  CAS  PubMed  Google Scholar 

  61. Purcell S, Neale B, Todd-Brown K, Thomas L, Ferreira MAR, Bender D, et al. PLINK: a tool set for whole-genome association and population-based linkage analyses. Am J Hum Genet. 2007;81:559–75. https://doi.org/10.1086/519795.

    Article  CAS  PubMed  PubMed Central  Google Scholar 

  62. Alaçamlı E, Günther T. Relationship Estimation from Ancient DNA version 2 (READv2). Github; 2024. Available: https://github.com/GuntherLab/READv2.

  63. Kinship Read :: Anaconda.org. Available: https://anaconda.org/bioconda/kinship-read. [cited 10 Jul 2024].

  64. Alaçamlı E, Günther T. READv2. 2024. Zenodo. https://doi.org/10.5281/zenodo.11424096.

  65. 1000 Genomes HD Genotype data. Available: https://ftp.1000genomes.ebi.ac.uk/vol1/ftp/release/20130502/supporting/hd_genotype_chip/. [cited 10 Jul 2024].

  66. Max Planck Institute for Evolutionary Anthropology. Project: PRJEB61818. Available: https://www.ebi.ac.uk/ena/sbrowser/view/PRJEB61818. [cited 10 Jul 2024].

Download references

Acknowledgements

We thank members of the Human Evolution program, especially the Malmström and Günther labs, at Uppsala University for fruitful discussion, and especially Tiina Mattila and Jules Koelman for testing. We also are extremely grateful to Toomas Kivisild for notifying us of a mistake in our calculation of the third-degree threshold, and we want to thank Toomas Kivisild and Iñigo Olalde for encouraging us to explore third-degree relationships. Last but not least, we would like to thank Thiseas Lamnidis for helping us in adding the dependencies as a bioconda package.

Peer review information

Kevin Pang and Andrew Cosgrove were the primary editors of this article and managed its editorial process and peer review in collaboration with the rest of the editorial team.

Review history

The review history is available as Additional file 3.

Funding

Open access funding provided by Uppsala University. HM and TG were funded through a Riksbankens Jubileumsfond grant (P21-0266). The computations and data handling were enabled by resources in projects SNIC 2022/22–1033, SNIC 2022/23–543, UPPMAX 2023/2–30, NAISS 2023/2–19, NAISS 2023/22–1182, and NAISS 2023/23–585 provided by the National Academic Infrastructure for Supercomputing in Sweden (NAISS) and the Swedish National Infrastructure for Computing (SNIC) at Uppmax, partially funded by the Swedish Research Council through grant agreements no. 2022–06725 and no. 2018–05973. Work on the simulated pedigree was performed through support by the European Research Council (ERC) Consolidator grant “NEOGENE” (no. 772390).

Author information

Authors and Affiliations

Authors

Contributions

HM and TG conceived the study. EA implemented READv2 under the supervision of TN and TG with contributions to the code by TG. ŞA, MG, IM, KV, and MS simulated the benchmarking data and provided input on the design of the tool. EA and TG tested READv2. ES implemented and tested diploid comparisons. EA and TG wrote the manuscript with contributions from all authors. All authors read and approved the final manuscript.

Authors’ X handles

X handles: @masterolojist (Erkin Alaçamlı); @mmerfff (Merve N. Güler); @AkturkSevval (Şevval Aktürk); @kivilcimbasak (Kıvılcım Başak Vural); @trstn_gnthr (Torsten Günther).

Corresponding authors

Correspondence to Helena Malmström or Torsten Günther.

Ethics declarations

Ethics approval and consent to participate

Not applicable.

Consent for publication

Not applicable.

Competing interests

The authors declare that they have no competing interests.

Additional information

Publisher’s Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Supplementary Information

13059_2024_3350_MOESM1_ESM.pdf

Additional file 1: Fig. S1. The power and false positive rates of READv2 for first-degree, second-degree, and third-degree pairs with additional window sizes. Fig. S2. Proportions of simulated individuals with known biological relatedness classified into the different categories. Fig. S3. Variance of normalized P0 values along the windows of varying sizes for 1X coverage. Fig. S4. Examples of histograms of normalized P0 values for simulated parent-offspringand siblingpairs for varying window sizes. Table S1. The number of Parent–Offspring and Sibling pairs present in the genotyping data in populations from the 1000 Genomes Project

13059_2024_3350_MOESM2_ESM.xlsx

Additional file 2. READv2 results for the Rivollat data [22]. Explanations of the columns can be found in the second tab. This table also represents an example of the output of READv2.

Additional file 3. Review history

Rights and permissions

Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/. The Creative Commons Public Domain Dedication waiver (http://creativecommons.org/publicdomain/zero/1.0/) applies to the data made available in this article, unless otherwise stated in a credit line to the data.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Alaçamlı, E., Naidoo, T., Güler, M.N. et al. READv2: advanced and user-friendly detection of biological relatedness in archaeogenomics. Genome Biol 25, 216 (2024). https://doi.org/10.1186/s13059-024-03350-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1186/s13059-024-03350-3

Keywords