Applying Vertex Coloring Clustering To Identify Genes Associated With Alzheimer’s Diseases

Alzheimer’s disease (AD) is the most common form of dementia; the identification of genes associated with AD is one of essential studies. The identification through analysis of gene expression levels of DNA microarray data is a hot research topic currently, and clustering is one of computation foundations. In this paper, vertex coloring of Graph Theory is applied to clustering the genes with similar expression patterns and identifying candidates of AD genes, a method of clustering and identification by vertex coloring is presented in this paper. Using the presented method,27genes are identified,2genes have been proved to associate with AD by other research teams, and3genes are associated with neural disease. The presented method holds the three advantages: first co-expressed genes are clustered together, second the number of classes of clustering is minimal on theory, and third using vertex coloring to cluster and identify genes is rarely reported. The main research contents are listed as follow:(1). Introduction of Alzheimer’s diseases, DNA microarray technology and its application to the identification of AD gene(2). Introduction of vertex coloring of Graph Theory and the relationship between vertex coloring and clustering, meanwhile represent vertex coloring clustering algorithm in detail. (3). Applying vertex coloring to clustering gene and its application to identify gene associated with Alzheimer’diseases. In addition this paper compares vertex coloring clustering with kmeans.