{"type":"ScholarlyArticle","title":"Proportional Selection in Networks","authors":[{"name":"Georgios Papasotiropoulos","slug":"georgios-papasotiropoulos","given":"Georgios","family":"Papasotiropoulos","affiliation":""},{"name":"Oskar Skibski","slug":"oskar-skibski","given":"Oskar","family":"Skibski","affiliation":""},{"name":"Piotr Skowron","slug":"piotr-skowron","given":"Piotr","family":"Skowron","affiliation":""},{"name":"Tomasz Wąs","slug":"tomasz-was","given":"Tomasz","family":"Wąs","affiliation":""}],"abstract":"We address the problem of selecting k representative nodes from a network, aiming to simultaneously achieve two objectives: identifying the most influential nodes and ensuring that the selection proportionally reflects the diversity within the network. We propose a general approach to accomplish this by combining ideas from network science and computational social choice. Notably, our algorithms depend only on the connections between nodes and do not utilize any additional information that would explicitly identify groups of nodes. We analyze them theoretically, and demonstrate their effectiveness through a series of experiments.","doi":"10.24963/ijcai.2026/391","url":"https://ijcai.org/proceedings/2026/391","pdf":"https://ijcai.org/proceedings/2026/0391.pdf","markdown":"https://ijcai.org/proceedings/2026/391.md","bibtex":"https://ijcai.org/proceedings/2026/bibtex/391","volume":{"slug":"2026","title":"Proceedings of the Thirty-Fifth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2026","url":"https://ijcai.org/proceedings/2026/","year":2026,"location":"Bremen, Germany","dates":"15-21 August 2026","editors":"Diego Calvanese","isbn":"978-1-956792-09-6","publisher":"International Joint Conferences on Artificial Intelligence Organization","doi_prefix":"10.24963/ijcai.2026"},"section":"Game Theory and Economic Paradigms","track":"Main Track","number":391,"pages":{"first":3514,"last":3522},"keywords":["Game Theory and Economic Paradigms: Computational social choice"],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}