Theoretical guarantees for phylogeny inference from single-cell lineage tracing
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).
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)
Stichwörter der Autor:innen
Substanzen
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}
}
EUVIMED