10.3969/j.issn.1000-3428.2016.09.035
复杂网络中基于三角环吸引子的社区检测
针对复杂网络社区检测过程复杂、时间复杂度高的问题,根据节点间三角环数量关系,设计一种基于三角环吸引子的社区检测算法.从任意一个节点开始,将一个节点的三角环吸引子中的最大节点划分到同一个社区中,直到所有节点均被访问,将整个网络划分为多个社区.通过确定一个社区数量的门限阈值,将划分社区进行优化直至社区个数为确定的门限阈值个数.实验结果表明,该算法的时间复杂度低,能较好地划分出真实网络和benchmark网络的社区结构.
复杂网络、社区检测、社区优化、三角环、门限阈值
42
TP18(自动化基础理论)
教育部集成制造重点实验室开放基金资助项目13zxzk01;2015年成都理工大学数字媒体资源管理科研创新团队计划基金资助项目10912kytd201510
2016-11-10(万方平台首次上网日期,不代表论文的发表时间)
共5页
197-201