规定规模二模数据的紧密中心度测量
组合数学
2016-08-16 v1
摘要
我们证实了Everett、Sinclair和Dankelmann [Some Centrality results new and old, J. Math. Sociology 28 (2004), 215--227] 关于在各类数据数量固定的二模数据中最大化紧密中心度问题的一个猜想。直观上，我们的结果表明，在所有通过二模数据可获得的网络中，最大的紧密中心度是通过简单地局部最大化一个节点的紧密中心度来实现的。数学上，我们的研究涉及具有固定规模二部划分的二部图，并证明极值构型是一棵深度为2的有根树，其中根的邻居具有相等或几乎相等数量的子节点。
引用
@article{arxiv.1608.04093,
title = {Closeness Centralization Measure for Two-mode Data of Prescribed Sizes},
author = {Matjaž Krnc and Jean-Sébastien Sereni and Riste Škrekovski and Zelealem B. Yilma},
journal= {arXiv preprint arXiv:1608.04093},
year = {2016}
}
备注
Network Science, available on CJO2016. doi:10.1017/nws.2016.14