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

• 作者: 任成磊 韩定定 马磊
• 来源期刊: 现代电子技术
• 关键词: 网络 社团结构 模块度优化启发式算法 社团检测
• 年，卷（期）: 2012,（19）
• 所属期刊栏目: 自动化技术
• 页码范围: 127-130
• 分类号: TN711-34
• 语种: 中文
• DOI: 10.3969/j.issn.1004-373X.2012.19.039

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	韩定定		28	129	7.0	10.0
2	马磊		9	27	2.0	4.0
3	任成磊		3	4	1.0	2.0