BIPHY  >> Vol. 4 No. 4 (November 2016)

    The Analysis of Minimum Spanning Tree of Proto-Oncogene Network

  • 全文下载: PDF(458KB) HTML   XML   PP.49-55   DOI: 10.12677/BIPHY.2016.44004  
  • 下载量: 885  浏览量: 3,203   科研立项经费支持


韦芳萍:广西大学物理科学与工程技术学院,广西 南宁;
蓝贞雄:广西师范学院计算机与信息工程学院,广西 南宁

原癌基因CVTree方法复杂网络最小生成树Proto-Oncogene Sequence CVTree Method Complex Network Minimum Spanning Tree



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.

韦芳萍, 蓝贞雄. 原癌基因网络的最小生成树分析[J]. 生物物理学, 2016, 4(4): 49-55.


[1] 吴一飞, 李灼日. 原癌基因c-myc与恶性肿瘤[J]. 医学临床研究, 2008, 25(9): 1698-1700.
[2] 兰晓瑜. C-myc原癌基因启动区G-四链体DNA序列对结肠癌细胞增殖的影响[D]: [硕士学位论文]. 太原: 山西医科大学, 2015: 5-30.
[3] Tabin, C.J., Bradley, S.M., Bargmann, C.I., et al. (1982) Mechanism of Activation of a Human Oncogene. Nature, 300, 143-149.
[4] Alexandrov, L.B., Nik-Zainal, S., Wedge, D.C., et al. (2013) Signatures of Mutational Processes in Human Cancer. Nature, 500, 415-421.
[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.
[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.
[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.
[8] Albert, R. and Barabasi, A.L. (2002) Statistical Mechanics of Complex Networks. Reviews of Modern Physics, 74, 47-97.
[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.
[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.
[11] Prim, R.C. (1957) Shortest Connection Networks and Some Generalizations., The Bell System Technical Journal, 36, 1389-1401.
[12] 沈路明, 韦芳萍. 基于cvtree方法和复杂网络理论的癌症进化树分析[J]. 基因组学与应用生物学, 2014(2): 405-412.