A Fast and Flexible Method for the Segmentation of aCGH Data

Details A Fast and Flexible Method for the Segmentation of aCGH Data A Fast and Flexible Method for the Segmentation of aCGH Data

2008-04-28

arxiv.org/abs/0804.4375v1

Biology

Quantitative Biology

Quantitative Methods

7 pages, 5 figures, preprint, accepted for publication in Bioinformatics (Proceedings of ECCB08)

Scientific paper

Motivation: Array Comparative Genomic Hybridization (aCGH) is used to scan the entire genome for variations in DNA copy number. A central task in the analysis of aCGH data is the segmentation into groups of probes sharing the same DNA copy number. Some well known segmentation methods suffer from very long running times, preventing interactive data analysis. Results: We suggest a new segmentation method based on wavelet decomposition and thresholding, which detects significant breakpoints in the data. Our algorithm is over 1,000 times faster than leading approaches, with similar performance. Another key advantage of the proposed method is its simplicity and flexibility. Due to its intuitive structure it can be easily generalized to incorporate several types of side information. Here we consider two extensions which include side information indicating the reliability of each measurement, and compensating for a changing variability in the measurement noise. The resulting algorithm outperforms existing methods, both in terms of speed and performance, when applied on real high density CGH data. Availability: Implementation is available under software tab at: http://www.ee.technion.ac.il/Sites/People/YoninaEldar/ Contact: yonina@ee.technion.ac.il

Affiliated with

Also associated with

No associations

Rating

A Fast and Flexible Method for the Segmentation of aCGH Data does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with A Fast and Flexible Method for the Segmentation of aCGH Data, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A Fast and Flexible Method for the Segmentation of aCGH Data will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-691580