FRISSMiner : Mining Frequent Graph Sequence Patterns Induced by Vertices
スポンサーリンク
概要
- 論文の詳細を見る
The mining of a complete set of frequent subgraphs from labeled graph data has been studied extensively. Furthermore, much attention has recently been paid to frequent pattern mining from graph sequences (dynamic graphs or evolving graphs). In this paper, we define a novel subgraph subsequence class called an “induced subgraph subsequence” to enable the efficient mining of a complete set of frequent patterns from graph sequences containing large graphs and long sequences. We also propose an efficient method for mining frequent patterns, called “FRISSs (Frequent Relevant, and Induced Subgraph Subsequences)”, from graph sequences. The fundamental performance of the method is evaluated using artificial datasets, and its practicality is confirmed through experiments using a real-world dataset.
- 2012-06-01
著者
-
Washio Takashi
Institute Of Scientific And Industrial Research Osaka University
-
INOKUCHI Akihiro
Institute of Scientific and Industrial Research, Osaka University
-
Inokuchi Akihiro
Institute Of Scientific And Industrial Research Osaka University
関連論文
- Extention of Basket Analysis and Quantitative Association Rule Mining(Graph Data Mining)
- Extention of Basket Analysis and Quantitative Association Rule Mining(Graph Data Mining)(Joint Workshop of Vietnamese Society of AI, SIGKBS-JSAI, ICS-IPSJ, and IEICE-SIGAI on Active Mining)
- Extention of Basket Analysis and Quantitative Association Rule Mining (Joint Workshop of Vietnamese Society of AI, SIGKBS-JSAI, ICS-IPSJ and IEICE-SIGAI on Active Mining) -- (Session 4: Web Data Mining)
- Cl-GBI : A Novel Strategy to Extract Typical Patterns from Graph Data
- Analysis of Hepatitis Dataset by Using Cl-GBI
- Cl-GBI : A Novel Strategy to Extract Typical Patterns from Graph Data(Graph Data Mining)
- Analysis of Hepatitis Dataset by Using Cl-GBI(Medical Active Mining)
- Cl-GBI : A Novel Strategy to Extract Typical Patterns from Graph Data(Graph Data Mining)(Joint Workshop of Vietnamese Society of AI, SIGKBS-JSAI, ICS-IPSJ, and IEICE-SIGAI on Active Mining)
- Analysis of Hepatitis Dataset by Using Cl-GBI(Medical Active Mining)(Joint Workshop of Vietnamese Society of AI, SIGKBS-JSAI, ICS-IPSJ, and IEICE-SIGAI on Active Mining)
- GTRACE : Mining Frequent Subsequences from Graph Sequences
- Density-Based Spam Detector(Internet Systems)(New Thechnologies and their Applications of the Internet)
- Scientific Discovery of Dynamic Hidden States and Differential Law Equations(Scientific Data Mining)
- Scientific Discovery of Dynamic Hidden States and Differential Law Equations(Scientific Data Mining)(Joint Workshop of Vietnamese Society of AI, SIGKBS-JSAI, ICS-IPSJ, and IEICE-SIGAI on Active Mining)
- FRISSMiner : Mining Frequent Graph Sequence Patterns Induced by Vertices
- Efficient Graph Sequence Mining Using Reverse Search