-
公开(公告)号:CN117035118A
公开(公告)日:2023-11-10
申请号:CN202311038200.1
申请日:2023-08-17
Applicant: 南京财经大学
IPC: G06N20/00
Abstract: 本发明公开了一种基于邻域信息熵和有效距离的复杂网络关键节点挖掘方法,包括以下步骤:(1)获取节点的信息熵(Information Entropy,IE);(2)计算节点所有邻居节点的度值,获取节点的邻域信息熵(Neighborhood Information entropy,NEI);(3)计算节点间的有效距离d(i,j);(4)计算节点的全局影响力(Global Influence,GI);(5)最终得到每个节点的最终影响力值(Final Impact,FI);(6)给所有节点的FI值进行排序,FI值最高的为关键节点。本发明同时考虑全局和局部信息来挖掘网络中的关键节点,方法高效、准确,克服了传统以单一指标识别网络关键节点的片面性,及考虑路径过多导致的运算规模过大等问题,可用于不同类型的网络。