EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Theoretical guarantees for phylogeny inference from single-cell lineage tracing

Robert Wang, Richard Zhang iD, Alex Khodaverdian, Nir Yosef

Proceedings of the National Academy of Sciences · 2023

DOI: 10.1073/pnas.2203352120 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Proceedings of the National Academy of Sciences, 2023. Verfasst von Robert Wang und 3 weiteren Autor:innen. Beteiligte Einrichtung: Algorithms and Complexity Group, David R. Cheriton School of Computer Science, University of Waterloo, Waterloo ON N2L 3G1, Canada. Hauptthemen laut MEDLINE: CRISPR-Cas Systems, Gene Editing. Die Arbeit wurde bisher 17-mal zitiert (Crossref) und nennt 39 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Lineage-tracing technologies based on Clustered Regularly Interspaced Short Palindromic Repeats and CRISPR-associated protein 9 (CRISPR-Cas9) genome editing have emerged as a powerful tool for investigating development in single-cell contexts, but exact reconstruction of the underlying clonal relationships in experiment is complicated by features of the data. These complications are functions of the experimental parameters in these systems, such as the Cas9 cutting rate, the diversity of indel outcomes, and the rate of missing data. In this paper, we develop two theoretically grounded algorithms for the reconstruction of the underlying single-cell phylogenetic tree as well as asymptotic bounds for the number of recording sites necessary for exact recapitulation of the ground truth phylogeny at high probability. In doing so, we explore the relationship between the problem difficulty and the experimental parameters, with implications for experimental design. Lastly, we provide simulations showing the empirical performance of these algorithms and showing that the trends in the asymptotic bounds hold empirically. Overall, this work provides a theoretical analysis of phylogenetic reconstruction in single-cell CRISPR-Cas9 lineage-tracing technologies.

Schlagwörter

MeSH-Schlagwörter (MEDLINE)

CRISPR-Cas SystemsGene EditingPhylogenyCell LineageCRISPR-Associated Protein 9

Stichwörter der Autor:innen

Crispr-Cas9computational phylogeneticssingle-cell lineage tracing

Substanzen

CRISPR-Associated Protein 9

Autor:innen und Institutionen

  • Algorithms and Complexity Group, David R. Cheriton School of Computer Science, University of Waterloo, Waterloo ON N2L 3G1, Canada.
  • Department of Electrical Engineering and Computer Sciences, University of California, Berkeley, CA 94720.
  • Center for Computational Biology, University of California, Berkeley, CA 94720.
  • Department of Systems Immunology, Weizmann Institute of Science, Rehovot 7610001, Israel.

ORCID-Profile: Richard Zhang

Zitieren

APA

Wang, R., Zhang, R., Khodaverdian, A., & Yosef, N. (2023). Theoretical guarantees for phylogeny inference from single-cell lineage tracing. Proceedings of the National Academy of Sciences. https://doi.org/10.1073/pnas.2203352120

Vancouver

Wang R, Zhang R, Khodaverdian A, Yosef N. Theoretical guarantees for phylogeny inference from single-cell lineage tracing. Proceedings of the National Academy of Sciences. 2023. doi:10.1073/pnas.2203352120

BibTeX
@article{Wang2023,
  author = {Wang, Robert and Zhang, Richard and Khodaverdian, Alex and Yosef, Nir},
  title = {Theoretical guarantees for phylogeny inference from single-cell lineage tracing},
  journal = {Proceedings of the National Academy of Sciences},
  year = {2023},
  doi = {10.1073/pnas.2203352120}
}
Kostenlos starten →