双五星
基于分配与分裂的动态社区检测方法
基于分配与分裂的动态社区检测方法,涉及复杂网络技术领域,解决现有基于增量的动态社区检测方法受初始网络社区和增量检测过程的影响容易产生误差积累的问题,本方法考虑节点之间的紧密性来检测首个快照网络的社区结构,在后续的快照网络中,为反映网络变化的活动节点分配社区并考虑新生边对社区检测精度的影响定义了增边节点,将分配后的社区结构分裂为多个由增边节点构造的局部社区和其他节点构造的单例社区,使用模块度增益合并优化分裂的社区,从而检测最终的社区结构。本发明方法能够检测到更高质量的社区结构,在每个真实动态网络的最后一个快照中,与其他方法相比,本发明方法减少了增量方法的误差累积,获得了最高的Q值。
东北电力大学
授权发明