Tutorials › Statistical Genetics › Local Ancestry Along Admixed Chromosomes

Ancestry and Population Structure · Tutorial 151 of 989

Local Ancestry Along Admixed Chromosomes

Use a hidden Markov model to connect ancestry changes along a chromosome with observed genetic markers and interpret the resulting local ancestry probabilities.

Intermediate 11 min read

What You'll Learn

  • Define hidden ancestry states and marker emissions in a local ancestry model
  • Relate genetic distance and generations since admixture to ancestry-state transitions
  • Calculate marker-specific posterior ancestry probabilities from observed alleles
  • Use forward probabilities to evaluate evidence across multiple markers
  • Interpret local ancestry probabilities without treating them as certain labels
  • Distinguish a posterior state probability from a single best ancestry path

Why Local Ancestry Is a Chromosome-Level Question

An admixed person's ancestry need not be the same along every part of a chromosome. Recombination over generations can leave one segment with ancestry from one source population and a neighboring segment with ancestry from another. At any particular genomic location, however, ancestry is not observed directly: we observe genetic markers whose alleles are more or less compatible with the different source populations.

A hidden Markov model (HMM) formalizes this problem. It treats ancestry at successive markers as a sequence of unobserved states and the observed alleles as evidence about those states. The model combines two kinds of information: how likely ancestry is to persist over the distance between markers, and how likely each observed allele is under each ancestry state.

Definition: For one phased chromosome, let \(Z_j\) be the unobserved local ancestry state at marker \(j\), and let \(X_j\) be the observed allele there. With \(K\) source populations, \(Z_j\) takes one of \(K\) ancestry labels. An HMM specifies an initial distribution \(P(Z_1=k)\), transition probabilities \(P(Z_j=l\mid Z_{j-1}=k)\), and emission probabilities \(P(X_j=x\mid Z_j=k)\).

The Markov assumption says that, given the ancestry state at the preceding marker, the next state does not additionally depend on earlier ancestry states. The emission assumption says that, given the ancestry state at a marker, its observed allele does not additionally depend on the other marker observations. These are modeling assumptions, not properties guaranteed by the data. In particular, simple allele-frequency emissions can be inadequate when marker dependence from linkage disequilibrium is substantial.

For a biallelic marker, write \(f_{kj}\) for the frequency of allele 1 at marker \(j\) in source population \(k\). In a simple model, the probability of observing allele 1 in state \(k\) is \(f_{kj}\), while that of observing allele 0 is \(1-f_{kj}\). This treats the source frequencies as fixed inputs and assumes the allele observation is appropriate for a single phased chromosome. Genotype likelihoods or unphased diploid data require emissions suited to those observations; the haploid formulas below should not be applied to them without modification.

Transitions From Recombination

A transition matrix describes how ancestry can change between adjacent markers. Its rows correspond to ancestry at the first marker and its columns to ancestry at the next; every row must sum to 1. In a simple pulse-admixture model, let \(q_k\) be the proportion of ancestry from source \(k\), let \(g\) be the number of generations since the admixture pulse, and let \(d_j\) be the genetic distance between markers \(j-1\) and \(j\), measured in Morgans. Under a Poisson crossover approximation, the probability of no ancestry-changing crossover over that interval is \(a_j=\exp(-g d_j)\). If a crossover occurs, the ancestry at the new position is drawn from proportions \(q_1,\ldots,q_K\). This gives the transition model

$$ P(Z_j=l\mid Z_{j-1}=k) = a_j\,\mathbf{1}(k=l)+(1-a_j)q_l, \qquad a_j=\exp(-g d_j). $$

Here \(\mathbf{1}(k=l)\) equals 1 when the two labels match and 0 otherwise. A short interval has \(a_j\) near 1 and usually preserves ancestry; a longer interval or more generations since admixture allows more opportunity for ancestry to change. This is a simplified transition model. Its assumptions include a pulse of admixture, the specified ancestry proportions, and the crossover approximation; other demographic histories or transition models can be used when appropriate.

Worked Example: Computing a Transition Matrix

Suppose there are two ancestry sources, A and B, with proportions \(q_A=0.60\) and \(q_B=0.40\). Consider markers \(0.02\) Morgans apart, and suppose the pulse occurred 5 generations ago. Under the model above, \(g d=5(0.02)=0.10\), so

$$ a=\exp(-0.10)\approx 0.9048, \qquad 1-a\approx 0.09516. $$

Starting in A, the probability of remaining in A is \(a+(1-a)q_A\), while the probability of moving to B is \((1-a)q_B\). Starting in B, the corresponding probabilities are \((1-a)q_A\) for A and \(a+(1-a)q_B\) for B. Thus

