一种稳定的标签传播社区发现算法

• 作者: 张俊星 石立新
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 社区发现 标签传播 随机性 稳定性
• 年，卷（期）: 2015,（3）
• 所属期刊栏目: 算 法
• 页码范围: 261-265
• 页数: 5页
• 分类号: TP391.1
• 字数: 4726字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2015.03.062

摘要

标签传播算法存在大量随机性，极大地破坏了算法的稳定性。在深入分析标签传播算法随机性产生原因的基础上，提出基于节点度的标签传播算法。该算法初始化时仅赋予节点度的极值点以标签，并根据邻接节点中具有相同标签的节点度之和进行标签更新。实验表明该算法极大地降低了算法中的随机性，提高了社区划分的稳定性，加快了算法的收敛速度。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	石立新	大连民族学院信息与通信工程学院	15	43	4.0	5.0
2	张俊星	大连民族学院信息与通信工程学院	40	101	6.0	7.0