ProClust: Improved clustering of protein sequences with an extended graph-based approach

Bioinformatics

Volumn 18, Issue SUPPL. 2, 2002, Pages

  Pipenbacher, P ^a   Schliep, A ^c   Schneckener, S ^b   Schonhuth A ^a   Schomburg, D ^a   Schrader, R ^a  

^a UNIVERSITY OF COLOGNE   (Germany)

^b Unter Käster   (Germany)

^c MAX PLANCK INSTITUTE FOR MOLECULAR GENETICS   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

PROTEIN;

ALGORITHM; ANALYTIC METHOD; BIOINFORMATICS; CALCULATION; CLUSTER ANALYSIS; COMPARATIVE STUDY; CONFERENCE PAPER; LABORATORY DIAGNOSIS; PARAMETER; PRIORITY JOURNAL; PROBABILITY; PROTEIN ANALYSIS; PROTEIN DOMAIN; SENSITIVITY AND SPECIFICITY; SEQUENCE ANALYSIS; SEQUENCE HOMOLOGY; SWISS-PROT; THEORETICAL MODEL;

EID: 0346652457     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/18.suppl_2.S182     Document Type: Conference Paper

References (33)

1. Abagyan,R.A. and Batalov,S. (1997) Do aligned sequences share the same fold? J. Mol. Biol., 273, 355-368.
2. Altschul,S.F., Madden,T.L., Schaffer,A.A., Zhang,J., Zhang,Z., Miller,W. and Lipman,D.J. (1997) Gapped blast and psi-blast: a new generation of protein database search programs. Nucleic Acids Res., 25, 3389-3402.
3. Arvestad,L., Ivansson,L., Lagergren,J. and Elofsson,A. (2000) What is the best method to determine if two proteins are related? A study on the structural and evolutionary significance of pairwise protein sequence alignments. Submitted for publication.
4. Bairoch,A. and Apweiler,R. (2000) The swiss-prot protein sequence database and its supplement trembl in 2000. Nucleic Acids Res., 28, 45-48.
5. Bateman,A., Birney,E., Durbin,R., Eddy,S.R., Howe,K.L. and Sonnhammer,E.L. (2000) The Pfam protein families database. Nucleic Acids Res., 28, 263-266.
6. Bolten,E., Schliep,A., Schneckener,S., Schomburg,D. and Schrader,R. (2001) Clustering protein sequences-structure prediction by transitive homology. Bioinformatics, 10, 935-942.
7. Brenner,S.E., Chothia,C. and Hubbard,T.J. (1998) Assessing sequence comparison methods with reliable structurally identified distant evolutionary relationships. Proc. Natl Acad. Sci. USA, 95, 6073-6078.
8. Chothia,C. and Lesk,A.M. (1986) The relation between the divergence of sequence and structure in proteins. EMBO J., 5, 823-826.
9. Eddy,S.R. (1998) Profile hidden Markov models. Bioinformatics, 14, 755-763.
10. Enright,A.J. and Ouzounis,C.A. (2000) Generage: a robust algorithm for sequence clustering and domain detection. Bioinformatics, 16, 451-457.
11. Gerstein,M. (1998) Measurement of the effectiveness of transitive sequence comparison, through a third 'intermediate' sequence. Bioinformatics, 14, 707-714.
12. Hubbard,T.J.P., Ailey,B., Brenner,S.E., Murzin,A.G. and Chothia,C. (1999) Scop: a structural classification of proteins database. Nucleic Acids Res., 27, 254-256.
13. Jain,A.K. and Dubes,R.C. (1988) Algorithms for Clustering Data. Prentice-Hall, Englewood Cliffs, NJ.
14. 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.
15. Krause,A. and Vingron,M. (1998) A set-theoretic approach to database searching and clustering. Bioinformatics, 14, 430-438.
16. Li,W., Jaroszewski,L. and Godzik,A. (2001) Clustering of highly homologous sequences to reduce the size of large protein databases. Bioinformatics, 17, 282-283.
17. Park,J., Holm,L., Heger,A. and Chothia,C. (2000) Rsdb: representative protein sequence databases have high information content. Bioinformatics, 16, 458-464.
18. Park,J., Teichmann,S.A., Hubbard,T. and Chothia,C. (1997) Intermediate sequences increase the detection of homology between sequences. J. Mol. Biol., 273, 349-354.
19. Pearson,W.R. (1995) Comparison of methods for searching protein sequence databases. Protein Sci., 4, 1145-1160.
20. Pearson,W.R. (1997) Identifying distantly related protein sequences. Comput. Appl. Biosci., 13, 325-332.
21. Rost,B. (1999) Twilight zone of protein sequence alignments. Protein Eng., 12, 85-94.
22. Salamov,A.A., Suwa,M., Orengo,C.A. and Swindells,M.B. (1999) Combining sensitive database searches with multiple intermediates to detect distant homologues [in process citation]). Protein Eng., 12, 95-100.
23. Sander,C. and Schneider,R. (1991) Database of homology-derived protein structures and the structural meaning of sequence alignment. Proteins, 9, 56-68.
24. Schneckener,S. (1998) Positionsgenaues Alignment von Proteinsequenzen, Ph.D. thesis, Universität zu Köln.
25. Sedgewick,R. (1990) Algorithms in C. Addison Wesley, Reading, MA.
26. Smith,T.F. and Waterman,M.S. (1981) Identification of common molecular subsequences. J. Mol. Biol., 147, 195-197.
27. Spang,R. and Vingron,M. (2001) Limits of homology detection by pairwise sequence comparison. Bioinformatics, 17, 338-342.
28. Spencer,J. (2001) The Strange Logic of Random Graphs. Springer, Berlin.
29. Tatusov,R.L., Koonin,E.V. and Lipman,D.J. (1997) A genomic perspective on protein families. Science, 278, 631-637.
30. 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-1680.
31. Waterman,M.S. and Vingron,M. (1994) Rapid and accurate estimates of statistical significance for sequence data base searches. Proc. Natl Acad. Sci. USA, 91, 4625-1628.
32. Wootton,J.C. and Federhen,S. (1993) Statistics of local complexity in amino acid sequences and sequence databases. Comput. Chem., 17, 149-163. Software available at http://blast.wustl.edu/ pub/seg
33. Yona,G., Linial,N. and Linial,M. (1999) Protomap: automatic classification of protein sequences, a hierarchy of protein families, and local maps of the protein space. Proteins, 37, 360-378.