%0 Journal Article
%T Mining Evolving Patterns of Connection Subgraphs over Evolving Graphs<br>演变图上的连接子图演变模式挖掘
%A ZOU Zhao-Nian
%A GAO Hong
%A LI Jian-Zhong
%A ZHANG Shuo
%A <br>邹兆年
%A 高 宏
%A 李建中
%A 张 硕
%J 软件学报
%D 2010
%I 
%X This paper investigates into the problem of mining evolving graphs, i.e. graphs changing over time. It focuses on mining evolving pattern set of connection subgraphs between given vertices in an evolving graph. A similarity function of connection subgraphs and the algorithm to compute it have been presented. Based on this similarity function, a dynamic programming algorithm with polynomial time complexity is proposed to find evolving pattern set. The experimental results on synthetic datasets show that the proposed algorithm has low error rate and high efficiency. The mining results on real datasets illustrate that the mining results have practical significance in real applications.
%K evolving graph
%K connection subgraph
%K evolving pattern<br>演变图
%K 连接子图
%K 演变模式
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=7735F413D429542E610B3D6AC0D5EC59&aid=A31EC079CC31D8FA90242907AB6D364B&yid=140ECF96957D60B2&vid=659D3B06EBF534A7&iid=E158A972A605785F&sid=66156A49F03BF135&eid=CBC69BEA05C12902&journal_id=1000-9825&journal_name=软件学报&referenced_num=0&reference_num=12