An Apriori-Based Algorithm for Mining Frequent Substructures from Graph Data

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

An Apriori-Based Algorithm for Mining Frequent Substructures from Graph Data

Source

Lecture Notes In Computer Science; Vol. 1910 archive
Proceedings of the 4th European Conference on Principles of Data Mining and Knowledge Discovery table of contents

Pages: 13 - 23

Year of Publication: 2000

ISBN:3-540-41066-X

Authors

Akihiro Inokuchi
Takashi Washio
Hiroshi Motoda

Publisher

Springer-Verlag London, UK

Bibliometrics

Downloads (6 Weeks): n/a, Downloads (12 Months): n/a, Citation Count: 76

Additional Information:

cited by collaborative colleagues

Tools and Actions:	Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

CITED BY 77

	Stefan Kramer , Luc De Raedt , Christoph Helma, Molecular feature mining in HIV data, Proceedings of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining, p.136-143, August 26-29, 2001, San Francisco, California
	Mohammed J. Zaki, Efficiently mining frequent trees in a forest, Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining, July 23-26, 2002, Edmonton, Alberta, Canada
	David Page , Mark Craven, Biological applications of multi-relational data mining, ACM SIGKDD Explorations Newsletter, v.5 n.1, July 2003
	Moti Cohen , Ehud Gudes, Diagonally Subgraphs Pattern Mining, Proceedings of the 9th ACM SIGMOD workshop on Research issues in data mining and knowledge discovery, June 13, 2004, Paris, France
	Christopher R. Palmer , Phillip B. Gibbons , Christos Faloutsos, ANF: a fast and scalable tool for data mining in massive graphs, Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining, July 23-26, 2002, Edmonton, Alberta, Canada
	Xifeng Yan , Jiawei Han, CloseGraph: mining closed frequent graph patterns, Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining, August 24-27, 2003, Washington, D.C.
	Qiankun Zhao , Sourav S. Bhowmick , Mukesh Mohania , Yahiko Kambayashi, Discovering frequently changing structures from historical structural deltas of unordered XML, Proceedings of the thirteenth ACM international conference on Information and knowledge management, November 08-13, 2004, Washington, D.C., USA
	Lise Getoor, Link mining: a new data mining challenge, ACM SIGKDD Explorations Newsletter, v.5 n.1, July 2003
	Ulrich Rückert , Stefan Kramer, Frequent free tree discovery in graph data, Proceedings of the 2004 ACM symposium on Applied computing, March 14-17, 2004, Nicosia, Cyprus
	Jun Huan , Wei Wang , Deepak Bandyopadhyay , Jack Snoeyink , Jan Prins , Alexander Tropsha, Mining protein family specific residue packing patterns from protein structure graphs, Proceedings of the eighth annual international conference on Resaerch in computational molecular biology, p.308-315, March 27-31, 2004, San Diego, California, USA
	Jia-Wei Han , Jian Pei , Xi-Feng Yan, From sequential pattern mining to structured pattern mining: a pattern-growth approach, Journal of Computer Science and Technology, v.19 n.3, p.257-279, May 2004
	Michihiro Kuramochi , George Karypis, An Efficient Algorithm for Discovering Frequent Subgraphs, IEEE Transactions on Knowledge and Data Engineering, v.16 n.9, p.1038-1051, September 2004
	Chen Wang , Wei Wang , Jian Pei , Yongtai Zhu , Baile Shi, Scalable mining of large disk-based graph databases, Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining, August 22-25, 2004, Seattle, WA, USA
	Glen Jeh , Jennifer Widom, Mining the space of graph properties, Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining, August 22-25, 2004, Seattle, WA, USA
	Yun Chi , Yi Xia , Yirong Yang , Richard R. Muntz, Mining Closed and Maximal Frequent Subtrees from Databases of Labeled Rooted Trees, IEEE Transactions on Knowledge and Data Engineering, v.17 n.2, p.190-202, February 2005
	Lawrence B. Holder , Diane J. Cook, Graph-based relational learning: current and future directions, ACM SIGKDD Explorations Newsletter, v.5 n.1, July 2003
	Xifeng Yan , Philip S. Yu , Jiawei Han, Graph indexing: a frequent structure-based approach, Proceedings of the 2004 ACM SIGMOD international conference on Management of data, June 13-18, 2004, Paris, France
	Guizhen Yang, The complexity of mining maximal frequent itemsets and maximal frequent patterns, Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining, August 22-25, 2004, Seattle, WA, USA
	Gianluigi Greco , Antonella Guzzo , Giuseppe Manco , Domenico Sacca, Mining and Reasoning on Workflows, IEEE Transactions on Knowledge and Data Engineering, v.17 n.4, p.519-534, April 2005
	Jun Huan , Wei Wang , Jan Prins , Jiong Yang, SPIN: mining maximal frequent subgraphs from graph databases, Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining, August 22-25, 2004, Seattle, WA, USA
	Xifeng Yan , Philip S. Yu , Jiawei Han, Graph indexing based on discriminative frequent structure analysis, ACM Transactions on Database Systems (TODS), v.30 n.4, p.960-993, December 2005
	Jian Pei , Daxin Jiang , Aidong Zhang, On mining cross-graph quasi-cliques, Proceeding of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining, August 21-24, 2005, Chicago, Illinois, USA
	Wei Wang , Qing-Qing Yuan , Hao-Feng Zhou , Ming-Sheng Hong , Bai-Le Shi, Extracting frequent connected subgraphs from large graph sets, Journal of Computer Science and Technology, v.19 n.6, p.867-875, November 2004
	Mukund Deshpande , Michihiro Kuramochi , Nikil Wale , George Karypis, Frequent Substructure-Based Approaches for Classifying Chemical Compounds, IEEE Transactions on Knowledge and Data Engineering, v.17 n.8, p.1036-1050, August 2005
	Lise Getoor , Christopher P. Diehl, Link mining: a survey, ACM SIGKDD Explorations Newsletter, v.7 n.2, p.3-12, December 2005
	Francesco Bonchi , Fosca Giannotti , Alessio Mazzanti , Dino Pedreschi, ExAnte: A Preprocessing Method for Frequent-Pattern Mining, IEEE Intelligent Systems, v.20 n.3, p.25-31, May 2005
	Christopher Besemann , Anne Denton, Integration of profile hidden Markov model output into association rule mining, Proceeding of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining, August 21-24, 2005, Chicago, Illinois, USA
	Nikhil S. Ketkar , Lawrence B. Holder , Diane J. Cook, Comparison of graph-based and logic-based multi-relational data mining, ACM SIGKDD Explorations Newsletter, v.7 n.2, p.64-71, December 2005
	Bart Goethals , Eveline Hoekx , Jan Van den Bussche, Mining tree queries in a graph, Proceeding of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining, August 21-24, 2005, Chicago, Illinois, USA
	Satoshi Morinaga , Hiroki Arimura , Takahiro Ikeda , Yosuke Sakao , Susumu Akamine, Key semantics extraction by dependency tree mining, Proceeding of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining, August 21-24, 2005, Chicago, Illinois, USA
	Wei Wang , Chen Wang , Yongtai Zhu , Baile Shi , Jian Pei , Xifeng Yan , Jiawei Han, GraphMiner: a structural pattern-mining system for large disk-based graph databases and its applications, Proceedings of the 2005 ACM SIGMOD international conference on Management of data, June 14-16, 2005, Baltimore, Maryland
	Nikhil S. Ketkar , Lawrence B. Holder , Diane J. Cook, Qualitative comparison of graph-based and logic-based multi-relational data mining: a case study, Proceedings of the 4th international workshop on Multi-relational mining, p.25-32, August 21-21, 2005, Chicago, Illinois
	Ferenc Bodon, A trie-based APRIORI implementation for mining frequent item sequences, Proceedings of the 1st international workshop on open source data mining: frequent pattern mining implementations, p.56-65, August 21-21, 2005, Chicago, Illinois
	Mohammed J. Zaki , Charu C. Aggarwal, XRules: An effective algorithm for structural classification of XML data, Machine Learning, v.62 n.1-2, p.137-170, February 2006
	Xifeng Yan , X. Jasmine Zhou , Jiawei Han, Mining closed relational graphs with connectivity constraints, Proceeding of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining, August 21-24, 2005, Chicago, Illinois, USA
	Koji Tsuda , Taku Kudo, Clustering graphs by weighted substructure mining, Proceedings of the 23rd international conference on Machine learning, p.953-960, June 25-29, 2006, Pittsburgh, Pennsylvania
	Jin Chen , Wynne Hsu , Mong Li Lee , See-Kiong Ng, NeMoFinder: dissecting genome-wide protein-protein interactions with meso-scale network motifs, Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining, August 20-23, 2006, Philadelphia, PA, USA
	Liping Wang , Qing Li , Na Li , Guozhu Dong , Yu Yang, Substructure similarity measurement in chinese recipes, Proceeding of the 17th international conference on World Wide Web, April 21-25, 2008, Beijing, China
	Yiping Ke , James Cheng , Wilfred Ng, Correlation search in graph databases, Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining, August 12-15, 2007, San Jose, California, USA
	Deepayan Chakrabarti , Christos Faloutsos, Graph mining: Laws, generators, and algorithms, ACM Computing Surveys (CSUR), v.38 n.1, p.2-es, 2006
	Guizhen Yang, Computational aspects of mining maximal frequent patterns, Theoretical Computer Science, v.362 n.1, p.63-85, 11 October 2006
	Nikhil S. Ketkar , Lawrence B. Holder , Diane J. Cook, Subdue: compression-based frequent pattern discovery in graph data, Proceedings of the 1st international workshop on open source data mining: frequent pattern mining implementations, p.71-76, August 21-21, 2005, Chicago, Illinois
	Qiankun Zhao , Ling Chen , Sourav S. Bhowmick , Sanjay Madria, XML structural delta mining: issues and challenges, Data & Knowledge Engineering, v.59 n.3, p.627-651, December 2006
	Zhiping Zeng , Jianyong Wang , Lizhu Zhou , George Karypis, Out-of-core coherent closed quasi-clique mining from large dense graph databases, ACM Transactions on Database Systems (TODS), v.32 n.2, p.13-es, June 2007
	Stefano Bistarelli , Francesco Bonchi, Soft constraint based pattern mining, Data & Knowledge Engineering, v.62 n.1, p.118-137, July, 2007
	Jeroen De Knijf, FAT-miner: mining frequent attribute trees, Proceedings of the 2007 ACM symposium on Applied computing, March 11-15, 2007, Seoul, Korea
	Liang Huai Yang , Mong Li Lee , Wynne Hsu, Efficient mining of XML query patterns for caching, Proceedings of the 29th international conference on Very large data bases, p.69-80, September 09-12, 2003, Berlin, Germany
	Gianluigi Greco , Antonella Guzzo , Giuseppe Manco , Domenico Saccí, Mining unconnected patterns in workflows, Information Systems, v.32 n.5, p.685-712, July, 2007
	James Cheng , Yiping Ke , Wilfred Ng , An Lu, Fg-index: towards verification-free query processing on graph databases, Proceedings of the 2007 ACM SIGMOD international conference on Management of data, June 11-14, 2007, Beijing, China
	Michihiro Kuramochi , George Karypis, Finding Frequent Patterns in a Large Sparse Graph*, Data Mining and Knowledge Discovery, v.11 n.3, p.243-271, November 2005
	Mohammed J. Zaki, Efficiently Mining Frequent Embedded Unordered Trees, Fundamenta Informaticae, v.66 n.1-2, p.33-52, January 2005
	Akihiro Inokuchi , Takashi Washio , Hiroshi Motoda, A General Framework for Mining Frequent Subgraphs from Labeled Graphs, Fundamenta Informaticae, v.66 n.1-2, p.53-82, January 2005
	Warodom Geamsakul , Tetsuya Yoshida , Kouzou Ohara , Hiroshi Motoda , Hideto Yokoi , Katsuhiko Takabayashi, Constructing a Decision Tree for Graph-Structured Data and its Applications, Fundamenta Informaticae, v.66 n.1-2, p.131-160, January 2005
	Yun Chi , Richard R. Muntz , Siegfried Nijssen , Joost N. Kok, Frequent Subtree Mining - An Overview, Fundamenta Informaticae, v.66 n.1-2, p.161-198, January 2005
	A. Dreweke , M. Worlein , I. Fischer , D. Schell , Th. Meinl , M. Philippsen, Graph-Based Procedural Abstraction, Proceedings of the International Symposium on Code Generation and Optimization, p.259-270, March 11-14, 2007
	Vineet Chaoji , Mohammad Al Hasan , Saeed Salem , Mohammed J. Zaki, An integrated, generic approach to pattern mining: data mining template library, Data Mining and Knowledge Discovery, v.17 n.3, p.457-495, December 2008
	Na Li , Qing Li , Liping Wang, Canonicalization of graph database records using similarity measures, Proceedings of the 2nd international conference on Ubiquitous information management and communication, January 31-February 01, 2008, Suwon, Korea
	Liang Huai Yang , Mong Li Lee , Wynne Hsu , Decai Huang , Limsoon Wong, Efficient mining of frequent XML query patterns with repeating-siblings, Information and Software Technology, v.50 n.5, p.375-389, April, 2008
	Lei Zou , Lei Chen , Jeffrey Xu Yu , Yansheng Lu, A novel spectral coding in a large graph database, Proceedings of the 11th international conference on Extending database technology: Advances in database technology, March 25-29, 2008, Nantes, France
	Jason Cong , Wei Jiang, Pattern-based behavior synthesis for FPGA resource reduction, Proceedings of the 16th international ACM/SIGDA symposium on Field programmable gate arrays, February 24-26, 2008, Monterey, California, USA
	Ali Cakmak , Gultekin Ozsoyoglu, Taxonomy-superimposed graph mining, Proceedings of the 11th international conference on Extending database technology: Advances in database technology, March 25-29, 2008, Nantes, France
	Xifeng Yan , Hong Cheng , Jiawei Han , Philip S. Yu, Mining significant graph patterns by leap search, Proceedings of the 2008 ACM SIGMOD international conference on Management of data, June 09-12, 2008, Vancouver, Canada
	Ehud Gudes , Solomon Eyal Shimony , Natalia Vanetik, Discovering Frequent Graph Patterns Using Disjoint Paths, IEEE Transactions on Knowledge and Data Engineering, v.18 n.11, p.1441-1456, November 2006
	Jian Pei , Haixun Wang , Jian Liu , Ke Wang , Jianyong Wang , Philip S. Yu, Discovering Frequent Closed Partial Orders from Strings, IEEE Transactions on Knowledge and Data Engineering, v.18 n.11, p.1467-1481, November 2006
	Ruoming Jin , Muad Abu-Ata , Yang Xiang , Ning Ruan, Effective and efficient itemset pattern summarization: regression-based approaches, Proceeding of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining, August 24-27, 2008, Las Vegas, Nevada, USA
	Daxin Jiang , Jian Pei, Mining frequent cross-graph quasi-cliques, ACM Transactions on Knowledge Discovery from Data (TKDD), v.2 n.4, p.1-42, January 2009
	Shijie Zhang , Shirong Li , Jiong Yang, GADDI: distance index based subgraph matching in biological networks, Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology, March 24-26, 2009, Saint Petersburg, Russia
	Zhiping Zeng , Jianyong Wang , Jun Zhang , Lizhu Zhou, FOGGER: an algorithm for graph generator discovery, Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology, March 24-26, 2009, Saint Petersburg, Russia
	Hong Cheng , David Lo , Yang Zhou , Xiaoyin Wang , Xifeng Yan, Identifying bug signatures using discriminative graph mining, Proceedings of the eighteenth international symposium on Software testing and analysis, July 19-23, 2009, Chicago, IL, USA
	James Cheng , Yiping Ke , Wilfred Ng, Efficient query processing on graph databases, ACM Transactions on Database Systems (TODS), v.34 n.1, p.1-48, April 2009
	Anthony J. T. Lee , Yi-An Chen , Weng-Chong Ip, Mining frequent trajectory patterns in spatial-temporal databases, Information Sciences: an International Journal, v.179 n.13, p.2218-2231, June, 2009
	Murat Cakir , Fatos Xhafa , Nan Zhou , Gerry Stahl, Thread-based analysis of patterns of collaborative interaction in chat, Proceeding of the 2005 conference on Artificial Intelligence in Education: Supporting Learning through Intelligent and Socially Informed Technology, p.120-127, May 06, 2005
	Hitoshi Yamasaki , Yosuke Sasaki , Takayoshi Shoudai , Tomoyuki Uchida , Yusuke Suzuki, Learning block-preserving graph patterns and its application to data mining, Machine Learning, v.76 n.1, p.137-173, July 2009
	Arno J. Knobbe, Multi-Relational Data Mining, Proceeding of the 2005 conference on Multi-Relational Data Mining, p.1-118, May 26, 2005
	Frédéric Pennerath , Géraldine Polaillon , Amedeo Napoli, A Method for Classifying Vertices of Labeled Graphs Applied to Knowledge Discovery from Molecules, Proceeding of the 2008 conference on ECAI 2008: 18th European Conference on Artificial Intelligence, p.147-151, June 27, 2008
	María C. Molina , Rafael Ruiz-Sautua , Pedro García-Repetto , Román Hermida, Frequent-pattern-guided multilevel decomposition of behavioral specifications, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, v.28 n.1, p.60-73, January 2009
	Luc De Raedt , Stefan Kramer, The levelwise version space algorithm and its application to molecular fragment finding, Proceedings of the 17th international joint conference on Artificial intelligence, p.853-859, August 04-10, 2001, Seattle, WA, USA

Collaborative Colleagues:

Akihiro Inokuchi: colleagues

Takashi Washio: colleagues

Hiroshi Motoda: colleagues

Adobe Acrobat

QuickTime

Windows Media Player

Real Player