Efficient algorithms for accurate hierarchical clustering of huge datasets: Tackling the entire protein space

Bioinformatics

Volumn 24, Issue 13, 2008, Pages

  Loewenstein, Yaniv ^a   Portugaly, Elon ^a   Fromer, Menachem ^a   Linial, Michal ^a  

^a HEBREW UNIVERSITY OF JERUSALEM   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; AMINO ACID SEQUENCE; ARTICLE; CLASSIFICATION ALGORITHM; CLUSTER ANALYSIS; COMPUTER ANALYSIS; CONTROLLED STUDY; INTERMETHOD COMPARISON; MATHEMATICAL ANALYSIS; PRIORITY JOURNAL; PROTEIN DATABASE; PROTEIN DOMAIN; PROTEIN FAMILY; PROTEOMICS; SEQUENCE ANALYSIS;

BIOINFORMATICS; CLUSTER ANALYSIS; INTELLIGENT SYSTEMS; LARGE DATASET; MOLECULAR BIOLOGY; PROTEINS;

AGGLOMERATIVE CLUSTERING; CLUSTERING SOLUTIONS; COMPUTATIONAL BIOLOGY; DISSIMILARITY MATRIX; HIER-ARCHICAL CLUSTERING; HIERARCHICAL DATA CLUSTERING; MULTIDOMAIN PROTEINS; SINGLE LINKAGE CLUSTERING;

CLUSTERING ALGORITHMS;

EID: 46249133773     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/btn174     Document Type: Article

References (22)

1. Altschul,S.F. et al. (1997) Gapped BLAST and PSI-BLAST: A new generation of protein database search programs. Nucleic Acids Res. 25, 3389-3402.
2. Ashburner,M. et al. (2000) Gene ontology: Tool for the unification of biology. The Gene ontology consortium. Nat. Genet., 25, 25-29.
3. D'haeseleer,P. (2005) How does gene expression clustering work? Nat. Biotechnol., 23, 1499-1501.
4. Durbin,R. et al. (1999) Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids. Cambridge University Press, Cambridge, UK.
5. Finn,R. et al. (2006) Pfam: Clans, web tools and services. Nucleic Acids Res., 34, D247-D251.
6. Fitch,W.M. and Margoliash,E. (1967) Construction of phylogenetic trees. Science, 155, 279-284.
7. Frey,B.J. and Dueck,D. (2007) Clustering by passing messages between data points. Science, 315, 972-976.
8. Kaplan,N. et al. (2004) A functional hierarchical organization of the protein sequence space. BMC Bioinformatics, 5, 196.
9. Kaplan,N. et al. (2005) ProtoNet 4.0: A hierarchical classification of one million protein sequences. Nucleic Acids Res. 33(Database issue), D216-D218.
10. Kifer,I. et al. (2005) Predicting fold novelty based on ProtoNet hierarchical classification. Bioinformatics, 21, 1020-1027.
11. Krause,A. et al. (2005) Large scale hierarchical clustering of protein sequences. BMC Bioinformatics, 6, 6-15.
12. Lazareva-Ulitsky,B. et al. (2005) On the quality of tree-based protein classification. Bioinformatics, 21, 1876-1890.
13. Liu,J. and Rost,B. (2003). Domains, motifs and clusters in the protein universe. Curr. Opin. Chem. Biol., 7, 5-11.
14. Mulder,N.J. et al. (2007) New developments in the interpro database. Nucleic Acids Res., 35(suppl. 1), D224-D228.
15. Murzin,A.G. et al. (1995) SCOP: A structural classification of proteins database for the investigation of sequences and structures. J. Mol. Biol., 247, 536-540.
16. Petryszak,R. et al. (2005) The predictive power of the CluSTr database. Bioinformatics, 21, 3604-3609.
17. Sasson,O. et al. (2006) Functional annotation prediction: All for one and one for all. Protein Sci., 15, 1557-1562.
18. Shachar,O. and Linial,M. (2004) A robust method to detect structural and functional remote homologues. Proteins, 57, 531-538.
19. Sneath,P.H. (1957). The application of computers to taxonomy. J. Gen. Microbiol., 17, 201-226.
20. Sokal,R.R. and Michener,C.D. (1958) A statistical method for evaluating systematic relationships. Univ. Kans. Sci. Bull., 28, 1409-1438.
21. Suzek,B.E. et al. (2007) UniRef: Comprehensive and non-redundant UniProt reference clusters. Bioinformatics, 23, 1282-1288.
22. Tatusov,R.L. et al. (1997) A genomic perspective on protein families. Science, 278, 631-637.