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

Application of heuristic method based on modularity optimization

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

The heuristic method based on modularity optimization is usually used for detecting the community structure of complex networks. The heuristic method has the advantage of fast computation time over all other community detection methods. Mo reover, the communities measured by the modularity have very good quality. In this paper, a heuristic method based on modu larity optimization is used to detect the karate club network, the university football club network and regional trade agreements network and their structures and functions are analyzed. Particularly, aiming at the feature that the free trade area in the trade network has been one community, the paper takes 221 countries or regions as research objects and makes large num hers of empirical studies on the relationship between trade agreement and region. Firstly, the trade data of these countries in the trade agreement are collected from WTO web site; Secondly, they are divided into communities through heuristic method based on modularity optimization and seven trade areas are got. Among these communities, the free trade area of European Union is an obvious community; Finally, the real trade situation is deduced from the community structure.