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

龙图腾网获悉华中科技大学申请的专利一种有向网络中关键节点的挖掘方法、装置和存储介质获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN118606515B 。

龙图腾网通过国家知识产权局官网在2025-09-23发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202410656097.5，技术领域涉及：G06F16/901；该发明授权一种有向网络中关键节点的挖掘方法、装置和存储介质是由刘慧;吕漫桥;曾志刚;秦元庆;周纯杰;胡晓娅;来金钢设计研发完成，并于2024-05-24向国家知识产权局提交的专利申请。

本一种有向网络中关键节点的挖掘方法、装置和存储介质在说明书摘要公布了：本发明公开了一种有向网络中关键节点的挖掘方法、装置和存储介质，属于网络信息挖掘技术领域，所述挖掘方法包括：对强连通分解获取入度为零的强连通子图，在所有入度为零的强连通子图中选取入出度差最小且入度最小的节点，来满足可达性条件；然后采用贪婪算法在每次循环中从特征值最小的强连通子图中选取距离关键节点组较远且入度减出度和入度较小的节点添加至关键节点组；也即利用衡量指标的图谱理论、最短路径思想和贪婪算法实现了大规模有向网络的关键节点的挖掘。由于关键节点能够直接或间接的影响到网络中其余所有节点，故而提升现有复杂网络节点重要性评估方法在有向网络的牵制同步和扩散能力的稳定性。

本发明授权一种有向网络中关键节点的挖掘方法、装置和存储介质在权利要求书中公布了：1.一种电网中关键节点的挖掘方法，其特征在于，包括： S1：将电网对应的图中所有入度为零的节点添加至关键节点组Vpin，利用图的拓扑结构信息和关键节点组Vpin的节点选取信息构建对应预设矩阵LK；节点为发电厂、变电站和负荷中心； S2：获取预设矩阵LK相对于图中各强连通子图Sk对应的主子矩阵k＝1,2,…,s；s为强连通子图的总数； S3：从s个主子矩阵中找出全部矩阵元素和为0的M个主子矩阵计算每个主子矩阵对应的强连通子图Sm中各个节点入度和出度的差值；从每个强连通子图Sm中找出差值最小且入度最小对应的节点加入关键节点组Vpin中，并获取加入M个节点后的当前关键节点组Vpin对应的预设矩阵LK； S4：获取当前的预设矩阵LK相对于图中各强连通子图Sk的主子矩阵找出每个主子矩阵的最小特征值，从s个最小特征值中找出最小值对应的强连通子图Sp；在图中添加节点iN+1并建立iN+1指向当前的关键节点组Vpin中所有节点的用于表示电力传输线路的边，得到图 S5：计算图中从节点iN+1到所述强连通子图Sp中各节点c的最短路径，找出最短路径大于第一阈值的多个节点i；计算各节点i的入度与出度的差值，从中选取多个差值低于第二阈值对应的节点构建节点集 S6：从所述节点集选出一个加入当前的关键节点组Vpin，并更新对应的预设矩阵LK； S7：判断S6得到的关键节点组Vpin中的节点总数是否小于第三阈值，若小于则回S4，反之则视为得到对电网风险评估中的关键节点构成的目标关键节点组Vpin。

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

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