Abstract
Indel is a molecular biology term for an insertion or deletion of bases in the genome. Lots of researches have demonstrated structural variations including indel are closely related to the disease and health of human. So the detection of indel is very important in the life science. Currently, there is a certain number of structural variation detecting algorithms based on next generation sequencing technology. But some of them are not accurate or too sensitive. In this paper, an improved indel detection algorithm based on split-read and read-depth using dynamic programming has been proposed, which is named IDSD. The IDSD algorithm extracts all the discordant paired-end reads. After clustered, the discordant paired-end reads are mapped to the reference sequence using dynamic programming so as to find out the breakpoints in split reads. Then insertions and deletions could be recognized according to the information of structural variations. Furthermore the read depth is also used to detect more deletion and improve higher confidence in the recognition of deletion. The experiment was taken using IDSD and other algorithms. The results show IDSD algorithm has higher efficiency in detecting indel variations and more practical value.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Claudia, B.C., James, R.L.: Mechanisms underlying structural variation formation in genomic disorders. Nat. Rev. Genet. 17(4), 224–238 (2016)
Sebat, J., Lakshmi, B., Malhotra, D., Troge, J., Lese-Martin, C., Walsh, T., Yamrom, B., Yoon, S., Krasnitz, A., Kendall, J., Leotta, A.: Strong association of De Novo copy number mutations with autism. Science 316(5823), 445–449 (2007)
Zhang, S., Han, R.L., Gao, Z.Y., Zhu, S.K., Tian, Y.D., Sun, G.R., Kang, X.T.: A novel 31-bp indel in the paired box 7 (PAX7) gene is associated with chicken performance traits. Br. Poult. Sci. 55(1), 31–36 (2014)
Shi, T., Peng, W., Yan, J., Cai, H., Lan, X., Lei, C., Bai, Y., Chen, H.: A novel 17 bp indel in the SMAD3 gene alters transcription level. Arch. Anim. Breed. 59(1), 151–157 (2016)
Yoon, S., Xuan, Z., Makarov, V., Ye, K., Sebat, J.: Sensitive and accurate detection of copy number variants using read depth of coverage. Genome Res. 19(9), 1586–1592 (2009)
Abyzov, A., Urban, A.E., Snyder, M., Gerstein, M.: CNVnator: an approach to discover, genotype, and characterize typical and atypical CNVs from family and population genome sequencing. Genome Res. 21(6), 974–984 (2011)
Rausch, T., Zichner, T., Schlattl, A., et al.: DELLY: structural variant discovery by integrated paired-end and split-read analysis. Bioinformatics 28(18), 333–339 (2012)
Mills, R.E., Luttig, C.T., Larkins, C.E., et al.: An initial map of insertion and deletion (INDEL) variation in the human genome. Genome Res. 16, 1182–1190 (2006)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG, part of Springer Nature
About this paper
Cite this paper
Yang, H., Zhu, D., Jia, H. (2018). Improved Indel Detection Algorithm Based on Split-Read and Read-Depth. In: Huang, DS., Gromiha, M., Han, K., Hussain, A. (eds) Intelligent Computing Methodologies. ICIC 2018. Lecture Notes in Computer Science(), vol 10956. Springer, Cham. https://doi.org/10.1007/978-3-319-95957-3_92
Download citation
DOI: https://doi.org/10.1007/978-3-319-95957-3_92
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-95956-6
Online ISBN: 978-3-319-95957-3
eBook Packages: Computer ScienceComputer Science (R0)