原癌基因网络的最小生成树分析

The Analysis of Minimum Spanning Tree of Proto-Oncogene Network

摘要: 人类原癌基因是与人类癌症关系非常密切的基因，当它的结构发生改变或过度表达时，就有可能使正常细胞发生癌变而导致癌症。本文通过构建复杂网络，然后根据Prim算法，做出最小生成树网络的方法，并分析网络的平均度、平均聚类系数和平均最短路径这三个主要参数来研究原癌基因序列之间的进化和亲缘关系。

Abstract: Human proto-oncogene is a gene which has a very close relationship with human cancer. It is possible to make the normal cells cancerous and cause cancer, when the structure of human proto-oncogene changed or it is over-expressed. Using the complex network theory to study the evolutionary and genetic relationship between proto-oncogene and cancer, the research shows that the conclusion is in good agreement with the actual situation. This paper studies the evolutionary and genetic relationship of the proto-oncogene sequence through constructing complex network and working out the method of minimum spanning tree network according to Prim algorithm, and analyzing three main parameters of network, average degree, average cluster coefficient, and average shortest path.