|
|||||
|
|
| 基于图理论的频率子图挖掘算法在生物分子网络中的研究 | |
| 引用本文： | 张娅婷,徐小娟,谢冬青.基于图理论的频率子图挖掘算法在生物分子网络中的研究[J].计算技术与自动化,2008,27(2):62-65. |
| 作者姓名： | 张娅婷 徐小娟 谢冬青 |
| 作者单位： | 1. 湖南信息职业技术学院,湖南,长沙,410200 2. 湖南石化职业技术学院,湖南,岳阳,414012 3. 广州大学,广东,广州,510000 |
| 基金项目： | 教育部科学技术研究项目 |
| 摘 要： | 基于大规模生物分子网络的信息挖掘是近年来生物信息学研究领域的一个重要研究课题，频率子图在生物分子网络中代表具有特定功能的稳定结构，基于频率子图的挖掘是生物信息学的一个重要研究方向，对分子网络中的频率子图挖掘算法进行研究，主要对三种经典频率子图挖掘算法（AGM、FSG、gSpan）进行详细的研究和比较，并对生物分子网络中频率子图挖掘存在的问题及解决这些问题的方法进行研究，其目的是为研究更高效的频率子图挖掘算法提供参考和借鉴。 |
| 关 键 词： | 频率子图 AGM FSG gSpan |
| 文章编号： | 1003-6199(2008)02-0062-04 |
| 修稿时间： | 2008年2月27日 |
A Frequent Subgraph Mining Algorithm Based on Graph Theory in Biomolecular Network |
|
| ZHANG Ya-ting,XU Xiao-juan,XIE Dong-qing.A Frequent Subgraph Mining Algorithm Based on Graph Theory in Biomolecular Network[J].Computing Technology and Automation,2008,27(2):62-65. | |
| Authors: | ZHANG Ya-ting XU Xiao-juan XIE Dong-qing |
| Affiliation: | ZHANG Ya-ting1,XU Xiao-juan2,XIE Dong-qing3(1.Hunan Information College,Changsha 410200,China,2.Hunan Petrochemical Vocational Technology College,Yueyang 414012,3.Guangzhou University,Guangzhou 510000,China) |
| Abstract: | Information mining based on Large Scale biomolecular network is very important in the bioinformatics field in the last years. Frequent subgraph is the steady structure in the biomolecule network. In the bioinformatics field, information mining based on Frequent subgraph is an important direction, which is studied in this paper. Three classic arithmetic （AGM,FSG,gSpan） are studied and compared in＇detail in order to develop more efficiency arithmetic. |
| Keywords: | frequent subgraph AGM FSG gSpan |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《计算技术与自动化》浏览原始摘要信息 | |
| 点击此处可从《计算技术与自动化》下载全文 | |