Multisample aCGH Data Analysis via Total Variation and Spectral Regularization

  • Authors:
  • Xiaowei Zhou;Can Yang;Xiang Wan;Hongyu Zhao;Weichuan Yu

  • Affiliations:
  • The Hong Kong University of Science and Technology, Kowloon;Yale University School of Medicine, New Haven;Hong Kong Baptist University, Kowloon;Yale University, New Haven;Hong Kong University of Science and Technology, Hong Kong

  • Venue:
  • IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

DNA copy number variation (CNV) accounts for a large proportion of genetic variation. One commonly used approach to detecting CNVs is array-based comparative genomic hybridization (aCGH). Although many methods have been proposed to analyze aCGH data, it is not clear how to combine information from multiple samples to improve CNV detection. In this paper, we propose to use a matrix to approximate the multisample aCGH data and minimize the total variation of each sample as well as the nuclear norm of the whole matrix. In this way, we can make use of the smoothness property of each sample and the correlation among multiple samples simultaneously in a convex optimization framework. We also developed an efficient and scalable algorithm to handle large-scale data. Experiments demonstrate that the proposed method outperforms the state-of-the-art techniques under a wide range of scenarios and it is capable of processing large data sets with millions of probes.