Comprehensive cluster analysis with Transitivity Clustering

Nature Protocols

Volumn 6, Issue 3, 2011, Pages 285-295

  Wittkop, Tobias ^a   Emig, Dorothea ^b   Truss, Anke ^c   Albrecht, Mario ^b   Böcker, Sebastian ^c   Baumbach, Jan ^b,d,e  

^a BUCK INSTITUTE FOR RESEARCH ON AGING   (United States)

^b MAX PLANCK INSTITUTE FOR INFORMATICS   (Germany)

^c FRIEDRICH SCHILLER UNIVERSITY JENA   (Germany)

^d UNIVERSITY OF CALIFORNIA   (United States)

^e SAARLAND UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ACCURACY; ARTICLE; AUTOMATION; BIOLOGICAL MONITORING; CLINICAL PROTOCOL; CLUSTER ANALYSIS; DATA ANALYSIS SOFTWARE; GENE CLUSTER; GENE EXPRESSION PROFILING; GENETIC DATABASE; GOLD STANDARD; HUMAN; HUMAN GENOME; INTERMETHOD COMPARISON; ONLINE SYSTEM; PRIORITY JOURNAL; PROCESS DEVELOPMENT; PROTEIN LOCALIZATION; QUALITY CONTROL; SEQUENCE HOMOLOGY;

CLUSTER ANALYSIS; COMPUTATIONAL BIOLOGY; DATABASES, NUCLEIC ACID; DATABASES, PROTEIN; GENE EXPRESSION PROFILING; INTERNET; MOLECULAR SEQUENCE DATA; PATTERN RECOGNITION, AUTOMATED; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS; SEQUENCE HOMOLOGY; SOFTWARE; USER-COMPUTER INTERFACE;

EID: 79952433272     PISSN: 17542189     EISSN: 17502799     Source Type: Journal    
DOI: 10.1038/nprot.2010.197     Document Type: Article

References (16)

1. Enright, AJ., Kunin, V. & Ouzounis, C.A. Protein families and TRIBES in genome sequence space. Nucleic Acids Res. 31, 4632-4638 (2003). (Pubitemid 37441823)
2. Enright, AJ., Van Dongen, S. & Ouzounis, C.A. An effcient algorithm for large-scale detection of protein families. Nucleic Acids Res. 30, 1575-1584 (2002). (Pubitemid 34679732)
3. Krause, A., Stoye, J. & Vingron, M. Large scale hierarchical clustering of protein sequences. BMC Bioinformatics 6, 15 (2005).
4. Enright, AJ. & Ouzounis, C.A. GeneRAGE: a robust algorithm for sequence clustering and domain detection. Bioinformatics 16, 451-457 (2000). (Pubitemid 30487966)
5. Paccanaro, A., Casbon, J.A. & Saqi, M.A. Spectral clustering of protein sequences. Nucleic Acids Res. 34, 1571-1580 (2006).
6. Frey, B.J. & Dueck, D. Clustering by passing messages between data points. Science 315, 972-976 (2007). (Pubitemid 46281181)
7. Wittkop, T. et al. Partitioning biological data with transitivity clustering. Nat Methods 7, 419-420 (2010).
8. Cline, M.S. et al. Integration of biological networks and gene expression data using Cytoscape. Nat Protoc 2, 2366-2382 (2007)
9. Wittkop, T. Transitivity Clustering: Clustering Biological Data by Unraveling Hidden Transitive Substructures, 148 (Suedwestdeutscher Verlag fuer Hochschulschriften, 2010).
10. Rahmann, S. et al. Exact and heuristic algorithms for weighted cluster editing. Comput Syst Bioinformatics Conf. 6, 391-401 (2007).
11. Wittkop, T., Baumbach, J., Lobo, F.P. & Rahmann, S. Large scale clustering of protein sequences with FORCE\a layout based heuristic for weighted cluster editing. BMC Bioinformatics 8, 396 (2007).
12. Böcker, S., Briesemeister, S. & Klau, G.W. Exact algorithms for cluster editing: evaluation and experiments. Algorithmica (in press) (2009).
13. Brown, S.D., Gerlt, J.A., Seffernick, J.L. & Babbitt, P.C. A gold standard set of mechanistically diverse enzyme superfamilies. Genome Biol. 7, R8 (2006).
14. Golub, T.R. et al. Molecular classifcation of cancer: class discovery and class prediction by gene expression monitoring. Science 286, 531-537 (1999).
15. Monti, S., Tamayo, P., Mesirov, J. & Golub, T. Consensus clustering: a resampling-based method for class discovery and visualization of gene expression microarray data. Machine Learning 52, 91-118 (2003).
16. Altschul, S.F. et al. Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res. 25, 3389-3402 (1997). (Pubitemid 27359211)