Abstract:One popular approach to prediction of binding motifs of transcription factors is to model the problem as to search for a group of l-mers (motifs), for some l > 0, one from each of the provided promoter regions of a group of co-expressed genes, that exhibit high information content when aligned without gaps. In our current work, we assume that these desired l-mers have evolved from a common ancestor, each of which has mutations in at most k-positions from the common ancestor, where k is substantially smaller than l. This implies that these l-mers should belong to the k-neighborhood of their common ancestor, measured in terms of Hamming distance. If the ancestor is given, then the problem for finding these l-mers becomes trivial. Unfortunately, the problem of identifying the unknown ancestor is probably as hard as the problem of predicting the motifs themselves. Our goal is to identify a set of l-mers that slightly violate the k-neighborhood of a putative ancestor, but capture all the desired motifs, which will lead to an efficient way for identification of the desired motifs. The main contributions of this paper are in four aspects: (a) we have derived nontrivial lower and upper bounds of information content for a set of l-mers that differ from an unknown ancestor in no more than k positions; (b) we have defined a new distance between two sequences and a k-pseudo-neighborhood, based on the new distance, that contains the k-neighborhood, defined by Hamming distance, of the to-be-defined ancestor; (c) we have developed an algorithm to minimize the sum of all the distances between a predicted ancestor motif and a group of l-mers from the provided promoter regions, using the new distance; and (d) we have tested PROMOCO and compared its prediction results performance with two other prediction programs. The algorithm, implemented as a computer software program PROMOCO, has been used to find all conserved motifs in a set of provided promoter sequences. Our preliminary application of PROMOCO shows that it achieves better or comparable prediction results, when compared to popular programs for identification of cis regulatory binding motifs. A limitation of the algorithm is that it does not work well when the size of the set of provided promoter sequences is too small or when desired motifs appear in only small portion of the given sequences.

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

High-resolution Human Core-Promoter Prediction with CoreBoost_HM

Iproep: A Computational Predictor for Predicting Promoter.

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

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

Human Pol II promoter recognition based on primary sequences and free energy of dinucleotides

PREDICTION OF Cis-Regulatory ELEMENTS: FROM HIGH-INFORMATION CONTENT ANALYSIS TO MOTIF IDENTIFICATION

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

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

Prediction of Prokaryotic Promoters Based on Prediction of Transcriptional Units.

Image-based Promoter Prediction: a Promoter Prediction Method Based on Evolutionarily Generated Patterns.

Wide-Scale Analysis of Human Functional Transcription Factor Binding Reveals a Strong Bias towards the Transcription Start Site

Finding Transcription Factor Binding Motifs for Coregulated Genes by Combining Sequence Overrepresentation with Cross-Species Conservation

Eukaryotic and Prokaryotic Promoter Prediction Using Hybrid Approach

iPromoter-2L2.0: Identifying Promoters and Their Types by Combining Smoothing Cutting Window Algorithm and Sequence-Based Features

Critical assessment of computational tools for prokaryotic and eukaryotic promoter prediction

The recognition and prediction of sigma70 promoters in Escherichia coli K-12.

TSPTFBS 2.0: Trans-Species Prediction of Transcription Factor Binding Sites and Identification of Their Core Motifs in Plants.

Integrative prediction of gene expression with chromatin accessibility and conformation data

PREDICTION OF <i>cis</i>-REGULATORY ELEMENTS: FROM HIGH-INFORMATION CONTENT ANALYSIS TO MOTIF IDENTIFICATION

Core Promoter of Eukaryotic Genes