×

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; AFGen; CloSpan; C4.5; CMAR; LIBSVM; nauty; BIDE; gBoost; UCI-ml; MapReduce; LCM; Algorithm 457; Kavosh; KEGG; Apriori; Eclat
Referenced in: 88 Publications
all top 5

Referenced by 232 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 Besson, Jérémy
1 Bhuiyan, Mansurul
1 Boley, Mario
1 Borgwardt, Karsten M.
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 Denecker, Marc
1 Deng, Zhihong
1 Desrosiers, Christian
1 Du, Lingxia
1 Erciyes, Kayhan
1 Faloutsos, Christos
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
1 Jin, Ning
1 Kadowaki, Tadashi
1 Kandel, Abraham
1 Kang, U.
...and 132 more Authors

Referencing Publications by Year