Abstract
Identifying the binding sites and promoters in the genomes remains one of the most research topics in computational biology in past ten years. In the upstream region of the start codon, there exist transcription and translation motifs whose distances and patterns vary among different genomic sequences. However, the existing computational approaches for detecting them are mostly general-purpose. For archaea, binding motifs are almost undiscovered as they are more hidden than bacteria or eukaryotes. In this report, an improved algorithm based on PWM (position-weight matrix) and Gibbs Sampler was proposed for finding any number of patterns in a given range. Experiments using this algorithm were done to detect the potential binding motifs in archaeal genomic sequences, and the results were analyzed among different settings and species. The comparison with biological experiments result shows that the improved algorithm is feasible to find more significant patterns for archaea than the traditional approaches.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Bailey, T.L., Elkan, C.P.: Fitting a mixture model by expectation maximization to discover motifs in biopoly- mers. Intelligent System Mol. Biol. 2, 28–36 (1994)
Boyle, A.P., Boyle, J.A.: Global alignment of microbial translation initiation regions. J. MS Acad. Sci. 48, 138–150 (2003)
Dahlke, I., Thomm, M.: A pyrococcus homolog of the leucine-reponsive regulatory protein, lrpa, inhibits transcription by abrogating rna polymerase recruitment. Nucleic Acids Research 30(3), 701–710 (2002)
GuhaThakurta, D., Stormo, G.D.: Identifying target sites for cooperatively binding factors. Bioinformatics 17, 608–621 (2001)
Hertz, G.Z., Stormo, G.D.: Identifying dna and protein patterns with statistically significant alignments of multiple sequences. Bioinformatics 15, 563–577 (1999)
Lawrence, C.E., Altschul, S.F., Bogusky, M.S., Liu, J.S., Neuwald, A.F., Wootton, J.C.: Detecting subtle sequence signals: Gibbs sampling strategy for multiple alignment. Science 262, 208–214 (1993)
Vierke, G., Engelmann, A., Hebbeln, C., Thomm, M.: A novel archaeal transcriptional regulator of heat shock response. Biological Chemistry 278(1), 18–26 (2003)
Wan, X., Bridges, S.M., Boyle, J.A.: Revealing gene transcription and translation initiation patterns in archaea, using an interactive clustering model. Extremophiles 8, 291–299 (2004)
Workman, C.T., Stormo, G.D.: Ann-spec: a method for discovering transcription factor binding sites with improved specificity. Pac. Symp. Biocomput. 5, 464–475 (2000)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wu, M., Chen, X., Zhu, F., Ying, J. (2007). An Improved Algorithm on Detecting Transcription and Translation Motif in Archaeal Genomic Sequences. In: Li, K., Li, X., Irwin, G.W., He, G. (eds) Life System Modeling and Simulation. LSMS 2007. Lecture Notes in Computer Science(), vol 4689. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74771-0_23
Download citation
DOI: https://doi.org/10.1007/978-3-540-74771-0_23
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74770-3
Online ISBN: 978-3-540-74771-0
eBook Packages: Computer ScienceComputer Science (R0)