基因岛预测与隔离迁移模型并行化

来源 :吉林大学 | 被引量 : 0次 | 上传用户:zcllq
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文分析了基因岛的特征和基因岛预测的相关方法。通过序列构成方法和比较基因组方法的比较,提出了利用k-mer频率进行基因组异常片段的识别方法,利用与噬菌体相关的特征基因对异常片段进行筛选相结合的方法对基因岛进行预测。针对比较基因组方法存在的假阴性问题,序列构成方法的假阳性问题,和基因岛中存在的多种特征基因,提出了利用k-mer频率方法,比较基因组方法与特征基因筛选方法相结合的混合方法进行基因岛的预测。通过对酿脓链球菌相关基因组进行实验测试和与其他基因岛预测算法得到的基因岛的比较,分析了算法的预测效果。实验结果表明,我们提出的方法可以非常有效地预测基因岛。隔离迁移模型(Isolation with Migration model)是根据分子数据利用系统发育推断进行群体遗传学中群体分化研究的模型。通过分析隔离迁移模型的原理和系统发育推断过程中所利用的算法,针对隔离迁移模型时间复杂性和空间复杂性的问题,通过对隔离迁移模型在系统发育推断过程中计算方法的分析,找到了算法的可扩展之处。在此基础之上,通过利用高性能计算的方式对隔离迁移模型进行并行化处理,提出了隔离迁移模型的链并行模式和数据并行模式,并通过实验分析了隔离迁移模型并行化的效果。隔离迁移模型的链并行和数据并行模式都达到了近似线性的加速比。
其他文献
对于特定数字所组成的乘法算题,采用不同的特殊方法往往会收到易想不到的效果。下面所列的几类题型,读者不妨一试。一、数字互补的两位数同数字相同的两位数相乘计算方法是.互补
下班走出研究所大楼,立刻像扑进蒸笼,热浪一股股扑到脸上,热得人喘不上气。程宽这才想起今天是“三伏”,也是外甥棒棒的生日。他答应过棒棒,要送他一辆会翻跟头的遥控车当作生日礼
常常听人说:"我的身材够平庸、缺陷够多,穿上长袍般的风衣,便可以掩人耳目".其实,只要选对风衣的款式,各种身材、各个年龄层次的女性,都能成为经典的"风衣样板".
本文根据电测试验结果,用SAP5程序对端侧板所受轴向推力和内外侧板应力进行了计算,并分析了一些主要影响因素对端侧板强度的影响。
本文围绕形、质、光、色四个角度阐述了商业摄影后期修图的四个视觉要素,力求在图形图像软件操作的技术手段之上,更好的呈现出摄影师的构思意境,以及修图师对形体的理解、对
民族色彩指的是一个民族有别于其他民族的独特的文化传统、生活方式、风土人情、宗教习俗和性格心理,通常体现在一个民族繁衍发展的方方面面,尤其在语言、文学方面表现得最为
物体跟踪一直以来都是计算机视觉领域中的热点研究问题,其主要目标就是估计出视频场景中物体运动的轨迹。近些年来,随着物体检测技术的迅速发展,基于检测的多物体跟踪逐渐成
我国现行的诚信教育通过灌输诚信知识,发起诚信口号等方式来进行诚信教育,这种传统的教育方式很难引起学生内心的共鸣,因此教育的效果也收效甚微。作为一项重要的德行,诚信被
随着信息处理技术和网络技术的快速发展,数字矢量地图已逐步成为地理信息系统、智能交通运输系统、数字化城市和数字化国防建设等方面必需的保障资源。数字矢量地图的地理信