.png){kind=icon}
返回
Deep distributed computing to reconstruct extremely large lineage trees
.png){kind=icon}
OA
AI
DOI：10.1038/s41587-021-01111-2.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Phylogeny estimation (the reconstruction of evolutionary trees) has recently been applied to CRISPR-based cell lineage tracing, allowing the developmental history of an individual tissue or organism to be inferred from a large number of mutated sequences in somatic cells. However, current computational methods are not able to construct phylogenetic trees from extremely large numbers of input sequences. Here, we present a deep distributed computing framework to comprehensively trace accurate large lineages (FRACTAL) that substantially enhances the scalability of current lineage estimation software tools. FRACTAL first reconstructs only an upstream lineage of the input sequences and recursively iterates the same produce for its downstream lineages using independent computing nodes. We demonstrate the utility of FRACTAL by reconstructing lineages from >235 million simulated sequences and from >16 million cells from a simulated experiment with a CRISPR system that accumulates mutations during cell proliferation. We also successfully applied FRACTAL to evolutionary tree reconstructions and to an experiment using error-prone PCR (EP-PCR) for large-scale sequence diversification. Cell lineage tracing is scaled up to hundreds of millions of simulated sequences with distributed computing.
Keyword:
PHYLOGENETIC ANALYSIS
MODELS
TOOL
期刊
IF:
41.7
论文数:
1.2W
被引数:
10.1W
机构
引用论文
Simultaneous single-cell profiling of lineages and cell types in the vertebrate brain.png)
NATURE BIOTECHNOLOGY
OAAI
NATURE BIOTECHNOLOGYIF41.7
OAAI分享收藏The EMBL-EBI search and sequence analysis tools APIs in 2019Embl-ebi搜索和序列分析工具api 2019年NUCLEIC ACIDS RESEARCHOAAI
NUCLEIC ACIDS RESEARCHIF13.1
OAAI分享收藏分享收藏
查看更多内容