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

龙图腾网获悉中南民族大学申请的专利属性图上规模受限的社区搜索方法、装置和可读存储介质获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN116805024B 。

龙图腾网通过国家知识产权局官网在2026-02-17发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202310663187.2，技术领域涉及：G06F16/9536；该发明授权属性图上规模受限的社区搜索方法、装置和可读存储介质是由李艳红;姚静怡;冯禹鹤;黄银峰;杜小坤设计研发完成，并于2023-06-06向国家知识产权局提交的专利申请。

本属性图上规模受限的社区搜索方法、装置和可读存储介质在说明书摘要公布了：本申请涉及一种属性图上规模受限的社区搜索方法、装置和可读存储介质，涉及社区搜索技术领域，包括获取预设的子图约束信息，所述子图约束信息包括查询结点、属性集合和规模限制范围；基于所述子图约束信息以及预设的第一剪枝规则对预设属性图进行启发式社区搜索，以得到图属性得分最高的目标子图，所述第一剪枝规则包括抛弃无法与搜索得到的当前最优解集合中任意两结点构成三角形的候选结点，所述候选结点为查询结点的邻居结点；将目标子图作为最优社区。通过本申请可有效提高属性图上规模受限的社区搜索的准确性和效率。

本发明授权属性图上规模受限的社区搜索方法、装置和可读存储介质在权利要求书中公布了：1.一种属性图上规模受限的社区搜索方法，其特征在于，包括以下步骤： 获取预设的子图约束信息，所述子图约束信息包括查询结点、属性集合和规模限制范围，子图中的结点代表实体对象、边表示实体对象之间的社交关系、属性表示实体对象感兴趣的参观地点； 基于所述子图约束信息以及预设的第一剪枝规则对预设属性图进行启发式社区搜索，以得到图属性得分最高的目标子图，所述第一剪枝规则包括抛弃无法与搜索得到的当前最优解集合中任意两结点构成三角形的候选结点，所述候选结点为查询结点的邻居结点，所述图属性得分表示子图相对于属性集合的得分； 将目标子图作为最优社区； 其中，所述基于所述子图约束信息以及预设的第一剪枝规则对预设属性图进行启发式社区搜索，以得到图属性得分最高的目标子图，包括： 对当前最优解集合及其对应的图属性得分进行初始化，并将查询结点加入至当前最优解集合； 将查询结点的多个邻居结点作为候选结点加入至候选结点集合，所述候选结点属于预设属性图上的结点； 基于预设的排序规则对候选结点集合中的候选结点进行排序，得到排序结果； 按照排序结果将候选结点依次加入至当前最优解集合，以形成新的当前最优解集合并计算其对应的图属性得分； 将图属性得分最高的目标当前最优解集合对应的子图作为目标子图； 其中，当当前最优解集合中结点的数量大于或等于规模限制范围的下限值时，抛弃候选结点集合中无法与当前最优解集合中任意两结点构成三角形的候选结点； 图属性得分的计算公式为： 式中，AS表示图属性得分，H表示子图，W表示属性集合，TriH表示子图中三角形的数量，表示子图中的结点个数，表示权重值参数，表示三角形，表示三角形三条边的边属性得分之和，e表示边，EH表示子图中边的数量，表示边属性得分，边属性得分表示每条边上两个结点的属性词与属性集合中相同属性词的个数之和。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人中南民族大学，其通讯地址为：430074 湖北省武汉市洪山区民族大道182号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

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