Abstract
The identification of regulatory motifs (transcription factor binding sites) in DNA sequences is a difficult pattern recognition problem. Many methods have been developed in the past few years. Although some are better than the others in a sense, yet not a single one is recognized to be the best. Generally, in the case of long and subtle motifs, exhaustive enumeration becomes problematic. In this paper,we present a new method which improves exhaustive enumeration based on a neural network. We test its performance on both synthetic data and realistic biological data. It proved to be successful in identifying very subtle motifs. Experiments also show our method outperforms some popular methods in terms of identifying subtle motifs. We refer to the new method as IMNN (Identifying Motifs based on a Neural Network).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Lawrence, C.E., Altschul, S.F., Boguski, M.S., Liu, J.S., Neuwald, A.F., Wootton, J.C.: Detecting Subtle Sequence Signals: a Gibbs Sampling Strategy for Multiple Alignment. Science 262, 208–214 (1993)
Hertz, G.Z., Stormo, G.D.: Identifying DNA and Protein Patterns with Statistically Significant Alignment of Multiple Sequences. Bioinformatics 15, 563–577 (1999)
Bailey, T.L., Elkan, C.: The Value of Prior Knowledge in Discovering Motifs with MEME. In: Proceedings of the Third International Conference on Intelligent Systems for Molecular Biology, pp. 21–29. AAAI Press, Menlo Park (1995)
Workman, C.T., Stormo, G.D.: ANN-Spec: a Method for Discovering Transcription Factor Binding Sites with Improved Specificity. In: Pacific Symposium on Biocomputing, pp. 467–478. Stanford University, Stanford (2000)
Pevzner, P.A., Sze, S.-H.: Combinatorial Approaches to Finding Subtle Signals in DNA Sequences. In: Proceedings of the Eighth International Conference on Intelligent Systems for Molecular Biology, pp. 269–278. AAAI Press, Menlo Park (2000)
Dai, X., Dai, Z.: Finding Transcription Factor Binding Sites Based on Multiple Pairwise Alignment. In: Proceedings of 2005 International Symposium on Intelligence Signal Processing and Communication Systems, pp. 577–580 (2005)
Tompa, M., et al.: Assessing Computational Tools for the Discovery of Transcription Factor Binding Sites. Nature Biotechnology 23, 137–144 (2005)
Sandelin, A., Alkema, W., Engstrom, P., Wasserman, W.W., Lenhard, B.: JASPAR: an Open-access Database for Eukaryotic Transcription Factor Binding Profiles. Nucleic Acids Research 32, 91–94 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Dai, Z., Dai, X., Wang, J. (2006). Identifying Transcription Factor Binding Sites Based on a Neural Network. In: Wang, J., Yi, Z., Zurada, J.M., Lu, BL., Yin, H. (eds) Advances in Neural Networks - ISNN 2006. ISNN 2006. Lecture Notes in Computer Science, vol 3973. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11760191_106
Download citation
DOI: https://doi.org/10.1007/11760191_106
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-34482-7
Online ISBN: 978-3-540-34483-4
eBook Packages: Computer ScienceComputer Science (R0)