Comparison of sequence masking algorithms and the detection of biased protein sequence regions

Bioinformatics

Volumn 19, Issue 13, 2003, Pages 1672-1681

  Kreil, David P ^a,b   Ouzounis, Christos A ^b  

^a UNIVERSITY OF CAMBRIDGE   (United Kingdom)

^b EUROPEAN BIOINFORMATICS INSTITUTE   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; AMINO ACID SEQUENCE; ARTICLE; COMPARATIVE STUDY; NUCLEOTIDE SEQUENCE; PREDICTION; PRIORITY JOURNAL; PROTEIN ANALYSIS; PROTEIN FUNCTION; RELIABILITY; SENSITIVITY AND SPECIFICITY; SEQUENCE HOMOLOGY; SIGNAL TRANSDUCTION;

EID: 0141738778     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/btg212     Document Type: Article

References (45)

1. Alba,M.M., Santibanez-Koref,M.F. and Hancock,J.M. (1999) Conservation of polyglutamine tract size between mice and humans depends on codon interruption. Mol. Biol. Evol., 16, 1641-1644.
2. Alba,M.M., Santibanez-Koref,M.F. and Hancock,J.M. (2001) The comparative genomics of polyglutamine repeats: extreme differences in the codon organization of repeat-encoding regions between mammals and drosophila. J. Mol. Evol., 52, 249-259.
3. Altschul,S.F., Boguski,M.S., Gish,W. and Wootton,J.C. (1994) Issues in searching molecular sequence databases. Nat. Genet., 6, 119-129.
4. Altschul,S.F., Gish,W., Miller,W., Myers,E.W. and Lipman,D.J. (1990) Basic local alignment search tool. J. Mol. Biol., 215, 403-410.
5. 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.
6. Bairoch,A. and Apweiler,R. (2000) The SWISS-PROT protein sequence database and its supplement TrEMBL in 2000. Nucleic Acids Res., 28, 45-48.
7. Baldi,P., Brunak,S., Chauvin,Y. and Pedersen,A.G. (1999) Structural basis for triplet repeat disorders: a computational analysis. Bioinformatics, 15, 918-929.
8. Bork,P. (2000) Powers and pitfalls in sequence analysis: the 70% hurdle. Genome Res., 10, 398-400.
9. Brendel,V., Bucher,P., Nourbakhsh,I.R., Blaisdell,B.E. and Karlin,S. (1992) Methods and algorithms for statistical analysis of protein sequences. Proc. Natl Acad. Sci. USA, 89, 2002-2006.
10. Claverie,J.M., Sauvaget,I. and Bougueleret,L. (1985) Computer-generation and statistical-analysis of a data-bank of protein sequences translated from GenBank. Biochimie, 67, 437-443.
11. Claverie,J.M. and States,D.J. (1993) Information enhancement methods for large-scale sequence-analysis. Comput. Chem., 17, 191-201.
12. Coward,E. (1999) Shufflet: shuffling sequences while conserving the k-let counts. Bioinformatics, 15, 1058-1059.
13. Hancock,J.M. and Armstrong,J.S. (1994) SIMPLE34: an improved and enhanced implementation for VAX and Sun computers of the SIMPLE algorithm for analysis of clustered repetitive motifs in nucleotide sequences. Comput. Appl. Biosci., 10, 67-70.
14. Henikoff,S. and Henikoff,J.G. (1992) Amino acid substitution matrices from protein blocks. Proc. Natl Acad. Sci. USA, 89, 10915-10919.
15. Kandel,D., Matias,Y., Unger,R. and Winkler,P. (1996) Shuffling biological sequences. Discrete Appl. Math., 71, 171-185.
16. Kao,C.C., Lieberman,P.M., Schmidt,M.C., Zhou,Q., Pei,R. and Berk,A.J. (1990) Cloning of a transcriptionally active human TATA binding factor. Science, 248, 1646-1650.
17. Karlin,S. (1995) Statistical significance of sequence patterns in proteins. Curr. Opin. Struct. Biol., 5, 360-371.
18. Karlin,S. and Altschul,S.F. (1990) Methods for assessing the statistical significance of molecular sequence features by using general scoring schemes. Proc. Natl Acad. Sci. USA, 87, 2264-2268.
19. Karlin,S., Blaisdell,B.E. and Brendel,V. (1990) Identification of significant sequence patterns in proteins. Methods Enzymol., 183, 388-402.
20. Karlin,S., Brocchieri,L., Bergman,A., Mrazek,J. and Gentles,A.J. (2002) Amino acid runs in eukaryotic proteomes and disease associations. Proc. Natl Acad. Sci. USA, 99, 333-338.
21. Karlin,S. and Burge,C. (1996) Trinucleotide repeats and long homopeptides in genes and proteins associated with nervous system disease and development. Proc. Natl Acad. Sci. USA, 93, 1560-1565.
22. Koonin,E.V., Tatusov,R.L. and Rudd,K.E. (1996) Protein sequence comparison at genome scale. Methods Enzymol., 266, 295-322.
23. Kreil,D.P. and Kreil,G. (2000) Asparagine repeats are rare in mammalian proteins. Trends Biochem. Sci., 25, 270-271.
24. La Spada,A.R., Wilson,E.M., Lubahn,D.B., Harding,A.E. and Fischbeck,K.H. (1991) Androgen receptor gene mutations in X-linked spinal and bulbar muscular atrophy. Nature, 352, 77-79.
25. Mar Alba,M., Santibanez-Koref,M.F. and Hancock,J.M. (1999) Amino acid reiterations in yeast are overrepresented in particular classes of proteins and show evidence of a slippage-like mutational process. J. Mol. Evol., 49, 789-797.
26. Marcotte,E.M., Pellegrini,M., Yeates,T.O. and Eisenberg,D. (1999) A census of protein repeats. J. Mol. Biol., 293, 151-160.
27. Mugilan,S.A. and Veluraja,K. (2000) Generation of deviation parameters for amino acid singlets, doublets and triplets from three-dimentional structures of proteins and its implications for secondary structure prediction from amino acid sequences. J. Biosci., 25, 81-91.
28. Pearson,W.R. and Lipman,D.J. (1988) Improved tools for biological sequence analysis. Proc. Natl Acad. Sci. USA, 85, 2444-2448.
29. Pearson,W.R. (1990) Rapid and sensitive sequence comparison with fastp and fasta. Methods Enzymol., 183, 63-98.
30. Pellegrini,M., Marcotte,E.M. and Yeates,T.O. (1999) A fast algorithm for genome-wide analysis of proteins with repeated sequences. Proteins, 35, 440-446.
31. Perutz,M.F. (1999) Glutamine repeats and neurodegenerative diseases: molecular aspects. Trends Biochem. Sci., 24, 58-63.
32. Promponas,V.J., Enright,A.J., Tsoka,S., Kreil,D.P., Leroy,C., Hamodrakas,S., Sander,C. and Ouzounis,C.A. (2000) CAST: an iterative algorithm for the complexity analysis of sequence tracts. Bioinformatics, 16, 915-922.
33. Reddy,P.S. and Housman,D.E. (1997) The complex pathology of trinucleotide repeats. Curr. Opin. Cell Biol., 9, 364-372.
34. Saqi,M. (1995) An analysis of structural instances of low complexity sequence segments. Protein Eng., 8, 1069-1073.
35. Skovgaard,M., Jensen,L.J., Brunak,S., Ussery,D. and Krogh,A. (2001) On the total number of genes and their length distribution in complete microbial genomes. Trends Genet., 17, 425-428.
36. Subirana,J.A. and Palau,J. (1999) Structural features of single amino acid repeats in proteins. Febs Lett., 448, 1-3.
37. Tatusov,R.L., Koonin,E.V. and Lipman,D.J. (1997) A genomic perspective on protein families. Science, 278, 631-637.
38. Tatusov,R.L., Natale,D.A., Garkavtsev,I.V., Tatusova,T.A., Shankavaram,U.T., Rao,B.S., Kiryutin,B., Galperin,M.Y., Fedorova,N.D. and Koonin,E.V. (2001) The COG database: new developments in phylogenetic classification of proteins from complete genomes. Nucleic Acids Res., 29, 22-28.
39. Veluraja,K. and Mugilan,S.A. (1997) Amino acid doublets and triplets in protein sequences - a database analysis. Curr. Sci., 72, 572-577.
40. Wootton,J.C. (1994a) Nonglobular domains in protein sequences-automated segmentation using complexity-measures. Comput. Chem., 18, 269-285.
41. Wootton,J.C. (1994b) Sequences with 'unusual' amino-acid compositions. Curr. Opin. Struct. Biol., 4, 413-421.
42. Wootton,J.C. and Federhen,S. (1993) Statistics of local complexity in amino-acid-sequences and sequence databases. Comput. Chem., 17, 149-163.
43. Wootton,J.C. and Federhen,S. (1996) Analysis of compositionally biased regions in sequence databases. Methods Enzymol., 266, 554-571.
44. Yuan,X., Downing,A.K., Knott,V. and Handford,P.A. (1997) Solution structure of the transforming growth factor β-binding protein-like module, a domain associated with matrix fibrils. EMBO J., 16, 6659-6666.
45. Zuhlke,C., Hellenbroich,Y., Dalski,A., Kononowa,N., Hagenah,J., Vieregge,P., Riess,O., Klein,C. and Schwinger,E. (2001) Different types of repeat expansion in the TATA-binding protein gene are associated with a new form of inherited ataxia. Eur. J. Hum. Genet., 9, 160-164.