Optimizing Social Network Interventions via Hypergradient-Based Recommender System Design

Marino Kühne, Panagiotis D. Grontas, Giulia De Pasquale, Giuseppe Belgioioso, Florian Dorfler, John Lygeros
Proceedings of the 42nd International Conference on Machine Learning, PMLR 267:31860-31875, 2025.

Abstract

Although social networks have expanded the range of ideas and information accessible to users, they are also criticized for amplifying the polarization of user opinions. Given the inherent complexity of these phenomena, existing approaches to counteract these effects typically rely on handcrafted algorithms and heuristics. We propose an elegant solution: we act on the network weights that model user interactions on social networks (e.g., ranking of users’ shared content in feeds), to optimize a performance metric (e.g., minimize polarization), while users’ opinions follow the classical Friedkin-Johnsen model. Our formulation gives rise to a challenging, large-scale optimization problem with non-convex constraints, for which we develop a gradient-based algorithm. Our scheme is simple, scalable, and versatile, as it can readily integrate different, potentially non-convex, objectives. We demonstrate its merit by: (i) rapidly solving complex social network intervention problems with 4.8 million variables based on the Reddit, LiveJournal, and DBLP datasets; (ii) outperforming competing approaches in terms of both computation time and disagreement reduction.

Cite this Paper


BibTeX
@InProceedings{pmlr-v267-kuhne25a, title = {Optimizing Social Network Interventions via Hypergradient-Based Recommender System Design}, author = {K\"{u}hne, Marino and Grontas, Panagiotis D. and De Pasquale, Giulia and Belgioioso, Giuseppe and Dorfler, Florian and Lygeros, John}, booktitle = {Proceedings of the 42nd International Conference on Machine Learning}, pages = {31860--31875}, year = {2025}, editor = {Singh, Aarti and Fazel, Maryam and Hsu, Daniel and Lacoste-Julien, Simon and Berkenkamp, Felix and Maharaj, Tegan and Wagstaff, Kiri and Zhu, Jerry}, volume = {267}, series = {Proceedings of Machine Learning Research}, month = {13--19 Jul}, publisher = {PMLR}, pdf = {https://raw.githubusercontent.com/mlresearch/v267/main/assets/kuhne25a/kuhne25a.pdf}, url = {https://proceedings.mlr.press/v267/kuhne25a.html}, abstract = {Although social networks have expanded the range of ideas and information accessible to users, they are also criticized for amplifying the polarization of user opinions. Given the inherent complexity of these phenomena, existing approaches to counteract these effects typically rely on handcrafted algorithms and heuristics. We propose an elegant solution: we act on the network weights that model user interactions on social networks (e.g., ranking of users’ shared content in feeds), to optimize a performance metric (e.g., minimize polarization), while users’ opinions follow the classical Friedkin-Johnsen model. Our formulation gives rise to a challenging, large-scale optimization problem with non-convex constraints, for which we develop a gradient-based algorithm. Our scheme is simple, scalable, and versatile, as it can readily integrate different, potentially non-convex, objectives. We demonstrate its merit by: (i) rapidly solving complex social network intervention problems with 4.8 million variables based on the Reddit, LiveJournal, and DBLP datasets; (ii) outperforming competing approaches in terms of both computation time and disagreement reduction.} }
Endnote
%0 Conference Paper %T Optimizing Social Network Interventions via Hypergradient-Based Recommender System Design %A Marino Kühne %A Panagiotis D. Grontas %A Giulia De Pasquale %A Giuseppe Belgioioso %A Florian Dorfler %A John Lygeros %B Proceedings of the 42nd International Conference on Machine Learning %C Proceedings of Machine Learning Research %D 2025 %E Aarti Singh %E Maryam Fazel %E Daniel Hsu %E Simon Lacoste-Julien %E Felix Berkenkamp %E Tegan Maharaj %E Kiri Wagstaff %E Jerry Zhu %F pmlr-v267-kuhne25a %I PMLR %P 31860--31875 %U https://proceedings.mlr.press/v267/kuhne25a.html %V 267 %X Although social networks have expanded the range of ideas and information accessible to users, they are also criticized for amplifying the polarization of user opinions. Given the inherent complexity of these phenomena, existing approaches to counteract these effects typically rely on handcrafted algorithms and heuristics. We propose an elegant solution: we act on the network weights that model user interactions on social networks (e.g., ranking of users’ shared content in feeds), to optimize a performance metric (e.g., minimize polarization), while users’ opinions follow the classical Friedkin-Johnsen model. Our formulation gives rise to a challenging, large-scale optimization problem with non-convex constraints, for which we develop a gradient-based algorithm. Our scheme is simple, scalable, and versatile, as it can readily integrate different, potentially non-convex, objectives. We demonstrate its merit by: (i) rapidly solving complex social network intervention problems with 4.8 million variables based on the Reddit, LiveJournal, and DBLP datasets; (ii) outperforming competing approaches in terms of both computation time and disagreement reduction.
APA
Kühne, M., Grontas, P.D., De Pasquale, G., Belgioioso, G., Dorfler, F. & Lygeros, J.. (2025). Optimizing Social Network Interventions via Hypergradient-Based Recommender System Design. Proceedings of the 42nd International Conference on Machine Learning, in Proceedings of Machine Learning Research 267:31860-31875 Available from https://proceedings.mlr.press/v267/kuhne25a.html.

Related Material