模块度优化启发式算法应用

马磊　任成磊　韩定定

摘要：模块度优化的启发式快速算法常常用来检测复杂网络中的社团结构。较之其余的社团检测方法，该算法在计算时间上更具优势，而且用模块度衡量发现检测社团的质量很高。运用模块度优化启发式算法划分空手道俱乐部网络、大学足球俱乐部网络和区域贸易网络等，并对其结构和功能做出一定的分析。特别地，针对贸易网络中自由贸易区往往表现为一个社团的特点，以221个国家或地区为研究对象，对贸易协定与地域之间的关系做了大量的实证研究。首先，从世贸组织网站上采集了区域贸易协定中国家之间贸易的数据；其次，通过模块度启发式算法进行社团划分，共得出7个主要的贸易区，其中欧盟自由贸易区的社团表现极为明显；最后，从社团结构的表现形式推断实际区域间的贸易情况。

关键词：网络；社团结构；模块度优化启发式算法；社团检测