An optimal hierarchical clustering algorithm for gene expression data

Information Processing Letters

Volumn 93, Issue 3, 2005, Pages 143-147

  Seal, Sudip ^a   Komarina, Srikanth ^a   Aluru, Srinivas ^a  

^a Iowa State University of Science and Technology   (United States)

Author keywords

Algorithms; Computational geometry; Gene expression; Hierarchical clustering; Microarrays

Indexed keywords

ARRAYS; COMPUTATIONAL GEOMETRY; DECISION THEORY; GENES; HIERARCHICAL SYSTEMS; MATRIX ALGEBRA; TREES (MATHEMATICS); VECTORS;

GENE EXPRESSION; HIERARCHICAL CLUSTERING; MICROARRAYS;

ALGORITHMS;

EID: 10444223920     PISSN: 00200190     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ipl.2004.11.001     Document Type: Article

References (7)

1. A.A. Alizadeh, M.B. Eisen, R.E. Davis, C. Ma, et al., Distinct types of diffuse large B-cell lymphoma identified by gene expression profiling, Nature 403 (2000) 503-511.
2. S.N. Bespamyatnikh, An optimal algorithm for closest pair maintenance, Discrete Comput. Geom. 19 (1998) 175-195.
3. P.B. Callahan, S.R. Kosaraju, A decomposition of multi-dimensional point-sets with applications to k-nearest-neighbors and n-body potential fields, in: Proc. 24th Annual ACM Symposium on Theory of Computing, 1992, pp. 546-556.
4. M.B. Eisen, P.T. Spellman, P.O. Brown, D. Botstein, Cluster analysis and display of genome-wide expression patterns, Proc. Nat. Acad. Sci. 95 (25) (1998) 14863-14868.
5. D. Eppstein, Fast hierarchical clustering and other applications of dynamic closest pairs, in: Proc. 9th Annual ACM-SIAM Symposium on Discrete Algorithms, 1998, pp. 619-628.
6. S. Kawasaki, C. Borchert, M. Deyholos, H. Wong, et al., Gene expression profiles during the initial phase of salt stress in rice, Plant Cell 13 (2001) 889-906.
7. A.B. Khodursky, B.J. Peter, D. Botstein, P.O. Brown, et al., DNA microarray analysis of physiological conditions and genetic changes that affect tryptophan metabolism in escherichia coli, Proc. Nat. Acad. Sci. 97 (2000) 12170-12175.