The Clustering Algorithm Study of Gene Expression Data

Article Preview

Abstract:

This paper proposes an evolutionary self-organized clustering method of genes based on undirected graph expression. In this method, we use the vertices of the graph to represent genes, and regard the weight between two vertices as similarity measurement of two genes. Thus, the similarities among genes can be extracted according to the space feature of graph with immune evolutionary method. To demonstrate the effectiveness of the proposed method, the method is tested on yeast cell cycle expression dataset; the results suggest that this method is capable of clustering genes.

You might also be interested in these eBooks

Info:

Periodical:

Advanced Materials Research (Volumes 183-185)

Pages:

93-98

Citation:

Online since:

January 2011

Authors:

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2011 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

[1] Baldwin BR, Nakatsu CH, Nies I. Detection and enumeration of aromatic oxygenase genes by multiplex and real-time PCR. Appl Environ Microbiol(2003), 69: 3350-3358.

DOI: 10.1128/aem.69.6.3350-3358.2003

Google Scholar

[2] Wu L, Thomson DK, Liu X, Fields MW, Bagwell CE, Tiedje JM, Zhou J-Z. Development and evaluation of microarraybased whole-genoma hybridization for detection of microorganisms within the context of environmental applications. Environ Sci Technol(2004).

DOI: 10.1021/es049508i

Google Scholar

[3] Eisen MB, Spellman PT, Brown PO, et a1. Cluster analysis and display of genome-wide expression patterns. Proc Natl Acad Sci USA(1998), 95: 14863-14868.

DOI: 10.1073/pnas.95.25.14863

Google Scholar

[4] Tavazoie S, Huges JD. Campbell MJ, et a1. Systematic determination of genetic network architecture. Nature Genetics(1999), 22(3): 281-285.

DOI: 10.1038/10343

Google Scholar

[5] Tamayo P, Slonim D, Mesirov J, et a1. Interpreting patterns of gene expression with self-organizing maps: methods and application to hematopoietic differentiation. Proc NatI Acad Sci USA(1999), 96: 2907-2912.

DOI: 10.1073/pnas.96.6.2907

Google Scholar

[6] Kaba B, Pinet N, Lelandais G, Sigayret A, Berry A. Clustering gene expression data using graph separators. In Silico Biol. (2007), 7(4-5): 433-52.

Google Scholar

[7] L.N. De Castro and J. Timmis, in: Artificial Immune Systems: A new Computational Intelligence Approach. Springer Publications, New York(2002).

Google Scholar

[8] Yang C. M, Wang B.S. Research on Algorithms and Application for Cluster analysis of gene expression data [D]. (2006).

Google Scholar