2 papers
cs.AI2022
Absolute Expressiveness of Subgraph-based Centrality Measures
Andreas Pieris, Jorge Salas
In graph-based applications, a common task is to pinpoint the most important or ``central'' vertex in a (directed or undirected) graph, or rank the vertices of a graph according to…
cs.DB2021
How do centrality measures choose the root of trees?
Cristian Riveros, Jorge Salas, Oskar Skibski
Centrality measures are widely used to assign importance to graph-structured data. Recently, understanding the principles of such measures has attracted a lot of attention. Given t…