演变图上的连接子图演变模式挖掘

摘要：

探讨演变图(即随时间变化的图)的挖掘,重点研究在演变图中挖掘连接子图的演变模式集合.提出一种连接子图的相似度函数及其快速计算算法.基于该相似度函数,提出一种发现演变模式集合的多项式时间复杂度的动态规划算法.模拟数据集上的实验结果表明,该算法具有较低的误差率和较高的效率.真实数据集上的实验结果表明,挖掘结果在真实应用中具有实际意义.

关键词：演变图、连接子图、演变模式

所属期刊栏目：21

分类号：TP311(计算技术、计算机技术)

资助基金：the National Natural Science Foundation of China under Grant Nos.60773063, 60933001, 60903017;the National Basic Research Program of China under Grant No.2006CB303005 国家重点基础研究发展计划973;the National Natural Science Foundation of China and the Research Grants Council of Hong Kong of China under Grant No.60831160525 国家自然基金委与香港资助局联合科研资助基金

在线出版日期：2010-06-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共13页

页码：1007-1019