[发明专利]一种应用于社交网络中的动态图匹配查询方法有效
| 申请号： | 201711435481.9 | 申请日： | 2017-12-26 |
| 公开（公告）号： | CN108197186B | 公开（公告）日： | 2021-11-12 |
| 发明（设计）人： | 马帅;李佳;胡春明;刘旭东;怀进鹏 | 申请（专利权）人： | 北京航空航天大学 |
| 主分类号： | G06F16/901 | 分类号： | G06F16/901;G06Q50/00 |
| 代理公司： | 北京中创阳光知识产权代理有限责任公司 11003 | 代理人： | 尹振启 |
| 地址： | 100191*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提出一种应用于社交网络中的动态图匹配查询方法。本发明为每个输入查询生成最优k(top‑k)个团队，供用户选择满足需求的团队。本发明将现有图匹配查询方法进行扩展并提出一种新的图匹配查询方法，使其能够表达出团队构建问题的实际需求，用于解决最优k个团队构建问题；基于应用中动态环境对于动态计算方法需求的日益增加，提出并研究动态的最优k个团队构建问题，处理伴有查询图和数据图连续更新的团队构建查询，并支持同时的或单独的查询图和数据图上的节点和边的插入和删除更新；提出统一的增量模型和优化方法，统一处理连续的查询图和数据图更新。 | ||
| 搜索关键词： | 一种 应用于 社交 网络 中的 动态 匹配 查询 方法 | ||
【主权项】：
1.一种应用于社交网络中的动态图匹配查询方法，其特征在于，图匹配方式包括动态图匹配和静态图匹配两种方式，所述动态图匹配查询方法基于查询图划分和标注增量影响区域的增量处理策略，将查询图和数据图更新带来的全局影响进行局域化处理。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于北京航空航天大学，未经北京航空航天大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201711435481.9/，转载请声明来源钻瓜专利网。
