[发明专利]图中心性计算方法及装置有效
| 申请号： | 201610971157.8 | 申请日： | 2016-10-27 |
| 公开（公告）号： | CN108009933B | 公开（公告）日： | 2021-06-11 |
| 发明（设计）人： | 汪睿;殷俊;李永坤;陈伟 | 申请（专利权）人： | 中国科学技术大学先进技术研究院;腾讯科技（深圳）有限公司 |
| 主分类号： | G06Q50/00 | 分类号： | G06Q50/00 |
| 代理公司： | 北京派特恩知识产权代理有限公司 11270 | 代理人： | 张振伟;张颖玲 |
| 地址： | 230088 安*** | 国省代码： | 安徽;34 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种图中心性计算方法及装置；方法包括：对表征网络结构的原图进行采样，获得所述原图中依次连接的部分的节点、以及所述节点之间的连接边构成的至少两个采样子图；针对各所述采样子图分别计算图中心性，形成相应采样子图的图中心性计算结果；将各所述采样子图的计算结果映射到所述原图中，获得所述原图中采样节点映射结果、以及所述原图中未采样节点的映射结果；将各所述采样子图对应的映射结果聚合，获得所述原图的中心性计算结果。实施本发明，能够提升针对网络的原图进行图中心性计算的精度和效率。 | ||
| 搜索关键词： | 心性 计算方法 装置 | ||
【主权项】：
1.一种图中心性计算方法，其特征在于，包括：对表征网络结构的原图中依次连接的部分的节点、以及所述节点之间的连接边进行采样，获得至少两个采样子图；分别计算所述采样子图中各节点的影响力值，形成相应采样子图的图中心性计算结果；将各所述采样子图的图中心性计算结果映射到所述原图中，获得所述原图中各节点的影响力值；将各所述采样子图映射到所述原图中得到的各节点的影响力值进行聚合，并获得所述原图中影响力值最大的预定数量的节点。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中国科学技术大学先进技术研究院;腾讯科技（深圳）有限公司，未经中国科学技术大学先进技术研究院;腾讯科技（深圳）有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201610971157.8/，转载请声明来源钻瓜专利网。
