K-ary clustering with optimal leaf ordering for gene expression data

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2452, Issue , 2002, Pages 506-520

  Bar Joseph, Ziv ^a   Demaine, Erik D ^a   Gifford, David K ^a   Hamel, Angèle M ^b   Jaakkola, Tommi S ^a   Srebro, Nathan ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b WILFRID LAURIER UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

BINARY TREES; BIOINFORMATICS; DATA VISUALIZATION; GENE EXPRESSION; HIERARCHICAL CLUSTERING; TREES (MATHEMATICS);

CONSTRUCTION ALGORITHMS; DATA ORGANIZATION; EXPRESSION DATA; GENE EXPRESSION ANALYSIS; GENE EXPRESSION DATA; GLOBAL VIEW; OPTIMAL ORDERING; ORDERING ALGORITHMS;

CLUSTERING ALGORITHMS;

EID: 0141658772     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45784-4_39     Document Type: Conference Paper

References (12)

1. Z. Bar-Joseph, D. Gifford, and T. Jaakkola. Fast optimal leaf ordering for hierarchical clustering. In ISMB01, 2001.
2. A. Ben-Dor, R. Shamir, and Z. Yakhini. Clustering gene expression patterns. Journal of Computational Biology, 6:281–297, 1999.
3. R. E. Burkard, Deineko V. G., and G. J. Woeginger. The travelling salesman and the pq-tree. Mathematics of Operations Research, 24:262–272, 1999.
4. R. G. Downey and M. R. Fellows. Parameterized Complexity. Springer, New-York, NY, 1999.
5. M.B. Eisen, P.T. Spellman, P.O. Brown, and D. Botstein. Cluster analysis and display of genome-wide expression patterns. PNAS, 95:14863–14868, 1998.
6. D. Eppstein. Fast hierarchical clustering and other applications of dynamic closest pairs. In Proceedings of the 9th ACM-SIAM Symp. on Discrete Algorithms, pages 619–628, 1998.
7. N. Gale, W. C. Halperin, and C.M. Costanzo. Unclassed matrix shading and optimal ordering in hierarchical cluster analysis. Journal of Classification, 1:75–92, 1984.
8. G. Gruvaeus and H. Wainer. Two additions to hierarchical cluster analysis. British Journal of Mathematical and Statistical Psychology, 25:200–206, 1972.
9. P.E. Neiman and et al. Analysis of gene expression during myc oncogene-induced lymphomagenesis in the bursa of fabricius. PNAS, 98:6378–6383, 2001.
10. E. Segal and D. Koller. Probabilistic hierarchical clustering for biological data. In Recomb02, 2002.
11. R. Sharan, R. Elkon, and R. Shamir. Cluster analysis and its applications to gene expression data. Ernst Schering workshop on Bioinformatics and Genome Analysis, 2001.
12. P. Tamayo and et al. Interpreting patterns of gene expression with self organizing maps: Methods and applications to hematopoietic differentiation. PNAS, 96:2907–2912, 1999.