基于标准编码的有向标记频繁子图挖掘算法

作     者：马晓培 陈慧萍 卞昊穹 MA Xiao-pei;CHEN Hui-ping;BIAN Hao-qiong

作者机构：河海大学计算机及信息学院常州213022 江苏省输配电装备技术重点实验室常州213022 

出 版 物：《科学技术与工程》 (Science Technology and Engineering)

年 卷 期：2012年第20卷第20期

页      面：5060-5065页

学科分类：08[工学] 0835[工学-软件工程] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

主　　题：有向图挖掘 频繁子图 子图同构 标准编码 DADI++ 

摘      要：针对大部分频繁子图挖掘算法,基于无向图而不适用于更具有实际意义的有向图的挖掘的现状,通过对无向图挖掘算法gSpan中编码结构的扩展,采用改进的规范形式,使编码适用于有向图领域。并使用针对有向图的DADI++存储结构来存储图集,简化了数据访问操作的代价。另外在挖掘中使用Hash表存储同构图的Hash地址和支持度,避免对图集的重复扫描和直接的同构测试。在实际数据集上运行的实验结果表明提出的Dspan算法是正确的,并比FFSM算法效率更高。