基于标签传播的可并行复杂网络重叠社区发现算法

发布时间：2017-11-18 07:26

  本文关键词：基于标签传播的可并行复杂网络重叠社区发现算法

  更多相关文章： 复杂网络 社区发现 重叠社区 标签传播 并行计算

【摘要】：针对复杂网络重叠社区发现算法中预先输入参数的局限性以及标签冗余等缺点,提出一种改进的复杂网络重叠社区发现算法,最小极大团标签传播算法MMCLPA(minimal maximal clique label propagation algorithm).该算法通过寻找网络中的最小极大团(MMC)并对每个MMC中的节点赋予相同的标签来减少冗余标签,提高算法的稳定性.标签更新时采用亲密度作为权重并由MMC构成的核心节点群向四周扩散,后期处理采用自适应阈值方式克服了预先输入参数对未知网络的局限性.通过仿真和真实网络数据与其他几种有代表性的社区发现算法的实验对比分析,表明MMCLPA算法提高了对混合参数u的容忍度以及算法的鲁棒性.利用分布式计算模型Map Reduce和Hadoop云平台实现了MMCLPA算法的并行化,实验结果表明并行化的MMCLPA算法在百万级节点的复杂网络大数据中拥有单机系统下近似的社区发现质量以及良好的可扩展性.
【作者单位】： 华南师范大学计算机学院;广东技术师范学院计算机网络中心;
【基金】：国家自然科学基金(批准号:61272067和61370229) 国家科技支撑计划(批准号:2013BAH72B01) 国家高技术研究发展计划(863计划)(批准号:2013AA01A212) 广东省自然基金团队研究(批准号:S2012030006242) 广东省重大科技专项计划项目(批准号:2012A080104019)资助项目
【分类号】：O157.5;TP301.6
【正文快照】： 基于标签传播的可并行复杂网络重叠社区发现算法李春英xy,汤庸x*,林海x,袁成哲x,麦辉强xx华南师范大学计算机学院,广州510631y广东技术师范学院计算机网络中心,广州510665国家自然科学基金(批准号:61272067和61370229)、国家科技支撑计划(批准号:2013BAH72B01)、国家高技术研

【参考文献】

中国期刊全文数据库 前5条

1 朱牧;孟凡荣;周勇;;基于链接密度聚类的重叠社区发现算法[J];计算机研究与发展;2013年12期

2 林友芳;王天宇;唐锐;周元炜;黄厚宽;;一种有效的社会网络社区发现模型和算法[J];计算机研究与发展;2012年02期

3 刘旭;易东云;;基于局部相似性的复杂网络社区发现方法[J];自动化学报;2011年12期

4 金弟;刘杰;杨博;何东晓;刘大有;;局部搜索与遗传算法结合的大规模复杂网络社区探测[J];自动化学报;2011年07期

5 何东晓;周栩;王佐;周春光;王U，

本文编号：1199006