﻿ 原癌基因网络的最小生成树分析 The Analysis of Minimum Spanning Tree of Proto-Oncogene Network

Biophysics
Vol.04 No.04(2016), Article ID:18981,7 pages
10.12677/BIPHY.2016.44004

The Analysis of Minimum Spanning Tree of Proto-Oncogene Network

Fangping Wei1*, Zhenxiong Lan2

1College of Physical Science and Technology, Guangxi University, Nanning Guangxi

2College of Computer and Information Engineering, Guangxi Teachers Education University, Nanning Guangxi

Received: Oct. 27th, 2016; accepted: Nov. 18th, 2016; published: Nov. 21st, 2016

Copyright © 2016 by authors and Hans Publishers Inc.

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 span ning tree network according to Prim algorithm, and analyzing three main parameters of network, average degree, average cluster coefficient, and average shortest path.

Keywords:Proto-Oncogene Sequence, CVTree Method, Complex Network, Minimum Spanning Tree

1广西大学物理科学与工程技术学院，广西 南宁

2广西师范学院计算机与信息工程学院，广西 南宁

1. 引言

CVTree方法是近年来由郝柏林院士等人建立的同源比较方法里比较优越的方法，它通过计算两个基因组之间的组份矢量来构建进化距离，然后构建进化树(http://tlife.fudan.edu.cn/cvtree/) [5] [6] [7] 。

2. 数据与方法

2.1. 数据来源

2.2. 方法

2.2.1. 网络的构建

2.2.2. 最小生成树的构建

3. 结果与分析

3.1. 最小生成树的拓扑结构

(a) 原肺癌基因K = 9 (b) 原肺癌基因K = 15 (c) 原肺癌基因K = 9 (d) 原肺癌基因K = 15(e) 所有序列K = 6 (f) 所有序列K = 15

Figure 1. Minimal span ning tree topology

3.2. 最小生成树的平均度

Table 1. The average degree of the minimum span ning tree, the number behind the cancer name is the total number of cancers

3.3. 最小生成树的平均聚类系数

3.4. 最小生成树的平均最短路径

15种癌症以及它们的总和的最小生成树在各个K值下的平均最短路径在表2中给出。

Table 2. The average shortest path to the minimum span ning tree, the number behind the cancer name is the total number of cancers

4. 结论

The Analysis of Minimum Spanning Tree of Proto-Oncogene Network[J]. 生物物理学, 2016, 04(04): 49-55. http://dx.doi.org/10.12677/BIPHY.2016.44004

1. 1. 吴一飞, 李灼日. 原癌基因c-myc与恶性肿瘤[J]. 医学临床研究, 2008, 25(9): 1698-1700.

2. 2. 兰晓瑜. C-myc原癌基因启动区G-四链体DNA序列对结肠癌细胞增殖的影响[D]: [硕士学位论文]. 太原: 山西医科大学, 2015: 5-30.

3. 3. Tabin, C.J., Bradley, S.M., Bargmann, C.I., et al. (1982) Mechanism of Activation of a Human Oncogene. Nature, 300, 143-149. http://dx.doi.org/10.1038/300143a0

4. 4. Alexandrov, L.B., Nik-Zainal, S., Wedge, D.C., et al. (2013) Signatures of Mutational Processes in Human Cancer. Nature, 500, 415-421. http://dx.doi.org/10.1038/nature12477

5. 5. Qi, J., Wang, B. and Hao, B.-L. (2004) Whole Proteome Prokaryote Phylogeny without Sequence Alignment: A K-String Composition Approach. Journal of Molecular Evolution, 58, 1-11. http://dx.doi.org/10.1007/s00239-003-2493-7

6. 6. Qi, J., Luo, H. and Hao, B.-L. (2004) CVTree: A Phylogenetic Tree Reconstruction Tool Based on Whole Genomes. Nucleic Acids Research, 32, W45-W47. http://dx.doi.org/10.1093/nar/gkh362

7. 7. Xu, Z. and Hao, B.L. (2009) CVTree Update: A Newly Designed Phylogenetic Study Platform Using Composition Vectors and Whole Genomes. Nucleic Acids Research, 37, W174-W178. http://dx.doi.org/10.1093/nar/gkp278

8. 8. Albert, R. and Barabasi, A.L. (2002) Statistical Mechanics of Complex Networks. Reviews of Modern Physics, 74, 47-97. http://dx.doi.org/10.1103/RevModPhys.74.47

9. 9. Barat, A. and Weigt, M. (2000) On the Properties of Small-World Network Models. The European Physical Journal B-Condensed Matter and Complex Systems, 13, 547-560. http://dx.doi.org/10.1007/s100510050067

10. 10. Newman, M.E.J. and Watts, D.J. (1999) Renormalization Group Analysis of the Small-World Network Model. Physics Letters A, 263, 341-346. http://dx.doi.org/10.1016/S0375-9601(99)00757-4

11. 11. Prim, R.C. (1957) Shortest Connection Networks and Some Generalizations., The Bell System Technical Journal, 36, 1389-1401. http://dx.doi.org/10.1002/j.1538-7305.1957.tb01515.x

12. 12. 沈路明, 韦芳萍. 基于cvtree方法和复杂网络理论的癌症进化树分析[J]. 基因组学与应用生物学, 2014(2): 405-412.