%0 Journal Article
%T 演变图上的连接子图演变模式挖掘
%A 邹兆年？
%A 高宏？
%A 李建中？
%A 张硕？
%J 软件学报
%P 1007-1019
%D 2010
%X 探讨演变图(即随时间变化的图)的挖掘,重点研究在演变图中挖掘连接子图的演变模式集合.提出一种连接子图的相似度函数及其快速计算算法.基于该相似度函数,提出一种发现演变模式集合的多项式时间复杂度的动态规划算法.模拟数据集上的实验结果表明,该算法具有较低的误差率和较高的效率.真实数据集上的实验结果表明,挖掘结果在真实应用中具有实际意义.
%K 演变图
%K 连接子图
%K 演变模式
%U http://www.jos.org.cn/ch/reader/view_abstract.aspx?file_no=3531&flag=1