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

龙图腾网获悉杭州电子科技大学申请的专利一种基于关系树的属性社区查询方法及系统获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN118245637B 。

龙图腾网通过国家知识产权局官网在2026-04-10发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202410393127.8，技术领域涉及：G06F16/901；该发明授权一种基于关系树的属性社区查询方法及系统是由王宇翔;刘凯乐;徐小良;王煜祥;陈斌设计研发完成，并于2024-04-02向国家知识产权局提交的专利申请。

本一种基于关系树的属性社区查询方法及系统在说明书摘要公布了：本发明公开了一种基于关系树的属性社区查询方法及系统，该方法首先获取目标领域的数据关系，以图的方式构建目标领域的属性信息网络。其次通过统一的访问接口加载属性信息网络，在属性信息网络上进行数据处理、子图构建以及算法运维查询。然后向用户提供属性社区查询的接口，输入社区结构参数k值以及查询目标q，返回一个包含查询点q的，满足结构内聚性和最优属性内聚性的社区。最后用户界面的渲染与交互，它将接口返回的社区查询结果通过图形化方式呈现给用户，将查询结果渲染为动态的社区网络图。本发明不需要给出查询属性列表，减少用户输入，使得社区查询结果更加符合实际。

本发明授权一种基于关系树的属性社区查询方法及系统在权利要求书中公布了：1.一种基于关系树的属性社区查询方法，其特征在于，包括如下步骤： S1，获取目标领域的数据关系，以图的方式构建目标领域的属性信息网络； S2，通过统一的访问接口加载属性信息网络，在属性信息网络上进行数据处理、子图构建以及算法运维查询，具体过程如下： S2-1，对属性信息网络G进行核心分解，获得最大k-core的子图，k-core为所有节点度数均大于等于k的社区：首先计算属性信息网络内每个节点的度数，即每个节点相连的边数；其次属性信息网络中所有度数小于预定阈值k的节点及其相连的边会被移除；持续进行直到不再有度数小于k的节点存在为止，留下的网络结构就是最大k-core的子图 S2-2，根据属性关系计算子图中所有节点的得分；首先定义关系树T，关系树T规定了属性之间的包含关系，父节点属性含义包含子节点的属性含义，通过关系树T进行属性之间距离索引的预构建，即计算任意两个属性在关系树上的距离；通过得分定义计算出节点和查询节点之间的得分，标记为节点的得分，重复计算子图的所有节点得分，具体实现如下： S2-2-1，定义关系树，进行属性之间距离索引的预构建；遍历每一个属性w，使用广度优先搜索算法进行标记每一跳到达的属性，直到遍历完关系树的全部属性；对于第h跳到达的属性w’，存储索引w,w’为距离h；依次处理完关系树的所有属性，得到一个属性距离索引； S2-2-2，得到属性距离索引后，遍历除查询节点外的整个子图节点，进行目标节点得分计算，值越大，表示两个节点之间属性相关性越高得分计算公式如下； ； 其中为查询点属性个数，，为查询节点的属性序列，为目标节点属性个数，为目标节点的属性，为目标节点属性序列；为属性和序列所有属性之间距离中的最小值，为属性和序列所有属性之间距离中的最小值； S2-3，得到所有节点得分后，标记当前得分最低的节点，删除该节点，此时子图点边数量为n、m，如果，则该子图不包含k-core，加入得分最小节点后退出，否则重新进行核心分解，继续删除得分最小的节点，直到子图不再包含k-core为止，此时返回社区为查询结果； S3，向用户提供属性社区查询的接口，输入社区结构参数k值以及查询目标q，返回一个包含查询点q的，满足结构内聚性和最优属性内聚性的社区； S4，用户界面的渲染与交互，将接口返回的社区查询结果通过图形化方式渲染为动态的社区网络图呈现给用户。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人杭州电子科技大学，其通讯地址为：310018 浙江省杭州市钱塘区白杨街道2号大街1158号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

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