%0 Journal Article
%T A fast algorithm for mining frequent subgraphs<br>一种快速的频繁子图挖掘算法
%A WU Jia
%A CHEN Ling
%A <br>吴甲
%A 陈崚
%J 计算机应用
%D 2008
%I 
%X An algorithm for mining frequent subgraphs based on associated matrix was proposed. By normalizing the associated matrix of the graph, the computational cost on verifying the isomorphism of the subgraphs was effectively reduced. Based on the depth-first searching method, all the frequent subgraphs could be searched by adding edges progressively. Experimental results show that the algorithm has higher speed and better stability than other similar ones.
%K graph
%K associated matrix
%K isomorphism
%K data mining<br>图
%K 关联矩阵
%K 同构
%K 数据挖掘
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=831E194C147C78FAAFCC50BC7ADD1732&aid=8408EF879B4F450F734E6365196539BA&yid=67289AFF6305E306&vid=D3E34374A0D77D7F&iid=F3090AE9B60B7ED1&sid=E23AFCEF8F2B9C81&eid=D3BE2D10C95334C0&journal_id=1001-9081&journal_name=计算机应用&referenced_num=0&reference_num=14