基于GAS模型的k-truss分解算法

• 作者: 周刚 张凤娟 王邠
• 来源期刊: 计算机应用研究
• 关键词: k-truss分解 稠密子图 分布式算法 GAS模型
• 年，卷（期）: 2018,（6）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 1691-1695
• 页数: 5页
• 分类号: TP301
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2018.06.020

摘要

在大规模网络中发现稠密子图具有极其广泛的应用,如社区发现、垃圾邮件检测等.针对大规模网络数据中快速、有效地发现稠密子图,提出了一种基于GAS (gather-apply-scatter)编程模型的分布式k-truss算法——GASTruss.算法采用GAS的模式完成数据同步和算法迭代,有效地克服了传统并行算法重复性计算及不能有效处理依赖关系大的数据等问题.实验选择在GraphLab平台上进行,结果表明:与串行k-truss算法以及基于MapReduce的GPTruss算法性能相比,GASTruss算法对数据规模具有良好的拓展性,在保持算法效果的同时能有效降低时间复杂度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周刚		10	64	4.0	7.0
2	王邠		1	1	1.0	1.0
3	张凤娟		1	1	1.0	1.0