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.

Analysis of Plant Tata and Tata-Less Promoters by Using Sequence and Structure Features

Analysis and Recognition of Plant Promoters Based on a Position-correlation Weight Matrix

Identification of TATA and TATA-less promoters in plant genomes by integrating diversity measure, GC-Skew and DNA geometric flexibility

Characterization of Structure, Divergence and Regulation Patterns of Plant Promoters

Predicting Plant Pol-II Promoter Based on Subsequence Increment of Overlap Content Diversity

A Pattern-Based Nearest Neighbor Search Approach for Promoter Prediction Using DNA Structural Profiles

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

Correlations between promoter activity and its nucleotide positions in spacing region

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

Synthetic promoter designs enabled by a comprehensive analysis of plant core promoters

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

Unveiling DNA structural features of promoters associated with various types of TSSs in prokaryotic transcriptomes and their role in gene expression

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

Prediction of Prokaryotic and Eukaryotic Promoters Based on Information-Theoretic Features.

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

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

Statistical analysis of promoter sequences based on position weight matrix

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

A Comparison Study on Feature Selection of DNA Structural Properties for Promoter Prediction

Critical assessment of computational tools for prokaryotic and eukaryotic promoter prediction

Eukaryotic and Prokaryotic Promoter Prediction Using Hybrid Approach