论文研究-基于共享最近邻探测社团结构的算法.pdf

【文件属性】：
文件名称：论文研究-基于共享最近邻探测社团结构的算法.pdf
文件大小：2.09MB
文件格式：PDF
更新时间：2022-10-09 11:22:26
论文研究 论文研究-基于共享最近邻探测社团结构的算法.pdf,  针对经典重叠社团结构发现的派系过滤算法中派系定义过于严格、算法缺乏实用性、时间复杂度高等问题,提出了一种基于共享最近邻的社团结构发现算法. 该算法不仅可以对网络进行社团结构的划分, 而且可以很好地把网络中的桥点找出,算法的时间复杂 度约为O(nhk), 其中n为网络中的节点数,h为核心社团的数目, k为网络中节点的 最大节点度.为了验证该算法的正确率和性能, 把该算法应用到计算机生成网络和真实网络中, 并与著名的社团探测算法——GN算法和NF快速算法进行了比较.实验的结果表明所提出的算法是有效可行的.