控制中心性:复杂网络谱中心性的逆排序问题
物理与社会
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}
}