Identification of amino acid latent periodicity within 94 protein families

Journal of Computational Biology

Volumn 13, Issue 4, 2006, Pages 946-964

  Turutina, Vera P ^a   Laskin, Andrew A ^a,b   Kudryashov, Nikolay A ^b   Skryabin, Konstantin G ^a   Korotkov, Eugene V ^a,b  

^a INSTITUTE OF BIOENGINEERING   (Russian Federation)

^b NATIONAL RESEARCH NUCLEAR UNIVERSITY MEPHI   (Russian Federation)

Author keywords

Alignment; Information decomposition; Latent periodicity; Noise decomposition; Profile analysis; Repeats

Indexed keywords

AMINO ACID; PROTEIN;

AMINO ACID SEQUENCE; ANALYSIS; ARTICLE; CYCLIC PROFILE ALIGNMENT; INFORMATION DECOMPOSITION; INFORMATION PROCESSING; LATENT PERIODICITY; MOLECULAR EVOLUTION; NOISE DECOMPOSITION; PRIORITY JOURNAL; PROFILE ANALYSIS; PROTEIN FAMILY; PROTEIN FUNCTION; SEQUENCE ALIGNMENT; STRUCTURE ACTIVITY RELATION;

ALGORITHMS; AMINO ACID SEQUENCE; COMPUTATIONAL BIOLOGY; MULTIGENE FAMILY; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, PROTEIN;

EID: 33745312920     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/cmb.2006.13.946     Document Type: Article

References (37)

