首页 | 官方网站   微博 | 高级检索  
     

一种用于生物网络数据的频繁模式挖掘算法
引用本文:赵建邦,董安国,高琳.一种用于生物网络数据的频繁模式挖掘算法[J].电子学报,2010,38(8):1803-1807.
作者姓名:赵建邦  董安国  高琳
作者单位:1. 西安电子科技大学计算机学院,陕西西安 710071;2. 长安大学理学院,陕西西安 710064
基金项目:国家自然科学基金重点项目,高等学校博士学科点专项科研基金
摘    要: 频繁模式挖掘是生物网络数据分析中的一个核心问题,对于研究生物网络的组织结构和功能模块具有重要意义.本文提出了子图环分布的概念并构造了子图搜索算法,提高了搜索效率.其次设计了动态抽样算法计算子图频率,用于提高非穷举搜索的精度.利用4个真实生物网络数据进行仿真实验研究,验证了本文算法在效率和精度上相对于现有算法的优势.

关 键 词:生物网络  频繁模式  子图搜索
收稿时间:2008-12-09

An Algorithm for Frequent Pattern Mining in Biological Networks
ZHAO Jian-bang,DONG An-guo,GAO Lin.An Algorithm for Frequent Pattern Mining in Biological Networks[J].Acta Electronica Sinica,2010,38(8):1803-1807.
Authors:ZHAO Jian-bang  DONG An-guo  GAO Lin
Affiliation:1. School of Computer Science and Technology,Xidian University,Xi’an,Shaanxi 710071,China;2. School of Science,Chang'an University,Xi'an,Shaanxi 710064,China
Abstract:Frequent pattern mining has emerged as a key issue for analyzing the biological networks since it gives us insights into the organism and functional modules.A novel algorithm for this problem is proposed,which can efficiently obtain all these frequent subgraphs in networks based on the distribution of ring.To improve the accuracy of subgraph mining in non-exhaustive enumerate mode,additionally,we provide a dynamic sample algorithm.The experimental results in four real bio-networks show the superiority of our algorithm to existing algorithms.
Keywords:biological network  frequent pattern  subgraph search
本文献已被 万方数据 等数据库收录!
点击此处可从《电子学报》浏览原始摘要信息
点击此处可从《电子学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号