文件名称:论文研究-一种基于交互迭代式的多尺度社团发现算法研究.pdf
文件大小:1.19MB
文件格式:PDF
更新时间:2022-08-11 16:30:47
社会网络,社团发现,多尺度,重叠社团
为了提高社团发现的性能,提出了一种交互迭代式的多尺度社团发现算法。将网络中的社团定量描述为邻居节点、外来节点和重叠节点多个尺度的线性组合,并针对每个尺度给出了相应的矩阵计算描述;在应用上述定量描述指标对网络进行社团发现时,提出了一种包含两个阶段的迭代式社团发现算法。在这两个阶段中,分别固定社团集合和主社团集合,并且分别调整主社团集合和社团集合来最大化上述社团量化指标。实验表明,提出的算法与其他社团发现算法相比不仅准确性和效率高,而且具有很好的灵活性。