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

来源 :吉林大学 | 被引量 : 0次 | 上传用户:zcllq
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文分析了基因岛的特征和基因岛预测的相关方法。通过序列构成方法和比较基因组方法的比较,提出了利用k-mer频率进行基因组异常片段的识别方法,利用与噬菌体相关的特征基因对异常片段进行筛选相结合的方法对基因岛进行预测。针对比较基因组方法存在的假阴性问题,序列构成方法的假阳性问题,和基因岛中存在的多种特征基因,提出了利用k-mer频率方法,比较基因组方法与特征基因筛选方法相结合的混合方法进行基因岛的预测。通过对酿脓链球菌相关基因组进行实验测试和与其他基因岛预测算法得到的基因岛的比较,分析了算法的预测效果。实验结果表明,我们提出的方法可以非常有效地预测基因岛。隔离迁移模型(Isolation with Migration model)是根据分子数据利用系统发育推断进行群体遗传学中群体分化研究的模型。通过分析隔离迁移模型的原理和系统发育推断过程中所利用的算法,针对隔离迁移模型时间复杂性和空间复杂性的问题,通过对隔离迁移模型在系统发育推断过程中计算方法的分析,找到了算法的可扩展之处。在此基础之上,通过利用高性能计算的方式对隔离迁移模型进行并行化处理,提出了隔离迁移模型的链并行模式和数据并行模式,并通过实验分析了隔离迁移模型并行化的效果。隔离迁移模型的链并行和数据并行模式都达到了近似线性的加速比。
其他文献
物体跟踪一直以来都是计算机视觉领域中的热点研究问题,其主要目标就是估计出视频场景中物体运动的轨迹。近些年来,随着物体检测技术的迅速发展,基于检测的多物体跟踪逐渐成
我国现行的诚信教育通过灌输诚信知识,发起诚信口号等方式来进行诚信教育,这种传统的教育方式很难引起学生内心的共鸣,因此教育的效果也收效甚微。作为一项重要的德行,诚信被
随着信息处理技术和网络技术的快速发展,数字矢量地图已逐步成为地理信息系统、智能交通运输系统、数字化城市和数字化国防建设等方面必需的保障资源。数字矢量地图的地理信