EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

LAML-Pro: joint maximum likelihood inference of cell genotypes and cell lineage trees

Gillian Chu iD, Henri Schmidt, Benjamin J Raphael

Bioinformatics · 01.07.2026 · 42 (Supplement_1)

DOI: 10.1093/bioinformatics/btag219 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Bioinformatics, online erschienen am 07.07.2026. Verfasst von Gillian Chu und 2 weiteren Autor:innen. Beteiligte Einrichtung: Department of Computer Science, Princeton University, Princeton, NJ 08540, United States. Hauptthemen laut MEDLINE: Cell Lineage, Algorithms, Genotype, Computational Biology. Die Arbeit wurde bisher 4-mal zitiert (Crossref) und nennt 52 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: NCI NIH HHS, Silicon Valley Community Foundation, National Science Foundation Graduate Research Fellowship Program.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Motivation Recent dynamic lineage tracing technologies use genome editing to induce heritable mutations, or edits, that accumulate across successive cell divisions. These edits are measured using single-cell sequencing or imaging, providing data to reconstruct cell lineages at single-cell resolution. Current computational approaches to infer cell lineage trees, or phylogenies, from these data perform two separate steps: (i) Identify each cell’s edits (genotype) from the raw sequencing or imaging data; (ii) Infer a cell lineage tree from the cell genotypes. However, genotyping cells is an inexact process and genotype errors can yield an inaccurate lineage tree. For example, using fluorescence based-imaging to measure edits results in a high fraction (≈25%–50%) of uncertain or erroneous genotypes. Results We introduce Lineage Analysis via Maximum Likelihood with PRobabilistic Observations (LAML-Pro), an algorithm that jointly infers cell genotypes and a cell lineage tree. LAML-Pro is based on the Probabilistic Mixed-type Missing Observation (PMMO) model, which we derive to describe both the genome editing and genotype observation processes. LAML-Pro constructs lineage trees from thousands of cells in under an hour by leveraging the sparsity of transitions under the PMMO model. On simulated data, we demonstrate that LAML-Pro corrects genotype errors and infers substantially more accurate trees than existing methods which are vulnerable to genotype errors. Applied to data from two recent imaging-based lineage tracing systems, LAML-Pro reduces genotype errors by 5-fold and produces more spatially coherent lineage trees compared to existing methods. Availability and implementation LAML-Pro is implemented in C++ and is available as both a command-line interface and as a Python library at: github.com/raphael-group/LAML-Pro.

Schlagwörter

MeSH-Schlagwörter (MEDLINE)

Cell LineageAlgorithmsGenotypeComputational BiologyLikelihood FunctionsGene EditingPhylogenySingle-Cell Analysis

Autor:innen und Institutionen

  • Department of Computer Science, Princeton University, Princeton, NJ 08540, United States.

ORCID-Profile: Gillian Chu

Förderung

  • NCI NIH HHS
  • Silicon Valley Community Foundation
  • National Science Foundation Graduate Research Fellowship Program
  • Chan Zuckerberg Initiative Donor-Advised Fund
  • Princeton Catalysis Initiative
  • National Cancer Institute

Zitieren

APA

Chu, G., Schmidt, H., & Raphael, B. J. (2026). LAML-Pro: joint maximum likelihood inference of cell genotypes and cell lineage trees. Bioinformatics, 42(Supplement_1). https://doi.org/10.1093/bioinformatics/btag219

Vancouver

Chu G, Schmidt H, Raphael BJ. LAML-Pro: joint maximum likelihood inference of cell genotypes and cell lineage trees. Bioinformatics. 2026;42(Supplement_1). doi:10.1093/bioinformatics/btag219

BibTeX
@article{Chu2026,
  author = {Chu, Gillian and Schmidt, Henri and Raphael, Benjamin J},
  title = {LAML-Pro: joint maximum likelihood inference of cell genotypes and cell lineage trees},
  journal = {Bioinformatics},
  year = {2026},
  volume = {42},
  number = {Supplement_1},
  doi = {10.1093/bioinformatics/btag219}
}
Kostenlos starten →