专利详情

专利名称	一种基于大树构建子树的系统进化树重建方法
申请号	CN201410806842.6	专利类型	发明专利
公开（公告）号	CN104573405A	公开（授权）日	2015.04.29
申请（专利权）人	中国科学院计算机网络信息中心	发明（设计）人	孟珍;黎建辉;周园春;王学志
主分类号	G06F19/14(2011.01)I	IPC主分类号	G06F19/14(2011.01)I
专利有效期	一种基于大树构建子树的系统进化树重建方法至一种基于大树构建子树的系统进化树重建方法	法律状态	实质审查的生效
说明书摘要	本发明公开了一种基于大树构建子树的系统进化树重建方法。本方法为：1)对系统进化基础大树进行分割，并记录分割次数、分割权值以及每个叶子节点的关系链，然后存储到数据库中；2)根据物种子名录中的物种名称确定一物种子名录列表，从数据库中查找匹配的节点元素列表，并建立该子名录列表与该节点元素列表的映射关系；3)从数据库中检索该节点元素列表中每个节点元素的关系链和节点权值；4)将关系链两两之间进行比对，形成节点元素的分组关系；5)根据节点元素的节点权值和分组关系，计算每个节点元素在系统进化子树中对应的权值；生成并输出该物种子名录对应的系统进行子树。本方法能满足根据名录快速构建生物样方中生物进化关系等需要。