書誌事項
- タイトル別名
-
- Discovery of Mutually Correlated Subgraphs in Graph Databases
説明
Recently, pattern mining in structured domain, such as sequences, trees and graphs, is becoming increasingly abundant and several algorithms for especially frequent pattern mining have been developed. On the other hand, the research area of correlation mining in transaction databases, that extracts the underlying dependency among objects, attracts a big attention and extensive studies have been reported. Although we can easily expect to get a more powerful tool for structured data by introducing correlation mining, the most of current research on correlation mining are designed for transaction databases and little attention is paid to mining correlations from structured data. Motivated by these backgrounds, in this paper, we bring the concept of hyperclique pattern in transaction databases into the graph mining and consider the discovery of sets of highly-correlated subgraphs in graph-structured databases. To achieve this objective, a novel algorithm named HSG is proposed. By considering the generality ordering on sets of subgraphs, HSG employs the depth-first/breadth-first search strategy with powerful pruning techniques based on both of the anti-monotone property of support value and the upper bound of h-confidence measure. Experiments with artificial and real world datasets were conducted to assess the effectiveness of the proposed algorithm. The results of experiments show that HSG succeeds in discovering sets of highly-correlated subgraphs within reasonable computation time.
収録刊行物
-
- 人工知能学会論文誌
-
人工知能学会論文誌 23 (6), 514-525, 2008
一般社団法人 人工知能学会
- Tweet
詳細情報 詳細情報について
-
- CRID
- 1390282680085987072
-
- NII論文ID
- 130000098264
-
- ISSN
- 13468030
- 13460714
-
- 本文言語コード
- ja
-
- データソース種別
-
- JaLC
- Crossref
- CiNii Articles
- KAKEN
-
- 抄録ライセンスフラグ
- 使用不可