[发明专利]一种基于聚集图的语义结构查询方法有效
| 申请号： | 201810980199.7 | 申请日： | 2018-08-27 |
| 公开（公告）号： | CN109271541B | 公开（公告）日： | 2021-07-16 |
| 发明（设计）人： | 朱玉;游进国 | 申请（专利权）人： | 昆明理工大学 |
| 主分类号： | G06F16/53 | 分类号： | G06F16/53 |
| 代理公司： | 暂无信息 | 代理人： | 暂无信息 |
| 地址： | 650093 云*** | 国省代码： | 云南;53 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及一种基于聚集图的语义结构查询方法，属于数据挖掘领域。本发明先对社交网络中的原图进行图聚集，将复杂庞大的社交网络进行压缩，然后对查询的语义结构用同样的聚集方法进行操作，并以邻接矩阵的形式分别储存这两个聚集图的点与边的信息，最后在原图的聚集图的邻接矩阵上对语义结构的聚集图查询。本发明利用在聚集图上查询语义结构来实现候选语义结构的有效过滤和查询图的快速覆盖，能够支持大型网络图中语义结构的快速查询。 | ||
| 搜索关键词： | 一种 基于 聚集 语义 结构 查询 方法 | ||
【主权项】：
1.一种基于聚集图的语义结构查询方法，其特征在于：包括如下步骤：数据预处理步骤：将庞大的社交网络和想要查找的语义结构用图的形式来表示，其中用点表示社交网络中的一员，点与点之间的边来表示每个人之间是否存在关系；图聚集步骤：将得到的社交网络的原图和想要查询的语义结构星形图用BUS聚集算法聚集成两个新的聚集图；匹配查询步骤：用邻接矩阵来存储聚集图的图信息，利用星形图的超点间强关联与超点内部弱关联来匹配查询。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于昆明理工大学，未经昆明理工大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201810980199.7/，转载请声明来源钻瓜专利网。
