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