On Clustering of Genes
The availability of microarray technology at an affordable price makes it possible to determine expression of several thousand genes simultaneously. Gene expression can be clustered so as to infer the regulatory modules and functionality of a gene relative to one or more of the annotated genes of the same cluster. The outcome of clustering depends on the clustering method and the metric being used to measure the distance. In this paper we study the popular hierarchal clustering algorithm and verify how many of the genes in the same cluster share functionality. Further, we will also look into the supervised clustering method for satisfying hypotheses and view how many of these genes are functionally related.
KeywordsGene Ontology Cluster Method Minimum Span Tree Total Entropy Saccharomyces Genome Database
Unable to display preview. Download preview PDF.
- 1.Mount, D.W.: Bioinformatics: sequence and genome analysis, 2nd edn., vol. xii, p. 692. Cold Spring Harbor Laboratory Press, Cold Spring Harbor, N.Y (2004)Google Scholar
- 3.Draghici, S.: Data Analysis Tools for DNA Microarrays. Mathematical Biology and Medcine Series. Chapman & Hall/CRC (2003)Google Scholar
- 4.Xu, H.C.S., McCauley, E., Coombes, K., Xiao, L., Fischer, S.M., Clifford, J.L.: Chemoprevention of skin carcinogenesis by phenylretinamides: retinoid receptor independent tumor suppression. Clinical Cancer Research 12(3) (2006)Google Scholar
- 6.Verma, A.K.: Inhibition of both stage I and stage II mouse skin tumour promotion by retinoic acid and the dependence of inhibition of tumor promotion on the duration of retinoic acid treatment. Cancer Research 47, 5097–5101 (1987)Google Scholar
- 7.go-ontology, the gene ontology, http://www.geneontology.org/
- 8.Draghici, S., et al.: Global functional profiling of gene expression. Genomics, 98–104 (2003)Google Scholar
- 9.Eisen, M.B.: Gene Cluster. p. Hierarchical clustering, self-organizing maps (SOMs), k-means clustering, principal component analysis, http://rana.lbl.gov/EisenSoftware.htm
- 10.Seo, J., Gordish-Dressman, H., Hoffman, E.P.: An interactive power analysis tool for microarray hypothesis testing and generation. Bioinformatics (in press, 2006)Google Scholar
- 11.Bolshakova, N., Azuaje, F., Cunningham, P.: An integrated tool for microarray data clustering and cluster validity assessment. In: Proceedings of the 2004 ACM Symposium on Applied Computing (SAC). ACM Press, New York (2004)Google Scholar
- 12.Speer, N., Spieth, C., Zell, A.: A Memetic Clustering Algorithm for the Functional Partition of Genes Based on the Gene Ontology. In: Proceedings of the 2004 IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology (CIBCB 2004). IEEE Press, Los Alamitos (2004)Google Scholar
- 13.Christian Spieth, F.S., Speer, N., Zell, A.: Clustering-based Approach to Identify Solutions for the Inference of Regulatory Networks (2005)Google Scholar