自我中心网络的图能量及其与顶点中心性度量的相关性
社会与信息网络
2019-02-12 v2 物理与社会
摘要
图能量是图的矩阵表示的能量，其中矩阵的能量是该矩阵奇异值之和。根据矩阵定义的不同，可以考量图能量、Randi\'c 能量、拉普拉斯能量、距离能量以及许多其他能量。尽管过去在数学、化学、物理或图论领域已研究过各种图能量的理论性质，但这些探索局限于表示化合物或具有严格定义性质的理论图类的小型图。在本文中，我们研究图能量概念在大型复杂网络中的有用性。我们展示当图能量应用于局部自我中心网络时，这些能量值与顶点中心性度量强相关。特别地，对于某些生成网络模型，图能量倾向于与顶点的介数和特征向量中心性强相关。由于这些中心性度量的精确计算代价高昂且需要网络的全局处理，我们的研究开辟了仅基于局部信息设计算法来估计这些中心性度量的可能性。
引用
@article{arxiv.1809.00094,
title = {Graph Energies of Egocentric Networks and Their Correlation with Vertex Centrality Measures},
author = {Mikołaj Morzy and Tomasz Kajdanowicz},
journal= {arXiv preprint arXiv:1809.00094},
year = {2019}
}