复杂网络社团结构划分方法及其应用

摘要

许多实际的复杂网络都具有明显的社团结构,整个网络的功能实现是网络中各社团相互联系作用的结果。文章分别使用Girvan-Newman算法和Newman快速算法对实际的复杂网络进行社团划分。仿真结果显示,使用两种算法对网络进行社团划分时,都能得到清晰的社团结构,使用GN算法得到的社团数目小于使用NF算法得到的社团数目。NF算法的运行速度明显比GN算法的模块度要快。