Abstract
To process data which increasingly become larger and more complicated, frequent graph mining was proposed, and numerous methods for this has been suggested with various approaches and applications. However, these methods do not consider characteristics of sub-graphs for each length in detail since they generally use a constant minimum support threshold for mining frequent sub-graphs. Small sub-graphs with a few vertices and edges tend to be interesting if their supports are high, while large ones with lots of the elements can be interesting even if their support are low. Motivated by this issue, we propose a novel frequent graph mining algorithm, Frequent Graph Mining with Length-Decreasing Support Constraints (FGM-LDSC). The algorithm applies various support constraints depending on lengths of sub-graphs, and thereby we can obtain more useful results.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Günnemann S, Seidl T (2010) Subgraph mining on directed and weighted graphs. In: Proceedings of the 14th Pacific-Asia conference on knowledge discovery and data mining, pp 133–146
Hintsanen P, Toivonen H (2008) Finding reliable subgraphs from large probabilistic graphs. Data Mining Knowl Discov 17(1):3–23
Lee G, Yun U (2012) An efficient approach for mining frequent sub-graphs with support affinities. In: Proceedings of the 6th international conference on convergence and hybrid information technology, Korea, pp 525–532
Nijssen S, Kok JN (2004) A quickstart in frequent structure mining can make a difference. In: Proceedings of the tenth ACM SIGKDD international conference on knowledge discovery and data mining, pp 647–652
Nijssen S, Kok JN (2005) The Gaston tool for frequent subgraph mining. Electron Notes Theor Comput Sci 127(1):77–87
Ozaki T, Etoh M (2011) Closed and maximal subgraph mining in internally and externally weighted graph databases. In: 25th IEEE international conference on advanced information networking and applications workshops, pp 626–631
Saigo H, Nowozin S, Kadowaki T, Kudo T, Tsuda K (2009) gBoost: a mathematical programming approach to graph classification and regression. Mach Learn 75(1):69–89
Seno M, Karypis G (2005) Finding frequent patterns using length-decreasing support constraints. Data Min Knowl Disc 10(3):197–228
Yun U, Ryu KH (2010) Discovering important sequential patterns with length-decreasing weighted support constraints. Int J Inf Technol Decis Making 9(4):575–599
Acknowledgments
This research was supported by the National Research Foundation of Korea (NRF) funded by the Ministry of Education, Science and Technology (NRF No. 2012-0003740 and 2012-0000478).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer Science+Business Media Dordrecht(Outside the USA)
About this paper
Cite this paper
Lee, G., Yun, U. (2013). Frequent Graph Pattern Mining with Length-Decreasing Support Constraints. In: Park, J., Ng, JY., Jeong, HY., Waluyo, B. (eds) Multimedia and Ubiquitous Engineering. Lecture Notes in Electrical Engineering, vol 240. Springer, Dordrecht. https://doi.org/10.1007/978-94-007-6738-6_24
Download citation
DOI: https://doi.org/10.1007/978-94-007-6738-6_24
Published:
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-007-6737-9
Online ISBN: 978-94-007-6738-6
eBook Packages: EngineeringEngineering (R0)