基于三角形子图的复杂网络过滤压缩算法
来源：计算机工程杂志2020年第5期北京时间：
作者：吴涛, 任淑霞, 张书博
单位：天津工业大学 计算机科学与技术学院, 天津 300387
摘要：为高效地挖掘和分析复杂网络，提出一种基于三角形子图的复杂网络过滤压缩算法NIIET。设计一种节点重要性排序算法NRSA选取高、低重要性节点并进行过滤，以降低计算规模并缩短压缩时间。列出边两端的节点及其共同节点集组成三角形子图集合，在此基础上，解析三角形子图集合完成复杂网络压缩。实验结果表明，NRSA算法的排序结果合理且可靠，相对Node_iterator算法，NIIET算法能够缩短压缩时间，提高压缩率，且能保留原网络的大部分结构和信息。
关键词：复杂网络,节点重要性排序,三角形子图,过滤压缩,SIR模型
基金资助：国家自然科学基金（61403278）。
