关于K串组成的一个试探性的进化模型以及序列的唯一重建问题

来源 :复旦大学 | 被引量 : 2次 | 上传用户:mywindjs
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
我们针对生物序列中短串组成的进化提出了一个试探性的概率模型,将序列之间短串组成的关联与序列分歧度联系起来。此模型解释了基于短串组成的系统发生方法的有效性,并被用来标度组分矢量方法(CVTree)的结果和估计其参数--短串长度K--的工作范围。它显示CVTree可以被推广为一族方法,并可由此使用更大的K值。我们发展了两组独立的距离估计方法,仅仅依赖于K串存在与否的信息,它们产生的系统发生树与当前的分类学知识高度一致。   在验证K串方法的过程中引发了一个问题,即序列能否从组成它的K串中唯一重建出来,它等价于有向图中欧拉路径的唯一性。可唯一重建序列构成因子化的正规语言。我们通过其最小禁止字充分刻画了该语言,并构造出接受它的确定性有限自动机。它为检验序列唯一重建性提供了高效的在线算法,并已被用于研究真实的蛋白质数据库。
其他文献
近些年城市化建设进程不断加快,用地紧张与人工密集问题日趋严重.为改善这一现状,建筑行业提出了高层化发展,这一理念,通过最小的用地,获得最大的建筑使用面积.然而,施工难度
随着我国社会的不断发展,我国经济化进程正在不断的进行推进,使我国各个领域都得到了不同程度的发展,在这种良好的发展下,我国的建筑业也有了良好的发展.同时再建筑业的发展
市政道路工程项目建设是我国近年来发展的要点,能够为我国社会经济效益的产生带来较大的推动作用.一般来说,市政道路的路面施工材料主要是沥青,在开展项目建设施工时,需要做
于车辆、人或路面来讲,桥头跳车会产生不同程度的危害,且会增加维修养护成本.于一些交通量大的路段来讲,极易出现交通拥堵问题.为此,需加大处治力度.本文在充分掌握桥头跳车
后浇带施工技术作为其中重要的组成部分,对于建筑工程的推入具有非常重要的作用.本文针对建筑工程中后浇带施工技术的策略进行分析,并根据自身的实践提出几点优化后浇带技术
光子晶体光纤以其独特的传导性质及灵活的设计思想深受人们的关注。如今光子晶体光纤的研究已经从理论走向实际应用,多种采取光子晶体光纤作为核心元件的光学系统已经被设计
学位
本文主要通过对太原新型多普勒天气雷达建设项目施工过程中倒圆台形混凝土悬挑梁板结构高大模架安装、钢筋绑扎、混凝土浇筑及养护等工序阐述了施工控制要点和难点,进而对此