论文部分内容阅读
定义科学的局部相似性指数是基于局部相似性社团发现算法的关键,根据共有邻居信息定义的局部形似性指数对直接相连接点对的相似性数值存在低估倾向,本研究将节点对的关联信息加入到sφrensen局部相似性指数的定义中,结合K.means谱聚类算法对网络节点进行聚类。本研究定义的局部相似性指数克服了传统局部相似性指数的缺点,且保持了原有的计算复杂性。在计算机生成网络和实际网络上运行,并和经典算法做了比较,实验证明,所提算法能够较为有效、准确地检测网络的社团结构。