基于局部邻居信息的大规模复杂网络社团发现方法及应用

摘要

本发明公开了一种基于局部邻居信息的大规模复杂网络社团发现方法，包括以下步骤：步骤A：获取网络结构，选择度最大的未访问节点及其所有的邻居节点作为初始化社团；步骤B：删除社团中连接不紧密的节点；步骤C：利用网络局部信息选择备选节点扩充初始化社团；步骤D：计算节点隶属系数判断节点是否应该留下来，得到一个社团并标记该社团所有节点为已访问；返回步骤A直到不存在未访问节点，输出社团划分结果。本发明还提供了一种计算机病毒传播控制方法，构造计算机网络模型，使用上述方法获取划分社团，对社团核心节点和边界节点进行重点防护。本发明的优点在于：在超大规模的问题上具有良好的计算效率和算法精度。