[发明专利]基于图结构匹配的社交网络分析方法

权利要求书

1.基于图结构匹配的社交网络分析方法，其特征在于，包括下述步骤：

a、图形化界面帮助用户管理图数据，构建模式图及可视化查询结果；

b、查询引擎调用分布式算法执行结构匹配计算，同时对匹配结果进行评估，选取top-K个结果，并将top-K个结果可视化在图形界面上；

c、运用增量算法，对已有的匹配结果进行增量计算，以保证结果的正确性和完整性；

具体地，所述步骤b通过以下步骤实现：

b1、查询引擎接收查询请求后，将请求分发到各个数据站点；

b2、各站点收到查询请求后，并行地调用VF2算法执行本地计算；

b3、查询引擎收集到所有返回的计算结果后，查询引擎利用排序功能识别top-K个匹配项，排序功能利用匹配结果的度数对结果进行整合。

2.根据权利要求1所述的基于图结构匹配的社交网络分析方法，其特征在于，步骤c通过以下步骤实现：

c1、将模式图Q视为无向图Q'，并计算出无向图Q'的直径d；

c2、对于社交网络图G中每一条边的更新Δe＝(v,v')，分别计算v和v'在d步内可达的节点，并从图G中导出所述图G的子图，称为图G(Δe,Q)；对图G(Δe,Q)和模式图Q进行同构计算。