An Algorithm for Frequent Pattern Mining in Biological Networks
Lin Gao · Dianzi xuebao · 2010
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.