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

龙图腾网获悉南京烽火星空通信发展有限公司申请的专利一种基于图论的分布式海量节点团体划分方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN114912053B 。

龙图腾网通过国家知识产权局官网在2025-10-24发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202210476216.X，技术领域涉及：G06F16/958；该发明授权一种基于图论的分布式海量节点团体划分方法是由李春霞;田小虎;彭艳兵;邱秀连;王峥设计研发完成，并于2022-04-29向国家知识产权局提交的专利申请。

本一种基于图论的分布式海量节点团体划分方法在说明书摘要公布了：本发明公开了一种基于图论的分布式海量节点团体划分方法，属于社交网络探测领域，通过对复杂网络关系的随机采样，结合加权对数GN算法进行切割，间隔计算模块度并分布式有限迭代，能在短时间内完成10万+量级节点关系的复杂网络切割，并对切割后的团体进行WS小世界验证，该方法能有效克服已存在方法的缺陷，能确保精准高效真实的社交网络探测，本发明保留对数加权关系权重和有限随机迭代的分布式切割，实现海量复杂网络的精准高效切割，利用小世界理论保证划分社区的聚类系数符合真实社交网络。

本发明授权一种基于图论的分布式海量节点团体划分方法在权利要求书中公布了：1.一种基于图论的分布式海量节点团体划分方法，其特征在于：保留对数加权关系权重和有限随机迭代GN的分布式切割，实现海量复杂网络的精准高效切割，利用WS小世界理论保证划分社区的聚类系数符合真实社交网络，具体包含如下步骤： 步骤1，随机抽样：将话单通联数据整理成带通联频次的无向关系数据； 步骤2，对数平滑：将通联频次直接作为边权重时，将边权重进行对数降级lnei，为避免取对数后为0的情况，对所有lnei+0.1进行平滑处理； 步骤3，迭代去边：计算随机样本关系中每条边的加权中介中心性δste，删除最大中介中心性的边； 在步骤3中：计算随机样本关系中每条边的加权中介中心性δste，具体计算如下： 其中，σste表示经过边e的s→t的最短路径条数，σst表示s→t的最短路径条数； 步骤4，间隔抽样模块度；每删除M次边计算一次整个网络的模块度Q，并保留当前网络探测结果； 步骤5，多核多进程分布式计算：迭代计算中介中心性后需要重新探测网布网络节点的最短路径；将最短路径封装为单独的方法，调用多核服务器的全部资源进行计算，并将全部节点作为任务分发到不同计算子机器进行分布式计算；在切割23边之后，选择最大模块度Q对应的探测结果； 步骤6，WS小世界验证:探测后的每个子团体都需要符合真实世界社交结构，采用WS小世界聚类系数C来验证探测结果收敛性。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人南京烽火星空通信发展有限公司，其通讯地址为：210019 江苏省南京市建邺区云龙山路88号烽火科技大厦A栋26F；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

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