一种应用于社交网络中的动态图匹配查询方法

摘要

本发明提出一种应用于社交网络中的动态图匹配查询方法。本发明为每个输入查询生成最优k(top‑k)个团队，供用户选择满足需求的团队。本发明将现有图匹配查询方法进行扩展并提出一种新的图匹配查询方法，使其能够表达出团队构建问题的实际需求，用于解决最优k个团队构建问题；基于应用中动态环境对于动态计算方法需求的日益增加，提出并研究动态的最优k个团队构建问题，处理伴有查询图和数据图连续更新的团队构建查询，并支持同时的或单独的查询图和数据图上的节点和边的插入和删除更新；提出统一的增量模型和优化方法，统一处理连续的查询图和数据图更新。