一种面向图集合的相似性搜索技术

• 作者: 于戈 庞俊 谷峪
• 来源期刊: 东北大学学报（自然科学版）
• 学科: 工学
• 关键词: 图集合 相似性 搜索 索引 过滤
• 年，卷（期）: 2017,（5）
• 所属期刊栏目: 信息与控制
• 页码范围: 625-629
• 页数: 5页
• 分类号: TP311
• 字数: 4547字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-3026.2017.05.004

摘要

目前图相似性的研究工作主要集中在子图的匹配,而没有充分关注图集合之间的匹配.针对这一问题,提出了一种基于过滤-求精框架的GSSS算法;提出了一种图集合距离定义,设计了Number,Size,Complete edge和Lower bound过滤器减小搜索空间,优化了图集合距离的计算;设计并优化了一种增量式的多层倒排索引,提高了查询效率,适应数据集的动态变化.真实数据集上的大量实验验证了GSSS算法的有效性和高效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	于戈	东北大学计算机科学与工程学院	426	6587	38.0	64.0
2	谷峪	东北大学计算机科学与工程学院	43	456	10.0	20.0
3	庞俊	东北大学计算机科学与工程学院	3	42	3.0	3.0