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 Experiment Videos

A faster circular binary segmentation algorithm for the analysis of array CGH data.

E S Venkatraman1, Adam B Olshen

  • 1Department of Epidemiology and Biostatistics, Memorial Sloan-Kettering Cancer Center, 1275 York Avenue, New York, NY 10021, USA. venkatre@mskcc.org

Bioinformatics (Oxford, England)
|January 20, 2007
PubMed
Summary
This summary is machine-generated.

Related Concept Videos

You might also read

Related Articles

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

Sort by
Same author

Distinct neuronal, proliferative, and secretory pathways are perturbed in cancer survivors with depressive symptoms.

medRxiv : the preprint server for health sciences·2026
Same author

Dynamic genetic and nongenetic RAS pathway activation drives resistance to FLT3 and BCL2 inhibitor therapy.

Blood·2026
Same author

Erratum to "Plasma Proteomic Markers of Interleukin-1β Pathway Associated with Incident Age-Related Macular Degeneration in Persons with AIDS" [Ophthalmol Sci. 2025;5:100794].

Ophthalmology science·2026
Same author

Safety and efficacy of a STAT3-targeted cyclic oligonucleotide: From murine models to a phase 1 clinical trial in pet cats with oral cancer.

Cancer cell·2025
Same author

Plasma Proteomic Markers of Interleukin-1β Pathway Associated with Incident Age-Related Macular Degeneration in Persons with AIDS.

Ophthalmology science·2025
Same author

SNACS: a tool for demultiplexing single-cell DNA sequencing data.

Bioinformatics (Oxford, England)·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
See all related articles

We developed a faster algorithm for circular binary segmentation (CBS) to analyze DNA copy number variations. This hybrid approach significantly speeds up genomic analysis without compromising accuracy.

Area of Science:

  • Genomics
  • Bioinformatics
  • Computational Biology

Background:

  • Array comparative genomic hybridization (CGH) enables genome-wide DNA copy number measurement.
  • The circular binary segmentation (CBS) algorithm was developed for identifying copy number alterations.
  • The original CBS algorithm's computational complexity (O(N^2)) is prohibitive for large genomic datasets.

Purpose of the Study:

  • To develop a computationally efficient algorithm for CBS analysis.
  • To improve the speed of P-value calculation for change-point detection in genomic data.
  • To enhance the analysis of array CGH data for large-scale genomic studies.

Main Methods:

  • Implemented a hybrid approach for linear-time P-value calculation.
  • Introduced an early stopping rule for change-point detection.

Related Experiment Videos

  • Utilized permutation reference distribution for P-value testing.

    • Main Results:

    • The hybrid approach achieves linear time complexity, significantly increasing speed.
    • The early stopping rule further enhances computational efficiency.
    • Simulations show negligible loss in accuracy compared to the original method.
    • Analysis of breast cancer cell line data demonstrates the practical impact of the improved algorithm.

    Conclusions:

    • The enhanced CBS algorithm provides a computationally feasible solution for large-scale genomic copy number analysis.
    • The hybrid method and early stopping rule offer substantial speed gains with maintained accuracy.
    • The improved algorithm is available in the R package "DNAcopy".