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

The Analysis of Minimum Spanning Tree of Proto-Oncogene Network

作　　者：韦芳萍[1] 蓝贞雄[2] 

机构地区：[1]广西大学物理科学与工程技术学院,广西南宁 [2]广西师范学院计算机与信息工程学院,广西南宁

出　　处：《生物物理学》2016年第4期49-55,共7页Biophysics

基　　金：广西自然科学基金项目(No. 11262003)。

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

关 键 词：原癌基因 CVTree方法 复杂网络 最小生成树 

分 类 号：TP39[自动化与计算机技术—计算机应用技术]