【摘 要】
：
针对生物序列分析中的多序列比对问题，当输入数据量比较大时，人们提出了很多启发式的算法来改善计算速度和比对结果．提出了用于进行全局DNA多序列比对的一种方：MWPAlign（maximum w
【基金项目】
：
国家自然科学基金No.69601003;陕西省自然科学基金No.2005F33~~
论文部分内容阅读
针对生物序列分析中的多序列比对问题，当输入数据量比较大时，人们提出了很多启发式的算法来改善计算速度和比对结果．提出了用于进行全局DNA多序列比对的一种方：MWPAlign（maximum weighted pathalignment）．该算法把序列信息用de Bruijn图的形式表示，并将输入序列的信息记录在图的边上，这样，就将求调和序列的问题转化为求图的最大权值路径问题，使多序列比对问题的时间复杂度降低到几乎线性．实验结果显示：MWPAlign是可行的多序列比对算法，尤其对于变异率低于5．2％的大量序列
其他文献
南京栖霞山铅锌矿是华东地区最大的铅锌矿床之一，已开采50多年，由此引发的环境问题日益突出。当地环境中铅含量较高，但铅的迁移和毒性机理不明。为此在该地区开展了铅锌矿生物地
在过去的10年中,中国在纳米科学技术的基础研究和应用研究领域取得了许多重要进展,显示了纳米科技蕴涵的巨大发展潜力在这篇概述中,我们例举了中国科研人员近期在纳米科技的
通过对连云港农业产业集群模式及其集群效应的分析，构建了连云港农业产业集群模式要素模型，指出连云港农业产业集群发展存在的问题，并提出了连云港农业产业集群化发展对策。
随着高校中外合作项目的增多,中外办学形式的多样化,东西文化的交融势必带来中西价值观念的冲突、碰撞。在这样国际化教育的社会背景下,高校学生的价值取向由单一向多元和多
目的：观察护理不良事件信息管理系统使用效果。方法2013年全院应用护理不良事件信息管理系统，根据等级医院评审标准修改质控指标和质控标准，护理部成立护理安全质控管理组，检查护
广大贫困地区的美术课教学存在着许多不足，面临这种现状，根据教学实际情况，谈谈笔者的体会和想法。一、要优化教学结构，因地制宜，发挥地域优势；二、要以审美为中心，全面提高学生素质
发生仔猪水肿疾病的主要原因是断奶的猪仔受到了大肠杆菌的感染,仔猪水肿病属于传染性疾病,具有较高的发病率与死亡率,神经症状与水肿是仔猪所表现出来的主要特征,发生率最高
为研究串联固定电容器在长距离、大容量电力输配电系统可能引发的次同步振荡问题,避免对设备造成损坏或引起风机脱网等事故,在全控型器件与自换相技术基础上,阐述了因串联补
脂肪酶已经广泛的应用于食品、精细化工及制药工业,能源等领域中,固定化技术成为脂肪酶应用的主要瓶颈。能否找到合适的固定化方法对工业生产具有重要意义。就固定化脂肪酶的
本文主要介绍通过物联网、5G、大数据、人工智能等新技术解决居民供暖过程中存在的温度失衡、资源浪费、安全运营、个性化需求等问题的技术解决方案,建设智慧供暖管理系统.