| 一种高效挖掘生物网络闭合频繁子图的算法 |
| |
| 引用本文： | 彭佳扬,杨路明,王建新,刘振,李敏.一种高效挖掘生物网络闭合频繁子图的算法[J].高技术通讯,2009,19(2). |
| |
| 作者姓名： | 彭佳扬 杨路明 王建新 刘振 李敏 |
| |
| 作者单位： | 中南大学信息科学与工程学院,长沙,410083 |
| |
| 基金项目： | 国家自然科学基金，教育部新世纪优秀人才支持计划 |
| |
| 摘 要： | 针对生物网络中频繁子图的挖掘问题,提出了一种基于FP-树结构的MaxFP算法.此算法以代谢路径作为研究对象,在适合于生物网络图简化模型的基础上,采用一种不产生候选集的改进FP-growth算法挖掘生物网络中的闭合频繁子图.此算法考虑了基于频繁项目集的算法应用于网络的缺陷,根据生物网络的特点对FP-growth算法进行了改进.实验证明,提出的MaxFP算法比基于Apriori的频繁模式挖掘算法运行速度快,不仅能挖掘出最大的频繁子图,且能找到更多具有生物意义的频繁子图.
|
| 关 键 词： | 生物网络 图挖掘 闭合频繁子图 FP-树 FP-growth算法 |
An efficient algorithm for detecting closed frequent subgraphs in biological networks |
| |
| Peng Jiayang,Yang Luming,Wang Jianxin,Liu Zheng,Li Min.An efficient algorithm for detecting closed frequent subgraphs in biological networks[J].High Technology Letters,2009,19(2). |
| |
| Authors: | Peng Jiayang Yang Luming Wang Jianxin Liu Zheng Li Min |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
