loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2008 International Conference on BioMedical Engineering and Informatics
An Efficient Algorithm for Detecting Closed Frequent Subgraphs in Biological Networks
May 27-May 30
ISBN: 978-0-7695-3118-2
In this paper, aimed at the problem of detecting closed frequent subgraphs in biological networks, an improved FP-growth algorithm MaxFP is presented, which is based on the simplification model appropriate to biological networks. The defects of the algorithm based on item-set mining are analyzed when it is applied to biological networks, and which is overcome in MaxFP. In addition, MaxFP also takes the biological network characteristics into account. Experiment results show that MaxFP runs faster than the algorithms based on Apriori, and MaxFP not only detects maximal frequent subgraphs, but also finds more frequent subgraphs having biological meaning. The results got by performing Apriori based algorithms many times can be got by performing MaxFP once.
Index Terms:
Biological networks, Graph mining, Closed frequent subgraph, FP-tree, FP-growth
Citation:
Jia-yang Peng, Lu-ming Yang, Jian-xin Wang, Zheng Liu, Ming Li, "An Efficient Algorithm for Detecting Closed Frequent Subgraphs in Biological Networks," bmei, vol. 1, pp.677-681, 2008 International Conference on BioMedical Engineering and Informatics, 2008
Usage of this product signifies your acceptance of the Terms of Use.