杭州电子科技大学叶舒展获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉杭州电子科技大学申请的专利大规模网络下具有精度保障的快速社区查询系统及方法获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN117453970B 。
龙图腾网通过国家知识产权局官网在2026-03-20发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202311430089.0,技术领域涉及:G06F16/903;该发明授权大规模网络下具有精度保障的快速社区查询系统及方法是由叶舒展;徐小良;王宇翔设计研发完成,并于2023-10-31向国家知识产权局提交的专利申请。
本大规模网络下具有精度保障的快速社区查询系统及方法在说明书摘要公布了:本发明公开了大规模网络下具有精度保障的快速社区查询系统及方法。该方法如下:一、获得源自多种不同来源的属性数据,涉及相关领域的目标信息,根据这些信息以图的方式构建目标领域的大规模社区网络。二、根据查询要求,设定精度约束、置信度、结构约束以及目标节点;目标节点为为被搜索的对象。之后,在大规模社区网络上依次进行属性感知采样、近似估计、候选社区调优以及基于误差的采样参数调整,最终获取社区查询的查询结果。本发明将属性感知采样引入社区查询方法,用以控制查询社区的规模,并利用近似估计方法保证社区质量。同时,本发明综合实体之间的属性关联,还具备相似度较高的密切特性。
本发明授权大规模网络下具有精度保障的快速社区查询系统及方法在权利要求书中公布了:1.一种大规模网络下具有精度保障的快速社区查询系统;其特征在于:包括人机交互模块、数据查询模块、处理模块和数据封装模块;人机交互模块、数据查询模块、处理模块和数据封装模块在快速社区查询系统中分别作为在系统框架中由上至下依次排列的前端UI层、应用层、算法层和数据层; 所述前端UI运用图形化组件为用户打造使用界面;所述应用层用于使用Ajax进行交互,接受用户的查询请求,传递给相应的查询服务,管理和优化查询结果,并且该层用于处理页面加载性能设计、查询参数设置和查询结果调整任务;应用层向用户提供社区查询的接口;应用层还提供用户界面的模板引擎渲染以及交互功能,同时根据用户的请求将应用层接口返回的查询结果以图形化方式呈现; 所述前端UI采用Vue框架,结合Element-UI、Html5和JavaScript组件,以实现社区网络关系的视觉呈现,在前端页面上展示了经过采样估计的属性社区查询结果; 人机交互模块用于显示社区查询结果;数据查询模块接受查询请求、管理查询结果和设置查询参数; 所述的处理模块用于执行社区查询方法,在同构网络上进行属性感知采样、近似估计、候选社区调优以及基于误差的参数调优操作,生成查询结果; 所述的数据封装模块封装实体属性数据和社区网络图; 所述社区查询方法,包括以下步骤: 步骤一、构建包含目标节点的同构网络,并根据查询要求设定k-core结构约束k,精度约束e,置信度α以及目标节点; 步骤二、在同构网络中筛选出于目标节点存在关联的多个节点,作为查询结果; 步骤2-1.提取与目标节点连通的所有节点; 步骤2-2.计算同构网络的初始采样规模t,其表达式为: t=2e2·lnk+1·n-k-1α+1 其中,e为精度约束,α为置信度,k为k-core结构约束,n为整个同构网络的节点数量; 步骤2-3.将一个节点与目标节点的所有属性类型的相似度的加权平均值作为该节点与目标节点的相似度Similarityv;v表示同构网络中任意一个节点;计算出所有节点与目标节点的相似度Similarityv后进行降序排序; 步骤2-4.根据步骤2-2和2-3确定的节点规模t以及相似度排序,选取尚未包括在候选社区实体集合R中的前t个节点加入候选社区实体集合R中; 步骤2-5.将候选社区实体集合R中存在连边的节点两两之间连接起来,构成子社区网络G; 步骤2-6.判断子社区网络G的是否满足k-core结构约束;若不满足,则返回步骤2-4,更新候选社区实体集合R; 步骤2-7.对子社区网络G进行近似估计:首先从子社区网络G中随机挑选多个节点作为一个数据子集,重复生成多个数据子集;对得到的各个数据子集分别进行子采样,生成多个样本,计算样本中的各节点与目标节点的平均相似度与置信区间,并根据样本对应的平均相似度和置信区间,计算得到子社区网络G的相似度误差,并记录子社区网络G的误差幅度ɛ与置信区间中心值ζ;判断当前子社区网络是否满足精度约束,若满足则返回子社区网络作为查询结果,若不满足则进入步骤2-8; 步骤2-8.将子社区网络G中的各节点按照与目标节点的相似度进行升序排序,删去相似度最低的节点并进行k-core结构的维护,再次执行步骤2-7,直至子社区网络G满足精度约束,返回子社区网络作为查询结果;若删减节点后的子社区网络G无法满足k-core结构约束,则进入步骤2-9; 步骤2-9.判断候选社区实体集合R的规模是否与同构网络的规模相等;若相等,则将最小相似度误差所代表的子社区网络作为候选社区返回;最小相似度误差所代表的子社区网络表示历次执行步骤2-7的子社区网络中相似度误差最小的子社区网络;若不相等,则进入步骤2-10; 步骤2-10.更新采样规模t,并重新执行步骤2-3至步骤2-9。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人杭州电子科技大学,其通讯地址为:310018 浙江省杭州市下沙高教园区2号大街;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
以上内容由龙图腾AI智能生成。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。

皖公网安备 34010402703815号
请提出您的宝贵建议,有机会获取IP积分或其他奖励