Exact bounds for degree centralization

CT Butts - Social Networks, 2006 - Elsevier
… While Freeman’s centralization family has been used profitably for a quarter-century, many
… most widely used centralization indices – degree centralization – deriving exact bounds for …

[HTML][HTML] Centralization of transmission in networks

M Krnc, R Škrekovski - Discrete mathematics, 2015 - Elsevier
… For graphs with fixed order they also find extremal graphs for lower and upper bounds of …
The centralization of a graph is a measure of how central its most central vertex is with …

On the power of (even a little) centralization in distributed processing

JN Tsitsiklis, K Xu - ACM SIGMETRICS Performance Evaluation Review, 2011 - dl.acm.org
… On the qualitative end, we derive an exact expression for the invariant state of the fluid
model, for any given traffic intensity λ and centralization coefficient p, thus characterizing the …

Topological design of centralized computer networks—formulations and algorithms

B Gavish - Networks, 1982 - Wiley Online Library
… of centralized network design problems and demonstrate how those formulations can be
used for the development of new relaxation and bounding methods which might lead to exact

Network centralization with the Gil Schmidt power centrality index

PA Sinclair - Social Networks, 2009 - Elsevier
… Network centralization is a network index that measures the degree of … Upper bounds for
network centralization, using the Gil Schmidt power … Exact bounds for degree centralization

Financial network linkages to predict economic output

WQ Huang, D Wang - Finance Research Letters, 2020 - Elsevier
… the degree centralization of a network is, the larger the difference in node degree centrality
… CUSUMSQ lies well within the boundaries and do not cross the boundaries of 5% level of …

Structural effects of network sampling coverage I: Nodes missing at random

JA Smith, J Moody - Social networks, 2013 - Elsevier
… Network measures assume a census of a well-bounded … The exact rate and nature of
this increase, however, varies … when centralization is low; here, degree centralization is not …

Geographical variability and network structure

CT Butts, RM Acton, JR Hipp, NN Nagle - Social Networks, 2012 - Elsevier
… Finally, we consider degree centralization, a case which lies between … is the size and density
normalized degree centralization of Butts (2006b)… Exact bounds for degree centralization

Distributed verification and hardness of distributed approximation

A Das Sarma, S Holzer, L Kor, A Korman… - Proceedings of the forty …, 2011 - dl.acm.org
… This is in contrast to this well-studied problem in the centralized setting. Apart from the …
We also show how these verification bounds can be used to obtain lower bounds on exact

[PDF][PDF] The Boundaries of Society

SC Pepper - The International Journal of Ethics, 1922 - journals.uchicago.edu
… A true definition should be unambiguous and exact. A working definition should within limits
… Consequently, in a perfect centralized society such as we find in the idea of state socialism …