title: An integrative and applicable phylogenetic footprinting framework for cis-regulatory motifs identification in prokaryotic genomes.
abstract: Phylogenetic footprinting is an important computational technique for identifying cis-regulatory motifs in orthologous regulatory regions from multiple genomes, as motifs tend to evolve slower than their surrounding non-functional sequences. Its application, however, has several difficulties for optimizing the selection of orthologous data and reducing the false positives in motif prediction.
  
  
  
  Here we present an integrative phylogenetic footprinting framework for accurate motif predictions in prokaryotic genomes (MP(3)). The framework includes a new orthologous data preparation procedure, an additional promoter scoring and pruning method and an integration of six existing motif finding algorithms as basic motif search engines. Specifically, we collected orthologous genes from available prokaryotic genomes and built the orthologous regulatory regions based on sequence similarity of promoter regions. This procedure made full use of the large-scale genomic data and taxonomy information and filtered out the promoters with limited contribution to produce a high quality orthologous promoter set. The promoter scoring and pruning is implemented through motif voting by a set of complementary predicting tools that mine as many motif candidates as possible and simultaneously eliminate the effect of random noise. We have applied the framework to Escherichia coli k12 genome and evaluated the prediction performance through comparison with seven existing programs. This evaluation was systematically carried out at the nucleotide and binding site level, and the results showed that MP(3) consistently outperformed other popular motif finding tools. We have integrated MP(3) into our motif identification and analysis server DMINDA, allowing users to efficiently identify and analyze motifs in 2,072 completely sequenced prokaryotic genomes.
  
  
  
  The performance evaluation indicated that MP(3) is effective for predicting regulatory motifs in prokaryotic genomes. Its application may enhance progress in elucidating transcription regulation mechanism, thus provide benefit to the genomic research community and prokaryotic genome researchers in particular.
authors: School of Mathematics, Shandong University, Jinan, 250100, China.
authors: Bingqiang
authors: B
authors: Liu
authors: Systems Biology and Biomedical Informatics (SBBI) Laboratory University of Nebraska-Lincoln, Lincoln, NE, 68588-0115, USA.
authors: Hanyuan
authors: H
authors: Zhang
authors: School of Mathematics, Shandong University, Jinan, 250100, China.
authors: Chuan
authors: C
authors: Zhou
authors: School of Mathematics, Shandong University, Jinan, 250100, China.
authors: Guojun
authors: G
authors: Li
authors: Department of Agronomy, Horticulture, and Plant Science, South Dakota State University, Brookings, SD, 57007, USA.|BioSNTR, Brookings, SD, USA.
authors: Anne
authors: A
authors: Fennell
authors: School of Mathematics, Shandong University, Jinan, 250100, China.
authors: Guanghui
authors: G
authors: Wang
authors: CAS Key Laboratory of Genome Sciences and information, Beijing Institute of Genomics of CAS, Beijing, 100101, People's Republic of China.
authors: Yu
authors: Y
authors: Kang
authors: Department of Bioinformatics, School of Life Sciences and Technology, Tongji University, Shanghai, China.
authors: Qi
authors: Q
authors: Liu
authors: Department of Agronomy, Horticulture, and Plant Science, South Dakota State University, Brookings, SD, 57007, USA. qin.ma@sdstate.edu.|BioSNTR, Brookings, SD, USA. qin.ma@sdstate.edu.
authors: Qin
authors: 0000-0002-3264-8392
authors: Q
authors: Ma
mesh_terms: D000465:Algorithms; D001665:Binding Sites; D004926:Escherichia coli / Q000235:genetics; D016678:Genome; D016680:Genome, Bacterial; D023281:Genomics / Q000379:methods; D015233:Models, Statistical; D059372:Nucleotide Motifs; D010802:Phylogeny; D011387:Prokaryotic Cells / Q000145:classification* / Q000378:metabolism*; D011401:Promoter Regions, Genetic; D011485:Protein Binding; D012045:Regulatory Sequences, Nucleic Acid
keywords: Cis-regulatory motif; Comparative genomics; Phylogenetic footprinting; Prokaryotic genomes