Search bioRxiv⌕ Search

bioRxiv · 10.1101/2025.09.29.679204

Alice: fast and haplotype-aware assembly of high-fidelity reads based on MSR sketching

Abstract

BackgroundLong-read metagenomic assembly is becoming a critical bottleneck in microbiome analysis, as deep sequencing generates massive datasets that existing methods struggle to assemble while maintaining strain resolution. ResultsWe present Alice, a lightweight long-read assembler that achieves orders-of-magnitude speedups through a new sequence sketching technique, MSR sketching, compatible with classical assembly methods. Alice assembles a 235 Gbp soil metagenome in 5 hours using only 84 GB RAM--a task that causes most competing methods to exhaust our computational resources (500 GB RAM and 7 days runtime). Across diverse benchmarks, Alice delivered strain-resolved assemblies an order of magnitude faster than state-of-the-art approaches, while producing the most complete assemblies in some cases. ConclusionsMSR sketching overcomes computational barriers in metagenomic assembly, enabling fast, memory-efficient strain-resolved analysis of massive datasets. While Alices assemblies were more fragmented than with other assemblers, this approach establishes a promising paradigm for scalable metagenomic analysis.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Faure, R., Hilaire, B., Flot, J.-F., Lavenier, D.. 2025-09-30. Alice: fast and haplotype-aware assembly of high-fidelity reads based on MSR sketching. https://doi.org/10.1101/2025.09.29.679204

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related preprints

Senescence-associated KRAS upregulation in peripheral T cells links to premature coronary artery disease

Aims: Premature coronary artery disease (PCAD) lacks specific molecular drivers, and the role of immunosenescence is unclear. We investigated whether aging-related gene dysregulation in T cells contributes to PCAD. Methods: We combined bulk transcriptomics of PBMCs from 12 PCAD patients and 21 controls, single-cell RNA sequencing of PBMCs and human atherosclerotic plaques, weighted gene co-expression network analysis, gene perturbation network analysis, and molecular docking. Results: KRAS was identified as a hub gene intersecting PCAD-associated genes and aging-related genes. Single-cell analysis showed KRAS upregulation predominantly in effector CD8+ T cells, which exhibited the highest senescence scores that were further elevated in disease. Network perturbation of KRAS strongly impacted the cell killing pathway. KRAS-high effector CD8+ T cells were detected in coronary and carotid plaques, displaying enhanced cytotoxicity, exhaustion, and senescence features. Additionally, a candidate small molecule was computationally predicted to bind inactive KRAS. Conclusions: Elevated KRAS expression in senescent, cytotoxic CD8+ T cells is associated with PCAD, bridging immunosenescence and premature atherosclerosis. This finding provides a novel biomarker candidate and potential therapeutic entry point, awaiting further functional validation.

bioinformatics↗

Targeted finetuning enables co-folding models to learn ligand-induced protein conformational states

Advances in protein structure prediction have enabled all-atom protein-ligand co-folding models that predict bound conformations directly from sequence and small-molecule structure. However, these models often fail to generalize to novel binding sites or alternative protein conformational states, limiting their utility for chemical biology and drug discovery. Here we show this limitation reflects training data bias rather than architectural constraints and can be overcome through targeted finetuning. Using ten previously unseen X-ray structures of Werner (WRN) helicase from a drug discovery program, we finetune Boltz-1 to learn both an allosteric binding site and a large conformational change locking the enzyme in an inactive state, while preserving accuracy on the ATP-bound state. The finetuned model generalizes to different chemical series and transfers the conformational logic across RecQ-family helicases in a binding-site sequence-dependent manner. This approach provides a blueprint for adapting foundation models as new structural and mechanistic data emerge, enabling co-folding networks to capture ligand-induced conformational switches and binding poses absent from their training data but central to biological regulation and therapeutic intervention.

bioinformatics↗

Benchmarking single-cell foundation models for aging biology

Single cell foundation models (scFMs) provide representations of cellular states, but their utility across biological questions in aging research remains unclear. We established a benchmark of cellular representations for aging research, evaluating ten general-purpose scFMs, three aging-specific models and conventional methods across five biological questions using more than 2.5 million single cell transcriptomes. Using frozen pretrained representations, Geneformer performed best among scFMs for chronological age prediction and age pseudotime concordance, although 2,000 highly variable genes achieved higher mean performance. Several scFMs captured positive molecular age shifts across three disease contexts, consistent with reported aging-associated changes. SCimilarity performed well for rare cellular state identification across out-of-distribution datasets, exceeding aging specific models and conventional baselines. At the gene level, scGPT showed the highest recovery of reference TF target interactions, including aging-related regulatory hubs. Overall, scFMs supported diverse aging analyses, but performance depended on the biological question, highlighting their utility for rare cellular state identification and regulatory analysis.

bioinformatics↗