Pseudo-periodic partitions of biological sequences

Bioinformatics

Volumn 20, Issue 3, 2004, Pages 295-306

  Li, Lugang ^a,b   Jin, Renchao ^b,c,d   Kok, Poh Lin ^b   Wan, Honghui ^b,e,f  

^a Department of Protective Medicine   (China)

^b Maryland Inst of Dynamic Genomics   (United States)

^c TEMPLE UNIVERSITY   (United States)

^d HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^e NATIONAL CENTER FOR GENOME RESOURCES   (United States)

^f NATIONAL INSTITUTE OF ENVIRONMENTAL HEALTH SCIENCES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APOLIPOPROTEIN A;

ALGORITHM; AMINO ACID SEQUENCE; ARTICLE; BIOINFORMATICS; COMPUTER PROGRAM; CONTROLLED STUDY; MATHEMATICAL COMPUTING; PARTITION COEFFICIENT; PRIORITY JOURNAL; PROTEIN STRUCTURE; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS; STRUCTURE ANALYSIS; SWISS-PROT;

EID: 1342330576     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/btg404     Document Type: Article

References (28)

1. Beaman,T.W., Binder,D.A., Blanchard,J.S. and Roderick,S.L. (1997) Three-dimensional structure of tetrahydrodipicolinate N-succinyltransferase. Biochemistry, 36, 489-494.
2. Benson,G. (1999) Tandem repeats finder: a program to analyze DNA sequences. Nucleic Acids Res., 27, 573-580.
3. Biou,V. et al. (1994) The 2.9 Å crystal structure of T thermophilus seryl-tRNA synthetase complexed with tRNA(Ser). Science, 263, 1404-1410.
4. Castellino,F.J. and Beals,J.M. (1987) The genetic relationships between the kringle domains of human plasminogen, prothrombin, tissue plasminogen activator, urokinase, and coagulation factor XII. J. Mol. Evol., 26, 358-369.
5. Coward,E. and Drablos,F. (1998) Detecting periodic patterns in biological sequences. Bioinformatics, 14, 498-507.
6. Ikeo,K., Takahashi,K. and Gojobori,T. (1991) Evolutionary origin of numerous kringles in human and simian apolipoprotein(a). FEBS Lett., 287, 146-148.
7. Katti,M.V. et al. (2000) Amino acid repeat patterns in protein sequences: their diversity and structural-functional implications. Protein Sci., 9, 1203-1209.
8. Kobe,B. and Deisenhofer,J. (1993) Crystal structure of porcine ribonuclease inhibitor, a protein with leucine-rich repeats. Nature, 366, 751-756.
9. Koradi,R., Billeter,M. and Wuthrich,K. (1996) MOLMOL: a program for display and analysis of macromolecular structures. J. Mol. Graph., 14, 29-32, 51-55.
10. Levenshtein,V.I. (1966) Binary codes capable of correcting deletions, insertions, and reversals. Soviet Phys. Dokl., 10, 707-710.
11. Li,G., Kok,P. and Wan,H. (2003) Biological sequences are neither simple, nor complex. in press.
12. Martin,J. (1999) Kringle domain. In T.E.Creighton (ed), Encyclopedia of Molecular Biology. John Wiley, p. 1353.
13. McLean,J.W. et al. (1987) cDNA sequence of human apolipoprotein(a) is homologous to plasminogen. Nature, 330, 132-137.
14. Parisi,G. and Echave,J. (2001) Structural constraints and emergence of sequence patterns in protein evolution. Mol. Biol. Evol., 18, 750-756.
15. Patthy,L. (1985) Evolution of the proteases of blood coagulation and fibrinolysis by assembly from modules. Cell, 41, 657-663.
16. Promponas,V.J. et al. (2000) CAST: an iterative algorithm for the complexity analysis of sequence tracts. Complexity analysis of sequence tracts. Bioinformatics, 16, 915-922.
17. Raetz,C.R.H. and Roderick,S.L. (1995) A left-handed parallel beta helix in the structure of UDP-N-acetylglucosamine acyltransferase. Science, 270, 997-1000.
18. Schmidt,J.P. (1998) All highest scoring paths in weighted grid graphs and their application to finding all repeats in strings. SIAM J. Comput., 27, 972-992.
19. Smit,A.F. (1996) The origin of interspersed repeats in the human genome. Curr. Opin. Genet. Dev., 6, 743-748.
20. Thompson,J.D., Higgins,D.G. and Gibson,T.J. (1994) CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice. Nucleic Acids Res., 22, 4673-4680.
21. Vaara,M. (1992) Eight bacterial proteins, including UDP-N-acetylglucosamine acyltransferase (LpxA) and three other transferases of Escherichia coli, consist of a six-residue periodicity theme. FEMS Microbiol. Lett., 76, 249-254.
22. Vuorio,R. et al. (1994) The novel hexapeptide motif found in the acyltransferases LpxA and LpxD of lipid A biosynthesis is conserved in various bacteria. FEBS Lett., 337, 289-392.
23. Wan,H., Li,L., Federhen,S. and Wootton,J.C. (2003) Discovering simple regions in biological sequences associated with scoring schemes, J. Comput. Biol., 2, 171-185.
24. Wan,H. and Song,E. (2002) Quasiperiodic biosequences and modulo incidence matrices. Proceedings of the International Parallel and Distributed Processing Symposium: IPDPS 2002 Workshops.
25. Wan,H. and Wootton,J.C. (1999) Axiomatic foundations of complexity functions of biological sequences. Ann. Comb., 3, 105-127.
26. Wan,H. and Wootton,J.C. (2000) A global compositional complexity measure for biological sequences: AT-rich and GC-rich genomes encode less complex proteins. Comput. Chem., 24, 67-88.
27. Wan,H. and Wootton,J.C. (2002) Algorithms for computing lengths of chains in integral partition lattices generated by sequences. Theoret. Comput. Sci., 289, 783-800.
28. Wootton,J.C. and Federhen,S. (1993) Statistics of local complexity in amino acid sequences and sequence databases. Comput. Chem., 17, 149-163.