[发明专利]一种基于加权K-阶传播数的节点重要性评价方法有效
申请号: | 201910240404.0 | 申请日: | 2019-03-27 |
公开(公告)号: | CN110059731B | 公开(公告)日: | 2022-08-23 |
发明(设计)人: | 黄丽亚;汤平川;霍宥良;郑义;成谢锋 | 申请(专利权)人: | 南京邮电大学 |
主分类号: | G06K9/62 | 分类号: | G06K9/62 |
代理公司: | 南京苏科专利代理有限责任公司 32102 | 代理人: | 范丹丹 |
地址: | 210003 江苏*** | 国省代码: | 江苏;32 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明揭示了一种基于加权K‑阶传播数的节点重要性评价方法,设计出一种通过考虑网络全局特性来对某一节点重要性进行度量的模型,具体包括以下步骤:以网络的邻接矩阵作为输入;计算不同K值下的K‑阶传播数,对不同K值下的K‑阶传播数进行加权求和,得到各节点的最终传播数Q,以Q的大小来衡量各节点的相对重要性。本发明基于网络拓扑结构对疾病传播过程进行了抽象,分别设置网络中的各个节点为传染源,在经历传播时长K后,将网络中已感染节点的数量定义为K‑阶传播数,并对不同K值下节点的K‑阶传播数进行加权求和,作为最终的重要性评价依据。 | ||
搜索关键词: | 一种 基于 加权 传播 节点 重要性 评价 方法 | ||
【主权项】:
1.一种基于加权K‑阶传播数的节点重要性评价方法,其特征在于:该方法包括以下步骤:S1、以无向网络图G(V,E)为输入,其中V={v1,v2,…,vn}为节点集,共n个节点;E为边集,其中eij表示节点vi与vj之间的边,将无向网络图G(V,E)转化为邻接矩阵A;S2、计算网络中所有节点在不同K值下的K‑阶结构熵,并对所求数值归一化;S3、计算网络中所有节点在不同K值下的K‑阶邻居数;S4、将每一个节点所对应的结构熵与邻居数加权求和,得到最终的传播数;S5、使用K‑阶邻居数对节点进行重要性排序。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于南京邮电大学,未经南京邮电大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201910240404.0/,转载请声明来源钻瓜专利网。