节点文献
频繁子图挖掘算法综述
Survey of Frequent Subgraph Mining
【摘要】 本文介绍了基于图的频繁子图挖掘算法的研究情况,提出频繁子图挖掘算法的分类方法,对一些经典的算法进行了分析和评价,归纳出频繁子图挖掘的一般步骤以及实现这些步骤的方法,展望了频繁子图挖掘的未来研究方向。
【Abstract】 This paper provides a survey of the study in frequent subgraph mining, brings forward a classification of fre- quent subgraph mining, reviews and analyses some typical algorithms, conclude the general steps on finding frequent subgraphs in graph database and the methods which can be applied to the corresponding steps, views some future direc- tions in frequent subgraph mining.
【关键词】 关联规则;
标记图;
Canonical code;
子图同构;
【Key words】 Association rule; Labeled graph; Canonical code; Subgraph isomorphism;
【Key words】 Association rule; Labeled graph; Canonical code; Subgraph isomorphism;
【基金】 国家自然科学基金(60402011)
- 【文献出处】 计算机科学 ,Computer Science , 编辑部邮箱 ,2005年10期
- 【分类号】TP311.13
- 【被引频次】42
- 【下载频次】1118