Natalia Kucharczuk

2 accepted papers

2026

Group Vitality Indices: Axioms and Algorithms

IJCAI 2026

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 node by examining the impact of its removal on the network. We conduct a comprehensive analysis of group vitality indices. Spe

Cited by 0 Scholar ↗

2022

PageRank for Edges: Axiomatic Characterization

Natalia Kucharczuk, Tomasz Wąs, Oskar Skibski

AAAI 2022technical

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 as the importance of a flight in virus spreading. Various node centralities have been translated to apply for edges, in…

Cited by 2 Source ↗PDF ↗Scholar ↗