Super paramagnetic clustering of protein sequences

BMC Bioinformatics

Volumn 6, Issue , 2005, Pages

  Tetko, Igor V ^a,b   Facius, Axel ^a   Ruepp, Andreas ^a   Mewes, Hans Werner ^a,c  

^a INSTITUTE OF EPIDEMIOLOGY   (Germany)

^b INSTITUTE OF HYDROBIOLOGY   (Ukraine)

^c TECHNICAL UNIVERSITY OF MUNICH   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATIC ANNOTATION; AUTOMATIC DETECTION; BACTERIAL GENOMES; CLUSTER ALGORITHMS; CLUSTERING METHODS; HELICOBACTER PYLORI; LISTERIA MONOCYTOGENES; PROTEIN SEQUENCES;

GENES; LISTERIA; PARAMAGNETISM; PROTEINS;

CLUSTERING ALGORITHMS;

ACCURACY; ALGORITHM; AMINO ACID SEQUENCE; ARTICLE; BACILLUS SUBTILIS; BACTERIAL GENOME; BIOINFORMATICS; CLUSTER ANALYSIS; COMPUTER PROGRAM; CONTROLLED STUDY; HELICOBACTER PYLORI; INFORMATION PROCESSING; INTERMETHOD COMPARISON; INTERNET; LISTERIA INNOCUA; LISTERIA MONOCYTOGENES; NONHUMAN; PROTEIN ANALYSIS; PROTEIN DATABASE; PROTEIN FAMILY; SENSITIVITY AND SPECIFICITY; SWISS-PROT; BACTERIAL GENE; BIOLOGY; CHEMISTRY; COMPUTER GRAPHICS; COMPUTER LANGUAGE; COMPUTER SIMULATION; DATA BASE; GENETIC DATABASE; GENOME; INFORMATION RETRIEVAL; LISTERIA; MAGNETISM; METABOLISM; MONTE CARLO METHOD; NUCLEIC ACID DATABASE; PROBABILITY; PROCEDURES; PROTEIN TERTIARY STRUCTURE; SEQUENCE ALIGNMENT; SEQUENCE HOMOLOGY;

BACILLUS SUBTILIS; BACTERIA (MICROORGANISMS); HELICOBACTER PYLORI; LISTERIA INNOCUA; LISTERIA MONOCYTOGENES;

PROTEIN;

ALGORITHMS; BACILLUS SUBTILIS; CLUSTER ANALYSIS; COMPUTATIONAL BIOLOGY; COMPUTER GRAPHICS; COMPUTER SIMULATION; DATABASE MANAGEMENT SYSTEMS; DATABASES, GENETIC; DATABASES, NUCLEIC ACID; DATABASES, PROTEIN; GENES, BACTERIAL; GENOME; GENOME, BACTERIAL; HELICOBACTER PYLORI; INFORMATION STORAGE AND RETRIEVAL; LISTERIA; LISTERIA MONOCYTOGENES; MAGNETICS; MARKOV CHAINS; MONTE CARLO METHOD; PROGRAMMING LANGUAGES; PROTEIN STRUCTURE, TERTIARY; PROTEINS; SEQUENCE ALIGNMENT; SEQUENCE HOMOLOGY, AMINO ACID; SOFTWARE;

EID: 25444458854     PISSN: 14712105     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-6-82     Document Type: Article

References (34)

