若干图族的调和中心化
社会与信息网络
2022-05-03 v2 离散数学
摘要
中心性描述图中节点的重要性,并由多种度量建模。其全局类比称为中心化,是一种基于节点级中心性度量计算图级中心性得分的通用公式。后者使我们能够根据给定网络的连接集中于单个顶点或一组顶点的程度来比较图。社会网络分析中的中心性度量之一是调和中心性。它将每个节点到其他节点的测地距离倒数求和,若两节点间无路径则取0,并通过除以进行归一化,其中为图的节点数。本文给出关于若干重要图族调和中心化的一些结果,希望本文生成的公式能在确定更复杂图的调和中心化时发挥作用。
引用
@article{arxiv.2204.04381,
title = {Harmonic Centralization of Some Graph Families},
author = {Jose Mari E. Ortega and Rolito G. Eballe},
journal= {arXiv preprint arXiv:2204.04381},
year = {2022}
}
备注
21 pages, 5 figures. arXiv admin note: text overlap with arXiv:2111.12239