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

• 作者: 吴春国 时小虎 李瑛 李艳振 高瑞
• 来源期刊: 大连理工大学学报
• 学科: 工学
• 关键词: 重叠社区 社区发现 标签传播 复杂网络 基因表达数据
• 年，卷（期）: 2018,（4）
• 页码范围: 414-421
• 页数: 8页
• 分类号: TP391
• 字数: 5934字
• 语种: 中文
• DOI: 10.7511/dllgxb201804012

摘要

重叠社区发现是复杂网络研究的重要课题.提出一种基于标签传播的重叠社区发现算法.首先利用标签传播算法得到初始无重叠社区划分结果,之后通过设计新的重叠节点识别算法确定重叠节点,最后再根据重叠节点的识别结果对社区进行合并从而得到最终的重叠社区划分结果.该算法克服了已有算法重叠节点占比过大的弊端.为验证算法的有效性,在LFR人工数据集、3个标准公开测试集以及真实的大豆基因共表达网络上进行实验,并与已有算法进行对比.实验结果表明,该算法性能明显优于对比算法,极大地改善了重叠节点比重过大问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	时小虎	吉林大学符号计算与知识工程教育部重点实验室	12	71	4.0	8.0
2	李瑛	吉林大学符号计算与知识工程教育部重点实验室	7	34	3.0	5.0
3	吴春国	吉林大学符号计算与知识工程教育部重点实验室	18	272	6.0	16.0
4	高瑞	吉林大学符号计算与知识工程教育部重点实验室	2	3	1.0	1.0
5	李艳振	吉林大学符号计算与知识工程教育部重点实验室	1	1	1.0	1.0