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.
Unable to display preview. Download preview PDF.
- 2.Perner, P., Imiya, A. (eds.): MLDM 2005. LNCS (LNAI), vol. 3587. Springer, Heidelberg (2005)Google Scholar
- 3.Perner, P. (ed.): ICDM 2006. LNCS (LNAI), vol. 4065. Springer, Heidelberg (2006)Google Scholar
- 4.Perner, P. (ed.): MLDM 2007. LNCS (LNAI), vol. 4571. Springer, Heidelberg (2007)Google Scholar
- 8.Blau, H., Immerman, N., Jensen, D.: A visual query language for relational knowledge discovery. Technical report, University of Massachusetts (2001)Google Scholar
- 9.Marcus, S., Moy, M., Coffman, T.: Social Network Analysis. In: Cook, D., Holder, L. (eds.) Mining Graph Data, pp. 443–467. Wiley-Interscience, Chichester (2007)Google Scholar
- 13.Klimt, B., Yang, Y.: Introducing the Enron corpus. In: Proc. First Conference on Email and Anti-Spam, CEAS (Electronic Proceedings)(2004)Google Scholar
- 14.DTP, D.T.P.: Aids antiviral screen (2004), http://dtp.nci.nih.gov/docs/aids/aids_data.html
- 15.The Internet Movie Database, http://www.imdb.com