1. Andrade, M.A., Ponting, C.P., Gibson, T.J., and Bork, P. 2000. Homology-based method for identification of protein repeats using statistical significance estimates. J. Mol. Biol. 298, 521-537.
2. Benson, G. 1999. Tandem repeats finder: A program to analyze DNA sequences. Nucl. Acids Res. 27, 573-580.
3. Benson, G. 2001. Tandem cyclic alignment. Proc. 12th Ann. Symp. on Combinatorial Pattern Matching. Lecture Notes in Computer Science 2089, 118-130.
4. Chaley, M.B., Korotkov, E.V., and Kudryashov, N.A. 2003. Latent periodicity of 21 bases typical for MCP II gene is widely present in various bacterial genes. DNA Sequence 14, 37-52.
5. Chaley, M.B., Korotkov, E.V., and Skryabin, K.G. 1999. Method revealing latent periodicity of the nucleotide sequences modified for a case of small samples. DNA Res. 6, 153-163.
6. Comet, J.P., Aude, J.C., Glemet, E., Risler, J.L., Henaut, A., Slonimski, P.P. and Codani, J.J. 1999. Significance of Z-value statistics of Smith-Waterman scores for protein alignments. Comp. Chem. 23, 317-331.
7. Coward, E., and Drablos, F. 1998. Detecting periodic patterns in biological sequences. Bioinformatics 14, 498-507.
8. Dodin, G., Vandergheynst, P., Levoir, P., Cordier, C., and Marcourt, L. 2000. Fourier and wavelet transform analysis, a tool for visualizing regular patterns in DNA sequences. J. Theor. Biol. 206, 323-326.
9. Elder, D. 2000. Split gene origin and periodic introns. J. Theor. Biol. 21, 455-472.
10. Fischetti, V., Landau, G., Schmidt, J., and Sellers, P. 1992. Identifying periodic occurrences of a template with applications to protein structure. Proc. 3rd Ann. Symp. on Combinatorial Pattern Matching. Lecture Notes in Computer Science 644, 111-120.
11. George, R.A., and Heringa, J. 2000. The REPRO server: Finding protein internal sequence repeats through the web. Trends Biochem. Sci. 25, 515-517.
12. Heger, A., and Holm, L. 2000. Rapid automatic detection and alignment of repeats in protein sequences. Proteins 41, 224-237.
13. Henikoff, S., and Henikoff, J.G. 1993. Performance evaluation of amino acid substitution matrices. Proteins 17, 49-61.
14. Heringa, J. 1998. Identifying DNA and protein patterns with statistically significant alignments of multiple sequences. Curr. Opin. Struct. Biol. 8, 338-345.
15. Heringa, J., and Argos, P. 1993. A method to recognize distant repeats in protein sequences. Proteins 17, 391-411.
16. Holmes, I., and Durbin, R. 1998. Dynamic programming alignment accuracy. J. Comp. Biol. 5, 493-504.
17. Jackson, J.H., George, R., and Herring, P.A. 2000. Vectors of Shannon information from Fourier signals characterizing base periodicity in genes and genomes. Biochem. Biophys. Res. Comm. 268, 289-292.
18. Karlin, S., Dembo, Á., and Kawabata, T. 1990. Statistical composition of high-scoring segments from molecular sequences. Ann. Stat. 18, 571-581.
19. Katti, M.V., Sami-Subbu, R., Ranjekar, P.K., and Gupta, VS. 2000. Amino acid repeat patterns in protein sequences: Their diversity and structural-functional implications. Protein Sci. 9, 1203-1209.
20. Korotkov, E.V., Korotkova, M.A., and Kudryashov, N.A. 2003. Information decomposition method to analyze symbolical sequences. Phys. Lett. A 312, 198-210.
21. Korotkov, E.V., Korotkova, M.A., and Tulko, J.S. 1997. Latent sequence periodicity of some oncogenes and DNA-binding protein genes. CABIOS 13, 37-44.
22. Korotkova, M.A., Korotkov, E.V., and Rudenko, V.M. 1999. Latent periodicity in protein sequences. J. Mol. Model. 5, 103-115.
23. Kullback, S. 1959. Information Theory and Statistics, John Wiley and Sons, New York.
24. Landau, G.M., Schmidt, J.P., and Sokol, D. 2001. An algorithm for approximate tandem repeats. J. Comp. Biol. 8, 1-18.
25. Landschulz, W.H., Johnson, P.P., and McKnight, S.L. 1988. The leucine zipper: A hypothetical structure common to a new class of DNA binding proteins. Science 240, 1759-1764.
26. Laskin, A.A., Korotkov, E.V., Chaley, M.B., and Kudryashov, N.A. 2003. The locally optimal method of cyclic alignment to reveal latent periodicities in genetic texts: The NAD-binding protein sites. Mol. Biol. 37, 561-570.
27. Laskin, A.A., Korotkov, E.V., and Kudryashov, N.A. 2004. Latent periodicity of many domains in protein sequences reflects their structure, function and evolution, in Hofestaedt, R., and Kolchanov, N., eds., Bioinformatics of Genome Regulation and Structure, 135-144, Kluwer Press, New York.
28. Makeev, V.J., and Tumanyan, V.G. 1996. Search of periodicities in primary structure of biopolymers: A general Fourier approach. Comput. Appl. Biosci. 12, 49-54.
29. Marcotte, E.M., Pellegrini, M., Yeates, T.O., and Eisenberg, D. 1999. A census of protein repeats. J. Mol. Biol. 293, 151-160.
30. McLachlan, A.D. 1993. Multichannel Fourier analysis of patterns in protein sequences. J. Phys. Chem. 97, 3000-3006.
31. Murrey, K.B., Taylor, W.R., and Thornton J.M. 2004. Toward the detection and validation of repeats in protein structure. Proteins 57, 365-380.
32. Neuwald, A.F., and Poleksic, A. 2000. PSI-BLAST searches using hidden Markov models of structural repeats: Prediction of unusual sliding DNA clamp and of beta-propellers in UV-damaged DNA-binding protein. Nucl. Acids Res. 28, 3570-3580.
33. Ohno, S. 1970. Evolution by Gene Duplication, Springer-Verlag, Berlin.
34. Ohno, S. 1984. Repeats of base oligomers as the primordial coding sequences of the primeval earth and their vestiges in modern genes. J. Mol. Evol. 20, 313-321.
35. Ohno, S., and Epplen, J.T. 1983. The primitive code and repeats of base oligomers as the primordial protein-encoding sequence. Proc. Natl. Acad. Sci. USA 80, 3391-3395.
36. Rackovsky, S. 1998. Hidden sequence periodicities and protein architecture. Proc. Nat. Acad. Sci. 95, 8580-8584.
37. Webber, C., and Barton, G.J. 2001. Estimation of P-values for global alignment of protein sequences. Bioinformatics 17, 1158-1167.