针对含有重叠节点的社团提出了新的检测算法—NCD算法。提出了节点核心度的概念，按照节点核心度的计算方法选取簇的初始中心点；提出差异性函数对重叠部分的节点进行识别；在中心点扩展原则的指导下，通过判断网络中节点之间可否构成三角模型对重叠社团进行检测。使用了NMI和模块度作为社团检测的指标，将NCD算法应用在3个真实网络数据集上进行实验，结果表明，NCD算法可以高效地检测到社团中的重叠节点，同时表明了该算法与其他算法对比具有明显的优越性。
科研之友
微信
新浪微博
Facebook
分享链接
