基于三角形子图的复杂网络过滤压缩算法

• 作者: 任淑霞 吴涛 张书博
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 复杂网络 节点重要性排序 三角形子图 过滤压缩 SIR模型
• 年，卷（期）: 2020,（5）
• 所属期刊栏目: 人工智能与模式识别
• 页码范围: 70-77
• 页数: 8页
• 分类号: TP391
• 字数: 4828字
• 语种: 中文
• DOI: 10.19678/j.issn.1000-3428.0054035

摘要

为高效地挖掘和分析复杂网络,提出一种基于三角形子图的复杂网络过滤压缩算法NIIET.设计一种节点重要性排序算法NRSA选取高、低重要性节点并进行过滤,以降低计算规模并缩短压缩时间.列出边两端的节点及其共同节点集组成三角形子图集合,在此基础上,解析三角形子图集合完成复杂网络压缩.实验结果表明,NRSA算法的排序结果合理且可靠,相对Node iterator算法,NIIET算法能够缩短压缩时间,提高压缩率,且能保留原网络的大部分结构和信息.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	任淑霞	天津工业大学计算机科学与技术学院	30	85	5.0	9.0
2	吴涛	天津工业大学计算机科学与技术学院	12	35	3.0	5.0
3	张书博	天津工业大学计算机科学与技术学院	4	0	0.0	0.0