复杂网络的社团发现方法及社团重要节点发现方法

摘要

本发明公开了一种复杂网络的社团发现方法及社团重要节点发现方法，首先根据复杂网络的拓扑结构和节点间连接次数计算得到每条边的边权，以边权最大的边为新社团的起始边，对新社团进行扩张，每次扩张时计算社团邻点的局部社团判断函数，如果局部社团判断函数大于0，即将邻点和对应边划分进行社团，社团停止生长后，从剩下的边中选择边权最大边作为另一个新社团的起始边，继续划分；在进行社团重要节点发现时，先计算得到各节点受到同一社团的邻点的影响因子，然后根据节点受到邻点的影响因子和邻点受到节点的影响因子计算得到节点的重要度，完成重要节点发现。本发明准确度高且时间复杂度低，尤其适合应用于大规模复杂网络。