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

摘要

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