[发明专利]基于滑动窗口的标签感知图形流草图构建方法及应用在审
| 申请号： | 202111261676.2 | 申请日： | 2021-10-28 |
| 公开（公告）号： | CN113987105A | 公开（公告）日： | 2022-01-28 |
| 发明（设计）人： | 宋春瑶;曾依玲;袁晓洁 | 申请（专利权）人： | 南开大学 |
| 主分类号： | G06F16/31 | 分类号： | G06F16/31;G06F16/335 |
| 代理公司： | 合肥晨创知识产权代理事务所(普通合伙) 34162 | 代理人： | 康培培 |
| 地址： | 300350 天津*** | 国省代码： | 天津;12 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明属于图数据处理的技术领域，更具体地，涉及一种基于滑动窗口的标签感知图形流草图构建方法及应用。该方法首先，对于图数据流中的每个项目，使用现有的哈希方法和指纹技术获得项目的初始地址和指纹。其次，通过矩阵分块技术根据项目的顶点标签对其进行定位，并使用线性同余方法生成地址候选列表。稍后，设计双计数器机制高效存储项目的边缘标签及对应权重。最后，使用额外池存储矩阵中的冲突项目。本发明能够解决图数据流草图构建领域中的信息缺失问题，将顶点标签、边缘标签和时间戳高效嵌入草图，丰富了其表达能力。基于构建的草图，能够支持下游更多种类的查询和分析，例如交通网络中的路线规划以及社交网络中的虚假新闻检测。 | ||
| 搜索关键词： | 基于 滑动 窗口 标签 感知 图形 草图 构建 方法 应用 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于南开大学，未经南开大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202111261676.2/，转载请声明来源钻瓜专利网。
