讲座人：王松磊 博士生

题目：面向加密属性图的安全子图匹配算法

时间：2024年3月14日 17: 00-18: 00

地点：T3401

讲座内容：

子图匹配是图查询中最基本的功能之一，旨在从一个图中检索所有与给定查询图同构的子图。在各种应用中，子图匹配都是一个强有力的工具，如化合物搜索、社交网络分析等。不同于常规非属性图的子图匹配，面向属性图的子图匹配不仅考虑结构化匹配，还需考虑图节点属性和类型的匹配，因此是计算密集型任务。当前，随着云计算技术的发展，将计算密集型任务外包到云端变得越来越普遍。然而，将信息丰富的属性图上传到云端存在信息泄漏的风险。因此，本报告将介绍一种面向加密属性图的安全子图匹配算法。基于该算法，云服务器可以在加密的属性图上安全检索与给定加密查询图同构的所有子图。该算法有效解决了现有算法存在的功能单一、安全性不高以及精度损失等问题。