基于环分布的频繁子图挖掘算法

摘要：

频繁了图挖掘主要涉及到子图搜索和子图同构问题.对子图搜索问题,本文提出了环分布的概念,并构造了基于环分布的子图搜索算法:对了图同构问题,本文利用度序列和特征值构造了两种算法,分别用于对有向图和无向图的同构判别.利用同构算法对搜索出的子图进行同构分类,根据分类结果得到频繁了图.实验结果表明,本算法的效率优于现有算法.

关键词：频繁了图、子图搜索、子图南构、特征值、度序列

所属期刊栏目：26

分类号：TP311.12;Q811.4(计算技术、计算机技术)

资助基金：国家自然科学基金60574039;陕西省自然科学计划项目SJ08-ZT15;长安大学科技发展基金07J04

在线出版日期：2010-01-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：977-984