声明
严正声明：本站非期刊官网，非中介代理。
本站仅提供学术规范服务：快速预审、润色编辑服务、中英文查重、降重、去重服务、推荐合适的期刊投稿等学术规范服务。 如需提供学术规范服务请联系在线编辑。
国内刊号：31-1289/TP
国际刊号：1000-3428
发布日期:
作者：吴涛, 任淑霞, 张书博
单位：天津工业大学 计算机科学与技术学院, 天津 300387
关键词：复杂网络,节点重要性排序,三角形子图,过滤压缩,SIR模型
基金：国家自然科学基金（61403278）。
为高效地挖掘和分析复杂网络，提出一种基于三角形子图的复杂网络过滤压缩算法NIIET。设计一种节点重要性排序算法NRSA选取高、低重要性节点并进行过滤，以降低计算规模并缩短压缩时间。列出边两端的节点及其共同节点集组成三角形子图集合，在此基础上，解析三角形子图集合完成复杂网络压缩。实验结果表明，NRSA算法的排序结果合理且可靠，相对Node_iterator算法，NIIET算法能够缩短压缩时间，提高压缩率，且能保留原网络的大部分结构和信息。
来源：2020年第5期
《计算机工程》期刊编辑部
严正声明：本站非期刊官网，非中介代理。
本站仅提供学术规范服务：快速预审、润色编辑服务、中英文查重、降重、去重服务、推荐合适的期刊投稿等学术规范服务。 如需提供学术规范服务请联系在线编辑。