1. Hegyi H, Gerstein M: The relationship between protein structure and function: a comprehensive survey with application to the yeast genome. J Mol Biol 1999, 288:147-164.
2. Kriventseva EV, Servant F, Apweiler R: Improvements to CluSTr: the database of SWISS-PROT+TrEMBL protein clusters. Nucleic Acids Res 2003, 31:388-389.
3. Tatusov RL, Natale DA, Garkavtsev IV, Tatusova TA, Shankavaram UT, Rao BS, Kiryutin B, Galperin MY, Fedorova ND, Koonin EV: The COG database: new developments in phylogenetic classification of proteins from complete genomes. Nucleic Acids Res 2001, 29:22-28.
4. Yona G, Linial N, Linial M: ProtoMap: automatic classification of protein sequences and hierarchy of protein families. Nucleic Acids Res 2000, 28:49-55.
5. Enright AJ, Van Dongen S, Ouzounis CA: An efficient algorithm for large-scale detection of protein families. Nucleic Acids Res 2002, 30:1575-1584.
6. Enright AJ: Computational Analysis of Protein Function Within Complete Genomes. PhD University of Cambridge 2002.
7. Boeckmann B, Bairoch A, Apweiler R, Blatter MC, Estreicher A, Gasteiger E, Martin MJ, Michoud K, O'Donovan C, Phan I, et al: The SWISS-PROT protein knowledgebase and its supplement TrEMBL in 2003. Nucleic Acids Res 2003, 31:365-370.
8. Lo Conte L, Brenner SE, Hubbard TJ, Chothia C, Murzin AG: SCOP database in 2002: refinements accommodate structural genomics. Nucleic Acids Res 2002, 30:264-267.
9. Scholar Google [http://scholar.google.com/]
10. Mewes HW, Amid C, Arnold R, Frishman D, Guldener U, Mannhaupt G, Munsterkotter M, Pagel P, Strack N, Stumpflen V, et al.: MIPS: analysis and annotation of proteins from whole genomes. Nucleic Acids Res 2004, 32:D41-44.
11. Getz G, Levine E, Domany E: Coupled two-way clustering analysis of gene microarray data. Proc Natl Acad Sci USA 2000, 97:12079-12084.
12. Getz G, Gal H, Kela I, Notterman DA, Domany E: Coupled two-way clustering analysis of breast cancer and colon cancer gene expression data. Bioinformatics 2003, 19:1079-1089.
13. Blatt M, Wiseman S, Domany E: Superparamagnetic clustering of data. Physical Review Letters 1996, 76:3251-3254.
14. Getz G, Vendruscolo M, Sachs D, Domany E: Automated assignment of SCOP and CATH protein structure classifications from FSSP scores. Proteins 2002, 46:405-415.
15. Tetko IV, Kosarev P, Facius A: Analysis of Ring Finger Domains encoded by the Arabidopsis genome using three different clustering algorithms. In EuroQSAR2002 Designing Drugs and Crop Protectants: processes, problems and solutions Edited by: Ford M, Livingstone D, Dearden J, Van de Waterbeemd H. Bournemouth, UK: Blackwell Publishing; 2003:384-386.
16. Tornow S, Mewes HW: Functional modules by relating protein interaction networks and gene expression. Nucleic Acids Res 2003, 31:6283-6289.
17. Mewes HW, Albermann K, Bahr M, Frishman D, Gleissner A, Hani J, Heumann K, Kleine K, Maierl A, Oliver SG, et al.: Overview of the yeast genome. Nature 1997, 387:7-65.
18. Ruepp A, Zollner A, Maier D, Albermann K, Hani J, Mokrejs M, Tetko I, Guldener U, Mannhaupt G, Munsterkotter M, Mewes HW: The FunCat, a functional annotation scheme for systematic classification of proteins from whole genomes. Nucleic Acids Res 2004, 32:5539-5545.
19. Tetko IV, Brauner B, Dunger-Kaltenbach I, Frishman G, Montrone C, Fobo G, Ruepp A, Antonov AV, Surmeli D, Mewes HW: MIPS bacterial genomes functional annotation benchmark dataset. Bioinformatics 2005.
20. Apweiler R, Attwood TK, Bairoch A, Bateman A, Birney E, Biswas M, Bucher P, Cerutti L, Corpet F, Croning MD, et al.: The InterPro database, an integrated documentation resource for protein families, domains and functional sites. Nucleic Acids Res 2001, 29:37-40.
21. Baldi P, Brunak S, Chauvin Y, Andersen CA, Nielsen H: Assessing the accuracy of prediction algorithms for classification: an overview. Bioinformatics 2000, 16:412-424.
22. Berman HM, Westbrook J, Feng Z, Gilliland G, Bhat TN, Weissig H, Shindyalov IN, Bourne PE: The Protein Data Bank. Nucleic Acids Res 2000, 28:235-242.
23. Kretschmann E, Fleischmann W, Apweiler R: Automatic rule generation for protein annotation with the C4.5 data mining algorithm applied on SWISS-PROT. Bioinformatics 2001, 17:920-926.
24. Leontovich AM, Brodsky LI, Drachev VA, Nikolaev VK: Adaptive algorithm of automated annotation. Bioinformatics 2002, 18:838-844.
25. Tetko IV, Livingstone DJ, Luik AI: Neural network studies. 1. Comparison of overfitting and overtraining. J Chem Inf Comput Sci 1995, 35:826-833.
26. Tetko IV, Villa AE, Livingstone DJ: Neural network studies. 2. Variable selection. J Chem Inf Comput Sci 1996, 36:794-803.
27. Tetko IV: Neural network studies. 4. Introduction to associative neural networks. J Chem Inf Comput Sci 2002, 42:717-728.
28. Wang S, Swendsen RH: Cluster Monte Carlo Algorithms. Physica A 1990, 167:565-579.
29. Gould H, Tobochnik J: Overcoming critical slowing down. Computers in Physics 1989, 3:82-86.
30. Blatt M, Wiseman S, Domany E: Data Clustering Using a Model of Granular Magnet. Neural Computation 1997, 9:1805-1842.
31. Agrawal H, Domany E: Potts ferromagnets on coexpressed gene networks: identifying maximally stable partitions. Phys Rev Lett 2003, 90:158102.
32. Protein Sequence Clustering - TribeMCL [http://www.ebi.ac.uk/research/cgg/tribe]
33. Altschul SF, Madden TL, Schaffer AA, Zhang J, Zhang Z, Miller W, Lipman DJ: Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res 1997, 25:3389-3402.
34. Riley ML, Schmidt T, Wagner C, Mewes HW, Frishman D: The PEDANT genome database in 2005. Nucleic Acids Res 2005, 33:D308-310.