[发明专利]一种基于双曲几何空间的结构洞节点搜索方法在审
申请号: | 202110251783.0 | 申请日: | 2021-03-08 |
公开(公告)号: | CN112989189A | 公开(公告)日: | 2021-06-18 |
发明(设计)人: | 江昊;聂琦;王强;羿舒文;彭姿文 | 申请(专利权)人: | 武汉大学 |
主分类号: | G06F16/9535 | 分类号: | G06F16/9535;G06F16/9537 |
代理公司: | 武汉科皓知识产权代理事务所(特殊普通合伙) 42222 | 代理人: | 许莲英 |
地址: | 430072 湖*** | 国省代码: | 湖北;42 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明提供了一种基于双曲几何空间的结构洞节点搜索方法。本发明将复杂网络邻接矩阵通过庞加莱圆盘模型计算,得到双曲空间中复杂网络的每个节点的径坐标以及相对角坐标;使双曲空间中复杂网络的每个节点按照角坐标大小依次排列,然后设置节点间隙初始值,比较该值与相邻节点之间的角坐标差值大小,若小于则采用插空法将对应的相邻节点隔开,划分进不同节点簇,计算此时的模块度;增加节点间隙初始值,直至所划分出的不同节点簇的模块度收敛;计算双曲空间中结构洞节点的角坐标范围,将该范围内二步连接性大于等于1的节点输出并计算其平均连接强度。本发明的方法实现结构洞节点的快速搜索,减少计算复杂度,提高对大规模社会网络的分析效率。 | ||
搜索关键词: | 一种 基于 几何 空间 结构 节点 搜索 方法 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于武汉大学,未经武汉大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202110251783.0/,转载请声明来源钻瓜专利网。