3 citations · 3 across the 4 of their papers we have counts for
8 papers
Group Vitality Indices: Axioms and Algorithms
Natalia Kucharczuk, Oskar Skibski
We consider the problem of assessing a group of nodes in a network. Our focus is on vitality indices -- a natural class of centrality measures that evaluate the importance of a nod…
PageRank for Edges: Axiomatic Characterization
Natalia Kucharczuk, Tomasz Was, Oskar Skibski
Edge centrality measures are functions that evaluate the importance of edges in a network. They can be used to assess the role of a backlink for the popularity of a website as well…
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…
Axiomatic Analysis of Medial Centrality Measures
Wiktoria Kosny, Oskar Skibski
We perform the first axiomatic analysis of medial centrality measures. These measures, also called betweenness-like centralities, assess the role of a node in connecting others in…
Closeness Centrality via the Condorcet Principle
Oskar Skibski
We uncover a new relation between Closeness centrality and the Condorcet principle. We define a Condorcet winner in a graph as a node that compared to any other node is closer to m…
An Axiom System for Feedback Centralities
Tomasz Wąs, Oskar Skibski
In recent years, the axiomatic approach to centrality measures has attracted attention in the literature. However, most papers propose a collection of axioms dedicated to one or tw…