Titel:
Positional Dominance : Concepts and Algorithms
Beteiligte:
Brandes, Ulrik
[Verfasser:in];
Heine, Moritz
[Verfasser:in];
Müller, Julian
[Verfasser:in];
Ortmann, Mark
[Verfasser:in]
Erschienen:
KOPS - The Institutional Repository of the University of Konstanz, 2017-01-26
Sprache:
Englisch
DOI:
https://doi.org/10.1007/978-3-319-53007-9_6
Entstehung:
Anmerkungen:
Diese Datenquelle enthält auch Bestandsnachweise, die nicht zu einem Volltext führen.
Beschreibung:
Centrality indices assign values to the vertices of a graph such that vertices with higher values are considered more central. Triggered by a recent result on the preservation of the vicinal preorder in rankings obtained from common centrality indices, we review and extend notions of domination among vertices. These may serve as building blocks for new concepts of centrality that extend more directly, and more coherently, to more general types of data such as multilayer networks. We also give efficient algorithms to construct the associated partial rankings. ; published