图中心性计算方法及装置

摘要

本发明公开了一种图中心性计算方法及装置；方法包括：对表征网络结构的原图进行采样，获得所述原图中依次连接的部分的节点、以及所述节点之间的连接边构成的至少两个采样子图；针对各所述采样子图分别计算图中心性，形成相应采样子图的图中心性计算结果；将各所述采样子图的计算结果映射到所述原图中，获得所述原图中采样节点映射结果、以及所述原图中未采样节点的映射结果；将各所述采样子图对应的映射结果聚合，获得所述原图的中心性计算结果。实施本发明，能够提升针对网络的原图进行图中心性计算的精度和效率。