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 Video

Updated: May 28, 2026

Array Comparative Genomic Hybridization (Array CGH) for Detection of Genomic Copy Number Variants
09:16

Array Comparative Genomic Hybridization (Array CGH) for Detection of Genomic Copy Number Variants

Published on: February 21, 2015

A model-based circular binary segmentation algorithm for the analysis of array CGH data.

Fang-Han Hsu1, Hung-I H Chen, Mong-Hsun Tsai

  • 1Graduate Institute of Biomedical Electronics and Bioinformatics, Department of Electrical Engineering, National Taiwan University, Taipei 106, Taiwan. chuangey@ntu.edu.tw.

BMC Research Notes
|October 12, 2011
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

2025 Update of the Taiwan Expert Consensus on Hormone Receptor-Positive Metastatic Breast Cancer Management.

Journal of breast cancer·2026
Same author

Emergence of invasive <i>Escherichia coli</i> pathobionts in gut microbiome promotes cancer stemness via targeting Hippo pathways.

Gut microbes·2026
Same author

Pan-cancer analysis identifies immunoproteasome as the predominant survival-associated component of antigen processing machinery.

Translational oncology·2026
Same author

MEK inhibitor cobimetinib increases calreticulin and induces immune modulation in TNBC.

Journal of molecular medicine (Berlin, Germany)·2026
Same author

[Retracted] Semaphorin 5A suppresses the proliferation and migration of lung adenocarcinoma cells.

International journal of oncology·2026
Same author

Effectiveness and Safety of Bempedoic Acid in Taiwanese Patients With Hypercholesterolemia: A Pragmatic Phase 4 Study (CLEAR Taiwan Study).

Journal of the American Heart Association·2026

A new algorithm, extreme-value based CBS (eCBS), significantly speeds up array comparative genomic hybridization (aCGH) data analysis by using a novel extreme value model to evaluate change-point significance, outperforming previous methods.

Area of Science:

  • Genomics
  • Bioinformatics
  • Computational Biology

Background:

  • Circular Binary Segmentation (CBS) is a permutation-based algorithm for array Comparative Genomic Hybridization (aCGH) data analysis.
  • While accurate, CBS's permutation testing for change-point significance is computationally intensive.
  • Hybrid CBS methods improved speed but still relied heavily on permutations and provided only significance bounds.

Purpose of the Study:

  • To develop a novel, computationally efficient algorithm for aCGH data analysis.
  • To address the computational burden of permutation testing in CBS.
  • To provide accurate significance evaluation for change-points without compromising accuracy.

Main Methods:

  • Developed extreme-value based CBS (eCBS), a model-based algorithm limiting permutations.

More Related Videos

A Novel Bayesian Change-point Algorithm for Genome-wide Analysis of Diverse ChIPseq Data Types
12:39

A Novel Bayesian Change-point Algorithm for Genome-wide Analysis of Diverse ChIPseq Data Types

Published on: December 10, 2012

Competitive Genomic Screens of Barcoded Yeast Libraries
11:59

Competitive Genomic Screens of Barcoded Yeast Libraries

Published on: August 11, 2011

Related Experiment Videos

Last Updated: May 28, 2026

Array Comparative Genomic Hybridization (Array CGH) for Detection of Genomic Copy Number Variants
09:16

Array Comparative Genomic Hybridization (Array CGH) for Detection of Genomic Copy Number Variants

Published on: February 21, 2015

A Novel Bayesian Change-point Algorithm for Genome-wide Analysis of Diverse ChIPseq Data Types
12:39

A Novel Bayesian Change-point Algorithm for Genome-wide Analysis of Diverse ChIPseq Data Types

Published on: December 10, 2012

Competitive Genomic Screens of Barcoded Yeast Libraries
11:59

Competitive Genomic Screens of Barcoded Yeast Libraries

Published on: August 11, 2011

  • Simulated thousands of aCGH data under various non-normal null hypotheses.
  • Modeled the maximal-t distribution using the Generalized Extreme Value (GEV) distribution to create lookup tables (eXtreme model).

    • Main Results:

    • The eXtreme model enables constant time complexity for evaluating change-point significance via table lookup.
    • eCBS provides robust results without loss of accuracy compared to traditional methods.
    • Thousands of aCGH data simulations under null hypothesis were used to build the GEV distribution model.

    Conclusions:

    • The novel eCBS algorithm significantly enhances computational efficiency for aCGH analysis.
    • eCBS outperforms hybrid CBS by 4× to 20× in computation time while maintaining accuracy.
    • Source code and supplementary materials are available for the eCBS algorithm.