International Journal of Pattern Recognition and Artificial Intelligence · 2017 · 11 citations · 47 references
ComputingComputer ScienceData MiningData StructuresMachine LearningFrequent Pattern MiningGraph AlgorithmsGraph AnalyticsGraph MiningGraph TheoryScalable Data MiningAdjacency MatricesApproximate Frequent Pattern MiningCanonical Form ComputationGraph Pattern MiningSubgraph Mining
Into the data mining field, frequent approximate subgraph (FAS) mining has become an important technique with a broad spectrum of real-life applications. This fact is because several real-life phenomena can be modeled by graphs. In the literature, several algorithms have been reported for mining frequent approximate patterns on simple-graph collections; however, there are applications where more complex data structures, as multi-graphs, are needed for modeling the problem. But to the best of our knowledge, there is no FAS mining algorithm designed for dealing with multi-graphs. Therefore, in this paper, a canonical form (CF) for simple-graphs is extended to allow representing multi-graphs and a state-of-the-art algorithm for FAS mining is also extended for processing multi-graph collections by using the extended CF. Our experiments over different synthetic and real-world multi-graph collections show that the proposed algorithm has a good performance in terms of runtime and scalability. Additionally, we show the usefulness of the patterns computed by our algorithm in an image classification problem where images are represented as multi-graphs.
47
Adhi Harmoko S, M.Komp, Joseph Marie Jacquard et al. · 2005 · 18.4K citations
J. H. van Lint · 2020 · 4.5K citations
gSpan: graph-based substructure pattern mining
Xifeng Yan, Jiawei Han · 2003 · 2K citations
R. K. Shyamasundar · Resonance · 1996 · 1.5K citations