[发明专利]一种基于双曲接近中心性HCC的重要节点发现方法在审
申请号: | 201710497591.1 | 申请日: | 2017-06-27 |
公开(公告)号: | CN107368633A | 公开(公告)日: | 2017-11-21 |
发明(设计)人: | 宋玉蓉;付文豪 | 申请(专利权)人: | 南京邮电大学 |
主分类号: | G06F17/50 | 分类号: | G06F17/50;G06Q50/00;G06Q50/06;G06Q50/26 |
代理公司: | 南京经纬专利商标代理有限公司32200 | 代理人: | 田凌涛 |
地址: | 210000 *** | 国省代码: | 江苏;32 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明涉及一种基于双曲接近中心性HCC的重要节点发现方法,利用了双曲空间中节点距离的定义,认为在网络中平均双曲距离越小,即双曲接近性越大的节点,对于信息的流动具有最佳的观察视野;并通过对实际网络的仿真,证明本发明所设计方法的有效性,因此,本发明所设计重要节点发现方法,针对真实复杂网络,尤其是无向全连通网络的重要节点发现效果最佳。 | ||
搜索关键词: | 一种 基于 接近 心性 hcc 重要 节点 发现 方法 | ||
【主权项】:
一种基于双曲接近中心性HCC的重要节点发现方法,用于获得实际网络型架构应用中的重要节点,其特征在于,包括如下步骤:步骤1.获得实际网络型架构应用所对应的无向全连通网络,并进入步骤2;步骤2.针对该无向全连通网络中的各个节点,分别获得各个节点的双曲空间极坐标,然后进入步骤3;步骤3.分别针对该无向全连通网络中的各个节点,根据节点的双曲空间极坐标,计算获得该节点分别到该无向全连通网络中其它节点的平均双曲距离,然后进入步骤4;步骤4.分别针对该无向全连通网络中的各个节点,根据节点分别到该无向全连通网络中其它节点的平均双曲距离,计算获得该节点的双曲接近中心性值,进而分别获得该无向全连通网络中各个节点的双曲接近中心性值,然后进入步骤5;步骤5.按双曲接近中心性值由大至小的顺序,针对该无向全连通网络中的各个节点进行排序,即获得该无向全连通网络中各个节点按其重要性由高至低的排序。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于南京邮电大学,未经南京邮电大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201710497591.1/,转载请声明来源钻瓜专利网。