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

龙图腾网获悉湖北工业大学申请的专利一种在复杂网络中更新维护关键节点的方法及设备获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN119946764B 。

龙图腾网通过国家知识产权局官网在2025-10-03发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202510050751.2，技术领域涉及：H04W40/04；该发明授权一种在复杂网络中更新维护关键节点的方法及设备是由吴歆韵;鄢心洁;罗茂;熊才权设计研发完成，并于2025-01-13向国家知识产权局提交的专利申请。

本一种在复杂网络中更新维护关键节点的方法及设备在说明书摘要公布了：本发明公开了一种在复杂网络中更新维护关键节点的方法，包括删除节点的子图中割点集的更新维护步骤和添加节点的超图中割点集的更新维护步骤，通过对已有的DFS树进行动态维护，并根据子图和超图的不同情况对割点进行更新。本发明效率远远优于传统算法，且避免了传统算法重复计算成本、性能损失、缺乏实时响应、浪费资源等问题。本发明能够为复杂网络提供效率更高、实时响应速度快的通信服务，同时大幅度降低网络节点的重复计算率和计算总能耗，为未来复杂网络中关键节点的更新识别发展带来巨大潜力和前景。

本发明授权一种在复杂网络中更新维护关键节点的方法及设备在权利要求书中公布了：1.一种在复杂网络中更新维护关键节点的方法，其特征在于，包括删除节点的子图中割点集的更新维护步骤，删除节点的子图中割点集的更新维护步骤包括： 步骤1a、对原图进行深度优先搜索遍历，将原图初始化为一棵DFS树Tr，r是整个DFS树的根节点，通过Tarjan算法得到原图的初始割点集Cuts和非割点集NonCuts，记录每个节点的信息，每个节点的信息包括深度、父节点指针、最低回边指针to_lowest、开放状态、以及刷新状态； 步骤2a、从非割点集NonCuts中随机选取一个节点v从原图中删除，得到原图的子图G‑，将节点v的开放状态设置为假false，从节点v的父节点的子节点列表中删除节点v，然后将节点v的父节点指针设置为空null； 步骤3a、对于被删除节点v的所有子树，对子树中的所有节点进行信息重置，并返回每棵子树连接至DFS树的最低回边back_connection和新根节点new_sub_root； 步骤4a、将新根节点new_sub_root的父节点指针指向对应的最低回边back_connection，在最低回边back_connection的子节点列表中加入新根节点new_sub_root，令新根节点new_sub_root的深度为最低回边back_connection的深度+1； 步骤5a、对于步骤3a中的子树，以返回的新根节点new_sub_root为新的根节点，通过递归DFS在新根节点的基础上重建子树，并在过程中更新子树中的割点集； 步骤6a、选择所有子树对应的最低回边back_connection中深度最小的那个节点，记作节点lowest_connection_node，将节点lowest_connection_node至被删除节点v的路径lowest_connection_node,v上的所有节点的刷新状态设置为假false； 步骤7a、对DFS树中节点lowest_connection_node以下部分的节点的最低回边指针进行修复，并更新割点集； 步骤8a、所有割点状态被标记为真true的节点构成的割点集，即是原图删除节点的子图更新后的割点集。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人湖北工业大学，其通讯地址为：430068 湖北省武汉市洪山区南李路28号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。