biomvRhsmm:Genomic Segmentation with Hidden Semi-Markov Model
Author(s) -
Yang Du,
Eduard Muráni,
Siriluck Ponsuksili,
Klaus Wimmers
Publication year - 2014
Publication title -
biomed research international
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.772
H-Index - 126
eISSN - 2314-6141
pISSN - 2314-6133
DOI - 10.1155/2014/910390
Subject(s) - hidden markov model , segmentation , computer science , computational biology , genomics , annotation , genome browser , dna sequencing , genome , biology , data mining , pattern recognition (psychology) , artificial intelligence , genetics , gene
High-throughput technologies like tiling array and next-generation sequencing (NGS) generate continuous homogeneous segments or signal peaks in the genome that represent transcripts and transcript variants (transcript mapping and quantification), regions of deletion and amplification (copy number variation), or regions characterized by particular common features like chromatin state or DNA methylation ratio (epigenetic modifications). However, the volume and output of data produced by these technologies present challenges in analysis. Here, a hidden semi-Markov model (HSMM) is implemented and tailored to handle multiple genomic profile, to better facilitate genome annotation by assisting in the detection of transcripts, regulatory regions, and copy number variation by holistic microarray or NGS. With support for various data distributions, instead of limiting itself to one specific application, the proposed hidden semi-Markov model is designed to allow modeling options to accommodate different types of genomic data and to serve as a general segmentation engine. By incorporating genomic positions into the sojourn distribution of HSMM, with optional prior learning using annotation or previous studies, the modeling output is more biologically sensible. The proposed model has been compared with several other state-of-the-art segmentation models through simulation benchmarking, which shows that our efficient implementation achieves comparable or better sensitivity and specificity in genomic segmentation.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom