TY - GEN
T1 - Tree Reconstruction Guarantees from CRISPR-Cas9 Lineage Tracing Data Using Neighbor-Joining
AU - Prillo, Sebastian
AU - An, Kevin
AU - Wu, Wilson
AU - Kristanto, Ivan
AU - Jones, Matthew G.
AU - Song, Yun S.
AU - Yosef, Nir
N1 - Publisher Copyright: © The Author(s), under exclusive license to Springer Nature Switzerland AG 2025.
PY - 2025/4/25
Y1 - 2025/4/25
N2 - CRISPR-Cas9 based lineage tracing technologies have enabled the reconstruction of single-cell phylogenies from transcriptional readouts. However, developing tree-reconstruction algorithms with theoretical guarantees in this setting is challenging. In this work, we derive a reconstruction algorithm with theoretical guarantees using Neighbor-Joining (NJ) on distances that are moment-matched to estimate the true tree distances. We develop a series of tools to analyze this algorithm and prove its theoretical guarantees. Empirically, we show on both simulated lineage tracing data and on real data from a mouse model of lung cancer the improved performance of our method as compared to the traditional use of NJ.
AB - CRISPR-Cas9 based lineage tracing technologies have enabled the reconstruction of single-cell phylogenies from transcriptional readouts. However, developing tree-reconstruction algorithms with theoretical guarantees in this setting is challenging. In this work, we derive a reconstruction algorithm with theoretical guarantees using Neighbor-Joining (NJ) on distances that are moment-matched to estimate the true tree distances. We develop a series of tools to analyze this algorithm and prove its theoretical guarantees. Empirically, we show on both simulated lineage tracing data and on real data from a mouse model of lung cancer the improved performance of our method as compared to the traditional use of NJ.
UR - https://www.scopus.com/pages/publications/105004255081
U2 - 10.1007/978-3-031-90252-9_43
DO - 10.1007/978-3-031-90252-9_43
M3 - Conference contribution
SN - 9783031902512
T3 - Lecture Notes in Computer Science
SP - 376
EP - 380
BT - Research in Computational Molecular Biology - 29th International Conference, RECOMB 2025, Proceedings
A2 - Sankararaman, Sriram
PB - Springer Science and Business Media B.V.
T2 - 29th International Conference on Research in Computational Molecular Biology, RECOMB 2025
Y2 - 26 April 2025 through 29 April 2025
ER -