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

龙图腾网获悉北京理工大学申请的专利一种基于图代数的社区检测评价方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN116244528B 。

龙图腾网通过国家知识产权局官网在2026-03-03发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202310194450.8，技术领域涉及：G06F16/9536；该发明授权一种基于图代数的社区检测评价方法是由程果;张志威;乔鹏鹏;王国仁设计研发完成，并于2023-03-02向国家知识产权局提交的专利申请。

本一种基于图代数的社区检测评价方法在说明书摘要公布了：本发明涉及图数据挖掘技术领域，特别涉及一种基于图代数的社区检测评价方法。该方法采用图代数形式的模块度计算方法，且可以无锁并行地构建模块度矩阵，在时间复杂度、计算效率上均优于传统方法，经过真实图数据集与划分数据集的验证，本方法与传统方法相比有很大优势。

本发明授权一种基于图代数的社区检测评价方法在权利要求书中公布了：1.一种基于图代数的社区检测评价方法，其特征在于：对于给定的图G与划分数据P，该方法包括： 步骤一，对划分数据P进行重新映射以得到新划分数据P_new，其中新划分数据P_new的划分id连续； 步骤二，根据图G的边集数据与步骤一获得新划分数据P_new，无锁地并行构建模块度矩阵E； 步骤三，对步骤二获得的模块度矩阵E进行相应图代计算得到模块度M，模块度M为基于图代数的社区检测评价结果； 所述的步骤一中，划分数据P的数据结构为一维数组，一维数组下标为图G中节点vrt_id，下标为图G中节点vrt_id处的值为当前节点对应的划分prt_id，划分数据P本质为vrt_id到prt_id的映射； 所述的步骤一中，对划分数据P进行重新映射以得到新划分数据P_new的方法为： 1构造旧划分id与新划分id的映射，并将最大划分max_id赋值为0； 2开始访问旧划分数据中prt_id； 如果当前prt_id未被重新映射过，则当前prt_id映射为max_id，并将max_id加1； 如果当前prt_id被重新映射过，则当前prt_id不进行重新映射； 3返回步骤2直到遍历所有节点，得到新划分数据P_new； 所述的步骤二中，图G中的数据结构为边集数组、二维数组或能够循环遍历边的结构； 所述的步骤二中，构建模块度矩阵E的方法为： 1初始化子矩阵，个数为最大线程数； 2对于图G中所有边进行分配，不同线程并行处理分配到的边； 3遍历当前线程分配到的边； 4对于边i,j，根据新划分数据得到i、j对应划分id为ci,cj，当前线程子矩阵对应元素eci，cj，eci，cj均加边权重值，对于无权图则加1，i、j为边的两个节点id； 5返回步骤3直到处理完所有边； 6遍历得到的所有子矩阵非零元素ei,j，相应模块度矩阵元素Ei,j加ei,j； 7对矩阵所有非零元素除以2倍边总权重和，得到模块度矩阵E； 所述的步骤三中，对模块度矩阵E进行相应图代计算是指首先计算模块度矩阵E的迹，再计算模块度矩阵E平方的模，最后得到模块度M=。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人北京理工大学，其通讯地址为：100081 北京市海淀区中关村南大街5号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

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