CloseGraph swMATH ID: 37017 Software Authors: X. Yan; J. Han Description: CloseGraph: mining closed frequent graph patterns. Recent research on pattern discovery has progressed form mining frequent itemsets and sequences to mining structured patterns including trees, lattices, and graphs. As a general data structure, graph can model complicated relations among data with wide applications in bioinformatics, Web exploration, and etc. However, mining large graph patterns in challenging due to the presence of an exponential number of frequent subgraphs. Instead of mining all the subgraphs, we propose to mine closed frequent graph patterns. A graph g is closed in a database if there exists no proper supergraph of g that has the same support as g. A closed graph pattern mining algorithm, CloseGraph, is developed by exploring several interesting pruning methods. Our performance study shows that CloseGraph not only dramatically reduces unnecessary subgraphs to be generated but also substantially increases the efficiency of mining, especially in the presence of large graph patterns Homepage: https://dl.acm.org/doi/10.1145/956750.956784 Related Software: gSpan; CLOSET; CMAR; nauty; CloSpan; PrefixSpan; SPADE; Fg-index; XRules; DMTL; BIDE; ANF; UCI-ml; ROCK; WordNet; Xproj; GitHub; Traces; CPLEX; TreeTagger Cited in: 19 Publications all top 5 Cited by 50 Authors 3 Zaki, Mohammed Javeed 2 Aggarwal, Charu C. 1 Al Hasan, Mohammad 1 Arimura, Hiroki 1 Asghar, Sohail 1 Balcázar, José Luis 1 Besson, Jérémy 1 Bifet, Albert 1 Boley, Mario 1 Cellier, Peggy 1 Chaoji, Vineet 1 De Bie, Tijl 1 De Raedt, Luc 1 Ferré, Sébastien 1 Fong, Simon James 1 Gao, Hong 1 Gao, Xiaofeng 1 Garriga, Gemma C. 1 Gorelov, S. S. 1 Helma, Christoph 1 Khardon, Roni 1 Kibriya, Ashraf M. 1 Kramer, Stefan 1 Li, Jianzhong 1 Livi, Lorenzo 1 Lozano, Antoni 1 Mamitsuka, Hiroshi 1 Mao, Yongyi 1 Maunz, Andreas 1 Meng, Jinghan 1 Pitaksirianan, Napath 1 Ramon, Jan 1 Rizzi, Antonello 1 Salem, Saeed 1 Shasha, Dennis E. 1 Spyropoulou, Eirini 1 Takigawa, Ichigaku 1 Toivonen, Hannu T. T. 1 Tu, Yicheng 1 Uno, Takeaki 1 Ur Rehman, Saif 1 Wang, Jason Tsong Li 1 Wu, Weili 1 Yang, Guizhen 1 Yu, Philip S. 1 Zhang, Richong 1 Zhang, Shuo 1 Zhao, Weihua 1 Zhao, Yuchen 1 Zhuang, Yan all top 5 Cited in 12 Serials 4 Machine Learning 3 Data Mining and Knowledge Discovery 2 Journal of Combinatorial Optimization 2 Statistical Analysis and Data Mining 1 Discrete Applied Mathematics 1 Information Sciences 1 Programming and Computer Software 1 Theoretical Computer Science 1 Annals of Mathematics and Artificial Intelligence 1 Mathematical Problems in Engineering 1 PAA. Pattern Analysis and Applications 1 Advanced Information and Knowledge Processing Cited in 5 Fields 18 Computer science (68-XX) 4 Combinatorics (05-XX) 3 Statistics (62-XX) 2 Operations research, mathematical programming (90-XX) 1 Biology and other natural sciences (92-XX) Citations by Year