State of the art of graph-based data mining

Authors:
Takashi Washio;Hiroshi Motoda
Affiliations:
Osaka University, 8-1, Mihogaoka, Ibaraki-shi, Osaka, Japan;Osaka University, 8-1, Mihogaoka, Ibaraki-shi, Osaka, Japan
Venue:
ACM SIGKDD Explorations Newsletter
Year:
2003

Citing 15
Cited 79

The nature of statistical learning theory

The nature of statistical learning theory
A database perspective on knowledge discovery

Communications of the ACM
Discovery of frequent DATALOG patterns

Data Mining and Knowledge Discovery
Complete Mining of Frequent Patterns from Graphs: Mining Graph Data

Machine Learning
Diffusion Kernels on Graphs and Other Discrete Input Spaces

ICML '02 Proceedings of the Nineteenth International Conference on Machine Learning
Structural Machine Learning with Galois Lattice and Graphs

ICML '98 Proceedings of the Fifteenth International Conference on Machine Learning
Frequent Subgraph Discovery

ICDM '01 Proceedings of the 2001 IEEE International Conference on Data Mining
Fast Algorithms for Mining Association Rules in Large Databases

VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
An assessment of submissions made to the Predictive Toxicology Evaluation Challenge

IJCAI '99 Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence
Efficiently mining frequent trees in a forest

Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining
gSpan: Graph-Based Substructure Pattern Mining

ICDM '02 Proceedings of the 2002 IEEE International Conference on Data Mining
A survey of kernels for structured data

ACM SIGKDD Explorations Newsletter
The levelwise version space algorithm and its application to molecular fragment finding

IJCAI'01 Proceedings of the 17th international joint conference on Artificial intelligence - Volume 2
Faster association rules for multiple relations

IJCAI'01 Proceedings of the 17th international joint conference on Artificial intelligence - Volume 2
Classifier construction by graph-based induction for graph-structured data

PAKDD'03 Proceedings of the 7th Pacific-Asia conference on Advances in knowledge discovery and data mining

Multi-relational data mining: the current frontiers

ACM SIGKDD Explorations Newsletter
Graph indexing: a frequent structure-based approach

SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
Eigenspace-based anomaly detection in computer systems

Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining
Mining scale-free networks using geodesic clustering

Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining
Mining Closed Relational Graphs with Connectivity Constraints

ICDE '05 Proceedings of the 21st International Conference on Data Engineering
Mining closed relational graphs with connectivity constraints

Proceedings of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining
Simultaneous optimization of complex mining tasks with a knowledgeable cache

Proceedings of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining
Optimal assignment kernels for attributed molecular graphs

ICML '05 Proceedings of the 22nd international conference on Machine learning
Clustering document images using a bag of symbols representation

ICDAR '05 Proceedings of the Eighth International Conference on Document Analysis and Recognition
Graph indexing based on discriminative frequent structure analysis

ACM Transactions on Database Systems (TODS) - Special Issue: SIGMOD/PODS 2004
A framework to support multiple query optimization for complex mining tasks

MDM '05 Proceedings of the 6th international workshop on Multimedia data mining: mining integrated media and complex data
MoSS: a program for molecular substructure mining

Proceedings of the 1st international workshop on open source data mining: frequent pattern mining implementations
Mining hidden community in heterogeneous social networks

Proceedings of the 3rd international workshop on Link discovery
Graph-based text classification: learn from your neighbors

SIGIR '06 Proceedings of the 29th annual international ACM SIGIR conference on Research and development in information retrieval
Dynamic Load Balancing for the Distributed Mining of Molecular Structures

IEEE Transactions on Parallel and Distributed Systems
Discovering Frequent Graph Patterns Using Disjoint Paths

IEEE Transactions on Knowledge and Data Engineering
Mining unconnected patterns in workflows

Information Systems
Decentralized load balancing for highly irregular search problems

Microprocessors & Microsystems
Graph-Based Procedural Abstraction

