节点自适应社会变化的机会网络社区检测算法

摘要

为解决机会网络中分布式社区检测算法在处理网络局部特性时存在一定局限性的问题,基于改进SIMPLE算法的思想,提出一种节点动态自适应社会变化的社区检测算法(node dynamically adaptive social change community detect algorithms,DA-CDA).结合SIMPLE算法检测社区的思想,充分考虑局部社区的特性,在局部社区内实现动态更新策略,使节点能够自适应社会变化.通过仿真进行分析验证,仿真结果表明,DA-CDA算法具有较强的扩展性,能够有效发现网络的局部社区特性.