An innovative Positional Pattern Detection tool applied to GAL4 Binding Sites in yeast

The computational identification of regulatory elements in genomic DNA is key to understanding the regulatory infrastructure of a cell. We present an innovative tool to identify Transcription Factor Binding Sites (TFBSs) in genomic sequences. We show that our Positional Pattern Detection tool is able to attain high sensitivity and specificity of TFBS detection by capturing dependencies between nucleotide positions within the TFBS, thereby elucidating complex interactions that may be critical for the TFBS activity.

[1]  Alexander E. Kel,et al.  TRANSFAC® and its module TRANSCompel®: transcriptional gene regulation in eukaryotes , 2005, Nucleic Acids Res..

[2]  Wyeth W. Wasserman,et al.  JASPAR: an open-access database for eukaryotic transcription factor binding profiles , 2004, Nucleic Acids Res..

[3]  Daniel E. Newburger,et al.  Diversity and Complexity in DNA Recognition by Transcription Factors , 2009, Science.

[4]  Kwong-Sak Leung,et al.  TFBS identification based on genetic algorithm with combined representations and adaptive post-processing , 2008, Bioinform..

[5]  Michael Q. Zhang,et al.  SCPD: a promoter database of the yeast Saccharomyces cerevisiae , 1999, Bioinform..

[6]  Gary D. Stormo,et al.  DNA binding sites: representation and discovery , 2000, Bioinform..

[7]  J. David Schaffer,et al.  A series of failed and partially successful fitness functions for evolving spiking neural networks , 2009, GECCO '09.

[8]  Jacques van Helden,et al.  Regulatory Sequence Analysis Tools , 2003, Nucleic Acids Res..

[9]  Alberto Riva,et al.  MAPPER: a search engine for the computational identification of putative transcription factor binding sites in multiple genomes , 2005, BMC Bioinformatics.

[10]  J. David Schaffer,et al.  Evolving Spiking Neural Networks for predicting transcription factor binding sites , 2010, The 2010 International Joint Conference on Neural Networks (IJCNN).

[11]  Keith E. Mathias,et al.  The Effect of Incest Prevention on Genetic Drift , 1998, FOGA.

[12]  J. David Schaffer,et al.  SSNNS -: a suite of tools to explore spiking neural networks , 2008, GECCO '08.

[13]  Jacques van Helden,et al.  RSAT: regulatory sequence analysis tools , 2008, Nucleic Acids Res..

[14]  G. Stormo,et al.  Additivity in protein-DNA interactions: how good an approximation is it? , 2002, Nucleic acids research.

[15]  Tatsuhiko Tsunoda,et al.  Estimating transcription factor bindability on DNA , 1999, Bioinform..

[16]  Heike Sichtig.  The SGE framework: Discovering spatio-temporal patterns in biological systems with spiking neural ne , 2009 .

[17]  Victor G. Levitsky,et al.  Effective transcription factor binding site prediction using a combination of optimization, a genetic algorithm and discriminant analysis to capture distant interactions , 2007, BMC Bioinformatics.

[18]  Wulfram Gerstner,et al.  SPIKING NEURON MODELS Single Neurons , Populations , Plasticity , 2002 .

[19]  G. Church,et al.  Nucleotides of transcription factor binding sites exert interdependent effects on the binding affinities of transcription factors. , 2002, Nucleic acids research.

[20]  Edgar Wingender,et al.  The TRANSFAC project as an example of framework technology that supports the analysis of genomic regulation , 2008, Briefings Bioinform..

[21]  Christopher J. Bishop,et al.  Pulsed Neural Networks , 1998 .

[22]  T. Bailey.  Discovering sequence motifs. , 2007, Methods in molecular biology.

[23]  R. Kurzweil,et al.  The Singularity Is Near: When Humans Transcend Biology , 2006 .

[24]  J. Thompson,et al.  CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice. , 1994, Nucleic acids research.

[25]  Gang Li,et al.  Discovering multiple realistic TFBS motifs based on a generalized model , 2009, BMC Bioinformatics.

[26]  Larry J. Eshelman,et al.  The CHC Adaptive Search Algorithm: How to Have Safe Search When Engaging in Nontraditional Genetic Recombination , 1990, FOGA.