Proceedings of the International Symposium on Code Generation and Optimization
Maximal Biclique Subgraphs and Closed Pattern Pairs of the Adjacency Matrix: A One-to-One Correspondence and Mining Algorithms

IEEE Transactions on Knowledge and Data Engineering
Discovering Frequent Agreement Subtrees from Phylogenetic Data

IEEE Transactions on Knowledge and Data Engineering
Prioritizing of offenders in networks

SMO'06 Proceedings of the 6th WSEAS International Conference on Simulation, Modelling and Optimization
Efficient aggregation for graph summarization

Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Discovering correlated spatio-temporal changes in evolving graphs

Knowledge and Information Systems
Effective and efficient itemset pattern summarization: regression-based approaches

Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining
A glimpse of symbolic-statistical modeling by PRISM

Journal of Intelligent Information Systems
Kernels for Chemical Compounds in Biological Screening

ICANNGA '07 Proceedings of the 8th international conference on Adaptive and Natural Computing Algorithms, Part II
DB-FSG: An SQL-Based Approach for Frequent Subgraph Mining

DEXA '08 Proceedings of the 19th international conference on Database and Expert Systems Applications
A novel approach for efficient supergraph query processing on graph databases

Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
Associative Naïve Bayes classifier: Automated linking of gene ontology to medline documents

Pattern Recognition
HDB-Subdue: A Scalable Approach to Graph Mining

DaWaK '09 Proceedings of the 11th International Conference on Data Warehousing and Knowledge Discovery
gRegress: extracting features from graph transactions for regression

IJCAI'09 Proceedings of the 21st international jont conference on Artifical intelligence
Using graph partitioning to discover regions of correlated spatio-temporal change in evolving graphs

Intelligent Data Analysis
Experimental Investigation of Three Machine Learning Algorithms for ITS Dataset

FGIT '09 Proceedings of the 1st International Conference on Future Generation Information Technology
Time and space efficient discovery of maximal geometric graphs

DS'07 Proceedings of the 10th international conference on Discovery science
Discovery of frequent graph patterns that consist of the vertices with the complex structures

MCD'07 Proceedings of the 3rd ECML/PKDD international conference on Mining complex data
Mining correlated subgraphs in graph databases

PAKDD'08 Proceedings of the 12th Pacific-Asia conference on Advances in knowledge discovery and data mining
Block interaction: a generative summarization scheme for frequent patterns

Proceedings of the ACM SIGKDD Workshop on Useful Patterns
Frequent subgraph mining on a single large graph using sampling techniques

Proceedings of the Eighth Workshop on Mining and Learning with Graphs
Discovering frequent patterns in sensitive data

Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining
MARGIN: Maximal frequent subgraph mining

ACM Transactions on Knowledge Discovery from Data (TKDD)
Technical Section: Automatic discovery of common design structures in CAD models

Computers and Graphics
Graph Kernels

The Journal of Machine Learning Research
An efficient features-based processing technique for supergraph queries

Proceedings of the Fourteenth International Database Engineering & Applications Symposium
Analysis of the time evolution of scientograms using the subdue graph mining algorithm

IPMU'10 Proceedings of the Computational intelligence for knowledge-based systems design, and 13th international conference on Information processing and management of uncertainty
Multiple ant colony system for substructure discovery

ANTS'10 Proceedings of the 7th international conference on Swarm intelligence
An efficient distributed subgraph mining algorithm in extreme large graphs

AICI'10 Proceedings of the 2010 international conference on Artificial intelligence and computational intelligence: Part I
Efficient algorithms for supergraph query processing on graph databases

Journal of Combinatorial Optimization
Relational Graph Mining for Learning Events from Video

Proceedings of the 2010 conference on STAIRS 2010: Proceedings of the Fifth Starting AI Researchers' Symposium
Efficient discovery of frequent subgraph patterns in uncertain graph databases

Proceedings of the 14th International Conference on Extending Database Technology
Clique Relaxations in Social Network Analysis: The Maximum k-Plex Problem

