基于频繁模式树的频繁连通闭图集挖掘算法

• 作者: 刘振 彭佳扬 杨路明
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 子图挖掘 频繁模式树 频繁模式增长 频繁闭图集 生物网络
• 年，卷（期）: 2009,（5）
• 所属期刊栏目: 智能、算法、系统结构
• 页码范围: 37-40,44
• 页数: 5页
• 分类号: TP311
• 字数: 4318字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2009.05.011

摘要

随着频繁模式挖掘的深入研究,图模型被广泛地应用于为各种事务建模,因此图挖掘的研究显得越来越重要.文中针对唯一标识的有向连通图模型,基于频繁模式树结构,改进了频繁模式增长算法挖掘频繁连通闭合子图.使用生物代谢路径数据集的实验证明,这种算法能有效地挖掘出唯一标识的有向连通图集中的频繁闭图集,一次运算可以挖掘出多个阈值的最大频繁子图集.这种算法适用于以唯一标识的有向连通图建模的网络或图集,可以应用到基于图简化模型的生物网络的子图挖掘任务中.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨路明	中南大学信息科学与工程学院	181	1754	20.0	35.0
2	刘振	中南大学信息科学与工程学院	9	31	3.0	5.0
3	彭佳扬	中南大学信息科学与工程学院	10	48	5.0	6.0