论文部分内容阅读
将Wu-Huberman算法和贪婪算法思想相结合，提出了一种新的聚类方法。首先应用Wu-Huberman算法计算出网络中各节点的电压值，并在二维坐标系将各个节点表示出来；然后计算各点到坐标原点连线的斜率，将斜率之差最小的节点对合并为中心社团，从中心社团出发，根据合并新社团后的局部模块度变化选择相应的社团进行合并。重复该方法，最终得到原始网络的社团结构划分。实例结果表明了该方法的可行性。