论文部分内容阅读
基于标签传播的社区发现算法是社区发现的一类算法，该算法为网络中的每一个结点分配一个唯一的初始标签，通过标签传播来发现社区。由于其过程中存在很多随机性，易造成结果的不稳定，加之用于评价的属性比较单一。使算法结果有偏差。本文引入社区模块度来评价结果，对该算法加以改进。得到一个新的基于标签传播的社区发现算法。经过社会网络社区发现标准数据集的验证。结果表明新算法的稳定性和适应性有所加强。