基于标签传播的社区发现新算法

编号 zgly0000958656

文献类型 期刊论文

文献题名 基于标签传播的社区发现新算法

作者 李俊  郭洪 

作者单位 福州大学数学与计算机科学学院 

母体文献 木工机床 

年卷期 2015(1)

页码 17-19

年份 2015 

关键词 在线社会网络  社区发现  标签传播 

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