2 papers
cs.SI2025
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…
cs.SI2025
Properties and Expressivity of Linear Geometric Centralities
Paolo Boldi, Flavio Furia, Chiara Prezioso
Centrality indices are used to rank the nodes of a graph by importance: this is a common need in many concrete situations (social networks, citation networks, web graphs, for insta…