$$ T = \begin{pmatrix} 0.9048+0.09516(0.60) & 0.09516(0.40)\\ 0.09516(0.60) & 0.9048+0.09516(0.40) \end{pmatrix} \approx \begin{pmatrix} 0.9619 & 0.03806\\ 0.05710 & 0.9429 \end{pmatrix}. $$

The first row sums to approximately \(0.9619+0.03806=1.0000\), and the second to \(0.05710+0.9429=1.0000\), up to rounding. The chance of a transition from B to A is not the same as the chance from A to B because the proportions of the two ancestries differ.

From Marker Evidence to Posterior Ancestry

For observed alleles \(x_1,\ldots,x_m\), the local ancestry probability at marker \(j\) is a posterior probability such as \(P(Z_j=k\mid X_1=x_1,\ldots,X_m=x_m)\). It combines the ancestry prior and transitions with the emissions at all observed markers. In particular, information from markers on both sides can inform the state at \(j\). This is often called a smoothed posterior, in contrast to a probability calculated using only observations up to marker \(j\).

A useful calculation is the forward recursion. Let \(\alpha_j(k)\) be the joint probability of the observations through marker \(j\) and state \(Z_j=k\). The initial value is the initial state probability multiplied by the first emission. For later markers, sum over every possible preceding state and multiply by the current emission:

$$ \alpha_1(k)=P(Z_1=k)P(X_1=x_1\mid Z_1=k), \qquad \alpha_j(l)=P(X_j=x_j\mid Z_j=l)\sum_k\alpha_{j-1}(k)P(Z_j=l\mid Z_{j-1}=k). $$

The sum of the final forward probabilities is the probability of the observed marker sequence under the model. To obtain a posterior at an earlier marker using all observations, define \(\beta_j(k)=P(X_{j+1}=x_{j+1},\ldots,X_m=x_m\mid Z_j=k)\). Then \(\beta_m(k)=1\), and working backward gives \(\beta_j(k)=\sum_l P(Z_{j+1}=l\mid Z_j=k)P(X_{j+1}=x_{j+1}\mid Z_{j+1}=l)\beta_{j+1}(l)\). Combining the two parts yields

$$ P(Z_j=k\mid X_1=x_1,\ldots,X_m=x_m) = \frac{\alpha_j(k)\beta_j(k)} {\sum_l\alpha_j(l)\beta_j(l)}. $$

The numerator is the joint probability of the observations and state \(k\) at marker \(j\); the denominator sums that joint probability over all possible states at that marker. The ratio is therefore a conditional probability, not a direct observation of ancestry.

Worked Example: Posterior Ancestry at the Second Marker

Consider two markers and two states, A and B. Suppose \(P(Z_1=A)=0.60\) and \(P(Z_1=B)=0.40\). Use the transition probabilities \(P(A\mid A)=0.9275\), \(P(B\mid A)=0.0725\), \(P(A\mid B)=0.1088\), and \(P(B\mid B)=0.8912\). At marker 1, the frequency of allele 1 is 0.80 in A and 0.30 in B. At marker 2, it is 0.20 in A and 0.70 in B. The observed alleles are \(X_1=1\) and \(X_2=0\).

For a path through both ancestry states, its joint probability with the observed alleles is the initial-state probability times both transitions and both emissions. The emission for the observed 0 at marker 2 is \(1-f_{k2}\), not \(f_{k2}\). The four path weights are therefore

$$ \begin{aligned} w_{AA}&=0.60(0.80)(0.9275)(0.80)=0.35616,\\ w_{AB}&=0.60(0.80)(0.0725)(0.30)=0.01044,\\ w_{BA}&=0.40(0.30)(0.1088)(0.80)=0.0104448,\\ w_{BB}&=0.40(0.30)(0.8912)(0.30)=0.0320832. \end{aligned} $$

For example, path AB ends in B, so its marker-2 emission is \(P(X_2=0\mid B)=1-0.70=0.30\). The sum of all four weights is the probability of the observed two-marker sequence:

$$ P(X_1=1,X_2=0) =0.35616+0.01044+0.0104448+0.0320832 =0.409128. $$

The paths ending in A are AA and BA. Hence

$$ P(Z_2=A\mid X_1=1,X_2=0) = \frac{w_{AA}+w_{BA}}{0.409128} = \frac{0.3666048}{0.409128} \approx 0.8961. $$

The probability for B is the remaining probability, \(1-0.8961\approx0.1039\). Although allele 0 at marker 2 is more frequent under A than B (0.80 versus 0.30), the result also reflects marker 1 and the transition probabilities. Under this specified model and these two observations, A is the more probable state at marker 2.

Following Evidence Across Several Markers

