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

• 作者: 张硕 李建中 邹兆年 高宏
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 演变图 连接子图 演变模式
• 年，卷（期）: 2010,（5）
• 所属期刊栏目: 数据库技术
• 页码范围: 1007-1019
• 分类号: TP311
• 字数: 13467字
• 语种: 中文
• DOI: 10.3724/SP.J.1001.2010.03531

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李建中	哈尔滨工业大学计算机科学与技术学院	237	6003	33.0	72.0
2	高宏	哈尔滨工业大学计算机科学与技术学院	109	1574	18.0	36.0
3	邹兆年	哈尔滨工业大学计算机科学与技术学院	17	244	9.0	15.0
4	张硕	哈尔滨工业大学计算机科学与技术学院	15	182	7.0	13.0