Large scale hierarchical clustering of protein sequences

BMC Bioinformatics

Volumn 6, Issue , 2005, Pages

  Krause, Antje ^a,c   Stoye, Jens ^b   Vingron, Martin ^a  

^a MAX PLANCK INSTITUTE FOR MOLECULAR GENETICS   (Germany)

^b BIELEFELD UNIVERSITY   (Germany)

^c TECHNICAL UNIVERSITY OF APPLIED SCIENCES WILDAU   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

BIOLOGICAL SEQUENCES; CLUSTERING METHODS; CLUSTERING PROCEDURE; COMPUTATIONAL BIOLOGY; GRAPH-BASED ALGORITHMS; HIER-ARCHICAL CLUSTERING; PROTEIN SEQUENCES; SEQUENCE SPACE;

BIOINFORMATICS; CLUSTER ANALYSIS;

QUERY PROCESSING;

AMINO ACID SEQUENCE; ARTICLE; CONTROLLED STUDY; GENE CLUSTER; GENETIC ALGORITHM; INTERNET; PROTEIN ANALYSIS; PROTEIN DATABASE; PROTEIN LOCALIZATION; SEQUENCE HOMOLOGY; ALGORITHM; BIOLOGICAL MODEL; BIOLOGY; CHEMISTRY; CLUSTER ANALYSIS; COMPUTER PROGRAM; FACTUAL DATABASE; GENETIC DATABASE; GENETIC LINKAGE; GENOME; INFORMATION RETRIEVAL; MULTIGENE FAMILY; NUCLEIC ACID DATABASE; PHYLOGENY; PROCEDURES; PROTEIN TERTIARY STRUCTURE; PROTEOMICS; REPRODUCIBILITY; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS;

FUNGAL PROTEIN; PROTEIN;

ALGORITHMS; CLUSTER ANALYSIS; COMPUTATIONAL BIOLOGY; DATABASES, FACTUAL; DATABASES, GENETIC; DATABASES, NUCLEIC ACID; DATABASES, PROTEIN; FUNGAL PROTEINS; GENETIC LINKAGE; GENOME; INFORMATION STORAGE AND RETRIEVAL; MODELS, BIOLOGICAL; MULTIGENE FAMILY; PHYLOGENY; PROTEIN STRUCTURE, TERTIARY; PROTEINS; PROTEOMICS; REPRODUCIBILITY OF RESULTS; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, PROTEIN; SOFTWARE;

EID: 13244291417     PISSN: 14712105     EISSN: None     Source Type: Journal    
DOI: 10.1186/1471-2105-6-15     Document Type: Article

References (25)

