CoClique:mining frequent correlated-quasi-cliques from biology network
Wang Miao · Computer Engineering and Applications Journal · 2011
Many of the previous studies show convincing arguments that mining frequent subgraphs is especially useful.Many hidden frequent patterns which are very interesting can not be found by mining single graph.Therefore,it needs mine frequent patterns from multiple graphs.Previous studies as quasi-clique have little success with the hub problem.This paper introduces a new conception correlated-quasi-clique and develops a novel algorithm,CoClique,to address the hub problem and improve the efficiency of frequent correlated-quasi-cliques mining.Meanwhile,it exploits several effective techniques to prune the search space.An extensive experimental evaluation on real databases demonstrates that the algorithm outperforms previous methods.