Efficiently mining -tolerance closed frequent subgraphs

DOI10.1007/S10994-010-5215-6MaRDI QIDQ413834zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Ichigaku Takigawa, Hiroshi Mamitsuka

Publication date 8 May 2012

Published in Machine Learning (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial 4.0 International

Full work available at URL https://doi.org/10.1007/s10994-010-5215-6

zbMATH Keywords

frequent subgraph mining\(\delta \)-tolerance closednesspartial reverse search

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• The Complexity of Mining Maximal Frequent Subgraphs
• FP-GraphMiner -- a fast frequent pattern mining algorithm for network graphs
• Frequent mining of subgraph structures
• Efficient frequent connected subgraph mining in graphs of bounded tree-width
• A fast algorithm for mining frequent subgraphs

Cites work

• scientific article; zbMATH DE number 1934539 (Why is no real title available?)
• Depth-First Search and Linear Graph Algorithms
• Full Perfect Extension Pruning for Frequent Subgraph Mining
• Reverse search for enumeration

Cited in

(3)

• Summarization and visualization of multi-level and multi-dimensional itemsets
• Mining approximate patterns with frequent locally optimal occurrences
• FCSG-Miner: frequent closed subgraph mining in multi-graphs

Describes a project that uses

Uses Software

• CloseGraph
• Fg-index
• ParMol
• gSpan

This page was built for publication: Efficiently mining \(\delta \)-tolerance closed frequent subgraphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q413834)