关系数据库中社区发现方法研究

• 作者: 张然 张璋 朱东生
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 社区发现 加权网络 分布式数据库
• 年，卷（期）: 2014,（8）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 108-111,138
• 页数: 5页
• 分类号: TP301
• 字数: 3133字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2014.08.025

摘要

文中在研究了现有社区发现算法的基础上，提出了一种简单的加权网络中社区发现方法。文中基于社区结构最为普遍的性质，受社会网络中真实社区结构和并行计算的任务划分规则的启发，提出了基于核心边的加权网络中社区发现方法。该方法首先依据网络中边的权值寻找核心边；然后依据相似性度量，发现网络中的一个初始社区；最后通过隶属度度量，将发现的初始社区逐步扩展成网络中的社区结构。该方法在进行社区结构发现的过程中，仅仅依赖节点所处位置的局部信息，可以在对网络进行广度优先遍历的过程中完成社区发现工作。因此该方法具有较低的计算复杂度，可以适用于大规模网络中的社区发现。通过有效性实验和效率实验，表明该方法可以有效发现大规模网络中的社区结构。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张璋	长沙理工大学计算机与通信工程学院	1	1	1.0	1.0
2	张然	长沙理工大学计算机与通信工程学院	2	4	1.0	2.0
3	朱东生	长沙理工大学计算机与通信工程学院	2	4	1.0	2.0