基于节点属性的社群结构探测算法改进

摘要：

对Vincent D.Blondel等提出的B算法的特点及机理进行了分析,讨论了节点属性对社群结构探测的可能影响.进而通过重构初始化网络,控制节点(社群)合并过程两个方面,对B算法进行了改进,获得更优的模块性指标及对应的社群划分.经计算机模拟网络与实际网络的社群结构探测,结果表明所提改进算法有效可用,能在获得较大模块性指标的同时,获得较好的社群划分结果,且拥有更低的运算时间.

关键词：复杂网络、社群结构、节点属性、算法改进

所属期刊栏目：33

分类号：N941(系统科学)

资助基金：资助项目:国家自然科学基金71071128;国家社会科学基金重点项目12AZD110;中央高校基本科研业务费专项资金;霍英东教育基金会121093

在线出版日期：2013-12-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：2879-2886