首页 期刊 电子技术应用 利用非重叠CD生成解的集成重叠社区检测 【正文】

利用非重叠CD生成解的集成重叠社区检测

作者:陈吉成; 陈鸿昶; 李邵梅 国家数字交换系统工程技术研究中心; 河南郑州450002
社区检测   重叠社区   非重叠社区   顶点   合成网络  

摘要:为了更便捷准确地进行重叠社区检测,考虑从多个非重叠社区结构中推断出重叠社区,提出一种集成重叠社区检测(IOCD)算法。首先,根据基础社区检测(CD)算法的结果为每个顶点生成一个特征向量,通过这些特征以无监督学习的方式检测密集连接的重叠区域,即利用非重叠CD解来提取与每个顶点相关联的隐性特征信息;然后,不断迭代,最大化每个顶点属于其自身社区的可能性。在合成网络和真实社区网络数据集上进行实验,实验结果表明,在3个标准度量下,所提IOCD算法明显优于其他同类算法,几乎不受基础CD算法的影响。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