Related Concept Videos
Survival Tree
164
Survival trees are a non-parametric method used in survival analysis to model the relationship between a set of covariates and the time until an event of interest occurs, often referred to as the "time-to-event" or "survival time." This method is particularly useful when dealing with censored data, where the event has not occurred for some individuals by the end of the study period, or when the exact time of the event is unknown.
Building a Survival Tree
Constructing a...
Building a Survival Tree
Constructing a...
164
Phylogenetic Trees
46.8K
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.
46.8K
Evolutionary Relationships through Genome Comparisons
6.2K
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...
6.2K
Phylogeny
47.7K
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.
47.7K
Cancer Survival Analysis
456
Cancer survival analysis focuses on quantifying and interpreting the time from a key starting point, such as diagnosis or the initiation of treatment, to a specific endpoint, such as remission or death. This analysis provides critical insights into treatment effectiveness and factors that influence patient outcomes, helping to shape clinical decisions and guide prognostic evaluations. A cornerstone of oncology research, survival analysis tackles the challenges of skewed, non-normally...
456
Tumor Progression
6.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...
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...
6.5K
You might also read
Related Articles
Articles linked to this work by shared authors, journal, and citation graph.
Sort by
Same author
Spatial Mapping of the Precancer-to-Cancer Transition in Breast and Prostate.
Cancer discovery·2026
Same author
LAML-Pro: Joint Maximum Likelihood Inference of Cell Genotypes and Cell Lineage Trees.
bioRxiv : the preprint server for biology·2026
Same author
Multimodal spatial alignment and morphology mapping with MOSAICField.
bioRxiv : the preprint server for biology·2026
Same author
Deconvolving Phylogenetic Distance Mixtures.
bioRxiv : the preprint server for biology·2026
Same author
Riemannian Metric Learning for Alignment of Spatial Multiomics.
bioRxiv : the preprint server for biology·2025
Same journal
3DICE: Interpretable 3D Cross-Modal Learning for Drug-Target Interaction Prediction and Large-Scale Drug Discovery.
Bioinformatics (Oxford, England)·2026
Same journal
KASSPer: Kinase Active Site Structure Prediction using Protein and Ligand Language Models and Its Application to Virtual Screening.
Bioinformatics (Oxford, England)·2026
Same journal
IDR searcher: a search engine solution for public image resources.
Bioinformatics (Oxford, England)·2026
Same journal
KCFtools: Rapid alignment-free method for introgression screening and GWAS using k-mer profiles.
Bioinformatics (Oxford, England)·2026
Same journal
Meta2DB: Curated shotgun metagenomic feature sets and metadata for health state prediction.
Bioinformatics (Oxford, England)·2026
Same journal
conMItion: an R package adjusting confounding factors for associations in multi-omics.
Bioinformatics (Oxford, England)·2026
Related Experiment Video
Updated: Sep 15, 2025

12:00
A Practical Guide to Phylogenetics for Nonexperts
Published on: February 5, 2014
35.5K
Fast tumor phylogeny regression via tree-structured dual dynamic programming.
Henri Schmidt1, Yuanyuan Qi2, Benjamin J Raphael1
1Department of Computer Science, Princeton University, Princeton, NJ 08542, United States.
Bioinformatics (Oxford, England)
|July 15, 2025
Summary
This study introduces fastppm, a new computational tool for tumor evolution reconstruction. fastppm significantly speeds up phylogenetic analysis, improving accuracy for bulk DNA sequencing data.
Area of Science:
- Computational Biology
- Genomics
- Evolutionary Biology
Background:
- Reconstructing tumor evolutionary history from bulk DNA sequencing is computationally challenging.
- Phylogenetic reconstruction methods face bottlenecks in solving the regression problem.
- Existing methods lack fast, specialized algorithms for the perfect phylogeny regression problem.
Purpose of the Study:
- To introduce fastppm, a novel computational tool for efficient perfect phylogeny regression.
- To address the computational bottleneck in tumor phylogenetic reconstruction.
- To enable accurate analysis of low-coverage bulk DNA sequencing data.
Main Methods:
- Developed fastppm using tree-structured dual dynamic programming.
- Implemented fastppm in C++ with command-line and Python interfaces.
- Supported arbitrary, separable convex loss functions, including L2, piecewise linear, binomial, and beta-binomial.
Main Results:
- fastppm achieves 50-450x speedups over existing regression algorithms with comparable accuracy.
- Integration of fastppm into phylogeny inference tools resulted in up to 400x speedups.
- fastppm demonstrated superior accuracy and runtime performance on simulated and real-world colorectal cancer data.
Conclusions:
- fastppm is a highly efficient and accurate tool for solving the perfect phylogeny regression problem.
- The tool significantly accelerates tumor phylogenetic reconstruction, enabling analysis of challenging datasets.
- fastppm improves the accuracy and speed of evolutionary history inference from bulk DNA sequencing.

