一种基于信息扩散的复杂网络重叠社区发现算法

• 作者: 吴永亮 郑伟涛 郭芳琳 闫光辉
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 重叠社区发现 社区定义 信息论 信息扩散
• 年，卷（期）: 2016,（4）
• 所属期刊栏目: 数据挖掘
• 页码范围: 792-799
• 页数: 8页
• 分类号: TP393
• 字数: 7568字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2016.04.026

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	闫光辉	兰州交通大学电子与信息工程学院	37	170	8.0	12.0
2	郑伟涛	兰州交通大学电子与信息工程学院	2	9	2.0	2.0
3	吴永亮	兰州交通大学电子与信息工程学院	2	9	2.0	2.0
4	郭芳琳	兰州交通大学电子与信息工程学院	2	9	2.0	2.0