发表刊物：IEEE Transactions on Emerging Topics in Computational Intelligence (JCR一区，影响因子4.851)
摘要：With the popularity of graph applications, frequent pattern mining (FPM) has been playing a significant role in many domains, such as social networks and bioinformatics. However, due to the exponential time complexity of FPM, it is a challenge for most existing techniques in big dense graphs, such as social graphs. In this paper, with the defined concept of social pattern, a corresponding linear time computable support calculation measurement, called Minimum Independent Individual based support, is proposed. Then, we adopt the concept of pathgraph to store the appearance of social patterns and propose a novel approach (SOCMI) to solve the problem of frequent social pattern mining. Additionally, in order to reduce the exponential time consumption to explore big graphs, an approximate approach (ASOCMI) with a quick exploration strategy is proposed. Moreover, the proposed approaches have been further optimized by using cache during processing. Finally, an extensive empirical study in real-world social graphs has demonstrated the effectiveness and efficiency of the proposed approaches compared with the state-of-the-art approaches.
合写作者：丁平,陈欢欢,吴信东
第一作者：李磊
卷号：6
期号：3
页面范围：638–648
是否译文：否
发表时间：2022-05-26
收录刊物：SCI
发布期刊链接：https://ieeexplore.ieee.org/document/9395505/