论文研究-基于自然最近邻居的社团检测算法.pdf

【文件属性】：
文件名称：论文研究-基于自然最近邻居的社团检测算法.pdf
文件大小：2.69MB
文件格式：PDF
更新时间：2022-08-11 17:01:02
社团检测,复杂网络,自然最近邻居,结构相似度 针对传统社团检测算法无法判断网络中特殊节点和SCAN算法对于参数依赖性太大的缺点，提出了一种基于自然最近邻居概念的社团检测算法CD3N。算法利用自然最近邻居无参的特性，首先以结构相似度为基准，计算出网络节点的自然最近邻居，并依此构造小值最近邻域图；然后取邻域图中邻居数最多的节点为核心节点，根据可达关系，构造关于核心节点的社团；重复选取核心节点并构造社团的过程，直到没有可归入社团的节点。将算法应用到空手道俱乐部网络和海豚网络中，并与SCAN算法进行对比。实验结果表明，CD3N算法有效解决了参数敏感性问题，能够很好地进行社团检测。