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

Probabilistic RNA designability via interpretable ensemble approximation and dynamic decomposition.

Bioinformatics (Oxford, England)·2026
Same journal

Quantifying domain-specific relevance of computational biology Wikipedia articles using TF-IDF and cosine similarity.

Bioinformatics (Oxford, England)·2026
Same journal

GATSBI: improving context-aware protein embeddings through biologically motivated data splits.

Bioinformatics (Oxford, England)·2026
Same journal

BiMba: using Vision Mamba to predict protein sites that bind other proteins.

Bioinformatics (Oxford, England)·2026
Same journal

ProMeta: a meta-learning framework for robust disease diagnosis and prediction from plasma proteomics.

Bioinformatics (Oxford, England)·2026
Same journal

Is a Win-Win possible? Achieving pareto-optimal privacy-utility balance in fine-tuned genome language model embeddings against embedding reconstruction attacks.

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".