Global considerations in hierarchical clustering reveal meaningful patterns in data

PLoS ONE

Volumn 3, Issue 5, 2008, Pages

  Varshavsky, Roy ^a   Horn, David ^b   Linial, Michal ^a  

^a HEBREW UNIVERSITY OF JERUSALEM   (Israel)

^b TEL AVIV UNIVERSITY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

CELL CYCLE PROTEIN; ION CHANNEL;

ALGORITHM; AMINO ACID SEQUENCE; ANALYTIC METHOD; ANALYTICAL ERROR; ARTICLE; CLUSTER ANALYSIS; COMPUTER PROGRAM; DATA ANALYSIS; GENE EXPRESSION; INFORMATION PROCESSING; INTERMETHOD COMPARISON; MACHINE LEARNING; MATHEMATICAL ANALYSIS; PROTEIN ANALYSIS; PROTEIN FAMILY; PROTEIN FUNCTION; QUALITY CONTROL; STATISTICAL ANALYSIS; CLASSIFICATION; GENETICS; HUMAN; INVESTMENT; LEUKEMIA; PHYSIOLOGY;

ALGORITHMS; CELL CYCLE PROTEINS; CLUSTER ANALYSIS; DATA INTERPRETATION, STATISTICAL; GENE EXPRESSION; HUMANS; INVESTMENTS; ION CHANNELS; LEUKEMIA;

EID: 48249093054     PISSN: None     EISSN: 19326203     Source Type: Journal    
DOI: 10.1371/journal.pone.0002247     Document Type: Article

References (39)

