Abstract:Motivation: At present the computational gene identification methods in microbial genomes have a high prediction accuracy of verified translation termination site (3' end), but a much lower accuracy of the translation initiation site (TIS, 5' end). The latter is important to the analysis and the understanding of the putative protein of a gene and the regulatory machinery of the translation. Improving the accuracy of prediction of TIS is one of the remaining open problems. Results: In this paper, we develop a four-component statistical model to describe the TIS of prokaryotic genes. The model incorporates several features with biological meanings, including the correlation between translation termination site and TIS of genes, the sequence content around the start codon; the sequence content of the consensus signal related to ribosomal binding sites (RBSs), and the correlation between TIS and the upstream consensus signal. An entirely non-supervised training system is constructed, which takes as input a set of annotated coding open reading frames (ORFs) by any gene finder, and gives as output a set of organism-specific parameters (without any prior knowledge or empirical constants and formulas). The novel algorithm is tested on a set of reliable datasets of genes from Escherichia coli and Bacillus subtillis. MED-Start may correctly predict 95.4% of the start sites of 195 experimentally confirmed E.coli genes, 96.6% of 58 reliable B.subtillis genes. Moreover, the test results indicate that the algorithm gives higher accuracy for more reliable datasets, and is robust to the variation of gene length. MED-Start may be used as a postprocessor for a gene finder. After processing by our program, the improvement of gene start prediction of gene finder system is remarkable, e.g. the accuracy of TIS predicted by MED 1.0 increases from 61.7 to 91.5% for 854 E.coli verified genes, while that by GLIMMER 2.02 increases from 63.2 to 92.0% for the same dataset. These results show that our algorithm is one of the most accurate methods to identify TIS of prokaryotic genomes. Availability: The program MED-Start can be accessed through the website of CTB at Peking University: http://ctb.pku.edu.cn/main/SheGroup/MED_Start.htm.

Accurately predicting transcription start sites using logitlinear model and local oligonucleotide frequencies

Iproep: A Computational Predictor for Predicting Promoter.

Predicting Polymerase II Core Promoters by Cooperating Transcription Factor Binding Sites in Eukaryotic Genes.

iPro2L-PSTKNC: A Two-Layer Predictor for Discovering Various Types of Promoters by Position Specific of Nucleotide Composition

iProL: identifying DNA promoters from sequence information based on Longformer pre-trained model

High-resolution Human Core-Promoter Prediction with CoreBoost_HM

Ipro54-Pseknc: a Sequence-Based Predictor for Identifying Sigma-54 Promoters in Prokaryote with Pseudo K-Tuple Nucleotide Composition.

70Propred: a Predictor for Discovering Sigma70 Promoters Based on Combining Multiple Features

TSSFinder—fast and accurate ab initio prediction of the core promoter in eukaryotic genomes

Prediction of Prokaryotic Promoters Based on Prediction of Transcriptional Units.

Prediction of transcription start sites based on feature selection using AMOSA

Identifying Sigma70 Promoters with Novel Pseudo Nucleotide Composition

New Solutions of Translation Initiation Site Prediction for Prokaryotic Genomes

Simple and accurate transcriptional start site identification using Smar2C2 and examination of conserved promoter features

Integrating genome sequence and structural data for statistical learning to predict transcription factor binding sites

DeepLncPro: an interpretable convolutional neural network model for identifying long non-coding RNA promoters

Critical assessment of computational tools for prokaryotic and eukaryotic promoter prediction

Accuracy improvement for identifying translation initiation sites in microbial genomes

GPMiner: an integrated system for mining combinatorial cis-regulatory elements in mammalian gene group

DeepSite: bidirectional LSTM and CNN models for predicting DNA–protein binding

Recognition of prokaryotic promoters based on a novel variable-window Z-curve method