Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Concept Videos

Evolutionary Relationships through Genome Comparisons02:54

Evolutionary Relationships through Genome Comparisons

7.1K
Genome comparison is one of the excellent ways to interpret the evolutionary relationships between organisms. The basic principle of genome comparison is that if two species share a common feature, it is likely encoded by the DNA sequence conserved between both species. The advent of genome sequencing technologies in the late 20th century enabled scientists to understand the concept of conservation of domains between species and helped them to deduce evolutionary relationships across diverse...
7.1K
Phylogenetic Trees03:21

Phylogenetic Trees

50.2K
Phylogenetic trees come in many forms. It matters in which sequence the organisms are arranged from the bottom to the top of the tree, but the branches can rotate at their nodes without altering the information. The lines connecting individual nodes can be straight, angled, or even curved.
50.2K
Phylogeny01:23

Phylogeny

62.9K
Phylogeny is concerned with the evolutionary diversification of organisms or groups of organisms. A group of organisms with a name is called a taxon (singular). Taxa (plural) can span different levels of the evolutionary hierarchy. For instance, the group containing all birds is a taxon (comprising the class Aves), and the group of all species of daisies (the genus Bellis) is a taxon. Phylogenies can likewise include just one genus (i.e., depict species relationships) or span an entire kingdom.
62.9K
Tumor Progression02:07

Tumor Progression

7.5K
Tumor progression is a phenomenon where the pre-formed tumor acquires successive mutations to become clinically more aggressive and malignant. In the 1950s, Foulds first described the stepwise progression of cancer cells through successive stages.
Colon cancer is one of the best-documented examples of tumor progression. Early mutation in the APC gene in colon cells causes a small growth on the colon wall called a polyp. With time, this polyp grows into a benign, pre-cancerous tumor. Further...
7.5K
Applications of Molecular Taxonomy01:20

Applications of Molecular Taxonomy

597
Molecular taxonomy has revolutionized the understanding and classification of bacteria, providing precise insights into their diversity, evolutionary relationships, and ecological roles. By utilizing molecular techniques such as DNA sequencing and fingerprinting, researchers have made significant strides in various fields related to bacterial studies.Resolving Taxonomic AmbiguitiesMolecular taxonomy has been instrumental in distinguishing closely related bacterial species initially thought to...
597
Gene Evolution - Fast or Slow?02:05

Gene Evolution - Fast or Slow?

8.3K
The genomes of eukaryotes are punctuated by long stretches of sequence which do not code for proteins or RNAs. Although some of these regions do contain crucial regulatory sequences, the vast majority of this DNA serves no known function. Typically, these regions of the genome are the ones in which the fastest change, in evolutionary terms, is observed, because there is typically little to no selection pressure acting on these regions to preserve their sequences.
In contrast, regions which code...
8.3K

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

[Research advances in nerve transfer for upper limb function restoration: applications from peripheral nerve injury to central nervous system injury].

Zhongguo xiu fu chong jian wai ke za zhi = Zhongguo xiufu chongjian waike zazhi = Chinese journal of reparative and reconstructive surgery·2026
Same author

Real-World Outcomes of Aflibercept 2 mg Using a Treat-and-Extend Protocol for Neovascular Age-Related Macular Degeneration: A 24-Month Retrospective Study in a Chinese Population.

Drug design, development and therapy·2026
Same authorSame journal

Dolphyin: a combinatorial algorithm for identifying 1-Dollo phylogenies in cancer.

Algorithms for molecular biology : AMB·2026
Same author

The tree labeling polytope: A unified approach to ancestral reconstruction problems.

Cell systems·2026
Same author

A Method for Continuous Dual-Offline Payment of Cryptocurrency Based on Asset Credentials.

Sensors (Basel, Switzerland)·2026
Same author

The Variant rs2706682 at PITPNC1, Which Enhances Vehicular Secretion, Associated With Systemic Lupus Erythematosus Susceptibility in Chinese Populations.

International journal of immunogenetics·2026
Same journal

Haplotype-aware long-read error correction.

Algorithms for molecular biology : AMB·2026
Same journal

Extension of partial atom-to-atom maps: uniqueness and algorithms.

Algorithms for molecular biology : AMB·2026
Same journal

