公开(公告)号：CN118606515A

公开(公告)日：2024-09-06

申请号：CN202410656097.5

申请日：2024-05-24

申请人： 华中科技大学

发明人： 刘慧 ,  吕漫桥 ,  曾志刚 ,  秦元庆 ,  周纯杰 ,  胡晓娅 ,  来金钢

IPC分类号： G06F16/901 ,  G06F16/903 ,  G06F17/16

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