Skip to main content

Principal pattern mining on graphs

Publication ,  Conference
Kuo, CY; Yeh, MY; Pei, J
Published in: Proceedings of the 2017 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2017
July 31, 2017

Given a graph, can we find a set of patterns, of which the cost of storing these patterns is economic (or satisfying specific user needs) but their coverage includes the entire graph? We denote these patterns by principal patterns of the given graph since they can be regarded as its composition elements, which can be a signature for summarizing a graph of various sizes. Note that different principal patterns can contribute different sizes of graph coverage so they are not necessarily the frequent patterns. In this paper, we show that the recursive method can obtain the optimal solution while the greedy algorithms can find approximations with lower time complexity. Furthermore, we propose an effective pruning method that can be combined with both algorithms such that the mining process is even more efficient and scalable. Experiment results show that the proposed algorithms can efficiently and effectively discover the principal patterns.

Duke Scholars

Published In

Proceedings of the 2017 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2017

DOI

ISBN

9781450349932

Publication Date

July 31, 2017

Start / End Page

278 / 281
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Kuo, C. Y., Yeh, M. Y., & Pei, J. (2017). Principal pattern mining on graphs. In Proceedings of the 2017 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2017 (pp. 278–281). https://doi.org/10.1145/3110025.3116202
Kuo, C. Y., M. Y. Yeh, and J. Pei. “Principal pattern mining on graphs.” In Proceedings of the 2017 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2017, 278–81, 2017. https://doi.org/10.1145/3110025.3116202.
Kuo CY, Yeh MY, Pei J. Principal pattern mining on graphs. In: Proceedings of the 2017 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2017. 2017. p. 278–81.
Kuo, C. Y., et al. “Principal pattern mining on graphs.” Proceedings of the 2017 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2017, 2017, pp. 278–81. Scopus, doi:10.1145/3110025.3116202.
Kuo CY, Yeh MY, Pei J. Principal pattern mining on graphs. Proceedings of the 2017 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2017. 2017. p. 278–281.

Published In

Proceedings of the 2017 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2017

DOI

ISBN

9781450349932

Publication Date

July 31, 2017

Start / End Page

278 / 281