买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉中国科学院计算机网络信息中心申请的专利大型系统进化树的加速方法及装置获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN115691656B 。

龙图腾网通过国家知识产权局官网在2026-05-05发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202211241923.7，技术领域涉及：G16B10/00；该发明授权大型系统进化树的加速方法及装置是由孟珍;张波;郑玲璐;陈艳;胡智龙;汪嘉葭设计研发完成，并于2022-10-11向国家知识产权局提交的专利申请。

本大型系统进化树的加速方法及装置在说明书摘要公布了：本发明公开了一种大型系统进化树的加速方法及装置，所述方法包括：获取系统进化树中所有节点的属性；基于横向坐标和纵向坐标，对系统进化树的叶子节点进行聚类，以获取离群点和节点簇；在一个节点的子孙叶节点全部属于一个所述节点簇，且所述子孙叶节点的数量不小于一数量阈值的情况下，将该节点作为一新的叶节点，且将所述子孙叶节点的所述可见状态设置为当前节点不可见，以得到新的系统进化树；针对所述新的系统进化树，通过判断每一叶子分支是否因被其它节点覆盖而导致不可见，获取该叶子分支中各节点的可见状态，以生成所述系统进化树的加速结果。本发明避免了大型系统进化树可视化时扎堆折叠的现象。

本发明授权大型系统进化树的加速方法及装置在权利要求书中公布了：1.一种大型系统进化树的加速方法，其特征在于，所述方法包括： 获取系统进化树中所有节点的属性；其中，所述属性包括：横向坐标、纵向坐标、父节点、子节点、可见状态和半径，所述可见状态的初始值为当前节点可见； 基于所述横向坐标和所述纵向坐标，对所述系统进化树的叶子节点进行聚类，以获取离群点和节点簇； 在一个节点的子孙叶节点全部属于一个所述节点簇，且所述子孙叶节点的数量不小于一数量阈值的情况下，将该节点作为一新的叶节点，且将所述子孙叶节点的所述可见状态设置为当前节点不可见，以得到新的系统进化树；其中，所述新的叶节点的半径基于所述子孙叶节点的数量得到； 针对所述新的系统进化树，通过判断每一叶子分支是否因被其它节点覆盖而导致不可见，获取该叶子分支中各节点的可见状态； 基于每一叶子分支中各节点的可见状态，生成所述系统进化树的加速结果； 其中，所述针对所述新的系统进化树，通过判断每一叶子分支是否因被其它节点覆盖而导致不可见，获取该叶子分支中各节点的可见状态，包括： 针对所述新的系统进化树，遍历所有叶节点，建立叶节点的顺序覆盖表VISIBLE_TABLE； 对于每一个叶节点，检查所述叶节点到父节点的分支，标记覆盖次数COVER_TIMES为0； 从叶节点开始，向父节点方向延伸NODE_SIZE大小； 获取上次延伸位置的新延伸位置； 在所述顺序覆盖表VISIBLE_TABLE中，查找所述上次延伸位置与所述新延伸位置之间的横坐标开区间中的叶节点，并记该些叶节点为邻居节点； 如果所述邻居节点中至少有一个节点处于所述上次延伸位置或所述新延伸位置的覆盖范围中，在标记对应分支的覆盖次数COVER_TIMES加1，并跳转至判断所述覆盖次数COVER_TIMES与实际延伸次数是否相等，以及是否延伸到超出父节点以外； 如果所述邻居节点中没有任何一个节点处于所述上次延伸位置或所述新延伸位置的覆盖范围中，在对应分支的覆盖次数COVER_TIMES不改变，并将所述上次延伸位置对应分支下所有的后代内部节点、叶子节点设为不可见状态之后，选取所述顺序覆盖表VISIBLE_TABLE中下一叶节点，并返回至所述从叶节点开始，向父节点方向延伸NODE_SIZE大小； 判断所述覆盖次数COVER_TIMES与所述实际延伸次数是否相等，以及是否延伸到超出根节点以外： 在所述覆盖次数COVER_TIMES与所述实际延伸次数相等，且未延伸到超出根节点以外的情况下，将所述新延伸位置作为上次延伸位置，并返回至所述获取上次延伸位置的新延伸位置，以得到一条连续的最长不可见的路径； 在所述覆盖次数COVER_TIMES与所述实际延伸次数不相等，或延伸到超出根节点以外的情况下，将所述上次延伸位置对应分支下所有的后代内部节点、叶子节点设为不可见状态之后，选取所述顺序覆盖表VISIBLE_TABLE中下一叶节点，并返回至所述获取从叶节点开始，向父节点方向延伸NODE_SIZE大小； 标记所述连续的最长不可见的路径下所有的后代内部节点、叶子节点的可见状态为当前节点不可见。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人中国科学院计算机网络信息中心，其通讯地址为：100190 北京市海淀区中关村南四街4号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。