Improved detection algorithm for copy number variations based on hidden Markov model

被引:1
|
作者
Yang, Hai [1 ]
Zhu, Daming [1 ]
机构
[1] Shandong Univ, Sch Comp Sci & Technol, Qingdao 266237, Shandong, Peoples R China
关键词
Detection algorithm; Copy number variation; Hidden Markov model; Split read; STRUCTURAL VARIATION; READ;
D O I
10.1007/s11042-019-7368-z
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Aiming at the problems of parameter optimization and insufficient utilization of split reads in the detection for copy number variation (CNV), a new definition of relative read depth (RRD) and a randomized sampling strategy (RGN) are proposed in this paper. Compared to the raw read depth, the RRD parameter has weak correlation with GC content, mappability and the width of analysis windows tiled along the genome. The RGN strategy is based on the weighted sampling strategy which can speed up the read count data analysis. Subsequently, we propose an improved detection algorithm for CNV based on hidden Markov model (CNV-HMM). The HMM detects the abnormal signal of read count data and outputs the detection results of candidate CNVs. At the end of the algorithm, we filter out the results of candidate CNVs using the split reads to improve the performance of CNV-HMM algorithm. Finally, the experiment results show that our CNV-HMM algorithm has higher sensitivity and accuracy for CNVs detection than most of current detection algorithms and applicative both for diploid animal and plant.
引用
收藏
页码:9237 / 9253
页数:17
相关论文
共 50 条
  • [1] Improved detection algorithm for copy number variations based on hidden Markov model
    Hai Yang
    Daming Zhu
    [J]. Multimedia Tools and Applications, 2020, 79 : 9237 - 9253
  • [2] Quantifying copy number variations using a hidden Markov model with inhomogeneous emission distributions
    Mccallum, Kenneth Jordan
    Wang, Ji-Ping
    [J]. BIOSTATISTICS, 2013, 14 (03) : 600 - 611
  • [3] Variational Inference for Coupled Hidden Markov Models Applied to the Joint Detection of Copy Number Variations
    Wang, Xiaoqiang
    Lebarbier, Emilie
    Aubere, Julie
    Robin, Stephane
    [J]. INTERNATIONAL JOURNAL OF BIOSTATISTICS, 2019, 15 (01):
  • [4] Fast MCMC sampling for hidden markov models to determine copy number variations
    Md Pavel Mahmud
    Alexander Schliep
    [J]. BMC Bioinformatics, 12
  • [5] Fast MCMC Sampling for Hidden Markov Models to Determine Copy Number Variations
    Mahmud, Md Pavel
    Schliep, Alexander
    [J]. BMC BIOINFORMATICS, 2011, 12
  • [6] Dynamic Community Detection Algorithm Based On Hidden Markov Model
    Dong, Zhe
    [J]. PROCEEDINGS OF THE 2016 INTERNATIONAL SYMPOSIUM ON ADVANCES IN ELECTRICAL, ELECTRONICS AND COMPUTER ENGINEERING (ISAEECE), 2016, 69 : 288 - 294
  • [7] Hidden Markov Model for Improved Ultrasound-Based Presence Detection
    Jaramillo, Paola
    Linnartz, Jean-Paul
    [J]. CIT/IUCC/DASC/PICOM 2015 IEEE INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION TECHNOLOGY - UBIQUITOUS COMPUTING AND COMMUNICATIONS - DEPENDABLE, AUTONOMIC AND SECURE COMPUTING - PERVASIVE INTELLIGENCE AND COMPUTING, 2015, : 68 - 74
  • [8] Detection of malicious domain names based on an improved hidden Markov model
    Tang, Hengliang
    Dong, Chengang
    [J]. International Journal of Wireless and Mobile Computing, 2019, 16 (01): : 58 - 65
  • [9] Compound Attack Prediction Method Based on Improved Algorithm of Hidden Markov Model
    Zhao, Dongmei
    Wang, Hongbin
    Geng, Shixun
    [J]. JOURNAL OF WEB ENGINEERING, 2020, 19 (7-8): : 1213 - 1237
  • [10] Community detection model for dynamic networks based on hidden Markov model and evolutionary algorithm
    Amenah D. Abbood
    Bara’a A. Attea
    Ammar A. Hasan
    Richard M. Everson
    Clara Pizzuti
    [J]. Artificial Intelligence Review, 2023, 56 : 9665 - 9697