MSB: A mean-shift-based approach for the analysis of structural variation in the genome

Lu Yong Wang, Alexej Abyzov, Jan O. Korbel, Michael Snyder, Mark Gerstein

Research output: Contribution to journalArticlepeer-review

25 Scopus citations


Genome structural variation includes segmental duplications, deletions, and other rearrangements, and array-based comparative genomic hybridization (array-CGH) is a popular technology for determining this. Drawing relevant conclusions from array-CGH requires computational methods for partitioning the chromosome into segments of elevated, reduced, or unchanged copy number. Several approaches have been described, most of which attempt to explicitly model the underlying distribution of data based on particular assumptions. Often, they optimize likelihood functions for estimating model parameters, by expectation maximization or related approaches; however, this requires good parameter initialization through prespecifying the number of segments. Moreover, convergence is difficult to achieve, since many parameters are required to characterize an experiment. To overcome these limitations, we propose a nonparametric method without a global criterion to be optimized. Our method involves mean-shift-based (MSB) procedures; it considers the observed array-CGH signal as sampling from a probability- density function, uses a kernel-based approach to estimate local gradients for this function, and iteratively follows them to determine local modes of the signal. Overall, our method achieves robust discontinuity-preserving smoothing, thus accurately segmenting chromosomes into regions of duplication and deletion. It does not require the number of segments as input, nor does its convergence depend on this. We successfully applied our method to both simulated data and array-CGH experiments on glioblastoma and adenocarcinoma. We show that it performs at least as well as, and often better than, 10 previously published algorithms. Finally, we show that our approach can be extended to segmenting the signal resulting from the depth-of-coverage of mapped reads from next-generation sequencing.

Original languageEnglish (US)
Pages (from-to)106-117
Number of pages12
JournalGenome Research
Issue number1
StatePublished - Jan 2009

ASJC Scopus subject areas

  • Genetics
  • Genetics(clinical)


Dive into the research topics of 'MSB: A mean-shift-based approach for the analysis of structural variation in the genome'. Together they form a unique fingerprint.

Cite this