论文研读Asymmetric Structure-Preserving Subgraph Queries for Large Graphs，IEEE ICDE

文章投IEEE TKDE 被拒稿，审稿人提到这篇文章，所以下载下来读了读。以下观点仅个人见解，若有错误，欢迎指出。

该文章提出了可保护结构隐私的图匹配查询方案，由一个第三方来执行匹配过程。该方案给出了一个例子说明了保护查询图结构隐私的必要性，但是该例子很牵强，跟后面方案不太符。

首先文章对数据图并未做任何处理，由SP保存，或查询时上传给SP；对查询图构建邻接矩阵，两点有边则为1，否则为0，然后encoding，再加密，如下：

用户定义一个查找时的开始顶点label，服务器拿到的是加密之后的矩阵，一、然后在数据图中开始找候选子图，在这一步中就需要用到查询图中的顶点label了（第三步，第四步），所以查询图邻接矩阵中要带有顶点label，