一种基于交互迭代式的多尺度社团发现算法研究

• 作者: 李玉龙 满君丰 邓晓军
• 来源期刊: 计算机应用研究
• 关键词: 社会网络 社团发现 多尺度 重叠社团
• 年，卷（期）: 2016,（2）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 362-364,369
• 页数: 4页
• 分类号: TP393.02
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2016.02.009

摘要

为了提高社团发现的性能,提出了一种交互迭代式的多尺度社团发现算法.将网络中的社团定量描述为邻居节点、外来节点和重叠节点多个尺度的线性组合,并针对每个尺度给出了相应的矩阵计算描述;在应用上述定量描述指标对网络进行社团发现时,提出了一种包含两个阶段的迭代式社团发现算法.在这两个阶段中,分别固定社团集合和主社团集合,并且分别调整主社团集合和社团集合来最大化上述社团量化指标.实验表明,提出的算法与其他社团发现算法相比不仅准确性和效率高,而且具有很好的灵活性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	满君丰	湖南工业大学计算机与通信学院	69	258	9.0	12.0
2	李玉龙	湖南工业大学计算机与通信学院	7	51	3.0	7.0
3	邓晓军	湖南工业大学计算机与通信学院	35	142	8.0	10.0