Artykuł w czasopiśmie
Brak miniatury
Licencja
ClosedAccessDostęp zamknięty
 

Axiomatic Analysis of Medial Centrality Measures

Uproszczony widok
dc.abstract.enWe 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 the network. We focus on a setting with one target node and several source nodes. We consider three classic medial centrality measures adapted to this setting: Betweenness Centrality, Stress Centrality and Random Walk Betweenness Centrality. While Betweenness and Stress Centralities assume that the information in the network follows shortest paths, Random Walk Betweenness Centrality assumes it moves randomly along the edges. We develop the first axiomatic characterizations of all three measures. Our analysis shows that Random Walk Betweenness, while conceptually different, shares several common properties with classic Betweenness and Stress Centralities.
dc.affiliationUniwersytet Warszawski
dc.conference.countryWielka Brytania
dc.conference.datefinish2023-06-02
dc.conference.datestart2023-05-29
dc.conference.placeLondon
dc.conference.seriesInternational Joint Conference on Autonomous Agents and Multiagent Systems
dc.conference.seriesInternational Joint Conference on Autonomous Agents and Multiagent Systems
dc.conference.seriesshortcutAAMAS
dc.conference.shortcutAAMAS 2023
dc.conference.weblinkhttps://aamas2023.soton.ac.uk/
dc.contributor.authorSkibski, Oskar
dc.contributor.authorKośny, Wiktoria
dc.date.accessioned2024-01-24T16:59:44Z
dc.date.available2024-01-24T16:59:44Z
dc.date.issued2023
dc.description.financePublikacja bezkosztowa
dc.identifier.urihttps://repozytorium.uw.edu.pl//handle/item/101391
dc.identifier.weblinkhttps://dl.acm.org/doi/10.5555/3545946.3598894
dc.languageeng
dc.pbn.affiliationcomputer and information sciences
dc.relation.pages2188–2196
dc.rightsClosedAccess
dc.sciencecloudnosend
dc.subject.enInformation systems
dc.subject.enWorld Wide Web
dc.subject.enWeb applications
dc.subject.enSocial networks
dc.subject.enMathematics of computing
dc.subject.enDiscrete mathematics
dc.subject.enGraph theory
dc.titleAxiomatic Analysis of Medial Centrality Measures
dc.typeJournalArticle
dspace.entity.typePublication