LDEN: Alternating projections for whole genome linkage disequilibrium estimation from next-generation sequencing data

Viral populations often exist as quasispecies of closely-related variants with different mutations. Variants that possess combinations of mutations conferring an overall fitness advantage replicate preferentially. Understanding the true fitness effects of mutations involves disentangling the effects of individual mutations from their genetic background. This problem becomes particularly challenging due to linkage disequilibrium, the non-random association between mutations, which can cause neutral mutations to appear fit and vice versa. Viral populations are typically studied via next-generation sequencing, in which the read length is much shorter than the genome length, rendering long-range linkage disequilibrium unobservable. Estimation of linkage disequilibrium can be performed via population reconstruction, which reconstructs complete sequences before calculating linkage disequilibrium. However, this approach is computationally slow, memory-intensive, and prone to errors, particularly in regions of low coverage. In this work, we present a novel, population reconstruction-independent method for linkage disequilibrium estimation directly from next-generation sequencing data. Our approach uses the observed intra-read linkage disequilibrium values to estimate the unobservable inter-read ones by enforcing mathematical constraints on the linkage disequilibrium matrix. Specifically, because linkage disequilibrium quantifies the covariance between mutant allele frequencies, the linkage disequilibrium matrix must be positive semidefinite. We have formulated linkage disequilibrium estimation as a matrix completion problem and solve it via alternating projections on the constraints of positive semidefiniteness and observed linkage disequilibrium values. This allows the propagation of information from observed intra-read associations to the unobservable inter-read ones without reconstructing the individual variants. We demonstrate that our method yields higher accuracy while being two orders of magnitude faster compared to population reconstruction-based estimation. We demonstrate the performance of the method on both simulated as well as real data showing that it can estimate linkage disequilibrium from a variety of populations.

Authors

Institutions

Publication Details

Journal
bioRxiv (Cold Spring Harbor Laboratory)
Published
2026-11-17
DOI
https://doi.org/10.64898/2026.11.16.766929
Primary Topic
Genomics and Phylogenetic Studies
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
NOV
preprint

LDEN: Alternating projections for whole genome linkage disequilibrium estimation from next-generation sequencing data

Syed Muhammad Abdullah, Yanni Sun
1 links
bioRxiv (Cold Spring Harbor Laboratory)
Genomics and Phylogenetic Studies
preprint

LDEN: Alternating projections for whole genome linkage disequilibrium estimation from next-generation sequencing data

Syed Muhammad Abdullah, Yanni Sun
preprint en

Abstract

Viral populations often exist as quasispecies of closely-related variants with different mutations. Variants that possess combinations of mutations conferring an overall fitness advantage replicate preferentially. Understanding the true fitness effects of mutations involves disentangling the effects of individual mutations from their genetic background. This problem becomes particularly challenging due to linkage disequilibrium, the non-random association between mutations, which can cause neutral mutations to appear fit and vice versa. Viral populations are typically studied via next-generation sequencing, in which the read length is much shorter than the genome length, rendering long-range linkage disequilibrium unobservable. Estimation of linkage disequilibrium can be performed via population reconstruction, which reconstructs complete sequences before calculating linkage disequilibrium. However, this approach is computationally slow, memory-intensive, and prone to errors, particularly in regions of low coverage. In this work, we present a novel, population reconstruction-independent method for linkage disequilibrium estimation directly from next-generation sequencing data. Our approach uses the observed intra-read linkage disequilibrium values to estimate the unobservable inter-read ones by enforcing mathematical constraints on the linkage disequilibrium matrix. Specifically, because linkage disequilibrium quantifies the covariance between mutant allele frequencies, the linkage disequilibrium matrix must be positive semidefinite. We have formulated linkage disequilibrium estimation as a matrix completion problem and solve it via alternating projections on the constraints of positive semidefiniteness and observed linkage disequilibrium values. This allows the propagation of information from observed intra-read associations to the unobservable inter-read ones without reconstructing the individual variants. We demonstrate that our method yields higher accuracy while being two orders of magnitude faster compared to population reconstruction-based estimation. We demonstrate the performance of the method on both simulated as well as real data showing that it can estimate linkage disequilibrium from a variety of populations.

bioRxiv (Cold Spring Harbor Laboratory)
City University of Hong Kong (HK)
Genomics and Phylogenetic Studies
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon