周晓峰
- 作品数：2 被引量：10H指数：1
- 供职机构：西安电子科技大学计算机学院更多>>
- 发文基金：国家自然科学基金教育部留学回国人员科研启动基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于生物网络的频繁Hamilton子图挖掘算法
- 2008年
- 【目的】在生物网络的功能模体发现问题中涉及到频繁子图的挖掘,而功能模体通常是一个非树型结构的子图,甚至具有Hamilton回路。为了减少挖掘出子图的结果集,提高频繁子图挖掘的效率,分析了在生物网络中挖掘频繁Hamilton子图的算法。【方法】对网络连接矩阵构造了一种运算,得到网络路径信息,通过对路径的合并,搜索出网络中所有的Hamilton子图。【结果】在理论分析和证明的基础上,给出了2-路径和3-路径的搜索算法,进而构造了Hamilton子图的搜索算法,并对算法的复杂度进行了分析,最后将算法应用于真实生物网络,找出了频繁Hamilton子图。【结论】与现有子图搜索算法相比,由于搜索的只是Hamilton子图,减少了搜索结果集,同时引入了代数运算并构造了矩阵的快速迭代算法,提高了挖掘效率,试验结果也验证了算法的高效性。
- 董安国高琳邱在秦赵建帮周晓峰
- 关键词：生物网络HAMILTON回路
- 图数据中频繁模式挖掘算法研究综述被引量：10
- 2008年
- 本文对图数据中的频繁模式挖掘算法进行了综述.依据算法的特性和数学基础对算法进行了分类,主要集中于算法的求解思想和不同算法之间的关系的比较,并对一些著名的算法进行了详细的分析和讨论.基于算法的特性,比较了各种算法适用的范围以及应用领域.最后,讨论了频繁模式挖掘的最新进展及未来的研究方向.
- 高琳覃桂敏周晓峰
- 关键词：频繁子图频繁模式挖掘
