中文

复杂网络新型组合曲率的系统评估

分子网络 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