grant_deng的博客

原创 基于增删边的社团发现算法(A New Community Detection Algorithm based on Adding and Deleting Links, ADL)

一. ADL算法思想：     对网络缺失的信息通过链路预测进行补全，对网络冗余的信息通过删除链路进行分裂，由此自动获取社团数目及核心节点集，并针对处理后的孤立节点进行标签传播实现最终的网络聚类。二. 基于CN指标的算法实现        CN指标，即共同邻居数指标。两个没有联系的节点，它们的共同邻居越多，说明这两个节点连接的可能性越大。该算法通过计算两个节点之间的共同邻居数，来决定增加或者删除边...