Abstract
With the rapid development, social network analysis has been receiving significant attention. One popular direction in the filed is to mine graph-pattern association rules (\(\mathsf {GPARs}\)). In the demo, we present \(\mathsf {GparMiner}\), a system for mining \(\mathsf {GPARs}\), on big and distributed social networks. The system has following characteristics: (1) it supports parallel mining computation, to handle sheer size of real-life social networks; (2) it provides graphical interface to help users monitor the mining progress and have a better understanding of \(\mathsf {GPARs}\).
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Facebook statistics; second quater (2018). https://www.statista.com/topics/751/facebook/
Agrawal, R., Imieliński, T., Swami, A.: Mining association rules between sets of items in large databases. SIGMOD Rec. 22(2), 207–216 (1993)
Elseidy, M., Abdelhamid, E., Skiadopoulos, S., Kalnis, P.: GRAMI: frequent subgraph and pattern mining in a single large graph. PVLDB 7(7), 517–528 (2014)
Fan, W., Wang, X., Wu, Y., Xu, J.: Association rules with graph patterns. PVLDB 8, 1502–1513 (2015)
Namaki, M.H., Wu, Y., Song, Q., Lin, P., Ge, T.: Discovering temporal graph association rules. In: CIKM (2017)
Wang, X., Xu, Y.: Mining graph pattern association rules. In: Hartmann, S., Ma, H., Hameurlain, A., Pernul, G., Wagner, R.R. (eds.) DEXA 2018. LNCS, vol. 11030, pp. 223–235. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-98812-2_19
Yan, X., Han, J.: gSpan: graph-based substructure pattern mining. In: ICDM (2002)
Acknowledgement
Xin Wang is supported in part by the NSFC 71490722,71472185, and Fundamental Research Funds for the Central Universities, China.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Wang, X., Xu, Y., Zhao, R., Lin, J., Zhan, H. (2019). GparMiner: A System to Mine Graph Pattern Association Rules. In: Li, G., Yang, J., Gama, J., Natwichai, J., Tong, Y. (eds) Database Systems for Advanced Applications. DASFAA 2019. Lecture Notes in Computer Science(), vol 11448. Springer, Cham. https://doi.org/10.1007/978-3-030-18590-9_84
Download citation
DOI: https://doi.org/10.1007/978-3-030-18590-9_84
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-18589-3
Online ISBN: 978-3-030-18590-9
eBook Packages: Computer ScienceComputer Science (R0)