1. D'Haeseleer P (2005) How does gene expression clustering work? Nat Biotechnol 23: 1499-1501.
2. Eisen MB, Spellman PT, Brown PO, Botstein D (1998) Cluster analysis and display of genome-wide expression patterns. PNAS 95: 14863-14868.
3. Jain AK, Dubes RC (1988) Algorithms for Clustering Data. Englewood Cliffs, NJ: Prentice Hall.
4. Duda RO, Hart PE, Stork DG (2000) Pattern Classification: Wiley-Interscience.
5. Handl J, Knowles J, Kell DB (2005) Computational cluster validation in post-genomic data analysis. Bioinformatics 21: 3201-3212.
6. Planet PJ, DeSalle R, Siddall M, Bael T, Sarkar IN, et al. (2001) Systematic Analysis of DNA Microarray Data: Ordering and Interpreting Patterns of Gene Expression. Genome Res 11: 1149-1155.
7. Rune M (2007) Methods, algorithms and tools in computational proteomics: A practical point of view. PROTEOMICS 7: 2815-2832.
8. Apweiler R, Biswas M, Fleischmann W, Kanapin A, Karavidopoulou Y, et al. (2001) Proteome Analysis Database: online application of InterPro and CluSTr for the functional classification of proteins in whole genomes. Nucleic Acids Res 29: 44-48.
9. Sasson O, Vaaknin A, Fleischer H, Portugaly E, Bilu Y, et al. (2003) ProtoNet: hierarchical classification of the protein space. Nucleic Acids Res 31: 348-352.
10. Chipman H, Tibshirani R (2006) Hybrid hierarchical clustering with applications to microarray data. Biostat 7: 286-301.
11. MathWorld (2007) Matlab Statistics Toolbox. 6.1 ed: MathWorld.
12. Steinbach M, Karypis G, Kumar V (2000) A comparison of document clustering techniques; Boston.
13. Cimiano P, Hotho A, Staab S (2004) Comparing conceptual, divisive and agglomerative clustering for learning taxonomies from text; pp. 435-439.
14. Boley D (1998) Principal Direction Divisive Partitioning; 1998. pp. 325-344.
15. Savaresi MS, Boley D (2004) A comparative analysis on the bisecting K-means and the PDDP clustering algorithms. Intelligent Data Analysis 8: 345-362.
16. Varshavsky R, Linial M, Horn D (2005) COMPACT: A Comparative Package for Clustering Assessment. Lecture Notes in Computer Science. 3759 ed: Springer-Verlag. pp. 159-167.
17. Golub TR, Slonim DK, Tamayo P, Huard C, Gaasenbeek M, et al. (1999) Molecular Classification of Cancer: Class Discovery and Class Prediction by Gene Expression Monitoring. Science 286: 531-537.
18. Sharan R, Shamir R. CLICK: A Clustering Algorithm with Applications to Gene Expression Analysis. ISMB'00; 2000. AAAI Press, Menlo Park, CA. pp 307-316.
19. Getz G, Levine E, Domany E (2000) Coupled two-way clustering analysis of gene microarray data. PNAS 97: 12079-12084.
20. Slonim N, Atwal GS, Tkacik G, Bialek W (2005) Information-based clustering. PNAS 102: 18297-18302.
21. Altschul S, Madden T, Schaffer A, Zhang J, Zhang Z, et al. (1997) Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucl Acids Res 25: 3389-3402.
22. Alter O, Brown PO, Botstein D (2000) Singular value decomposition for genome-wide expression data processing and modeling. PNAS 97: 10101-10106.
23. Horn D, Axel I (2003) Novel clustering algorithm for microarray expression data in a truncated SVD space. Bioinformatics 19: 1110-1115.
24. Cangelosi R, Goriely A (2007) Component retention in principal component analysis with application to cDNA microarray data. Biology Direct 2: 2.
25. Varshavsky R, Horn D, Linial M (2007) Clustering Algorithms Optimizer: A Framework for Large Datasets. Bioinformatics Research and Applications. pp. 85-96.
26. Landauer TK, Foltz PW, Laham D (1998) Introduction to Latent Semantic Analysis. Discourse Processes 25: 259-284.
27. Horn D, Gottlieb A (2002) Algorithm for data clustering in pattern recognition problems based on quantum mechanics. Physical Review Letters 88.
28. Kruskal JB, Wish M (1981) Multidimensional scaling. Beverly Hills: Sage Publications.
29. Torrente A, Kapushesky M, Brazma A (2005) A new algorithm for comparing and visualizing relationships between hierarchical and flat gene expression data clusterings. Bioinformatics 21: 3993-3999.
30. Benjamini Y, Hochberg Y (1995) Controlling the False Discovery Rate: A Practical and Powerful Approach to Multiple Testing. Journal of the Royal Statistical Society Series B (Methodological) 57: 289-300.
31. Kaplan N, Friedlich M, Fromer M, Linial M (2004) A functional hierarchical organization of the protein sequence space. BMC Bioinformatics 5: 196.
32. Zhao Y, Karypis G (2002) Evaluation of hierarchical clustering algorithms for document datasets. Proceedings of the eleventh international conference on Information and knowledge management McLean, Virginia, USA ACM Press. pp 515-524.
33. Hansen P, Delattre M (1978) Complete-link cluster analysis by graph coloring. J American Stat Ass 73: 397-403.
34. Ren Q, Paulsen IT (2005) Comparative Analyses of Fundamental Differences in Membrane Transport Capabilities in Prokaryotes and Eukaryotes. PLoS Computational Biology 1: e27.
35. Zorumski CF, Thio LL (1992) Properties of vertebrate glutamate receptors: Calcium mobilization and desensitization. Progress in Neurobiology 39: 295-336.
36. Owsianik G, Talavera K, Voets T, Nilius B (2006) PERMEATION AND SELECTIVITY OF TRP CHANNELS. Annual Review of Physiology 68: 685-717.
37. Berridge M (2004) Conformational Coupling: A Physiological Calcium Entry Mechanism. Sci STKE 2004: pe33-.
38. Orlowski J, Grinstein S (2004) Diversity of the mammalian sodium/proton exchanger SLC9 gene family. PflÃ1/4gers Archiv European Journal of Physiology V447: 549-565.
39. Kaczmarek LK (2006) Non-conducting functions of voltage-gated ion channels. 7: 761-771.