Next Article in Journal
Mitochondrial Genomes of Six Snakes (Lycodon) and Implications for Their Phylogeny
Previous Article in Journal
The First Genome-Wide Survey Analysis of the Tibetan Plateau Tetraploid Schizothorax curvilabiatus Reveals Its Microsatellite Characteristics and Phylogenetic Relationships
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

An Upper Bound on the Power of DNA to Distinguish Pedigree Relationships

Institute of Environmental Science and Research, Auckland 1142, New Zealand
Genes 2025, 16(5), 492; https://doi.org/10.3390/genes16050492
Submission received: 31 March 2025 / Revised: 23 April 2025 / Accepted: 24 April 2025 / Published: 26 April 2025
(This article belongs to the Special Issue Advanced Research in Forensic Genetics)

Abstract

:
Background/Objectives: Dense genetic marker panels are increasingly used in kinship analysis for the identification of distant relatives. As more markers are available, it is possible to pinpoint IBD segments more precisely and more reliably, ultimately approaching close to continuously observed IBD. This study investigates the evidential value obtained for discrimination between common pedigree relationships if IBD is observed continuously across the autosomal genome without error. In the continuous case, the evidential value is limited only by the pedigree relationship and the recombination rates. Methods: We conducted simulations to generate IBD segments across the autosomal genome for individuals with defined pedigree relationships. The evidential value for relationship discrimination was then calculated exactly from the underlying model, assuming no genotyping error and full genome coverage. Results: The simulations show that the ability to distinguish pedigree relationships quickly diminishes as relationships become more distant. First cousins can be distinguished from second cousins with 99.9% accuracy which drops to 94% when distinguishing second and third cousins. Relationships with the same expected degree of relatedness can be discriminated using continuously observed IBD, although the effectiveness decreases with more distant relationships. Conclusions: Continuous IBD observation establishes a theoretical upper bound on the power to distinguish relationships if a large but finite number of markers is used. The findings provide a benchmark for evaluating kinship analyses based on finite genetic marker panels.

1. Introduction

