基于论文相似网络拓扑结构的聚类方法比较

以R语言中的复杂网络处理包igraph为工具,基于语义相似性算法构建论文相似网络,采用随机游走法、标签传播法、最大模块度法、边介数法等4种代表性网络聚类算法对论文相似网络进行聚类分析,结合金标准和网络社团划分评价指标D函数比较4种算法的准确性和稳定性,发现随机游走算法最为卓越,复杂网络的预处理也是一个影响聚类效果的重要因素。