复杂网络中 Game of Thieves 与其他中心性度量之间的相关性
社会与信息网络
2021-02-26 v1
摘要
社交网络分析(Social Network Analysis, SNA)用于研究个体、群体或组织之间的资源交换。网络中的个体或连接的作用由一组中心性度量描述,这些度量代表了 SNA 最重要的成果之一。度中心性、接近中心性、介数中心性和聚类系数是最常用的中心性度量。然而,它们的使用受到计算成本的严重制约。这一问题可以通过一种称为 Game of Thieves (GoT) 的算法克服。得益于这一新算法,我们可以计算网络中所有元素(即顶点和边)相对于顶点总数的重要性。该计算不是在经典方法下的二次时间,而是在多对数(polylogarithmic)时间内完成。在此基础上,我们给出了 GoT 与最广泛使用的中心性度量之间相关性的实验结果。我们的实验表明,二者之间存在强相关性,这使得 GoT 有资格作为大规模复杂网络的中心性度量。
引用
@article{arxiv.2012.13013,
title = {Correlations among Game of Thieves and other centrality measures in complex networks},
author = {Annamaria Ficara and Giacomo Fiumara and Pasquale De Meo and Antonio Liotta},
journal= {arXiv preprint arXiv:2012.13013},
year = {2021}
}