[发明专利]一种复杂网络中社区个数估计方法在审
申请号: | 202210053504.4 | 申请日: | 2022-01-18 |
公开(公告)号: | CN114385928A | 公开(公告)日: | 2022-04-22 |
发明(设计)人: | 李凝思;李东 | 申请(专利权)人: | 李凝思 |
主分类号: | G06F16/9536 | 分类号: | G06F16/9536;G06K9/62;G06Q50/00 |
代理公司: | 广州市智远创达专利代理有限公司 44619 | 代理人: | 蔡国;沈婉婷 |
地址: | 510000 广东*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种复杂网络中社区个数估计方法,该方法包括如下步骤:给服务器输入网络数据D用于社区个数估计;服务器对网络数据D采用第一算法进行网络嵌入,然后使用第二算法将网络嵌入聚成指定数量的类簇,重复对网络嵌入采用本步骤n次,以得到社区数为1到n为序列号的一系列社区划分h;计算任意两个相邻社区之间的平均互信息,并最终获得平均互信息I的结果列表;计算得到对应社区划分的所有信息熵E的结果列表;根据公式计算社区个数K即可。本发明具有能够通过计算最大平均互信息与最小信息熵的差值来确定复杂网络中包含的社区个数,本发明能够有效提高社区个数估计的准确度。 | ||
搜索关键词: | 一种 复杂 网络 社区 个数 估计 方法 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于李凝思,未经李凝思许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202210053504.4/,转载请声明来源钻瓜专利网。