论文研究基于种子边的重叠社团发现算法.pdf

社团结构是复杂网络的基本属性之一，重叠社团结构在现实世界中广泛存在，然而目前存在的发现重叠社团的算法非常有限。针对这一现状提出了基于种子边的重叠社团发现算法，该算法以边作为研究对象，主要思路是利用权重系数给出边的重要性排序，选出其中的种子边作为初始社团并对其进行扩展。最后，在Enron数据集上对算法进行了验证，并与LFM算法和改进加权的G-N算法进行了比较，证明了算法在有向赋权网路中发现重叠社团的有效性。