3 citations · 4 across the 6 of their papers we have counts for
7 papers · 1 filter
A Unified Framework for Extending Centrality Measures to Groups
Piotr Kępczyński, Oskar Skibski
We propose a unified framework for extending centrality measures from individual nodes to groups. For each centrality measure, we introduce four group variants---maximum, minimum,…
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…
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…
Axiomatic Characterization of PageRank
Tomasz Wąs, Oskar Skibski
This paper examines the fundamental problem of identifying the most important nodes in a network. We use an axiomatic approach to this problem. Specifically, we propose six simple…