中文

控制中心性:复杂网络谱中心性的逆排序问题

物理与社会 2022-11-23 v1 组合数学

摘要

本文给出了关于复杂网络中谱中心性可控性的一些结果。特别地,考虑了设计一个具有指定中心性的无权图的逆问题,证明了对于每一种可能带有并列的排序,都可以找到一个无权的有向/无向复杂网络,其PageRank或特征向量中心性给出所考虑的排序。为了解析地解决这个问题,我们提出了不同的网络族,适用于有向图和无向图,包括有环和无环的情况。

关键词

引用

@article{arxiv.2111.01473,
  title  = {Controlling centrality: The Inverse ranking problem for spectral centralities of complex networks},
  author = {Esther Garcia and Miguel Romance},
  journal= {arXiv preprint arXiv:2111.01473},
  year   = {2022}
}