Generalized Graph Matching for Data Mining and Information Retrieval

Graph based data representation offers a convenient possibility to represent entities, their attributes, and their relationships to other entities. Consequently, the use of graph based representation for data mining has become a promising approach to extracting novel and useful knowledge from relational data. In order to check whether a certain graph occurs, as a substructure, within a larger database graph, the widely studied concept of subgraph isomorphism can be used. However, this conventional approach is rather limited. In the present paper the concept of subgraph isomorphism is substantially extended such that it can cope with don't care symbols, variables, and constraints. Our novel approach leads to a powerful graph matching methodology which can be used for advanced graph based data mining.

[1]  A. John MINING GRAPH DATA , 2022 .

[2]  Mario Vento,et al.  Thirty Years Of Graph Matching In Pattern Recognition , 2004, Int. J. Pattern Recognit. Artif. Intell..

[3]  Neil Immerman,et al.  A Visual Query Language for Relational Knowledge Discovery TITLE2 , 2001 .

[4]  Javier Larrosa,et al.  Constraint satisfaction algorithms for graph pattern matching , 2002, Mathematical Structures in Computer Science.

[5]  Brian N. Smith,et al.  Social Network Analysis , 2007 .

[6]  Cherié L. Weible,et al.  The Internet Movie Database , 2001 .

[7]  Mario Vento,et al.  A (sub)graph isomorphism algorithm for matching large graphs , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[8]  Horst Bunke,et al.  Theoretical and Algorithmic Framework for Hypergraph Matching , 2005, ICIAP.

[9]  Fabio Roli,et al.  Image Analysis and Processing - ICIAP 2005, 13th International Conference, Cagliari, Italy, September 6-8, 2005, Proceedings , 2005, ICIAP.

[10]  Robert Hecht Nielsen,et al.  Applied Graph Theory in Computer Vision and Pattern Recognition , 2007, Studies in Computational Intelligence.

[11]  Yiming Yang,et al.  Introducing the Enron Corpus , 2004, CEAS.

[12]  Petra Perner,et al.  Advances in Data Mining , 2002, Lecture Notes in Computer Science.

[13]  John Scott What is social network analysis , 2010 .

[14]  Julian R. Ullmann,et al.  An Algorithm for Subgraph Isomorphism , 1976, J. ACM.

[15]  Horst Bunke,et al.  Inexact graph matching for structural pattern recognition , 1983, Pattern Recognit. Lett..