KTMiner: Distributed k-truss detection in big graphs

作者：

Highlights：

• High performance and scalable k-core and k-truss detection based on Apache Spark APIs.

• Memory caching in a distributed iterative algorithm with efficient join operation.

• Outperforming other distributed competitors with respect to response time and failure.

摘要

•High performance and scalable k-core and k-truss detection based on Apache Spark APIs.•Memory caching in a distributed iterative algorithm with efficient join operation.•Outperforming other distributed competitors with respect to response time and failure.

论文关键词：Cohesive subgraphs,K-truss,Big graphs,Triangle counting,K-core,Distributed algorithm

论文评审过程：Received 14 July 2018, Revised 2 March 2019, Accepted 27 March 2019, Available online 12 April 2019, Version of Record 16 April 2019.

论文官网地址：https://doi.org/10.1016/j.is.2019.03.014