The forward recursion avoids listing every possible ancestry path. With \(K\) states and \(m\) markers, it updates a vector of \(K\) probabilities at each marker, summing over the \(K\) possible preceding states. The following example shows how evidence can shift as markers accumulate. For simplicity, it uses two states, equal ancestry proportions, a transition probability of 0.90 to stay in the same state and 0.10 to switch, and allele frequencies \(f_A=0.80\) and \(f_B=0.20\) at each marker. These are hypothetical values.

Worked Example: Updating Ancestry Probabilities Along Three Markers

Let the initial probabilities be 0.50 for each state, and suppose the observed alleles are \(1,0,1\). At marker 1, the forward probabilities are

$$ \alpha_1(A)=0.50(0.80)=0.40, \qquad \alpha_1(B)=0.50(0.20)=0.10. $$

At marker 2, the observation is 0, so its emission probabilities are 0.20 in A and 0.80 in B. Applying the transition and emission gives

$$ \begin{aligned} \alpha_2(A)&=0.20[0.40(0.90)+0.10(0.10)]=0.074,\\ \alpha_2(B)&=0.80[0.40(0.10)+0.10(0.90)]=0.104. \end{aligned} $$

At marker 3, the observation is 1, with emissions 0.80 in A and 0.20 in B:

$$ \begin{aligned} \alpha_3(A)&=0.80[0.074(0.90)+0.104(0.10)]=0.0616,\\ \alpha_3(B)&=0.20[0.074(0.10)+0.104(0.90)]=0.0202. \end{aligned} $$

The probability of all three observations under this model is \(0.0616+0.0202=0.0818\). With only three markers, the forward probabilities at marker 3 already use the full sequence. The posterior at that marker is

$$ P(Z_3=A\mid X_1=1,X_2=0,X_3=1) = \frac{0.0616}{0.0818} \approx 0.7531, \qquad P(Z_3=B\mid X_1=1,X_2=0,X_3=1) \approx 0.2469. $$

The result is a probability distribution over ancestry states at marker 3. It does not assert that the state is known with certainty, and it does not by itself give a probability for an entire multi-marker ancestry path.

Interpreting Local Ancestry Probabilities

A posterior such as 0.90 for A at a marker means that, conditional on the observed marker data and the specified HMM inputs and assumptions, the model assigns probability 0.90 to state A there. It is not a 90% probability that every base in a surrounding region has ancestry A. Nor does it account automatically for uncertainty in allele-frequency estimates, admixture history, phasing, or the choice of model. Those limitations matter when probabilities are used to define genomic segments.

A local ancestry analysis commonly reports a probability for each ancestry at each marker, or summarizes nearby markers into segments. A segment label is a simplification of the underlying probabilities: boundaries can be uncertain, especially where markers provide weak evidence or where states compete closely. A threshold for assigning a label should therefore be understood as a reporting rule, not as proof that the ancestry changes exactly at that marker.

There is also a distinction between the most probable ancestry at each marker and the most probable sequence of states across the whole chromosome. Choosing the largest posterior separately at each marker gives pointwise labels. The most probable joint path instead maximizes the probability of the entire sequence of hidden states. These need not agree, because the latter accounts for transitions jointly across markers.

Common Mistakes

  • Using the allele-1 frequency for an observed allele 0. If the source frequency is \(f_{kj}\), then \(P(X_j=0\mid Z_j=k)=1-f_{kj}\). Always match the emission to the observed allele.
  • Reading a posterior as certainty. A high local ancestry probability is conditional on the model and data; it is not a direct observation or a guarantee that a whole segment has that ancestry.
  • Ignoring distance between markers. The transition probability depends on genetic distance and the assumed history. Applying one transition matrix to intervals of very different lengths can misrepresent persistence.
  • Confusing global proportions with local states. An ancestry proportion summarizes ancestry across a much larger scale; it does not specify the ancestry at an individual marker.
  • Assuming nearby marker emissions are automatically independent. The simple HMM emission calculation makes a conditional-independence assumption. Strong residual dependence between markers can undermine that model.
Key takeaway: Local ancestry HMMs combine ancestry-specific marker emissions with recombination-informed transitions. Their output is a model-based posterior distribution over ancestry states along the chromosome, so both the probabilities and their assumptions should be retained when interpreting genomic segments.

Check Your Understanding

Check that you can connect the model components to their interpretation.

  1. In a two-source model, what does the transition probability from A to B represent, and how should it change as the distance between markers increases under a pulse-admixture model?
  2. If allele 1 has frequency 0.65 in source B, what is the emission probability for observing allele 0 under state B?
  3. Why does a posterior probability at a marker generally use evidence from more than just that marker?
  4. What assumptions are made when marker emissions are modeled as conditionally independent given ancestry states?
  5. Explain why a posterior ancestry probability of 0.90 is not the same as certainty that every base in a nearby segment has that ancestry.
Clinical Biostats