复杂网络新型组合曲率的系统评估
分子网络
2017-06-01 v2 物理与社会
摘要
我们最近将 Forman 的 Ricci 曲率离散化引入到复杂网络领域。Forman 曲率是一种基于边的度量,其数学定义优雅地概括了复杂网络中节点和边的权重。在本项贡献中,我们对 Forman 曲率与其他基于边的度量(如边介数、嵌入度和分散度)在不同模型和真实网络中进行了比较分析。我们发现,与嵌入度或分散度相比,Forman 曲率是边对复杂网络大规模连通性重要性的更好指标。基于边的 Forman 曲率定义,有两种自然的方式来定义网络中节点的 Forman 曲率。在本项贡献中,我们还考察了这两种可能的节点 Forman 曲率定义在不同模型和真实网络中的表现。基于我们的实证分析,我们发现在实践中,选择组合节点权重的未归一化节点 Forman 曲率定义是复杂网络中节点重要性的更好指标。
引用
@article{arxiv.1610.01507,
title = {Systematic evaluation of a new combinatorial curvature for complex networks},
author = {R. P. Sreejith and Jürgen Jost and Emil Saucan and Areejit Samal},
journal= {arXiv preprint arXiv:1610.01507},
year = {2017}
}
备注
29 pages, 14 figures, 1 table. Accepted for publication in Chaos, Solitons and Fractals