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

摘要：

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

关键词：社区发现、加权网络、分布式数据库

分类号：TP301(计算技术、计算机技术)

资助基金：国家“863”高技术发展计划项目2013AA01A212

在线出版日期：2014-09-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：108-111,138