CNV-CH: A Convex Hull Based Segmentation Approach to Detect Copy Number Variations (CNV) Using Next-Generation Sequencing Data.
Copy number variation (CNV) is a form of structural alteration in the mammalian DNA sequence, which are associated with many complex neurological diseases as well as cancer. The development of next generation sequencing (NGS) technology provides us a new dimension towards detection of genomic locations with copy number variations. Here we develop an algorithm for detecting CNVs, which is based on depth of coverage data generated by NGS technology. In this work, we have used a novel way to represent the read count data as a two dimensional geometrical point. A key aspect of detecting the regions with CNVs, is to devise a proper segmentation algorithm that will distinguish the genomic locations having a significant difference in read count data. We have designed a new segmentation approach in this context, using convex hull algorithm on the geometrical representation of read count data. To our knowledge, most algorithms have used a single distribution model of read count data, but here in our approach, we have considered the read count data to follow two different distribution models independently, which adds to the robustness of detection of CNVs. In addition, our algorithm calls CNVs based on the multiple sample analysis approach resulting in a low false discovery rate with high precision.
Department of Information Technology, Heritage Institute Of Technology, Kolkata, West Bengal, India.
Rituparna
R
Sinha
Department of Computer Science and Engineering, Heritage Institute Of Technology, Kolkata, West Bengal, India.
Sandip
S
Samaddar
Machine Intelligence Unit, Indian Statistical Institute, Kolkata, West Bengal, India.
Rajat K
RK
De
D000465:Algorithms; D056915:DNA Copy Number Variations / Q000235:genetics*; D030561:Databases, Nucleic Acid; D015894:Genome, Human / Q000235:genetics*; D023281:Genomics / Q000379:methods; D059014:High-Throughput Nucleotide Sequencing / Q000379:methods; D006801:Humans; D017422:Sequence Analysis, DNA / Q000379:methods