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

• 来源期刊: 工程数学学报
• 学科: 工学
• 关键词: 频繁了图 子图搜索 子图南构 特征值 度序列
• 年，卷（期）: 2009,（6）
• 页码范围: 977-984
• 页数: 8页
• 分类号: TP311.12|Q811.4
• 字数: 5650字
• 语种: 中文

摘要

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