Proportional Selection in Networks
Computer Science and Game Theory
2026-05-21 v2 Artificial Intelligence
Multiagent Systems
Social and Information Networks
Abstract
We address the problem of selecting representative nodes from a network, aiming to achieve two objectives: identifying the most influential nodes and ensuring the selection proportionally reflects the network's diversity. We propose two approaches to accomplish this, analyze them theoretically, and demonstrate their effectiveness through a series of experiments.
Cite
@article{arxiv.2502.03545,
title = {Proportional Selection in Networks},
author = {Georgios Papasotiropoulos and Oskar Skibski and Piotr Skowron and Tomasz Wąs},
journal= {arXiv preprint arXiv:2502.03545},
year = {2026}
}
Comments
This version has been accepted for publication at IJCAI'26