一种高效挖掘生物网络闭合频繁子图的算法

• 作者: 刘振 彭佳扬 李敏 杨路明 王建新
• 来源期刊: 高技术通讯
• 学科: 工学
• 关键词: 生物网络 图挖掘 闭合频繁子图 FP-树 FP-growth算法
• 年，卷（期）: 2009,（2）
• 所属期刊栏目: 资源环境与生物技术
• 页码范围: 188-193
• 页数: 6页
• 分类号: TP3
• 字数: 5291字
• 语种: 中文
• DOI: 10.3772/j.issn.1002-0470.2009.02.014

摘要

针对生物网络中频繁子图的挖掘问题,提出了一种基于FP-树结构的MaxFP算法.此算法以代谢路径作为研究对象,在适合于生物网络图简化模型的基础上,采用一种不产生候选集的改进FP-growth算法挖掘生物网络中的闭合频繁子图.此算法考虑了基于频繁项目集的算法应用于网络的缺陷,根据生物网络的特点对FP-growth算法进行了改进.实验证明,提出的MaxFP算法比基于Apriori的频繁模式挖掘算法运行速度快,不仅能挖掘出最大的频繁子图,且能找到更多具有生物意义的频繁子图.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨路明	中南大学信息科学与工程学院	181	1754	20.0	35.0
2	刘振	中南大学信息科学与工程学院	9	31	3.0	5.0
3	彭佳扬	中南大学信息科学与工程学院	10	48	5.0	6.0
4	王建新	中南大学信息科学与工程学院	371	3185	23.0	39.0
5	李敏	中南大学信息科学与工程学院	116	690	14.0	20.0