TreeFam数据库的建立

来源 :中国科学院理论物理研究所 | 被引量 : 0次 | 上传用户:dozen
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
TreeFam同源基因数据库是关于基因家族进化的数据库。它致力于发展成为一个经过人工校正,准确而又翔实的资源,提供所有已知动物基因家族的进化历程以及可靠的直系同源与旁系同源信息。在开发TreeFam数据库的过程中,我们设计了四个新颖的算法以提高构建进化树的准确性及辅助数据库建设。第一个算法是约束邻接法。给定一个特定子树的拓扑,这个算法可以高效的重构整个进化树而不改变给定子树的拓扑结构;这样人工校正结果可以得以保留。第二个是叶节点重排算法。在画树时,这个算法保证叶节点以接近指定的顺序在平面排列,从而使得相似的树画在纸面上有着相似的视觉效果。第三个算法是推断基因倍增/缺失算法。在这一部分中,我们把前人的推断算法纳入更加一般的理论框架,并将其推广于物种树为多分岔的情形。基因倍增/缺失推断算法的概率形式也在这一章得到讨论。第四个算法是树合并算法,它结合多棵从同一序列集构造的基因树,通过减少推断出的倍增/缺失事件和选择较高的自展支持而构建一棵最优树从而超越所有备选树。在文章结尾基于真实数据的评测表明树合并算法可以显著提高建树的准确性;而这一事实也说明:尽管简约法与极大似然法一般而言更加准确,它们仍不可完全替代距离法。各种方法的相互补充是准确建树的关键。
其他文献
幼儿提问是其主动学习的体现;早期问题意识的培养意义深远.培养幼儿的问题意识需要转变教师是权威的观念、只有教师才是提问主体的观念以及听话的孩子是好孩子的评价观念;同
眼看着全国各地陆续入冬,没有什么比羊肉更能慰藉人心的了。虽说萝卜白菜各有所爱,可老祖宗发明汉字时,却偏偏指定了鱼羊为“鲜”。受到这样的加持,也让羊肉天生自带几分傲娇姿态。  陈晓卿在一档节目中说,从各项数据分析来看,宁夏的滩羊最好吃。旁边的新疆人黄章晋表示,新疆羊肉不好吃吗?内蒙古人诞总一脸不屑:新疆的羊能做手把肉吗?清水煮出的羊肉撒把盐,才是检验羊肉好坏的唯一标准。  与其说哪里的羊肉好吃,不如
期刊
【设计意图】《莫高窟》是一篇典型的说明性文章,属于状物类的说明性课文。本文除了用词讲究,开头独特,首尾呼应,衔接自然,结构相似之外,作者运用恰当的说明方法是本文一大表
今天,我跟爸爸、妈妈去大余的梅岭赏梅了.rn刚踏上古驿道,我们便陶醉在花的海洋里……rn寒风阵阵掠过,一股或浓或淡的清香迎面扑来,沁入心脾,让人心旷神怡.我张开双臂:rn“哇
1998年5月,江泽民同志在北大建校一百周年大会上提出了“创新是一个民族不断进步的灵魂”,“迎接未来科学技术的挑战,最重要的是坚持创新”,指明了培养具有创新能力的人才是教育的重要任务。要想培养学生的创新精神与创新能力,就必须从小抓起,从课堂教学抓起,让课堂教学“活”起来,让学生对所学知识产生兴趣,充满激情,思维活跃,勇于探索,真正成为学习的主人,才能表现出自己的特点,发挥自己的长处,获得更多的成功
全文分为三篇。   第一篇是综述部分。叙述了激光雷达大气探测的物理基础、激光雷达的基本结构和各单元的工作原理,介绍了国内外激光雷达的发展动态。概括了大气温度的分布
学位
期刊
光子晶体其最重要的特征是具有光子能带和带隙结构。如何调控光子带隙的位置与宽度,以实现其在近红外至可见光波段的光学性质可调控一直是值得人们关注和不断探索的问题。
锁模飞秒脉冲激光技术实现了微波频标与光学频率的直接连接,只用一台锁模飞秒脉冲激光器就实现了从近红外到可见光区域的所有光学频率的直接绝对测量,这一成果被公认为光频测量
随着软件无线电的发展,作为构建这个体系的核心的数字下变频环节以及其中的高效抽取滤波单元得到了广泛研究。本文针对数字下变频技术的特点,分析了一种新型的高效数字下变频抽