The use of DNA to estimate family relationships is commonplace in areas ranging from animal conservation and crop improvement to paternity testing and missing persons identification [1]. There is a long history of using independent genetic markers and comparing the likelihood of the observations under two alternative hypotheses, dating at least back to Essen-Möller [2,3]. More recently, the use of dense SNP marker panels and direct-to-consumer genetic testing [4,5] has enabled the identification of more distant relatives, broadening the scope of applications to large-scale genetic genealogy. On a smaller scale, these methods have also been adopted in criminal investigations [6,7].
The move from a small number of genetic markers usually residing on different chromosomes to dense panels that contain many markers on the same chromosome has required changes to the way the genetic data are interpreted statistically [8,9,10]. Markers on the same chromosome can be inherited together, which complicates the calculation of pedigree likelihoods [11]. At a more fundamental level, there is increased awareness that the level of relatedness is not just described by the pedigree but can be seen as varying continuously throughout the genome if viewed as the distance to their most recent common genetic ancestor at that location [12]. Although a pedigree-based notion of relatedness is the most widely used one in everyday life, it is not always the most useful definition in other contexts. For example, in medical studies realised relatedness may be more relevant than pedigree-based relatedness when considering genetic factors that influence disease risk or treatment response [13]. That notwithstanding, the current work adopts the pedigree perspective motivated by the relevance to human identification. Specifically, we ask the question: how well can the different pedigree relationships be distinguished using genetic data from two persons? To shed light on this question, we consider an idealised setting in which it is possible to observe identity by descent (IBD) continuously along the autosomal genome for a pair of persons. In practice, it is only possible to observe identity by state (IBS) for discrete genetic data, and this can be further complicated by genotyping errors. Because a segment can only be IBD if it is IBS, we may view relationship testing based on genetic marker data as an inferential problem with incomplete information, where the full information is IBD observed for a continuous genome. As a consequence, the power of discrimination of a procedure based on continuously observed IBD serves as an upper bound on what could be achieved in practice.
To answer the central question of this work, we simulate large numbers of samples of continuously observed IBD for various pedigree relationships. IBD is observed for two persons and these persons are assumed to not be related otherwise than through the pedigree. Based on the simulated data, we estimate how informative the data are for distinguishing relationships (e.g., first versus second cousins) by studying the empirical likelihood ratio distributions [14] and related summary statistics. These likelihood ratios are calculated using an exact likelihood model for the IBD segments. Both the simulations and calculations make use of the ibdsegments package for R [15]. The code that generates the results presented in the article is available online (https://github.com/mkruijver/an_upper_bound_paper_data accessed on 31 March 2025).
The power to distinguish pedigree relationships is assessed in several ways. When comparing two specific relationships, denoted as H 1 and H 2 , the (log) likelihood ratio distributions for H 1 true and H 2 true show how well the relationships can be distinguished based on the data. If the curves have little overlap, then there is strong discriminative power. Numerical summaries are also given. Rates of misleading evidence, Pr ( LR > 1 | H 2 ) and Pr ( LR < 1 | H 1 ) , inform us how often the evidence from the data is misleading rather than informative. The median LR ’s for H 1 true and H 2 true inform us how strongly the data typically support the correct hypothesis. If the rate of misleading evidence is small and the median LR of the H 1 true distribution is large, it is possible to reliably distinguish H 1 and H 2 . Further, we estimate the accuracy of a classifier that assigns H 1 when LR 1 and H 2 otherwise. If H 1 and H 2 are equally probable, then the accuracy is the average of one minus the rates of misleading evidence. The accuracy is a single number that summarises how well relationships can be distinguished. Besides the power to distinguish pairs of relationships, we also investigate the power to identify the correct relationship from a set of more than two relationships.
Many previous studies have investigated the power of DNA to distinguish pedigree relationships if a certain set of markers or specific methodology is used. For example, Tillmar and Kling recently compared the performance of several SNP kits when used with different statistical methods [10]. In contrast, we directly study the information content of the IBD distribution, establishing an upper bound on the potential performance of any method. As far as we are aware, this is the first attempt to directly apply an exact likelihood-based approach to observations of continuous IBD segments. The modelling approach and assumptions are, however, fairly standard. Specifically, we adopt Haldane’s model for recombination [16] which assumes that crossovers occur according to a Poisson process along the genetic map, and we use sex-averaged recombination rates to simplify calculations. This approach has been widely used in variants of the Lander–Green algorithm [17,18]. The application to modelling continuous IBD goes back to Donnelly [19], who provided results about the probability of sharing some DNA for different pedigree relationships, effectively envisioning today’s investigative genetic genealogy [20]. The current work does not only consider the probability of sharing some DNA but extends to a complete model for IBD segment observations.

2. Materials and Methods

2.1. Pedigree Relationships and IBD

We discuss several pairwise pedigree relationships (e.g., half-siblings, first cousins, etc.). Following the notation of [21], P denotes a pedigree, and a pairwise relationship between pedigree members a and b is a triple ( a , b , P ) . At any point on the genome, each pedigree founder can be assigned two founder haplotype labels representing two homologous chromosomes. Two pedigree members are said to be IBD1 at a location on a chromosome if they inherited the same founder haplotype. If the pedigree members share two founder haplotypes, then we say they are IBD2 (or double IBD), and if they do not share anything, then they are IBD0.
Several pedigree relationships were studied. Figure 1 illustrates some relationships and their abbreviations. In particular, we refer to the following relationships:
  • Linear relationships: These are relationships between a person and their parent, grandparent (abbreviated GP), great-grandparent (abbreviated GGP), and so on. Beyond the GGP, these relationships are abbreviated as G n GP with n = 2 , 3 , . The GP relationship is referred to as a linear relationship of degree 2, so G n GP is a linear relationship of degree n + 2 .
  • Cousin relationships: These are relationships between linear descendants of two full siblings. First cousins are labelled 1C, second cousins 2C, and so on. Removal is indicated by the number and the letter R such that first cousins once removed becomes 1C1R. The full sibling relationship could be considered 0th cousins but this relationship is excluded from this study to simplify the analysis by considering the IBD status to be binary (0 or 1).
  • Avuncular relationships: These are relationships between a person and (descendants of) a child of their full sibling. The uncle–nephew relationship is abbreviated as N. Great-nephew is abbreviated as GN. For n 2 , this relationship is abbreviated as G n N.
  • Half-cousin relationships: These are linear descendants of two half-siblings. These relationships are prefixed with the letter H, for example, H1C2R stands for half first cousins twice removed.
Figure 1. Common pedigree relationships. The left-hand side shows half-siblings (abbr. HS) (5, 6) and full siblings (abbr. FS) (6, 7). Descendants of the full siblings are the nephew (abbr. N) (6, 11) and great-nephew (abbr. GN) (6, 14). The corresponding half-relationships are HN (6, 10) and HGN (6, 13). The middle pedigree illustrates cousin relationships 1C (first cousins) up to 5C (fifth cousins), i.e., pairs of linear descendants of the full siblings (4, 5). The right-hand side illustrates cousin relationships with removal, e.g., 1C1R stands for first cousins once removed.
Figure 1. Common pedigree relationships. The left-hand side shows half-siblings (abbr. HS) (5, 6) and full siblings (abbr. FS) (6, 7). Descendants of the full siblings are the nephew (abbr. N) (6, 11) and great-nephew (abbr. GN) (6, 14). The corresponding half-relationships are HN (6, 10) and HGN (6, 13). The middle pedigree illustrates cousin relationships 1C (first cousins) up to 5C (fifth cousins), i.e., pairs of linear descendants of the full siblings (4, 5). The right-hand side illustrates cousin relationships with removal, e.g., 1C1R stands for first cousins once removed.
Genes 16 00492 g001
The ability to distinguish pedigree relationships based on genetic marker data relies on IBD [22]. For a given pedigree relationship, the expected proportion of a chromosome that is IBD can be computed. For example, full siblings are expected to share approximately 50% of their autosomal genome IBD on average: about 25% as IBD2 (both alleles identical by descent), 50% as IBD1 (one allele shared), and 25% as IBD0 (no alleles identical by descent). The realised quantities are different as a consequence of Mendelian inheritance and recombination [23]. For example, it is possible that full siblings are not IBD on one chromosome, while on another chromosome, they are partly IBD1 and partly IBD2.

2.2. Relatedness Inference

In a recent review, Kling et al. discuss various approaches to infer genetic relationships between two or more persons [7]. The authors broadly distinguish two categories of approaches. The exploratory approaches aim to estimate one or more summary statistics from genetic data that are informative of the degree of relatedness or relationship. This category covers a wide range of approaches ranging from counting the number of shared alleles at STR loci [24] or estimating the kinship coefficient using dense SNP data (e.g., [25,26]) to directly identifying IBD segments using dense [27] or relatively sparse marker sets [28] and considering their length and/or count [29].
Kling et al. also discuss likelihood ratio approaches where the probability of the observed data under one hypothesis is compared to the probability of the observed data under another hypothesis. Likelihood ratio approaches are widely used in paternity testing [30] and other kinship testing using small panels of mostly independent markers [31]; however, these approaches are still emerging for use with denser marker panels for which the population genetic modelling is more complex [32].
Likelihood ratio approaches can make use of all available data to quantify the evidence for one hypothesis versus a second one [14]. The summary statistics produced in exploratory approaches are generally not sufficient to convey all the information that is informative of the data-generating hypothesis. This means that efficiency may be lost when these exploratory approaches are applied to discriminate between two pedigree relationships instead of a likelihood ratio-based approach that models all the data. In practice, likelihood ratio approaches are sensitive to model misspecification and measurement error, for instance when population genetic assumptions are not met or measurements are unreliable, which may cause increased rates of misleading evidence [33,34]. A practical benefit of exploratory approaches is that these may be more amenable to the use of statistics that can be estimated robustly, for instance when genotyping error or population genetics are complicating factors. The distinction between exploratory approaches and likelihood ratio approaches is blurred by score-based likelihood ratio approaches in which likelihood ratios are assigned based on summary statistics, or scores, instead of the raw data.

2.3. Continuous IBD

We briefly sketch how computations and simulations involving continuous IBD are implemented in the ibdsegments package. Further details are available in the package documentation and the references therein. We applied a likelihood ratio approach where the data are continuously observed IBD segments without error. We viewed the chromosome as a continuum and assumed Haldane’s model of recombination [16] with equal recombination rates for males and females. For a given pedigree relationship, the IBD state at a point on a continuous chromosome of length L centiMorgan (cM) is a random variable ( X t , t 0 ) taking values in a finite set S of identity states for 0 t L . In the remainder, we keep the exposition simple and in line with investigative genetic genealogy practice by considering only the two identity states IBD0 and IBD1: S = { 0 , 1 } . The algorithms and software used support other choices for the set S of identity states as well. For example, one could also chose the three states IBD0 to IBD2, the nine condensed, or the fifteen detailed identity states [35]. The current work was restricted to IBD0 and IBD1, so the IBD state could be conveniently viewed as an indicator variable, which simplified the methodology. Because the full sibling relationship had an IBD2 probability greater than zero, it was not considered.

2.3.1. IBD Vector and the Hidden Markov Model

Applying Haldane’s model for recombination, the IBD process can be seen as a continuous-time Hidden Markov Model [36], where the observed variable is X t . The hidden component is the binary IBD vector V t that tracks for each meiosis whether the grandpaternal or grandmaternal haplotype segment is passed down. See Figure 2 for a schematic illustration of the relationship between X t and V t . This setup is also the basis for the widely used Lander–Green algorithm [17].
For a pedigree with n n f non-founders, there are 2 × n n f meioses tracked by the IBD vector, so V t has length 2 × n n f . Because each element of the vector is binary (0 or 1), there are 2 2 × n n f = : n v possible IBD vectors. Thus, the state space of the Hidden Markov Model has n v elements and can be identified with the integers 0 , , n v 1 . Note that in practice, the size of the state space can be reduced by exploiting symmetries [37,38] which further complicates implementation details. Crossovers for individual meioses have inter-arrival times with λ = 0.01 crossovers per cM. It follows that the transition intensity q a b from state a to state b of the whole IBD vector with a , b 0 , , n v 1 is:
q a b = c a q a c , if a = b , 0.01 , if Hamming ( a , b ) = 1 , 0 , otherwise ,
where Hamming ( a , b ) denotes the Hamming distance between the binary representations of integer states a and b (i.e., the number of bits by which they differ). The transition intensity q a b represents the instantaneous rate of transitioning from IBD state a to state b. The rate q a b = 0.01 applies only when the binary representation of a and b differ by exactly one bit, i.e., differ by one crossover in the pedigree. The diagonal entries q a a are chosen so that each row of the intensity matrix sums to zero as is required for a continuous-time Markov process.

2.3.2. Simulating Continuous IBD

For all but the simplest pedigree relationships, the IBD process ( X t ) cannot be easily analysed using standard probability distributions. Although individual meioses yield exponential inter-arrival times for crossovers, the joint effect of crossovers throughout the pedigree leads to non-standard IBD segment length distributions. However, it is possible to simulate large numbers of realisations of X t at little computational cost by simulating the individual crossovers represented in V t and determining X t from V t . The ibdsegments package was used to simulate Mendelian inheritance and crossover for the 22 autosomes. The simulation procedure worked by randomly flipping bits of the unobserved IBD vector with exponential inter-arrival times. A sex-averaged genetic map [39] was used with Haldane’s model for recombination events [16]. For example, Table 1 shows data obtained from the result of a simulation for a pair of first cousins at a chromosome of length 100 cM. There are 4 non-founders in the pedigree, so there are 8 meioses and 2 8 = 256 possible IBD vectors. Each row of (a) shows a segment for which the IBD state does not change. The underlying IBD vector ( V t ) is shown in (b). Note that while the table shows a realisation of the simulation for a single chromosome, the simulations in this study comprised 22 chromosomes of different lengths.

2.3.3. Expectation and Variance of Total IBD

For many relationships, the single point probability distribution of ( X t ) —also referred to as identity coefficients—is reproduced in textbooks, and software tools are available to compute it for any relationship [40]. We denote the three identity coefficients for IBD0, IBD1, and IBD2 as κ 0 , κ 1 , and κ 2 , that is κ 1 = Pr ( IBD 1 ) . In the ibdsegments package, these identity coefficients can be computed for arbitrary pairs of pedigree members. The package uses a brute-force algorithm that exhaustively iterates through all possible, equally probable IBD vectors. For each vector, founder haplotype labels are dropped through the pedigree to determine if the identity state is realised and the probability has to be incremented.
In the current work, we were also interested in the full stochastic process ( X t , t 0 ) observed continuously over t [ 0 , L ] with X t taking values 0 and 1 corresponding to the IBD0 and IBD1 states. For a chromosome of length L, we defined total IBD, T, as the combined length of all IBD1 segments on the chromosome:
T = 0 L I { X t = 1 } d t ,
where I A denotes the indicator function that is 1 for A and 0 otherwise. The expectation and variance of T can be relatively easily computed. Since Pr ( X t = 1 ) does not depend on t, we may write the expected value of T as the product of κ 1 and L:
E ( T ) = 0 L κ 1 d t = κ 1 L .
The variance of T can be calculated as Var ( T ) = E ( T 2 ) E ( T ) 2 , where the term E ( T 2 ) depends on the joint distribution X u , X v for 0 u , v L . In Haldane’s model of recombination, this distribution depends only on the distance | u v | , so we may compute the variance of T by double numerical integration of the two-locus IBD probability [41,42,43].
E ( T 2 ) = 0 L 0 L I { X u = X v = 1 } d v d u = 0 L 0 L κ 11 ( | u v | ) d v d u ,
where κ 11 ( | u v | ) denotes the two-locus IBD probability for loci separated by | u v | cM.
When more than one chromosome is considered, we denote the total IBD across the chromosomes as T + . The chromosomes are assumed to be independent so expectations and variances can be summed.

2.3.4. Probability of No IBD: Pr ( T = 0 )

Computing the probability of no IBD across a chromosome, Pr ( T = 0 ) , requires more elaborate calculations involving the IBD process. Pr ( T = 0 ) can be written as
Pr ( T = 0 ) = Pr ( X t = 0 , t [ 0 , L ] ) .
The IBD vector has to only take on values for which the observed IBD state is 0; however, neither the state nor the number of state transmissions (recombination events) are observed. The probability Pr ( T = 0 ) can be computed by conditioning on the number of recombination events in the pedigree—Poisson-distributed—and then enumerating all possible paths that are compatible with no IBD:
Pr ( X t = 0 , t [ 0 , L ] ) = k = 0 Pr ( N = k ) Pr ( X t = 0 , t [ 0 , L ] | N = k )
= k = 0 Pr ( N = k ) v 0 , , v k V 0 p v 0 j = 1 k p v j 1 , v j ,
where
  • Pr ( N = k ) = exp ( λ ) λ k / k ! since the number of recombination events in the pedigree is Poisson-distributed, N Poisson ( λ ) , with λ = 0.01 × L × 2 n n f , where n n f is the number of non-founders in the pedigree.
  • The sum over k can be truncated after a finite value k max . Choosing the 1 ϵ -quantile of the Poisson distribution ensures the truncation error is smaller than ϵ .
  • V 0 is the set of paths for which the IBD state remains 0.
  • p v 0 denotes the prior probability Pr ( V 0 = v 0 ) of starting in v 0 . This probability equals 1 / n v where n v is the number of IBD vectors.
  • p v j 1 , v j is shorthand for Pr ( V j = v j | V j 1 = v j 1 ) .
In practice, explicitly enumerating all possible paths that are compatible with no IBD and summing over those is not feasible. Instead, the forward algorithm [44] is used to efficiently compute the probability of the observed sequence under the Hidden Markov Model. Although the IBD vector at each position is unobserved, only the states in V 0 are considered in the computation. The forward algorithm recursively computes, for each discrete step m, the probability of being in each compatible hidden state given the observations up to time m. Let α m ( v ) = Pr ( V m = v , all observed IBD states up to m are 0 ) for v V 0 . Then, the forward recursion is given by:
α 0 ( v ) = 1 / n v , for v V 0 ,
α m ( v ) = u V 0 α m 1 ( u ) p u , v , for v V 0 ,
where p u , v = Pr ( V t = v V t 1 = u ) is the transition probability from u to v. This transition probability is 1 / n n f if u and v differ by one bit and zero otherwise. The recursion proceeds up to k max . Finally, the probability of observing no IBD across the entire chromosome is obtained by summing over the forward probabilities:
Pr ( X t = 0 , t [ 0 , L ] ) = k = 0 k max Pr ( N = k ) v V 0 α k ( v ) .

2.3.5. Likelihoods for IBD Segments

Computing the likelihood of a realisation of the continuous IBD process (such as displayed in Table 1) is approached similarly. As in the previous section, the key idea is to use the forward algorithm to efficiently sum over all unobserved IBD vectors that are compatible with the observed IBD segments. Let t 1 , , t n be the endpoints of the n segments, and let x i denote the IBD status of the segment ending at t i . The likelihood of the segment observations can be computed iteratively for each segment where the IBD vector is captured in the probability of V t at the start of the segment. Writing v i for the unobserved state at the start of segment i,
Pr ( x , t ) = Pr ( x 1 , t 1 , , x n , t n | H )
= Pr ( x 1 , t 1 | H ) i = 2 n Pr ( x i , t i | x 1 , , x i 1 , t 1 , , t i 1 , H )
= i = 1 n v i S x i Pr ( x i , t i | v i , H ) Pr ( v i | x 1 , , x i 1 , t 1 , , t i 1 , H ) .
The probabilities Pr ( x i , t i | v i , H ) are computed analogous to the method of the previous section by summing over the forward probabilities. The probabilities of v i are also obtained from the forward pass. Finally, since chromosomes are assumed to be independent, the likelihood ratio for a whole genome observation is the product of likelihood ratios per chromosome.

2.3.6. Likelihood Ratios for IBD Segments

After simulating many realisations of the continuous IBD process for all considered pedigree relationships, we may compute likelihood ratios for the simulated data where H 1 is one relationship and H 2 is another. This yields an empirical distribution of likelihood ratios for H 1 true and H 2 true. Kernel density estimates of the log 10 likelihood ratios are shown in a plot, and numerical summaries are also provided.
We also considered the power to distinguish between more than two relationships. In this scenario, likelihood ratios are computed for hypothesis pairs of the form where H 1 is a relationship and H 2 is all other relationships in the set under consideration. For example, when considering the relationships GP, HS, and N, we may have the proposition pair:
H 1 : HS ,
H 2 : HS ¯ = GP , N .
Assuming equal prior probabilities for all alternatives, the likelihood ratio is then
LR = Pr ( E | H 1 ) Pr ( E | H 2 ) = Pr ( E | H HS ) Pr ( E | H HS ¯ ) = Pr ( E | H HS ) 1 / 2 × Pr ( E | H GP ) + 1 / 2 × Pr ( E | H N ) ,
where E denotes the whole-genome continuous IBD segment observations.

2.4. Exploring IBD and Segment Count Distributions

As a first experiment towards answering the main question posed in this work, we proceeded by establishing an overview of which relationships could be distinguished reliably on the basis of summary statistics of IBD sharing. For a set of relationships, the following summary statistics were computed:
  • κ 1 : the probability of (single) IBD at any point.
  • The expectation and standard deviation of T + (total IBD), the combined length (cM) of all IBD segments.
  • The expectation and standard deviation of the segment count.
  • Pr ( T + = 0 ): the probability of not sharing any autosomal DNA across the 22 chromosomes.
  • The expectation and standard deviation of N 0 , the number of chromosomes for which there is no IBD.
These statistics were exactly computed. Relationships with large differences in the summary statistics were relatively easily distinguished. However, these summary statistics did not contain all the information contained in the IBD process, and there were relationships that were distinguishable based on the full data but not based on T + . To illustrate this, we simulated 100,000 realisations of continuous IBD for all pedigree relationships and plotted the empirical distributions of the following:
  • Segment count: the number of IBD segments across the autosomal genome.
  • T + (total IBD): the combined length (cM) of all IBD segments.

2.5. Empirical LRs for Distinguishing Relationships Using Continuous IBD

The main question of this work was directly investigated by studying likelihood ratio distributions for continuously observed IBD. The following scenarios were investigated. First, the power to distinguish relationships with different κ 1 was investigated for
  • Linear relationships;
  • Cousin-type relationships.
Secondly, the power to distinguish relationships with identical κ 1 was investigated for κ 1 = 1 / 2 , 1 / 4 , 1 / 8 .

3. Results

3.1. Exploring Total IBD and Segment Count

The complete pattern of IBD sharing for a pedigree relationship is described by a complex stochastic process. Fortunately, a large part of the story can be understood by studying simple summary statistics. Table 2 shows κ 1 , the moments of T + , the moments of the segment count, Pr ( T + = 0 ) , and the moments of N 0 for various relationships. We made several high-level observations:
  • Close relationships (larger κ 1 ) could be reliably distinguished from distant relationships (smaller κ 1 ) because the distributions of total IBD were well separated.
  • As the relationships became more distant, the total expected IBD decreased while the standard deviation increased relative to the expected value. This means that the distributions of total IBD had more overlap as relationships became more distant.
  • Relationships with identical κ 1 had the same expected total IBD. For example, relationships with κ 1 = 1 / 2 included GP, N, and HS, and these were all expected to share 1696 cM. However, their IBD distributions were not the same as evidenced by differences in the standard deviations. Thus, it may be possible to distinguish these relationships based on data beyond total IBD, such as segment count.
  • The differences in IBD distributions between relationships with the same κ 1 decreased quickly as relationships became more distant. The standard deviation of total IBD, Pr(total IBD = 0) and the expected value and standard deviation of the number of chromosomes without IBD all showed a similar trend of convergence within the groups of relationships with the same κ 1 . It was therefore not possible to reliably distinguish higher-order relationships with the same κ 1 .
  • Many cousin-type relationships such as 2C and 1C2R could not be distinguished because the IBD distributions were identical. Donnelly [19] considered cousin-type relationships of the type “sth cousins t times removed” where s 1 and t 0 and showed that the IBD distribution depended on 2 s + t .
  • For higher-order relationships, there was a substantial probability that no DNA was shared at all. For fifth cousins, there was about a 69% probability of not sharing DNA. For fourth cousins, this probability was about 30%.
Segment count is a useful statistic to distinguish relationships when the expected total IBD is identical. Figure 3 shows box plots of total IBD and segment count for 100,000 simulations of continuous IBD for the studied pedigree relationships. The figure demonstrates the extra resolution gained from considering the number of segments on top of total IBD. In particular, we observed the following:
  • GP, HS, and N (all with κ 1 = 1 / 2 ) had mostly overlapping total IBD distributions but could be distinguished based on segment count.
  • GGP, HN, GN, and 1C (all with κ 1 = 1 / 4 ) had mostly overlapping total IBD distributions and partly overlapping distributions of segment count.
  • There appeared to be limited information in the segment count for distinguishing relationships with κ 1 smaller than, say, 1 / 4 .
  • As relationships become more distant, both the distributions of total IBD and segment count became highly skewed.
    Table 2. IBD distributions summarised for common pedigree relationships.
    Table 2. IBD distributions summarised for common pedigree relationships.
    Relationship κ 1 Total IBD (cM)Segment Count Pr ( T + = 0 ) N T i = 0
    ExpectedS.d.ExpectedS.d.ExpectedS.d.
    GP1/21695.68243.4827.963.384.455 × 10−222.671.51
    HS1/21695.68188.6444.914.448.326 × 10−370.800.86
    N1/21695.68174.3553.394.942.091 × 10−430.490.68
    GGP1/4847.84196.3122.464.022.264 × 10−126.802.13
    HN1/4847.84173.2630.944.991.512 × 10−155.031.93
    GN1/4847.84167.3535.175.561.828 × 10−164.611.87
    1C1/4847.84148.6039.415.241.148 × 10−212.951.55
    G 2 GP1/8423.92139.1515.473.891.903 × 10−711.072.31
    H1C1/8423.92127.3919.714.619.641 × 10−99.742.29
    G 2 N1/8423.92124.2221.835.053.854 × 10−99.372.27
    1C1R1/8423.92115.3423.955.021.425 × 10−108.162.22
    G 3 GP1/16211.9694.459.853.360.000114.662.18
    H1C1R1/16211.9687.9711.973.862.860 × 10−513.792.24
    G 3 N1/16211.9686.1413.034.161.808 × 10−513.522.25
    2C1/16211.9681.4614.094.194.761 × 10−612.762.28
    G 4 GP1/32105.9863.055.992.720.005017.331.90
    H2C1/32105.9859.337.053.050.002516.801.97
    G 4 N1/32105.9858.227.583.250.001916.622.00
    2C1R1/32105.9855.628.113.290.001116.182.05
    G 5 GP1/6452.9941.863.522.120.046019.141.57
    H2C1R1/6452.9939.664.052.330.032218.841.64
    G 5 N1/6452.9938.984.322.460.028318.731.66
    3C1/6452.9937.494.582.490.021118.491.71
    G 6 GP1/12826.4927.802.031.610.170220.301.25
    H3C1/12826.4926.472.291.750.141520.141.30
    G 6 N1/12826.4926.042.421.830.132120.071.32
    3C1R1/12826.4925.172.561.860.114419.941.36
    G 7 GP1/25613.2518.511.151.210.365321.020.97
    H3C1R1/25613.2517.701.281.300.331920.931.01
    G 7 N1/25613.2517.421.341.350.320020.891.02
    4C1/25613.2516.901.411.370.297920.821.05
    G 8 GP1/5126.6212.370.640.890.567421.440.74
    H4C1/5126.6211.870.710.950.540021.390.77
    G 8 N1/5126.6211.690.740.990.529621.370.78
    4C1R1/5126.6211.380.771.000.511021.340.80
    G 9 GP1/10243.318.300.350.660.729321.690.56
    H4C1R1/10243.317.990.390.700.710921.660.58
    G 9 N1/10243.317.870.400.720.703721.650.59
    5C1/10243.317.680.420.730.691221.630.60
As a final exploratory remark, we further illustrate differences between the IBD distributions of GP, HS, and N on a single chromosome. Assume that two persons are IBD at the start of a chromosome and consider the probability density function of the length of the segment, i.e., the distance until a recombination event disrupts the IBD. Figure 4 shows this probability density function (left) and the corresponding hazard rate [45,46] (right). For a continuous random variable with density f ( x ) , x 0 and distribution function F ( x ) = Pr ( X x ) , the hazard rate is h ( x ) = f ( x ) 1 F ( x ) = f ( x ) S ( x ) , where S ( x ) = 1 F ( x ) is the survival function. The hazard rate represents the instantaneous rate at which two individuals switch from being IBD to not IBD, given that they were IBD up to that specific point on the chromosome. In our simulations, we observed the following:
  • For HS, IBD occurred if and only if the shared parent passed down the same DNA to both offspring. Two meioses could break the IBD, so the segment length followed an Exp ( 0.02 ) distribution with a constant hazard rate of 0.02.
  • For GP, only one meiosis broke the IBD, so the segment length followed an Exp ( 0.01 ) distribution with a constant hazard rate of 0.01.
  • For N, there were two cases. Either the parent and uncle (who are siblings) were double IBD or single IBD. If they were double IBD, then it did not matter whether the grandpaternal or grandmaternal segment was transmitted from the parent to the nephew (this did not break the segment); however, two meioses broke the segment, yielding a hazard rate of 0.02. In the single IBD case, there were three meioses that broke the segment, and the hazard rate was 0.03. Both cases were equally probable at the start of the segment, so the hazard rate was 0.025. However, as the segment progressed, the double IBD could become a single IBD and vice versa without breaking the segment. Over longer segment lengths, the probability of being in the double IBD state increased, which slightly reduced the hazard rate.
    Figure 3. Realised total IBD (cM) and segment count for 100,000 simulations of pedigree relationships. Some relationships with the same expected degree of IBD such as N, GP, and HS can be distinguished based on segment count. As relationships become more distant, segment count quickly becomes less useful to distinguish between relationships with the same expected degree of IBD sharing.
    Figure 3. Realised total IBD (cM) and segment count for 100,000 simulations of pedigree relationships. Some relationships with the same expected degree of IBD such as N, GP, and HS can be distinguished based on segment count. As relationships become more distant, segment count quickly becomes less useful to distinguish between relationships with the same expected degree of IBD sharing.
    Genes 16 00492 g003
    Figure 4. Segment length distributions at the start of a chromosome for three relationships with κ 1 = 0.5 : grandparent–grandchild, half-siblings, and uncle–nephew.
    Figure 4. Segment length distributions at the start of a chromosome for three relationships with κ 1 = 0.5 : grandparent–grandchild, half-siblings, and uncle–nephew.
    Genes 16 00492 g004

3.2. Distinguishing Linear Relationships Using Continuous IBD

First, likelihood ratio distributions are presented for distinguishing linear relationships of degree d and d + 1 for d = 2 , , 5 based on continuous IBD. Note that d = 2 is the grandparent relationship, and d = 5 is the great-great-great-grandparent relationship. Figure 5 shows kernel density estimates of the log likelihood ratio distributions for H 1 true and H 2 true for d = 2 , , 5 . As expected, the curves for H 1 true and H 2 true had more overlap as d increased, indicating that these relationships were less distinguishable. When distinguishing between grandparents and great-grandparents, likelihood ratios were often in the millions or more for H 1 true, although the range was substantial. Distinguishing great-grandparents ( d = 3 ) from great-great-grandparents ( d = 4 ) was harder, with likelihood ratios typically in the hundreds or thousands when H 1 was true (the median was just under 200). Further numerical summaries are presented in Table 3. Notably, the accuracy decreased from 98% when distinguishing second- and third-degree linear relationships to 77 % when distinguishing linear relationships of fifth and sixth degree.

3.3. Distinguishing Cousin Relationships Using Continuous IBD

Figure 6 shows boxplots of 10,000 draws from the LR distributions for distinguishing between cousin relationships of degree one to five. Boxplots were used instead of density estimates, because there were many samples with no IBD segments at all, especially for fifth cousins, which caused a point mass in the LR distribution. The boxplots show that first cousins could be distinguished from second cousins with LRs often in the billions in favour of the correct relationship. Distinguishing second cousins from third cousins was considerably harder with LRs typically in the hundreds or thousands. A numerical summary of the same data is presented in Table 4. The table shows that the rate of misleading evidence increased sharply for higher-degree cousins. There was about a 6% chance of misleading evidence when distinguishing second and third cousins. This increased to 30% when distinguishing fourth from fifth cousins.

3.4. Distinguishing Relationships with Identical κ 1

It is well known that the total IBD length is informative of the degree of the relationship. It is not clear how much information there is in the IBD segments besides their combined length, especially when it comes to distinguishing relationships with the same κ 1 . Likelihood ratio distributions for distinguishing relationships with κ 1 = 1 / 2 , κ 1 = 1 / 4 , and κ 1 = 1 / 8 are presented in Figure 7. Numerical summaries are provided in Table 5. For each set of relationships with identical expected total IBD (identical κ 1 ), 100,000 random samples of the likelihood ratio distributions were taken for H 1 true and H 2 true. H 1 was a relationship (e.g., GP), and H 2 was the complement of this relationship within the set of relationships with the same κ 1 . For example, for H 1 : GP , the complement would be H 2 : G P ¯ = { HS , N } . The alternatives in the composite hypothesis received equal weight in the likelihood of H 2 .
Figure 7 and Table 5 demonstrate clearly that the power to discriminate relationships with the same κ 1 quickly diminished as the degree of the relationships increased. The accuracy decreased and the rates of misleading evidence increased with the degree of the relationships. Second-degree relationships ( κ 1 = 1 / 2 ) could be distinguished especially well. The GP relationship was often distinguished from the others (HS and N) with likelihood ratios in the millions or more; the median was 4.8 on a log 10 scale. There was less information in the IBD process for distinguishing HS and N. This was also apparent from Figure 3, which showed that the segment count distribution of HS and N had considerable overlap. Note that the log 10 likelihood ratio curves looked jagged, especially for GP ( H 1 true) and HS (both H 1 true and H 2 true). This was not an effect of the small sample size but was caused by point masses in the chromosome-wise likelihood ratio distributions. For the GP relationship, the expected number of chromosomes with no IBD was 2.67, and the standard deviation was 1.51 (see Table 2).
Third-degree relationships κ 1 = 1 / 4 were less distinguishable than first-degree relationships. Again, the linear relationship (GGP) was most distinguishable from the rest; however, the accuracy for this relationship dropped to 94%, down from over 99% for second-degree relationships. There was little power to discriminate fourth-degree relationships κ 1 = 1 / 8 . The linear relationship ( G 2 GP) was most separate from the others and could be distinguished with an accuracy of only 84%. The median log 10 LR for that relationship was less than one for the H 1 true samples.

4. Discussion

Our results demonstrated that the ability to distinguish pedigree relationships quickly diminished as relationships became more distant. For example, first cousins could be distinguished from second cousins with 99.9% accuracy, second from third with 94% accuracy, and this dropped to 81% when distinguishing third from fourth cousins. We demonstrated that there was useful information in the IBD distribution beyond the total length of shared segments. This additional information could be used to distinguish relationships with the same degree. This was effective for distinguishing second-degree relationship. Grandparents could be separated from half-siblings and nephews with over 99% accuracy. There was less power to distinguish half-siblings and nephews. As the degree of the relationships increased, there was less information in the shared segments that could be used to distinguish relationships of the same degree. Half-nephews and grand-nephews were distinguished from other third-degree relationships with only 75% accuracy. First cousins could be distinguished with 85% accuracy and great-grandparents with 94% accuracy. There was very little information to distinguish the different fourth-degree relationships.
The results of this study provide an upper bound on the power for distinguishing relationships if IBD is observed continuously and without error. The upper bound of what is achievable in practice using dense SNP panels is lower. As relationships become more distant, the IBD segments become shorter and increasingly hard to detect.
Several simplifying assumptions were made in this study. Notably, sex-averaged crossover rates were used to simplify the calculations. It is well known that recombination rates are higher for female meioses than for males. For close relationships, this fact could be used to inform if DNA is more likely to be inherited via the paternal or maternal line. Further, we assumed Haldane’s model of recombinations, which assumes the absence of chiasma interference.
In future work, the simplifying modelling assumptions may be relaxed. There is also scope to investigate the use of IBD on the X chromosome. As far as we are aware, the evidential value of IBD segments on the X chromosome has not been quantified for distinguishing pedigree relationships. Finally, we mention that the current work only considered IBD for two pedigree members at a time. A natural generalisation would be to consider the problem of identifying the most likely relationship on the basis of IBD between more than two pedigree members. For example, given a pedigree with persons a and b, one could ask where person c would fit best in the pedigree given identified IBD segments between c and a and c and b.

Funding

This research received no external funding.

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

The code to generate plots and tables is available from https://github.com/mkruijver/an_upper_bound_paper_data (accessed on 23 April 2025).

Conflicts of Interest

The author declares no conflicts of interest.

References

  1. Skare, Ø.; Sheehan, N.; Egeland, T. Identification of distant family relationships. Bioinformatics 2009, 25, 2376–2382. [Google Scholar] [CrossRef] [PubMed]
  2. Essen-Moller, E. Die Beweiskraft der Ahnlichkeit im Vaterschaftsnachweis-theoretische Grundlagen. Mitteilungen Anthropol. Ges. Wien 1938, 68, 9–53. [Google Scholar]
  3. Egeland, T.; Mostad, P.F. Statistical genetics and genetical statistics: A forensic perspective. Scand. J. Stat. 2002, 29, 297–307. [Google Scholar] [CrossRef]
  4. Glynn, C.L. Bridging disciplines to form a new one: The emergence of forensic genetic genealogy. Genes 2022, 13, 1381. [Google Scholar] [CrossRef] [PubMed]
  5. Martins, M.F.; Murry, L.T.; Telford, L.; Moriarty, F. Direct-to-consumer genetic testing: An updated systematic review of healthcare professionals’ knowledge and views, and ethical and legal concerns. Eur. J. Hum. Genet. 2022, 30, 1331–1343. [Google Scholar] [CrossRef]
  6. Erlich, Y.; Shor, T.; Pe’er, I.; Carmi, S. Identity inference of genomic data using long-range familial searches. Science 2018, 362, 690–694. [Google Scholar] [CrossRef]
  7. Kling, D.; Phillips, C.; Kennett, D.; Tillmar, A. Investigative genetic genealogy: Current methods, knowledge and practice. Forensic Sci. Int. Genet. 2021, 52, 102474. [Google Scholar] [CrossRef]
  8. Weir, B.S.; Anderson, A.D.; Hepler, A.B. Genetic relatedness analysis: Modern data and new challenges. Nat. Rev. Genet. 2006, 7, 771–780. [Google Scholar] [CrossRef]
  9. Henn, B.M.; Hon, L.; Macpherson, J.M.; Eriksson, N.; Saxonov, S.; Pe’er, I.; Mountain, J.L. Cryptic distant relatives are common in both isolated and cosmopolitan genetic samples. PLoS ONE 2012, 7, e34267. [Google Scholar] [CrossRef]
  10. Tillmar, A.; Kling, D. Comparative Study of Statistical Approaches and SNP Panels to Infer Distant Relationships in Forensic Genetics. Genes 2025, 16, 114. [Google Scholar] [CrossRef]
  11. Balding, D.J.; Bishop, M.; Cannings, C. Handbook of Statistical Genetics; John Wiley & Sons: Hoboken, NJ, USA, 2008. [Google Scholar]
  12. Speed, D.; Balding, D.J. Relatedness in the post-genomic era: Is it still useful? Nat. Rev. Genet. 2015, 16, 33–44. [Google Scholar] [CrossRef] [PubMed]
  13. Rousset, F. Inbreeding and relatedness coefficients: What do they measure? Heredity 2002, 88, 371–380. [Google Scholar] [CrossRef] [PubMed]
  14. Meester, R.; Slooten, K. Probability and Forensic Evidence: Theory, Philosophy, and Applications; Cambridge University Press: Cambridge, UK, 2021. [Google Scholar]
  15. R Core Team. R: A Language and Environment for Statistical Computing; R Foundation for Statistical Computing: Vienna, Austria, 2024. [Google Scholar]
  16. Lange, K. Mathematical and Statistical Methods for Genetic Analysis; Springer: Berlin/Heidelberg, Germany, 2002; Volume 488. [Google Scholar]
  17. Lander, E.S.; Green, P. Construction of multilocus genetic linkage maps in humans. Proc. Natl. Acad. Sci. USA 1987, 84, 2363–2367. [Google Scholar] [CrossRef]
  18. Kruglyak, L.; Lander, E.S. Faster multipoint linkage analysis using Fourier transforms. J. Comput. Biol. 1998, 5, 1–7. [Google Scholar] [CrossRef] [PubMed]
  19. Donnelly, K.P. The probability that related individuals share some section of genome identical by descent. Theor. Popul. Biol. 1983, 23, 34–63. [Google Scholar] [CrossRef] [PubMed]
  20. Edge, M.D.; Coop, G. Donnelly (1983) and the limits of genetic genealogy. Theor. Popul. Biol. 2020, 133, 23–24. [Google Scholar] [CrossRef]
  21. Vigeland, M.D. Pedigree Analysis in R; Academic Press: Cambridge, MA, USA, 2021. [Google Scholar]
  22. Thompson, E.A. Identity by Descent: Variation in Meiosis, Across Genomes, and in Populations. Genetics 2013, 194, 301–326. [Google Scholar] [CrossRef]
  23. Hill, W.G.; Weir, B.S. Variation in actual relationship as a consequence of Mendelian sampling and linkage. Genet. Res. 2011, 93, 47–64. [Google Scholar] [CrossRef]
  24. Balding, D.J.; Krawczak, M.; Buckleton, J.S.; Curran, J.M. Decision-making in familial database searching: KI alone or not alone? Forensic Sci. Int. Genet. 2013, 7, 52–54. [Google Scholar] [CrossRef]
  25. Manichaikul, A.; Mychaleckyj, J.C.; Rich, S.S.; Daly, K.; Sale, M.; Chen, W.M. Robust relationship inference in genome-wide association studies. Bioinformatics 2010, 26, 2867–2873. [Google Scholar] [CrossRef]
  26. Gorden, E.M.; Greytak, E.M.; Sturk-Andreaggi, K.; Cady, J.; McMahon, T.P.; Armentrout, S.; Marshall, C. Extended kinship analysis of historical remains using SNP capture. Forensic Sci. Int. Genet. 2022, 57, 102636. [Google Scholar] [CrossRef] [PubMed]
  27. Durand, E.Y.; Eriksson, N.; McLean, C.Y. Reducing pervasive false-positive identical-by-descent segments detected by large-scale pedigree analysis. Mol. Biol. Evol. 2014, 31, 2212–2222. [Google Scholar] [CrossRef]
  28. Snedecor, J.; Fennell, T.; Stadick, S.; Homer, N.; Antunes, J.; Stephens, K.; Holt, C. Fast and accurate kinship estimation using sparse SNPs in relatively large database searches. Forensic Sci. Int. Genet. 2022, 61, 102769. [Google Scholar] [CrossRef] [PubMed]
  29. Bettinger, B. The shared cM project: A demonstration of the power of citizen science. J. Genet. Geneal 2016, 8, 38–42. [Google Scholar]
  30. Gjertson, D.W.; Brenner, C.H.; Baur, M.P.; Carracedo, A.; Guidet, F.; Luque, J.A.; Lessig, R.; Mayr, W.R.; Pascali, V.L.; Prinz, M.; et al. ISFG: Recommendations on biostatistics in paternity testing. Forensic Sci. Int. Genet. 2007, 1, 223–231. [Google Scholar] [CrossRef]
  31. Amorim, A.; Crespillo, M.; Luque, J.A.; Prieto, L.; Garcia, O.; Gusmão, L.; Aler, M.; Barrio, P.A.; Saragoni, V.G.; Pinto, N. Formulation and communication of evaluative forensic science expert opinion—A GHEP-ISFG contribution to the establishment of standards. Forensic Sci. Int. Genet. 2016, 25, 210–213. [Google Scholar] [CrossRef]
  32. Kling, D.; Mostad, P.; Tillmar, A. FamLink2–A comprehensive tool for likelihood computations in pedigrees analyses involving linked DNA markers accounting for genotype uncertainties. Forensic Sci. Int. Genet. 2025, 74, 103150. [Google Scholar] [CrossRef]
  33. Kruijver, M. Characterizing the genetic structure of a forensic DNA database using a latent variable approach. Forensic Sci. Int. Genet. 2016, 23, 130–149. [Google Scholar] [CrossRef]
  34. Ramos, D.; Gonzalez-Rodriguez, J. Reliable support: Measuring calibration of likelihood ratios. Forensic Sci. Int. 2013, 230, 156–169. [Google Scholar] [CrossRef]
  35. Thompson, E. Gene identities and multiple relationships. Biometrics 1974, 30, 667–680. [Google Scholar] [CrossRef]
  36. Cox, D.R. The Theory of Stochastic Processes; Routledge: London, UK, 2017. [Google Scholar]
  37. Abecasis, G.R.; Cherny, S.S.; Cookson, W.O.; Cardon, L.R. Merlin—Rapid analysis of dense genetic maps using sparse gene flow trees. Nat. Genet. 2002, 30, 97–101. [Google Scholar] [CrossRef] [PubMed]
  38. Ingolfsdottir, A.; Gudbjartsson, D. Genetic linkage analysis algorithms and their implementation. In Transactions on Computational Systems Biology III; Springer: Berlin/Heidelberg, Germany, 2005; pp. 123–144. [Google Scholar] [CrossRef]
  39. Halldorsson, B.V.; Palsson, G.; Stefansson, O.A.; Jonsson, H.; Hardarson, M.T.; Eggertsson, H.P.; Gunnarsson, B.; Oddsson, A.; Halldorsson, G.H.; Zink, F.; et al. Characterizing mutagenic effects of recombination through a sequence-level genetic map. Science 2019, 363, eaau1043. [Google Scholar] [CrossRef] [PubMed]
  40. Vigeland, M.D. Relatedness coefficients in pedigrees with inbred founders. J. Math. Biol. 2020, 81, 185–207. [Google Scholar] [CrossRef] [PubMed]
  41. Guo, S.W. Proportion of genome shared identical by descent by relatives: Concept, computation, and applications. Am. J. Hum. Genet. 1995, 56, 1468. [Google Scholar]
  42. Guo, S.W. Variation in genetic identity among relatives. Hum. Hered. 1996, 46, 61–70. [Google Scholar] [CrossRef]
  43. Vigeland, M.D. Two-locus identity coefficients in pedigrees. G3 2023, 13, jkac326. [Google Scholar] [CrossRef]
  44. Rabiner, L.R. A tutorial on hidden Markov models and selected applications in speech recognition. Proc. IEEE 1989, 77, 257–286. [Google Scholar] [CrossRef]
  45. Cox, D.R. Regression models and life-tables. J. R. Stat. Soc. Ser. B (Methodol.) 1972, 34, 187–202. [Google Scholar] [CrossRef]
  46. Klein, J.P.; Moeschberger, M.L. Survival Analysis: Techniques for Censored and Truncated Data; Springer Science & Business Media: Berlin/Heidelberg, Germany, 2006. [Google Scholar]
Figure 2. Hidden Markov Model relating the continuously observed IBD state ( X t ) to the underlying hidden pedigree IBD state (V).
Figure 2. Hidden Markov Model relating the continuously observed IBD state ( X t ) to the underlying hidden pedigree IBD state (V).
Genes 16 00492 g002
Figure 5. Kernel density estimates of 10,000 draws from LR distributions for distinguishing linear relationships of order d and d + 1 for H 1 true (solid curves) and H 2 true (dashed curves).
Figure 5. Kernel density estimates of 10,000 draws from LR distributions for distinguishing linear relationships of order d and d + 1 for H 1 true (solid curves) and H 2 true (dashed curves).
Genes 16 00492 g005
Figure 6. Boxplots of 10,000 draws from likelihood ratio distributions for distinguishing between sth and ( s + 1 )th cousins for H 1 true and H 2 true.
Figure 6. Boxplots of 10,000 draws from likelihood ratio distributions for distinguishing between sth and ( s + 1 )th cousins for H 1 true and H 2 true.
Genes 16 00492 g006
Figure 7. Density estimates of likelihood ratio distributions for distinguishing relationships with identical κ 1 for H 1 true and H 2 true. For each value of κ 1 and each relationship, likelihood ratios comparing H 1 (the relationship) and H 2 (another relationship with the same κ 1 ) were sampled (1,000,000 of each).
Figure 7. Density estimates of likelihood ratio distributions for distinguishing relationships with identical κ 1 for H 1 true and H 2 true. For each value of κ 1 and each relationship, likelihood ratios comparing H 1 (the relationship) and H 2 (another relationship with the same κ 1 ) were sampled (1,000,000 of each).
Genes 16 00492 g007
Table 1. Example of simulated IBD segments for a pair of first cousins on a chromosome of length 100 cM. (a) shows IBD segments only, while (b) shows the full IBD vector as both integer indices and their corresponding binary representations.
Table 1. Example of simulated IBD segments for a pair of first cousins on a chromosome of length 100 cM. (a) shows IBD segments only, while (b) shows the full IBD vector as both integer indices and their corresponding binary representations.
(a) Simulated IBD Segments Only
Start (cM)End (cM)Length (cM)IBD State ( X t )
0.005.065.061
5.0629.0624.000
29.0693.9464.881
93.94100.006.060
(b) Unobserved IBD vector represented by an integer and the binary representation
Start (cM)End (cM)Length (cM)IBD vector  ( V t )
0.005.065.0647: [0 0 1 0 1 1 1 1]
5.0626.6921.6363: [0 0 1 1 1 1 1 1]
26.6927.811.12191: [1 0 1 1 1 1 1 1]
27.8129.061.25183: [1 0 1 1 0 1 1 1]
29.0647.9618.90167: [1 0 1 0 0 1 1 1]
47.9649.911.96175: [1 0 1 0 1 1 1 1]
49.9178.4028.49167: [1 0 1 0 0 1 1 1]
78.4093.9415.54135: [1 0 0 0 0 1 1 1]
93.94100.006.06199: [1 1 0 0 0 1 1 1]
Table 3. Summary of 10,000 draws from LR distributions for distinguishing between linear relationships of order d and d + 1 .
Table 3. Summary of 10,000 draws from LR distributions for distinguishing between linear relationships of order d and d + 1 .
H 1 H 2 H true Pr ( LR > 1 ) Pr ( LR < 1 ) Median log LR Accuracy
d = 2 d = 3 H 1 0.98370.01634.17090.983
H 2 0.01770.9823−3.5500
d = 3 d = 4 H 1 0.90690.09311.71970.9123
H 2 0.08240.9176−1.4897
d = 4 d = 5 H 1 0.83370.16630.91370.8397
H 2 0.15440.8456−0.8139
d = 5 d = 6 H 1 0.75450.24550.48650.7743
H 2 0.20600.7940−0.4883
Table 4. Summary of 10,000 draws from LR distributions for distinguishing between cousin relationships.
Table 4. Summary of 10,000 draws from LR distributions for distinguishing between cousin relationships.
H 1 H 2 H true Pr ( LR > 1 ) Pr ( LR < 1 ) Median log LR Accuracy
1C2C H 1 0.99860.00148.57540.9990
H 2 0.00070.9993−7.6095
2C3C H 1 0.93420.06582.43760.9421
H 2 0.05010.9499−1.8169
3C4C H 1 0.77700.22300.74560.8119
H 2 0.15320.8468−0.6617
4C5C H 1 0.70090.29910.15160.6980
H 2 0.30490.6951−0.3655
Table 5. Numerical summaries of random samples from LR distributions ( H 1 true and H 2 true) for distinguishing relationships of the same degree. For each value of κ 1 and each relationship, likelihood ratios comparing H 1 (the relationship) and H 2 (another relationship with the same κ 1 ) were sampled (1,000,000 of each).
Table 5. Numerical summaries of random samples from LR distributions ( H 1 true and H 2 true) for distinguishing relationships of the same degree. For each value of κ 1 and each relationship, likelihood ratios comparing H 1 (the relationship) and H 2 (another relationship with the same κ 1 ) were sampled (1,000,000 of each).
κ 1 H 1 H 2 H true Pr ( LR > 1 ) Pr ( LR < 1 ) Median log LR Accuracy
1/2GP GP ¯ H 1 0.99440.00564.79440.9946
H 2 0.00520.9948−8.1254
1/2HS HS ¯ H 1 0.90820.09181.06300.8823
H 2 0.14360.8564−1.7842
1/2N N ¯ H 1 0.90230.09771.13790.8849
H 2 0.13240.8676−2.5758
1/41C 1 C ¯ H 1 0.87610.12390.84970.8509
H 2 0.17420.8258−1.1190
1/4GGP GGP ¯ H 1 0.95030.04971.72420.9385
H 2 0.07340.9266−2.9268
1/4GN GN ¯ H 1 0.81970.18030.37030.7465
H 2 0.32670.6733−0.3335
1/4HN HN ¯ H 1 0.82130.17870.46900.7637
H 2 0.29380.7062−0.4700
1/81C1R 1 C 1 R ¯ H 1 0.79380.20620.39130.7510
H 2 0.29180.7082−0.3773
1/8 G 2 GP G 2 GP ¯ H 1 0.86370.13630.77820.8390
H 2 0.18560.8144−0.9586
1/8 G 2 N G 2 N ¯ H 1 0.74090.25910.17020.6578
H 2 0.42530.5747−0.0693
1/8H1C H 1 C ¯ H 1 0.73750.26250.16600.6346
H 2 0.46830.5317−0.0322
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Kruijver, M. An Upper Bound on the Power of DNA to Distinguish Pedigree Relationships. Genes 2025, 16, 492. https://doi.org/10.3390/genes16050492

AMA Style

Kruijver M. An Upper Bound on the Power of DNA to Distinguish Pedigree Relationships. Genes. 2025; 16(5):492. https://doi.org/10.3390/genes16050492

Chicago/Turabian Style

Kruijver, Maarten. 2025. "An Upper Bound on the Power of DNA to Distinguish Pedigree Relationships" Genes 16, no. 5: 492. https://doi.org/10.3390/genes16050492

APA Style

Kruijver, M. (2025). An Upper Bound on the Power of DNA to Distinguish Pedigree Relationships. Genes, 16(5), 492. https://doi.org/10.3390/genes16050492

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop