节点文献
从完全基因组出发建立原核生物亲缘关系和分类系统时遇到的数学问题
Some mathematical problems inspired by the study of whole-genome-based phylogeny and taxonomy of Prokaryote
【摘要】 我们课题组近10年所发展的组分矢量(CVTree)方法,已经成为从完全基因组出发而不使用序列联配来构建细菌亲缘关系的有效手段.在整个生物分类学日益后继乏人的背景下,组分矢量(CVTree)方法伴随着基因组时代的发展,成为人人可以方便使用的微生物分类的定义性工具.本综述不讨论CVTree的生物学结果,而着重从非线性科学的角度,介绍我们在研究过程中所提出和解决的数学问题.这将涉及组合学、图论、形式语言学等离散数学的篇章.我们特别希望,本文所列举的一些尚未解决的数学问题能引发新的研究工作,使CVTree方法的理论基础更为坚实.
【Abstract】 Our composition vector tree(CVTree) method is an effective and efficient phylogenetic method for prokaryote.It is wholegenome-based,alignment and easy-to-use.And benefit from the development of the gene technology,it is competent for one of the definite tools in the study of prokaryotic taxonomy.In this paper,instead of showing the biological result,we focused on the mathematical problems that were issued in the study of CVTree.To resolve these problems,some discrete mathematics knowledge,including combinatorics,graph theory and formal language,were engaged in our study.We also posed some unsolved fundamental problems for the CVTree method.We hope these problems will inspire some new researches in the theoretic field.
【Key words】 alignment-free; whole-genome-based phylogeny; prokaryote; combinatorics; Eulerian cycles; factorizable language;
- 【文献出处】 中国科学:物理学 力学 天文学 ,Scientia Sinica(Physica,Mechanica & Astronomica) , 编辑部邮箱 ,2014年12期
- 【分类号】Q11;Q19
- 【被引频次】3
- 【下载频次】138