文件名称：论文研究-基于种子边的重叠社团发现算法.pdf
文件大小：1.69MB
文件格式：PDF
更新时间：2022-08-11 11:46:15
重叠社团,复杂网络,权重系数,种子边,有向赋权网络
社团结构是复杂网络的基本属性之一，重叠社团结构在现实世界中广泛存在，然而目前存在的发现重叠社团的算法非常有限。针对这一现状提出了基于种子边的重叠社团发现算法，该算法以边作为研究对象，主要思路是利用权重系数给出边的重要性排序，选出其中的种子边作为初始社团并对其进行扩展。最后，在Enron数据集上对算法进行了验证，并与LFM算法和改进加权的G-N算法进行了比较，证明了算法在有向赋权网路中发现重叠社团的有效性。