Recognizing Distance-Count Matrices is Difficult

Paolo Boldi, Flavio Furia, Chiara Prezioso +1

Axiomatization of centrality measures often involves proving that something cannot hold by providing a counterexample (i.e., a graph for which that specific centrality index fails…