On Clustering of Genes

  • Raja Loganantharaj
  • Satish Cheepala
  • John Clifford
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4031)


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.


Gene Ontology Cluster Method Minimum Span Tree Total Entropy Saccharomyces Genome Database 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 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
  2. 2.
    Jensen, L.J., Knudsen, S.: Automatic discovery of regulatory patterns in promoter regions based on whole cell expression data and functional annotation. Bioinformatics 16(4), 326–333 (2000)CrossRefGoogle Scholar
  3. 3.
    Draghici, S.: Data Analysis Tools for DNA Microarrays. Mathematical Biology and Medcine Series. Chapman & Hall/CRC (2003)Google Scholar
  4. 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
  5. 5.
    DiGiovanni, J.: Multistage carcinogenesis in mouse skin. Pharmacol Ther. 54(1), 63–128 (1992)CrossRefGoogle Scholar
  6. 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. 7.
    go-ontology, the gene ontology,
  8. 8.
    Draghici, S., et al.: Global functional profiling of gene expression. Genomics, 98–104 (2003)Google Scholar
  9. 9.
    Eisen, M.B.: Gene Cluster. p. Hierarchical clustering, self-organizing maps (SOMs), k-means clustering, principal component analysis,
  10. 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. 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. 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. 13.
    Christian Spieth, F.S., Speer, N., Zell, A.: Clustering-based Approach to Identify Solutions for the Inference of Regulatory Networks (2005)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Raja Loganantharaj
    • 1
  • Satish Cheepala
    • 2
  • John Clifford
    • 2
  1. 1.Bioinformatics Research LabUniversity of Louisiana at LafayetteLafayette
  2. 2.Department of Biochemistry and Molecular BiologyLSU Health Sciences Center and Feist-Weiller Cancer CenterShreveport

Personalised recommendations