买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉苏州大学申请的专利一种基于预过滤的混合式Katz中心度测量系统、电子设备及存储介质获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN121418312B 。

龙图腾网通过国家知识产权局官网在2026-04-03发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202512000000.2，技术领域涉及：H04L43/024；该发明授权一种基于预过滤的混合式Katz中心度测量系统、电子设备及存储介质是由吉鹏;孙玉娥;黄河;张瀚文;李传伟;汪贔宸设计研发完成，并于2025-12-29向国家知识产权局提交的专利申请。

本一种基于预过滤的混合式Katz中心度测量系统、电子设备及存储介质在说明书摘要公布了：本发明公开了一种基于预过滤的混合式Katz中心度测量系统、电子设备及存储介质，该测量系统包含数据流采样、中心性归一化计算、Prefilter精确区维护、EdgeSketch压缩后端存储、时间衰减以及最终中心性查询六部分。还公开了一种电子设备及存储介质。通过分层存储管理与时间感知的增量更新机制，有效平衡了计算效率、内存占用与测量精度之间的矛盾。

本发明授权一种基于预过滤的混合式Katz中心度测量系统、电子设备及存储介质在权利要求书中公布了：1.一种基于预过滤的混合式Katz中心度测量系统，其特征在于：包括： 数据流采样：从到达的边数据中抽取节点标识并进行哈希索引计算，决定是否将流标识传输至片下内存进行处理； 中心性归一化计算：根据时间衰减函数对节点中心性进行归一化处理； Prefilter精确区维护：通过晋级和降级策略确保其始终保留最新和最精确的中心性值，实时保存网络中Top-K影响力节点的精确Katz中心性值； EdgeSketch压缩后端存储：通过指纹压缩、桶结构以及冷热条目区分技术，以可控的内存增长维护海量长尾节点信息； 时间衰减更新：根据时间衰减函数对节点中心性进行衰减修正和增量计算； 最终中心性查询：在测量周期结束或实时查询时，根据Prefilter与EdgeSketch的联合状态返回节点的Katz中心性估计值，对Top-K节点实现快速精确响应，对普通节点则通过稳健的最小值估计返回可靠的近似值； 所述EdgeSketch压缩后端存储具体实现过程包括： 第一：EdgeSketch由两个独立的数组A1与A2构成，每个数组包含w个桶，每个桶内最多可存放B条条目； 每条条目分为两种类型：hot与cold； hot条目完整保存节点ID与时间戳，cold条目使用16位指纹代替节点ID以节省内存； 其中hot条目的数据结构定义如下：type：1字节；vertex_id：8字节；tilde_C：4字节；last_ts：4字节；填充3字节，总计20字节； cold条目的数据结构定义如下：type：1字节；fp：2字节；tilde_C：4字节；age：1字节；填充2字节，总计10字节； 第二：每当边到达时，其中u为源节点，v为目标节点，t为每条边到达的时间戳，系统计算两个哈希索引与， 和为两个独立均匀的哈希函数，然后依次检查存储桶、中hot条目ID或者cold条目指纹是否与边中的顶点匹配； 具体地，系统的更新可分为以下三种情况： 若存在hot条目且ID匹配，则直接累加并更新时间戳，为匹配节点的归一化中心性值； 若存在cold条目且指纹匹配，则累加并更新age； 若未命中且桶未满，则插入新cold条目； 若桶已满，则执行替换策略； 具体的，替换策略的实现方式如下： 令当前桶中心性最小的条目为，当新增量满足： ； 时，将条目替换为新节点，其中为节点的归一化中心性值；否则，对条目执行轻度衰减操作： ； 其中为确定性替换阈值，为衰减系数。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人苏州大学，其通讯地址为：215000 江苏省苏州市吴江区久泳西路1号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。