Discovery of Frequent Graph Patterns That Consist of the Vertices with the Complex Structures
Abstract
In some real world applications, the data can be represented naturally in a special kind of graphs in which each vertex consists of a set of (structured) data such as item sets, sequences and so on. One of the typical examples is metabolic pathways in bioinformatics. Metabolic pathway is represented in a graph structured data in which each vertex corresponds to an enzyme described by a set of various kinds of properties such as amino acid sequence, enzyme number and so on. We call this kind of complex graphs multi-structured graphs . In this paper, we propose an algorithm named FMG for mining frequent patterns in multi-structured graphs. In FMG, while the external structure will be expanded by the same mechanism of conventional graph miners, the internal structure will be enumerated by the algorithms suitable for its structure. In addition, FMG employs novel pruning techniques to exclude uninteresting patterns. The preliminary experimental results with real datasets show the effectiveness of the proposed algorithm.
Cite
Text
Yamamoto et al. "Discovery of Frequent Graph Patterns That Consist of the Vertices with the Complex Structures." European Conference on Machine Learning, 2007. doi:10.1007/978-3-540-68416-9_12Markdown
[Yamamoto et al. "Discovery of Frequent Graph Patterns That Consist of the Vertices with the Complex Structures." European Conference on Machine Learning, 2007.](https://mlanthology.org/ecmlpkdd/2007/yamamoto2007ecml-discovery/) doi:10.1007/978-3-540-68416-9_12BibTeX
@inproceedings{yamamoto2007ecml-discovery,
title = {{Discovery of Frequent Graph Patterns That Consist of the Vertices with the Complex Structures}},
author = {Yamamoto, Tsubasa and Ozaki, Tomonobu and Ohkawa, Takenao},
booktitle = {European Conference on Machine Learning},
year = {2007},
pages = {143-156},
doi = {10.1007/978-3-540-68416-9_12},
url = {https://mlanthology.org/ecmlpkdd/2007/yamamoto2007ecml-discovery/}
}