Hybrid algorithms for multiple change-point detection in biological sequences

Adv Exp Med Biol. 2015:823:41-61. doi: 10.1007/978-3-319-10984-8_3.

Abstract

Array comparative genomic hybridization (aCGH) is one of the techniques that can be used to detect copy number variations in DNA sequences in high resolution. It has been identified that abrupt changes in the human genome play a vital role in the progression and development of many complex diseases. In this study we propose two distinct hybrid algorithms that combine efficient sequential change-point detection procedures (the Shiryaev-Roberts procedure and the cumulative sum control chart (CUSUM) procedure) with the Cross-Entropy method, which is an evolutionary stochastic optimization technique to estimate both the number of change-points and their corresponding locations in aCGH data. The proposed hybrid algorithms are applied to both artificially generated data and real aCGH experimental data to illustrate their usefulness. Our results show that the proposed methodologies are effective in detecting multiple change-points in biological sequences of continuous measurements.

MeSH terms

  • Algorithms*
  • Breast Neoplasms / genetics
  • Breast Neoplasms / pathology
  • Comparative Genomic Hybridization / methods*
  • Computational Biology / methods
  • DNA Copy Number Variations*
  • Fibroblasts / cytology
  • Fibroblasts / metabolism
  • Genome, Human / genetics*
  • Humans
  • Models, Genetic