Search research articles

ABOUT JoVE

Overview Leadership Blog JoVE Help Center

AUTHORS

Publishing Process Editorial Board Scope & Policies Peer Review FAQ Submit

LIBRARIANS

Testimonials Subscriptions Access Resources Library Advisory Board FAQ

RESEARCH

JoVE Journal Methods Collections JoVE Encyclopedia of Experiments Archive

EDUCATION

JoVE Core JoVE Business JoVE Science Education JoVE Lab Manual Faculty Resource Center Faculty Site

Terms & Conditions of Use

Related Concept Videos

Cancers Originate from Somatic Mutations in a Single Cell

Cancers Originate from Somatic Mutations in a Single Cell

Cancer arises from mutations in the critical genes that allow healthy cells to escape cell cycle regulation and acquire the ability to proliferate indefinitely. Though originating from a single mutation event in one of the originator cells, cancer progresses when the mutant cell lines continue to gain more and more mutations, and finally, become malignant. For example, chronic myelogenous leukemia (CML) develops initially as a non-lethal increase in white blood cells, which progressively...

You might also read

Related Articles

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

Sort by

Same author

LAML-Pro: joint maximum likelihood inference of cell genotypes and cell lineage trees.

Bioinformatics (Oxford, England)·2026

Same author

Riemannian metric learning for alignment of spatial multiomics.

Bioinformatics (Oxford, England)·2026

Same author

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

Cell systems·2026

Same author

General-purpose topology-aware embedding of tumor phylogenetic trees with graph neural networks.

Bioinformatics advances·2026

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

Search research articles

Related Experiment Video

Updated: Mar 29, 2026

Using Human Differentially Expressed Gene Lists to Perform Downstream Pathway Enrichment Analysis and Target Prioritization

Using Human Differentially Expressed Gene Lists to Perform Downstream Pathway Enrichment Analysis and Target Prioritization

Published on: October 3, 2025

On the Sample Complexity of Cancer Pathways Identification.

Fabio Vandin^1,2,3, Benjamin J Raphael^2,4, Eli Upfal²

¹1 Department of Mathematics and Computer Science, University of Southern Denmark , Odense, Denmark .

Journal of Computational Biology : a Journal of Computational Molecular Cell Biology

|December 10, 2015

Summary

Identifying cancer genes requires understanding complex mutation patterns. This study introduces a framework to determine the necessary sample size for detecting mutually exclusive mutations, crucial for finding cancer pathways.

Keywords:

PAC learning VC dimension cancer pathways exclusivity

More Related Videos

Integration of Wet and Dry Bench Processes Optimizes Targeted Next-generation Sequencing of Low-quality and Low-quantity Tumor Biopsies

Integration of Wet and Dry Bench Processes Optimizes Targeted Next-generation Sequencing of Low-quality and Low-quantity Tumor Biopsies

Published on: April 11, 2016

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

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

Published on: July 25, 2020

Related Experiment Videos

Last Updated: Mar 29, 2026

Using Human Differentially Expressed Gene Lists to Perform Downstream Pathway Enrichment Analysis and Target Prioritization

Using Human Differentially Expressed Gene Lists to Perform Downstream Pathway Enrichment Analysis and Target Prioritization

Published on: October 3, 2025

Integration of Wet and Dry Bench Processes Optimizes Targeted Next-generation Sequencing of Low-quality and Low-quantity Tumor Biopsies

Integration of Wet and Dry Bench Processes Optimizes Targeted Next-generation Sequencing of Low-quality and Low-quantity Tumor Biopsies

Published on: April 11, 2016

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

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

Published on: July 25, 2020

Area of Science:

Genomics
Cancer Biology
Computational Biology

Background:

Large-scale cancer sequencing studies generate vast somatic mutation data.
Identifying cancer genes is challenging due to mutational heterogeneity and pathway-based alterations.
Mutual exclusivity patterns in cancer pathways offer a novel approach for gene discovery.

Purpose of the Study:

To develop a framework for analyzing the sample complexity of genomic problems.
To specifically address the sample size requirements for identifying cancer pathways via mutual exclusivity analysis.
To propose algorithms for detecting cancer pathways in large genomic datasets.

Main Methods:

Utilized combinatorial analysis and statistical learning theory (PAC learning).
Analytically derived upper and lower bounds for sample complexity in pathway identification.
Developed and tested two algorithms for cancer pathway discovery.

Main Results:

Established a framework to analyze sample complexity in genomic data analysis.
Demonstrated that significantly larger sample sizes than currently available may be needed to identify all cancer genes within a pathway.
Validated the proposed algorithms on simulated and real cancer data.

Conclusions:

The study provides crucial insights into the sample size requirements for cancer gene discovery.
The developed framework and algorithms can aid in identifying cancer pathways from large genomic datasets.
Further research may necessitate larger sample sizes for comprehensive cancer gene identification.