Evidence map›Paper›PMID 34992246›Full record

ArticleNature biotechnology2022

Deep distributed computing to reconstruct extremely large lineage trees.

Naoki Konno, Yusuke Kijima, Keito Watano, Soh Ishiguro, Keiichiro Ono, Mamoru Tanaka, Hideto Mori, Nanami Masuyama, Dexter Pratt, Trey Ideker and 2 more

Open access · greenAbstract read
In one paragraph

Article in Nature biotechnology, 2022. The graph could read no effect estimate from its abstract, so it casts no vote on the map. Cited by 15 papers.

0numbers the graph read from it
0cells of the map it votes in
15citing papers in PubMed
2.3field-weighted citation impact, top 11% of its field
1 · What the graph read from it

What it found

Each row is one number read from the abstract, on the scale the paper reported it, with its interval. Left of the dashed line favours the treatment, right favours the comparator. Under each row is the sentence it came from. New to these charts? A ten-minute tutorial.

The abstract states no effect estimate the extractor could read, or names no intervention and outcome on the map, so this paper lights no cell and moves no belief. It is still indexed, cited and linked below.

2 · The registry

The trial behind it

Trials whose registry record cites this paper, or whose number appears in the abstract. A trial that started after this paper was published is citing it as background, not reporting it.

Neither the registry nor the abstract names a trial number. If this is a trial report, that itself is worth knowing.

3 · Its place in the literature

Who cites it

15 citing papers in PubMed, 27 citations in OpenAlex.

  1. Review
  2. Review
  3. Article
  4. Article
  5. Article
  6. Article
  7. The lives of cells, recorded.Nature reviews. Genetics · 2025
    Review
  8. Article
  9. Toward DNA-Based Recording of Biological Processes.International journal of molecular sciences · 2024
    Review
  10. Article
  11. Review
  12. Article
  13. Article
  14. Review
  15. Maximum likelihood pandemic-scale phylogenetics.bioRxiv : the preprint server for biology · 2022
    Article
4 · The record

Corrections and comments

PubMed lists nothing against this paper. Absence here is not a guarantee, only a check that was made.

5 · Who and what money

Authors and funding

12 authors at 4 institutions in 3 countries.

Naoki KonnoSynthetic Biology Division, Research Center for Advanced Science and Technology, The University of Tokyo, Tokyo, Japan.
Yusuke Kijima *Synthetic Biology Division, Research Center for Advanced Science and Technology, The University of Tokyo, Tokyo, Japan.
Keito Watano *Synthetic Biology Division, Research Center for Advanced Science and Technology, The University of Tokyo, Tokyo, Japan.
Soh Ishiguro *Synthetic Biology Division, Research Center for Advanced Science and Technology, The University of Tokyo, Tokyo, Japan.
Keiichiro OnoDepartment of Medicine, University of California, San Diego, La Jolla, CA, USA.
Mamoru TanakaSynthetic Biology Division, Research Center for Advanced Science and Technology, The University of Tokyo, Tokyo, Japan.
Hideto MoriSynthetic Biology Division, Research Center for Advanced Science and Technology, The University of Tokyo, Tokyo, Japan.
Nanami MasuyamaSynthetic Biology Division, Research Center for Advanced Science and Technology, The University of Tokyo, Tokyo, Japan.
Dexter PrattDepartment of Medicine, University of California, San Diego, La Jolla, CA, USA.ORCID http://orcid.org/0000-0002-1471-9513
Trey IdekerDepartment of Medicine, University of California, San Diego, La Jolla, CA, USA.ORCID http://orcid.org/0000-0002-1708-8454
Wataru IwasakiDepartment of Biological Sciences, Graduate School of Science, The University of Tokyo, Tokyo, Japan.ORCID http://orcid.org/0000-0002-9169-9245
Nozomu YachieSynthetic Biology Division, Research Center for Advanced Science and Technology, The University of Tokyo, Tokyo, Japan. nozomu.yachie@ubc.ca.ORCID http://orcid.org/0000-0003-1582-6027
The University of Tokyo · JPUniversity of British Columbia · CAUniversity of California San Diego · USKeio University · JP

Funding

NDEx - the Network Data Exchange A Network Commons for BiologistsU24CA184427 · NCI · UNIVERSITY OF CALIFORNIA, SAN DIEGO · PI PRATT, DEXTER · 2014 to 2021
$5.7M
Cytoscape: A Modeling Platform for Biomolecular NetworksR01HG009979 · NHGRI · UNIVERSITY OF CALIFORNIA, SAN DIEGO · PI IDEKER, TREY · 2017 to 2021
$3.5M
CIHRNCI NIH HHS U24 CA184427NHGRI NIH HHS R01 HG009979
6 · The paper itself

Abstract

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.

Indexed as

AlgorithmsSoftwareCell LineageMutationPhylogeny

Identifiers

PMID34992246
PMCPMC9934975
OpenAlexW4205239247

What OpenQuestion holds

Textmetadata
LicenceTDM
Read underepoch 390

Registered trials

None linked

Read under generation 80e0d062 · epoch 390. Bibliography from PubMed, PubMed Central and OpenAlex; grants from NIH RePORTER; trial links from ClinicalTrials.gov; estimates, votes and beliefs from the OpenQuestion graph.