gSpan swMATH ID: 11908 Software Authors: Yan, X., Han, J. Description: gSpan: graph-based substructure pattern mining. We investigate new approaches for frequent graph-based pattern mining in graph datasets and propose a novel algorithm called gSpan (graph-based substructure pattern mining), which discovers frequent substructures without candidate generation. gSpan builds a new lexicographic order among graphs, and maps each graph to a unique minimum DFS code as its canonical label. Based on this lexicographic order gSpan adopts the depth-first search strategy to mine frequent connected subgraphs efficiently. Our performance study shows that gSpan substantially outperforms previous algorithms, sometimes by an order of magnitude. Homepage: http://www.cs.ucsb.edu/~xyan/software/gSpan.htm Related Software: CloseGraph; PrefixSpan; CLOSET; SPADE; CloSpan; AFGen; C4.5; CMAR; LIBSVM; nauty; BIDE; MapReduce; gBoost; UCI-ml; LCM; Algorithm 457; Kavosh; KEGG; Eclat; Apriori Cited in: 89 Documents all top 5 Cited by 237 Authors 6 Zaki, Mohammed Javeed 4 Ramon, Jan 4 Uno, Takeaki 3 Arimura, Hiroki 3 Bifet, Albert 3 Costa, Fabrizio 3 De Raedt, Luc 3 Yu, Philip S. 2 Aggarwal, Charu C. 2 Al Hasan, Mohammad 2 Arendt, Thorsten 2 Balcázar, José Luis 2 Chechik, Marsha 2 Cook, Diane J. 2 Garriga, Gemma C. 2 Han, Jiawei 2 Haraguchi, Kazuya 2 Holder, Lawrence B. 2 Kuznetsov, Sergei O. 2 Lee, Youngkoo 2 Lozano, Antoni 2 Nagamochi, Hiroshi 2 Paramonov, Sergey 2 Plöger, Jennifer 2 Rubin, Julia 2 Schietgat, Leander 2 Strüber, Daniel 2 Taentzer, Gabriele 2 Tsuda, Koji 1 Adnan, Nahim 1 Ahmed, Akiz Uddin 1 Ahmed, Chowdhury Farhan 1 Asai, Tatsuya 1 Asghar, Sohail 1 Azaïs, Romain 1 Berezney, Ronald 1 Berlingerio, Michele 1 Bertet, Karell 1 Besson, Jérémy 1 Bhuiyan, Mansurul 1 Boley, Mario 1 Borgwardt, Karsten M. 1 Boukhetta, Salah 1 Bow, Mark 1 Bruynooghe, Maurice 1 Bunke, Horst 1 Caelli, Terry M. 1 Calabrese, Francesco 1 Cellier, Peggy 1 Chaoji, Vineet 1 Chen, Hong 1 Chen, YiAn 1 Cheng, Hong 1 Coble, Jeff 1 Cordón, Oscar 1 Coscia, Michele 1 Dahm, Nicholas 1 Damiand, Guillaume 1 Davis, Jesse 1 De Bie, Tijl 1 De Grave, Kurt 1 Demko, Christophe 1 Denecker, Marc 1 Deng, Zhihong 1 Desrosiers, Christian 1 Du, Lingxia 1 Erciyes, Kayhan 1 Faloutsos, Christos 1 Faucher, Cyril 1 Ferré, Sébastien 1 Fong, Simon James 1 Frasconi, Paolo 1 Fujita, Hamido 1 Galbrun, Esther 1 Galinier, Philippe 1 Gao, Hong 1 Gao, Xiaofeng 1 Gao, Yongsheng 1 Georgii, Elisabeth 1 Giannotti, Fosca 1 Godin, Robert 1 Gonzales, Christophe 1 Gorelov, S. S. 1 Gosselin, Stéphane 1 Gretton, Arthur 1 Gudes, Ehud 1 Han, Yongkoo 1 Hansen, Pierre 1 Helma, Christoph 1 Hertz, Alain 1 Hong, Jihye 1 Hong, Mingsheng 1 Ienco, Dino 1 Ingalalli, Vijay 1 Ingels, Florian 1 Inokuchi, Akihiro 1 Ip, Weng-Chong 1 Jalili, Saeed 1 Janssens, Gerda 1 Jiang, Jiajian ...and 137 more Authors all top 5 Cited in 28 Serials 12 Data Mining and Knowledge Discovery 10 Machine Learning 7 Information Sciences 7 Statistical Analysis and Data Mining 4 Fundamenta Informaticae 3 Theoretical Computer Science 3 Annals of Mathematics and Artificial Intelligence 3 Journal of Combinatorial Optimization 3 Journal of Graph Algorithms and Applications 2 Artificial Intelligence 2 Discrete Applied Mathematics 2 Computing 2 Pattern Recognition 1 Journal of Computer and System Sciences 1 Programming and Computer Software 1 Algorithmica 1 International Journal of Intelligent Systems 1 International Journal of Approximate Reasoning 1 Formal Aspects of Computing 1 Mathematical Problems in Engineering 1 PAA. Pattern Analysis and Applications 1 Theory and Practice of Logic Programming 1 Frontiers in Artificial Intelligence and Applications 1 Studies in Computational Intelligence 1 Computational Biology 1 Science China. Information Sciences 1 Computer Science Review 1 Advanced Information and Knowledge Processing all top 5 Cited in 9 Fields 82 Computer science (68-XX) 20 Combinatorics (05-XX) 14 Statistics (62-XX) 7 Biology and other natural sciences (92-XX) 5 Operations research, mathematical programming (90-XX) 3 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 Probability theory and stochastic processes (60-XX) 1 Information and communication theory, circuits (94-XX) Citations by Year