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

摘要：

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

关键词：生物网络、图挖掘、闭合频繁子图、FP-树、FP-growth算法

所属期刊栏目：19

分类号：TP3;TP1

资助基金：国家自然科学基金60433020;新世纪优秀人才支持计划NCET-05-0683

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

页数：共6页

页码：188-193