Operations Research
WWW business applications based on the cellular model

Journal of Computer Science and Technology
A subpath kernel for rooted unordered trees

PAKDD'11 Proceedings of the 15th Pacific-Asia conference on Advances in knowledge discovery and data mining - Volume Part I
Computing graph-based lattices from smallest projections

KONT'07/KPP'07 Proceedings of the First international conference on Knowledge processing and data analysis
Co-2-plex polynomials

Journal of Combinatorial Optimization
A correspondence between maximal complete bipartite subgraphs and closed patterns

PKDD'05 Proceedings of the 9th European conference on Principles and Practice of Knowledge Discovery in Databases
A quantitative comparison of the subgraph miners mofa, gspan, FFSM, and gaston

PKDD'05 Proceedings of the 9th European conference on Principles and Practice of Knowledge Discovery in Databases
Using bags of symbols for automatic indexing of graphical document image databases

GREC'05 Proceedings of the 6th international conference on Graphics Recognition: ten Years Review and Future Perspectives
High performance subgraph mining in molecular compounds

HPCC'05 Proceedings of the First international conference on High Performance Computing and Communications
Structured data clouding across multiple webs

Information Systems
Visualisation and exploration of scientific data using graphs

Data Mining
Combinatorial algorithms for the maximum k-plex problem

Journal of Combinatorial Optimization
Efficient method to perform isomorphism testing of labeled graphs

ICCSA'06 Proceedings of the 2006 international conference on Computational Science and Its Applications - Volume Part V
Querying RDF data from a graph database perspective

ESWC'05 Proceedings of the Second European conference on The Semantic Web: research and Applications
Clustering document images using graph summaries

MLDM'05 Proceedings of the 4th international conference on Machine Learning and Data Mining in Pattern Recognition
Learning closed sets of labeled graphs for chemical applications

ILP'05 Proceedings of the 15th international conference on Inductive Logic Programming
From links to meaning: a burglary data case study

KES'05 Proceedings of the 9th international conference on Knowledge-Based Intelligent Information and Engineering Systems - Volume Part IV
Graffiti: graph-based classification in heterogeneous networks

World Wide Web
Survey: Graph clustering

Computer Science Review
Incorporating occupancy into frequent pattern mining for high quality pattern recommendation

Proceedings of the 21st ACM international conference on Information and knowledge management
Pattern mining for general intelligence: the FISHGRAM algorithm for frequent and interesting subhypergraph mining

AGI'12 Proceedings of the 5th international conference on Artificial General Intelligence
Mining minimal constrained flow cycles from complex transaction data

AusDM '09 Proceedings of the Eighth Australasian Data Mining Conference - Volume 101
Relational concept analysis: mining concept lattices from multi-relational data

Annals of Mathematics and Artificial Intelligence
Multi-level association rules and directed graphs for spatial data analysis

Expert Systems with Applications: An International Journal
pcApriori: scalable apriori for multiprocessor systems

Proceedings of the 25th International Conference on Scientific and Statistical Database Management
Generic face adjacency graph for automatic common design structure discovery in assembly models

Computer-Aided Design
ERP event log preprocessing: timestamps vs. accounting logic

DESRIST'13 Proceedings of the 8th international conference on Design Science at the Intersection of Physical and Virtual Design
Breaking symmetries in graph representation

IJCAI'13 Proceedings of the Twenty-Third international joint conference on Artificial Intelligence
Weighted path as a condensed pattern in a single attributed DAG

IJCAI'13 Proceedings of the Twenty-Third international joint conference on Artificial Intelligence

Quantified Score

Hi-index	0.00

Visualization

Abstract

The need for mining structured data has increased in the past few years. One of the best studied data structures in computer science and discrete mathematics are graphs. It can therefore be no surprise that graph based data mining has become quite popular in the last few years.This article introduces the theoretical basis of graph based data mining and surveys the state of the art of graph-based data mining. Brief descriptions of some representative approaches are provided as well.