1. Yona G, Linial N, Linial M: ProtoMap: automatic classification of protein sequences and hierarchy of protein families. Nucleic Acids Research 2000, 28:49-55.
2. Sasson O, Vaaknin A, Fleischer H, Portugaly E, Bilu Y, Linial N, Linial M: ProtoNet: hierarchical classification of the protein space. Nucleic Acids Research 2003, 31:348-352.
3. Kriventseva E, Servant F, Apweiler R: Improvements to CluSTr: the database of SWISS-PROT + TrEMBL protein clusters. Nucleic Acids Research 2003, 31:388-189.
4. Wu CH, Xiao C, Hou Z, Huang H, Barker WC: iProClass: an integrated, comprehensive and annotated protein classification database Nucleic Acids Research 2001, 29:52-54.
5. Wu C, Nikolskaya A, Huang H, Yeh L, Natale D, Vinayaka C, Hu Z, Mazumder R, Kumar S, Kourtesis P, Ledley R, Suzek B, Arminski L, Chen Y, Zhang J, Cardenas J, Chung S, Castro-Alvear J, Dinkov G, Barker W: PIRSF: family classification system at the Protein Information Resource Nucleic Acids Research 2004, 32:D112-D114.
6. Kawaji H, Takenaka Y, Matsuda H: Graph-based clustering for finding distant relationships in a large set of protein sequences. Bioinformatics 2004, 20:243-252.
7. Enright A, Dongen SV, Ouzounis C: An efficient algorithm for large-scale detection of protein families. Nucleic Acids Research 2002, 30:1575-1584.
8. Heger A, Holm L: Towards a covering set of protein family profiles. Progress in Biophysics & Molecular Biology 2000, 73 321-337.
9. Liu J, Rost B: Domains, motifs and clusters in the protein universe. Current Opinion in Chemical Biology 2003, 7 5-11.
10. Krause A, Vingron M: A set-theoretic approach to database searching and clustering. Bioinformatics 1998, 14:430-438.
11. Bateman A, Coin L, Durbin R, Finn RD, Hollich V, Griffiths-Jones S, Khanna A, Marshall M, Moxon S, Sonnhammer ELL, Studholme DJ, Yeats C, Eddy SR: The Pfam protein families database. Nucleic Acids Research 2004, 32:D138-D141.
12. Boeckmann B, Bairoch A, Apweiler R, Blatter M, Estreicher A, Gasteiger E, Martin M, Michoud K, O'Donovan C, Phan I, Pilbout S, M S: The SWISS-PROT protein knowledgebase and its supplement TrEMBL in 2003 Nucleic Acids Research 2003, 31:365-370.
13. Birney E, Andrews D, Bevan P, Caccamo M, Cameron G, Chen Y, Clarke L, Coates G, Cox T, Cuff J, Curwen V, Cutts T, Down T, Durbin R, Eyras E, Fernandez-Suarez XM, Gane P, Gibbins B, Gilbert J, Hammond M, Hotz H, Iyer V, Kahari A, Jekosch K, Kasprzyk A, Keefe D, Keenan S, Lehvaslaiho H, McVicker G, Melsopp C, Meidl P, Mongin E, Pettett R, Potter S, Proctor G, Rae M, Searle S, Slater G, Smedley D, Smith J, Spooner W, Stabenau A, Stalker J, Storey R, Ureta-Vidal A, Woodwark C, Clamp M, Hubbard T: Ensembl 2004. Nucleic Acids Research 2004, 32:D468-D470.
14. Rhee SY, Beavis W, Berardini TZ, Chen G, Dixon D, Doyle A, Garcia-Hernandez M, Huala E, Lander G, Montoya M, Miller N, Mueller LA, Mundodi S, Reiser L, Tacklind J, Weems DC, Wu Y, Xu I, Yoo D, Yoon J, Zhang P: The Arabidopsis Information Resource (TAIR): a model organism database providing a centralized, curated gateway to Arabidopsis biology, research materials and community. Nucleic Acids Research 2003, 31:224-228.
15. Christie KR, Weng S, Balakrishnan R, Costanzo MC, Dolinski K, Dwight SS, Engel SR, Feierbach B, Fisk DG, Hirschman JE, Hong EL, Issel-Tarver L, Nash R, Sethuraman A, Starr B, Theesfeld CL, Andrada R, Binkley G, Dong Q, Lane C, Schroeder M, Botstein D, Cherry JM: Saccharomyces Genome Database (SGD) provides tools to identify and analyze sequences from Saccharomyces cerevisiae and related sequences from other organisms. Nucleic Acids Research 2004, 32 D311-D314.
16. Wood V, Gwilliam R, Rajandream MA, Lyne M, Lyne R, Stewart A, Sgouros J, Peat N, Hayles J, Baker S, Basham D, Bowman S, Brooks K, Brown D, Brown S, Chillingworth T, Churcher C, Collins M, Connor R, Cronin A, Davis P, Feltwell T, Fraser A, Gentles S, Goble A, Hamlin N, Harris D, Hidalgo J, Hodgson G, Holroyd S, Hornsby T, Howarth S, Huckle EJ, Hunt S, Jagels K, James K, Jones L, Jones M, Leather S, McDonald S, McLean J, Mooney P, Moule S, Mungall K, Murphy L, Niblett D, Odell C, Oliver K, O'Neil S, Pearson D, Quail MA, Rabbinowitsch E, Rutherford K, Rutter S, Saunders D, Seeger K, Sharp S, Skelton J, Simmonds M, Squares R, Squares S, Stevens K, Taylor K, Taylor RG, Tivey A, Walsh S, Warren T, Whitehead S, Woodward J, Volckaert G, Aert R, Robben J, Grymonprez B, Weltjens I, Vanstreels E, Rieger M, Schafer M, Muller-Auer S, Gabel C, Fuchs M, Dusterhoft A, Fritzc C, Holzer E, Moestl D, Hilbert H, Borzym K, Langer I, Beck A, Lehrach H, Reinhardt R, Pohl TM, Eger P, Zimmermann W, Wedler H, Wambutt R, Purnelle B, Goffeau A, Cadieu E, Dreano S, et al.: The genome sequence of Schizosaccharomyces pombe. Nature 2002, 415:871-880.
17. Meinel T, Krause A, Luz H, Vingron M, Staub E: The SYSTERS Protein Family Database in 2005. Nucleic Acids Research 2005, 33:D226-D229.
18. Kleinberg J, Lawrence S: The Structure of the Web. Science 2001, 294:1849-1850.
19. Sharan R, Shamir R: CLICK: A Clustering Algorithm with Applications to Gene Expression Analysis. In Proceedings of the Eighth International Conference on Intelligent Systems for Molecular Biology (ISMB). Edited by Bourne P, Gribskov M, Altman R, Jensen N, Hope D, Lengauer T, Mitchell J, Scheeff E, Smith C, Strande S, Weissig H, AAAI Press 2000:307-316.
20. Smith TF, Waterman MS: The identification of common molecular subsequences. Journal of Molecular Biology 1981, 147:195-197.
21. Paracel[http://www.paracel.com].
22. Hartuv E, Schmitt A, Lange J, Meier-Evert S, Lehrach H, Shamir R: An Algorithm for Clustering cDNAs for Gene Expression Analysis. In Proceedings of the Third Annual International Conference on Computational Molecular Biology (RECOMB). Edited by Istrail S, Pevzner P, Waterman M, ACM Press 1999:188-197.
23. Mehlhorn K, Näher S: LEDA: A Platform for Combinatorial and Geometric Computing. Communications of the ACM 1995, 38 96-102.
24. Bairoch A: The ENZYME database in 2000. Nucleic Acids Research 2000, 28:304-305.
25. Jaccard P: Nouvelles recherches sur la distribution florale. Bulletin de la Société Vaudoise des Sciences Naturelles 1908, 44:223-270.