计算机工程与科学

作者：吴永亮,郑伟涛,郭芳琳,闫光辉

单位：（兰州交通大学电子与信息工程学院，甘肃 兰州 730070）

关键词：重叠社区发现,社区定义,信息论,信息扩散,

基金：国家自然科学基金（61163010,11461038）；兰州市科技计划项目（2014?1?171）；金川公司预研基金（JCYY2013012）

社区结构可以为网络的其他分析挖掘提供中观尺度的分析视角,在大规模复杂网络的各项研究中是一项非常重要而基础的工作。社区的重叠是真实世界网络中常见的一种现象，重叠社区结构可以更准确地描述网络中真实的结构信息，因此，复杂网络重叠社区发现具有更加突出的现实意义。在综合对比分析了当前主要的重叠社区发现算法的基础上，结合信息论的相关知识，给出了一种基于信息论的社区定义，并进一步借鉴信息传播理论，从单个节点对关于某种主题的信息的掌握程度的角度出发提出了一种复杂网络重叠社区结构发现算法。基于实际数据集的相关实验表明，与传统的社区定义和社区发现算法相比，本算法发现的重叠社区从内容角度来看具有更加明确的实际意义，并且具有较低的时间复杂度。

来源：2016年第4期

《计算机工程与科学》期刊编辑部

查看计算机工程与科学杂志2016年第4期