基于H指数的改进标签传播算法研究

• 作者: 孙生才 徐娟 范菁 陈明木
• 来源期刊: 云南民族大学学报（自然科学版）
• 学科: 数学
• 关键词: 社区发现 标签传播 随机性 H指数
• 年，卷（期）: 2017,（4）
• 所属期刊栏目: 信息与计算机科学
• 页码范围: 317-321
• 页数: 5页
• 分类号: O157.5
• 字数: 3989字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-8513.2017.04.013

摘要

发现复杂网络中的结构和特征是社区发现的一个重要任务.标签传播算法(LPA)因具有接近线性的时间复杂度,常用于快速处理大规模的社区网络.针对该算法在节点的更新顺序和标签选择策略上存在很大的随机性,严重破坏了算法的稳定性和社区划分结果的准确性.提出了一种基于节点H指数的标签传播算法,即利用节点的综合影响力改进标签传播算法的节点更新顺序和标签选择策略.实验研究表明,改进算法有效地降低了算法的随机性,提高了社区划分的稳定性和准确性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	范菁	云南民族大学电气信息工程学院	39	132	6.0	9.0
2	徐娟	云南民族大学电气信息工程学院	2	5	2.0	2.0
3	陈明木	云南民族大学电气信息工程学院	2	3	1.0	1.0
4	孙生才	云南民族大学电气信息工程学院	2	4	2.0	2.0