阿尔茨海默病是一种最常见的痴呆症。识别与阿尔茨海默病有关的候选致病基因是一项重要的研究。目前通过分析DNA微阵列数据从而识别与疾病有关的基因已经成为一个热点,并且在这些分析方法中,聚类是计算分析的一个基础。在本文中,应用图论中的点着色理论,将表达相似的基因聚在一起(即生物功能相近的基因聚在一起)。然后分析聚类后的结果,识别出可能与阿尔茨海默病有关的基因。本文提出了在图论的点着色基础上一种全新的聚类识别方法。运用这种方法,识别了27个基因与阿尔茨海默病有关,并且其中3个基因已经被其他研究小组证明与阿尔茨海默病有关,另外2个基因与神经疾病有关。本文的方法有如下三个优点：1.能将共同表达的基因聚在一起；2.聚类后得到类的个数在理论上是最少的；3.使用点着色方法对基因进行聚类和识别在过去的研究中从没被提出过。本文主要研究内容如下：(1).介绍了阿尔茨海默病的研究现状和DNA微阵列技术,并介绍DNA微阵列技术在阿尔茨海默病上的应用。(2).详细介绍了图论中点着色理论和聚类的关系,同时阐述了点着色聚类算法。(3).应用点着色算法对基因进行聚类,识别与阿尔茨海默病相关的基因,最后对比点着色聚类算法与K-means算法