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