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

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