Lossless pangenome indexing using tag arrays.

Algorithms for molecular biology : AMB·2026
Same journal

Probing transcription factor subsets in gene regulatory networks.

Algorithms for molecular biology : AMB·2026
Same journal

Comparing the ability of embedding methods on metabolic hypergraphs for capturing taxonomy-based features.

Algorithms for molecular biology : AMB·2026
See all related articles

Related Experiment Video

Updated: Feb 20, 2026

Testing Targeted Therapies in Cancer using Structural DNA Alteration Analysis and Patient-Derived Xenografts
10:27

Testing Targeted Therapies in Cancer using Structural DNA Alteration Analysis and Patient-Derived Xenografts

Published on: July 25, 2020

8.0K

Inferring and summarizing tumor phylogenies from bulk DNA data.

Yuanyuan Qi1, Henri Schmidt2, Mohammed El-Kebir3,4

  • 1Siebel School of Computing and Data Science, University of Illinois Urbana-Champaign, Urbana, IL, USA.

Algorithms for Molecular Biology : AMB
|February 19, 2026
PubMed
Summary
This summary is machine-generated.

Sapling infers backbone trees to summarize cancer phylogenies from sequencing data. This method improves understanding of tumor evolution by resolving phylogenetic uncertainty and enabling more accurate tree inference.

Keywords:
Convex optimizationDeconvolutionMaximum-agreement subtreesNode-labeled treesPerfect phylogeny

More Related Videos

Using Phylogenetic Analysis to Investigate Eukaryotic Gene Origin
08:57

Using Phylogenetic Analysis to Investigate Eukaryotic Gene Origin

Published on: August 14, 2018

16.6K
Cancer-Associated Fibroblasts from Mouse Mammary Tumors as Tools for Molecular and Computational Studies
09:01

Cancer-Associated Fibroblasts from Mouse Mammary Tumors as Tools for Molecular and Computational Studies

Published on: July 3, 2025

1.0K

Related Experiment Videos

Last Updated: Feb 20, 2026

Testing Targeted Therapies in Cancer using Structural DNA Alteration Analysis and Patient-Derived Xenografts
10:27

Testing Targeted Therapies in Cancer using Structural DNA Alteration Analysis and Patient-Derived Xenografts

Published on: July 25, 2020

8.0K
Using Phylogenetic Analysis to Investigate Eukaryotic Gene Origin
08:57

Using Phylogenetic Analysis to Investigate Eukaryotic Gene Origin

Published on: August 14, 2018

16.6K
Cancer-Associated Fibroblasts from Mouse Mammary Tumors as Tools for Molecular and Computational Studies
09:01

Cancer-Associated Fibroblasts from Mouse Mammary Tumors as Tools for Molecular and Computational Studies

Published on: July 3, 2025

1.0K

Area of Science:

  • Computational Biology
  • Genomics
  • Evolutionary Biology

Background:

  • Cancer phylogenies are crucial for understanding tumor evolution.
  • Phylogenetic estimation from bulk sequencing data often yields multiple plausible trees, hindering downstream analyses.
  • Accurate cancer phylogenies are essential for personalized medicine and therapeutic strategies.

Purpose of the Study:

  • To introduce Sapling, a novel computational method for inferring backbone trees from cancer sequencing data.
  • To address the challenge of phylogenetic uncertainty in tumor evolution studies.
  • To develop a method that summarizes the space of plausible cancer phylogenies.

Main Methods:

  • Sapling solves two variants of the Backbone Tree Inference from Reads problem.
  • The method identifies a concise set of backbone trees representing a subset of mutations.
  • The computational complexity of the underlying problems was proven to be NP-hard.

Main Results:

  • Sapling effectively infers high-quality backbone trees that summarize plausible cancer phylogenies.
  • The method demonstrates robust performance on both simulated and real tumor sequencing data.
  • Sapling successfully infers full-size phylogenetic trees with higher likelihoods compared to existing state-of-the-art approaches.

Conclusions:

  • Sapling provides a robust solution for inferring backbone trees in cancer phylogenetics.
  • The method enhances the analysis of tumor evolution by managing phylogenetic uncertainty.
  • Sapling offers improved accuracy in reconstructing cancer phylogenies, advancing the field of computational oncology.