arrow
Return

A novel gene identification algorithm with Bayesian classification

delete2017-01-01
delete4
PRE
AI
M
Mohammad Al Bataineh *
Z
Zouhair Al‐qudah
DOI:10.1016/j.bspc.2016.07.002delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
The rapid advances in the field of computational genomics and bioinformatics have motivated the development of innovative engineering methods for data acquisition, interpretation, and analysis. With the help of the later methods, many processes in molecular biology can be modeled and further analyzed. Identification and discovery of the coding regions in the genomic structure using computational algorithms is a clear example of such processes. This work proposes a novel application of well-known principles and concepts from communications theory and digital signal processing for the detection of protein coding regions in prokaryotic genomes. The proposed algorithm employs a polyphase complex mapping scheme to provide a numerical representation of the genomic sequences involved in the analysis. It then utilizes concepts in communications theory such as correlation, the maximal ratio combining (MRC) algorithm, and filtering to generate a signal whose peaks and troughs signify coding and noncoding regions, respectively. The proposed algorithm is applied to several prokaryotic genome sequences. Two Bayesian classifiers are designed to evaluate the performance of the proposed algorithm. The obtained simulation results show that the algorithm is able to efficiently and accurately identify protein coding regions with sensitivity and specificity values comparable to well-known gene detection methods in prokaryotes such as GLIMMER and GeneMark. This further proves the relevance of using communications theory concepts for genomic sequence analysis. (C) 2016 Elsevier Ltd. All rights reserved.
Keywords:
Gene detection
Correlation
Maximal ratio combining
Period-3 filter
Bayesian classification
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Biomedical Signal Processing and Control cover
Biomedical Signal Processing and Control
IF:
4.9
Papers:
9.8K
Citations:
2.4W

Organization

A
Al-Hussein Bin Talal University
Scholars:
408
Papers: 433
Citations: 589
Y
Yarmouk University
Scholars:
1.8K
Papers: 1.4K
Citations: 1.1K