Supergraph based periodic pattern mining in dynamic social networks

作者:

Highlights:

• We propose supergraph based single pass periodic pattern mining technique.

• This technique is polynomial unlike most graph mining problems.

• It is time consuming process because it stores all entities only once.

• Each time one sub-patterns calculation is needed that way it is memory efficient.

• It can predict human nature and attitude that are significant in various applications.

摘要

•We propose supergraph based single pass periodic pattern mining technique.•This technique is polynomial unlike most graph mining problems.•It is time consuming process because it stores all entities only once.•Each time one sub-patterns calculation is needed that way it is memory efficient.•It can predict human nature and attitude that are significant in various applications.

论文关键词:Periodic patterns mining,Dynamic social networks,Supergraph

论文评审过程:Received 7 July 2015, Revised 1 September 2016, Accepted 15 October 2016, Available online 4 November 2016, Version of Record 2 January 2017.

论文官网地址:https://doi.org/10.1016/j.eswa.2016.10.033