首页    期刊浏览 2025年06月09日 星期一
登录注册

文章基本信息

  • 标题:Discovery of Mutually Correlated Subgraphs in Graph Databases
  • 本地全文:下载
  • 作者:Tomonobu Ozaki ; Takenao Ohkawa
  • 期刊名称:人工知能学会論文誌
  • 印刷版ISSN:1346-0714
  • 电子版ISSN:1346-8030
  • 出版年度:2008
  • 卷号:23
  • 期号:6
  • 页码:514-525
  • DOI:10.1527/tjsai.23.514
  • 出版社:The Japanese Society for Artificial Intelligence
  • 摘要: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.
  • 关键词:graph mining ; correlation mining ; hyperclique patterns ; pattern set mining
国家哲学社会科学文献中心版权所有