An algorithmic framework for reducing bias and polarization in online media

Project Information

REBOUND

Grant agreement ID: 834862

DOI

10.3030/834862

Project closed

EC signature date 21 November 2019

Start date 1 March 2020

End date 28 February 2026

Funded under

• EXCELLENT SCIENCE - European Research Council (ERC)

Total cost

€ 2 492 587,50

EU contribution

€ 2 490 087,00

Coordinated by

KUNGLIGA TEKNISKA HOEGSKOLAN
Sweden

CORDIS provides links to public deliverables and publications of HORIZON projects.

Links to deliverables and publications from FP7 projects, as well as links to some specific result types such as dataset and software, are dynamically retrieved from OpenAIRE .

Publications

Conference proceedings (34)

Ranking with submodular functions on the fly

Author(s): Guangyi Zhang, Nikolaj Tatti, Aristides Gionis
Published in: Proceedings of the 2023 SIAM International Conference on Data Mining (SDM), 2023, Page(s) 604-612, ISBN 978-1-61197-765-3
Publisher: Society for Industrial and Applied Mathematics (SIAM)
DOI: 10.1137/1.9781611977653.ch6

Discovering conflicting groups in signed networks

Author(s): Ruo-Chun Tzeng, Bruno Ordozgoiti, Aristides Gionis
Published in: Conference in Neural Information Processing Systems 33 (NeurIPS 2020), 2020
Publisher: Neural Information Processing Systems

DSP: A Statistically-Principled Structural Polarization Measure

Author(s): Giulia Preti, Matteo Riondato, Aristides Gionis, Gianmarco De Francisci Morales
Published in: Proceedings of the Nineteenth ACM International Conference on Web Search and Data Mining, 2026, Page(s) 531-540
Publisher: ACM
DOI: 10.1145/3773966.3777942

Co-exposure Maximization in Online Social Networks

Author(s): Sijing Tu, Cigdem Aslay, Aristides Gionis
Published in: Conference on Neural Information Processing Systems 33 (NeurIPS 2020), 2020
Publisher: Neural Information Processing Systems

Efficient and Practical Approximation Algorithms for Advertising in Content Feeds

Author(s): Guangyi Zhang, Ilie Sarpe, Aristides Gionis
Published in: Proceedings of the ACM on Web Conference 2025, 2025, Page(s) 3193-3203
Publisher: ACM
DOI: 10.1145/3696410.3714902

Sublinear-Time Clustering Oracle for Signed Graphs

Author(s): Stefan Neumann, Pan Peng
Published in: Proceedings of the 39th International Conference on Machine Learning (ICML), 2022, Page(s) 16496-16528
Publisher: PMLR

Best arm identification with fixed budget: A large deviation perspective

Author(s): Po-An Wang, Ruo-Chun Tzeng, Alexandre Proutiere
Published in: Proceedings of the 37th International Conference on Neural Information Processing Systems (NeurIPS), Issue 735, 2023
Publisher: NeurIPS

Sequential Diversification with Provable Guarantees

Author(s): Honglian Wang, Sijing Tu, Aristides Gionis
Published in: Proceedings of the Eighteenth ACM International Conference on Web Search and Data Mining, 2025, Page(s) 345-353
Publisher: ACM
DOI: 10.1145/3701551.3703531

Scalable Temporal Motif Densest Subnetwork Discovery

Author(s): Ilie Sarpe, Fabio Vandin, Aristides Gionis
Published in: Proceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, 2024, Page(s) 2536-2547
Publisher: ACM
DOI: 10.1145/3637528.3671889

Adversaries with Limited Information in the Friedkin-Johnsen Model

Author(s): Sijing Tu, Stefan Neumann, Aristides Gionis
Published in: Proceedings of the 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, 2023, Page(s) 2201-2210
Publisher: ACM
DOI: 10.1145/3580305.3599255

Fairness-aware PageRank via Edge Reweighting

Author(s): Honglian Wang, Haoyun Zhou, Aristides Gionis
Published in: Proceedings of the Nineteenth ACM International Conference on Web Search and Data Mining, 2026, Page(s) 661-670
Publisher: ACM
DOI: 10.1145/3773966.3777991

Improved analysis of randomized SVD for top-eigenvector approximation

Author(s): Ruo-Chun Tzeng, Po-An Wang, Florian Adriaens, Aristides Gionis, Chi-Jen Lu
Published in: Proceedings of The 25th International Conference on Artificial Intelligence and Statistics (AISTATS), 2022, Page(s) 2045-2072
Publisher: PMLR

Diverse Rule Sets

Author(s): Guangyi Zhang, Aristides Gionis
Published in: Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, 2023, Page(s) 1532-1541, ISBN 9781450379984
Publisher: ACM
DOI: 10.1145/3394486.3403204

Relevance Meets Diversity: A User-Centric Framework for Knowledge Exploration Through Recommendations

Author(s): Erica Coppolillo, Giuseppe Manco, Aristides Gionis
Published in: Proceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, 2024, Page(s) 490-501
Publisher: ACM
DOI: 10.1145/3637528.3671949

Fair Clustering for Data Summarization: Improved Approximation Algorithms and Complexity Insights

Author(s): Ameet Gadekar, Aristides Gionis, Suhas Thejaswi
Published in: Proceedings of the ACM on Web Conference 2025, 2025, Page(s) 4458-4469
Publisher: ACM
DOI: 10.1145/3696410.3714857

Minimizing Hitting Time between Disparate Groups with Shortcut Edges

Author(s): Florian Adriaens, Honglian Wang, Aristides Gionis
Published in: Proceedings of the 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, 2023, Page(s) 1-10
Publisher: ACM
DOI: 10.1145/3580305.3599434

Rebalancing Social Feed to Minimize Polarization and Disagreement

Author(s): Federico Cinus, Aristides Gionis, Francesco Bonchi
Published in: Proceedings of the 32nd ACM International Conference on Information and Knowledge Management, 2023, Page(s) 369-378
Publisher: ACM
DOI: 10.1145/3583780.3615025

Testing Cluster Properties of Signed Graphs

Author(s): Florian Adriaens, Simon Apers
Published in: Proceedings of the ACM Web Conference 2023, 2024, Page(s) 49-59
Publisher: ACM
DOI: 10.1145/3543507.3583213

A Higher-Order Temporal H-Index for Evolving Networks

Author(s): Lutz Oettershagen, Nils M. Kriege, Petra Mutzel
Published in: Proceedings of the 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, 2023, Page(s) 1770-1782
Publisher: ACM
DOI: 10.1145/3580305.3599242

Efficient Exploration of the Rashomon Set of Rule-Set Models

Author(s): Martino Ciaperoni, Han Xiao, Aristides Gionis
Published in: Proceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, 2025, Page(s) 478-489
Publisher: ACM
DOI: 10.1145/3637528.3671818

<scp>Polaris:</scp> Sampling from the Multigraph Configuration Model with Prescribed Color Assortativity

Author(s): Giulia Preti, Matteo Riondato, Aristides Gionis, Gianmarco De Francisci Morales
Published in: Proceedings of the Eighteenth ACM International Conference on Web Search and Data Mining, 2025, Page(s) 30-39
Publisher: ACM
DOI: 10.1145/3701551.3703560

A Viral Marketing-Based Model For Opinion Dynamics in Online Social Networks

Author(s): Sijing Tu, Stefan Neumann
Published in: Proceedings of the ACM Web Conference 2022, 2022, Page(s) 1570–1578, ISBN 978-1-4503-9096-5
Publisher: Association for Computing Machinery
DOI: 10.1145/3485447.3512203

SpeedSteiner: A Fast <i>O</i> ( <i>k</i> ^1/2 )-Approximation Algorithm for Directed Steiner Tree

Author(s): Guangyi Zhang, Nikolaj Tatti, Aristides Gionis
Published in: Proceedings of the 34th ACM International Conference on Information and Knowledge Management, 2025, Page(s) 4096-4105
Publisher: ACM
DOI: 10.1145/3746252.3761415

Reducing Exposure to Harmful Content via Graph Rewiring

Author(s): Corinna Coupette, Stefan Neumann, Aristides Gionis
Published in: Proceedings of the 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, 2023, Page(s) 323-334
Publisher: ACM
DOI: 10.1145/3580305.3599489

Calibrated and Diverse News Coverage

Author(s): Tianyi Zhou, Stefan Neumann, Kiran Garimella, Aristides Gionis
Published in: Proceedings of the 34th ACM International Conference on Information and Knowledge Management, 2025, Page(s) 4509-4518
Publisher: ACM
DOI: 10.1145/3746252.3761149

Finding Densest Subgraphs with Edge-Color Constraints

Author(s): Lutz Oettershagen, Honglian Wang, Aristides Gionis
Published in: Proceedings of the ACM Web Conference 2024, 2024, Page(s) 936-947
Publisher: ACM
DOI: 10.1145/3589334.3645647

Finding Favourite Tuples on Data Streams with Provably Few Comparisons

Author(s): Guangyi Zhang, Nikolaj Tatti, Aristides Gionis
Published in: Proceedings of the 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, 2023, Page(s) 3229-3238
Publisher: ACM
DOI: 10.1145/3580305.3599352

Coresets remembered and items forgotten: submodular maximization with deletions

Author(s): Guangyi Zhang, Nikolaj Tatti, Aristides Gionis
Published in: 2022 IEEE International Conference on Data Mining (ICDM), 2024, Page(s) 676-685, ISBN 978-1-6654-5100-0
Publisher: IEEE International Conference on Data Mining (ICDM)
DOI: 10.1109/icdm54844.2022.00078

Shapley-Based Data Valuation for Weighted k-Nearest Neighbors

Author(s): Guangyi Zhang, Qiyu Liu, Aristides Gionis
Published in: Advances in Neural Information Processing Systems 38 (NeurIPS), 2025
Publisher: NeurIPS Proceedings

Modeling the Impact of Timeline Algorithms on Opinion Dynamics Using Low-rank Updates

Author(s): Tianyi Zhou, Stefan Neumann, Kiran Garimella, Aristides Gionis
Published in: Proceedings of the ACM Web Conference 2024, 2024, Page(s) 2694-2702
Publisher: ACM
DOI: 10.1145/3589334.3645714

Discovering Opinion Intervals from Conflicts in Signed Graphs

Author(s): Peter Blohm, Florian Chen, Aristides Gionis, Stefan Neumann
Published in: Advances in Neural Information Processing Systems 38 (NeurIPS), 2025
Publisher: NeurIPS Proceedings

Streaming Stochastic Submodular Maximization with On-Demand User Requests

Author(s): Honglian Wang, Sijing Tu, Lutz Oettershagen, Aristides Gionis
Published in: Advances in Neural Information Processing Systems 38 (NeurIPS), 2025
Publisher: NeurIPS Proceedings

Generalized Leverage Scores: Geometric Interpretation and Applications

Author(s): Bruno Ordozgoiti, Antonis Matakos, Aristides Gionis
Published in: Proceedings of the 39th International Conference on Machine Learning (ICML), Issue 162, 2022, Page(s) 17056-17070
Publisher: Proceedings of Machine Learning Research

A constant-factor approximation algorithm for reconciliation k-median

Author(s): Joachim Spoerhase, Kamyar Khodamoradi, Benedikt Riegel, Bruno Ordozgoiti, Aristides Gionis
Published in: Proceedings of The 26th International Conference on Artificial Intelligence and Statistics (AISTATS), 2023, Page(s) 1719-1746
Publisher: Proceedings of Machine Learning Research

Book chapters (4)

Discovering Dense Correlated Subgraphs in Dynamic Networks

Author(s): Giulia Preti, Polina Rozenshtein, Aristides Gionis, Yannis Velegrakis
Published in: Advances in Knowledge Discovery and Data Mining - 25th Pacific-Asia Conference, PAKDD 2021, Virtual Event, May 11–14, 2021, Proceedings, Part I, Issue 12712, 2021, Page(s) 395-407, ISBN 978-3-030-75761-8
Publisher: Springer International Publishing
DOI: 10.1007/978-3-030-75762-5_32

Diversity-Aware k-median: Clustering with Fair Center Representation

Author(s): Suhas Thejaswi, Bruno Ordozgoiti, Aristides Gionis
Published in: Machine Learning and Knowledge Discovery in Databases. Research Track - European Conference, ECML PKDD 2021, Bilbao, Spain, September 13–17, 2021, Proceedings, Part II, Issue 12976, 2021, Page(s) 765-780, ISBN 978-3-030-86519-1
Publisher: Springer International Publishing
DOI: 10.1007/978-3-030-86520-7_47

Who is at Risk? Analyzing the Risk of Radicalization Among Reddit Users

Author(s): Ece Calikus, Gianmarco De Francisci Morales, Aristides Gionis
Published in: Lecture Notes in Computer Science, Machine Learning and Knowledge Discovery in Databases. Applied Data Science Track and Demo Track, 2025, Page(s) 375-392
Publisher: Springer Nature Switzerland
DOI: 10.1007/978-3-032-06129-4_22

Ranking with submodular functions on the fly

Author(s): Guangyi Zhang, Nikolaj Tatti, Aristides Gionis
Published in: Proceedings of the 2023 SIAM International Conference on Data Mining (SDM), 2023, Page(s) 604-612
Publisher: Society for Industrial and Applied Mathematics
DOI: 10.1137/1.9781611977653.ch68

Peer reviewed articles (10)

Maximizing the Diversity of Exposure in a Social Network

Author(s): Antonis Matakos, Cigdem Aslay, Esther Galbrun, Aristides Gionis
Published in: IEEE Transactions on Knowledge and Data Engineering, Issue 10414347, 2020, Page(s) 4357-4370, ISSN 1041-4347
Publisher: Institute of Electrical and Electronics Engineers
DOI: 10.1109/tkde.2020.3038711

Restless reachability problems in temporal graphs

Author(s): Suhas Thejaswi, Juho Lauri, Aristides Gionis
Published in: Knowledge and Information Systems, Issue 67, 2025, Page(s) 5651-5697, ISSN 0219-1377
Publisher: Springer Verlag
DOI: 10.1007/s10115-025-02405-6

Ranking with submodular functions on a budget

Author(s): Guangyi Zhang, Nikolaj Tatti, Aristides Gionis
Published in: Data Mining and Knowledge Discovery, Issue 13845810, 2022, Page(s) 1197–1218, ISSN 1384-5810
Publisher: Kluwer Academic Publishers
DOI: 10.1007/s10618-022-00833-4

Forming coordinated teams that balance task coverage and expert workload

Author(s): Karan Vombatkere, Aristides Gionis, Evimaria Terzi
Published in: Data Mining and Knowledge Discovery, Issue 39, 2025, ISSN 1384-5810
Publisher: Kluwer Academic Publishers
DOI: 10.1007/s10618-025-01090-x

Regularized impurity reduction: accurate decision trees with complexity guarantees

Author(s): Guangyi Zhang, Aristides Gionis
Published in: Data Mining and Knowledge Discovery, Issue 37, 2023, Page(s) 434-475, ISSN 1384-5810
Publisher: Kluwer Academic Publishers
DOI: 10.1007/s10618-022-00884-7

Efficient and Adaptive Estimation of Local Triadic Coefficients

Author(s): Ilie Sarpe, Aristides Gionis
Published in: Proceedings of the VLDB Endowment, Issue 18, 2025, Page(s) 2561-2574, ISSN 2150-8097
Publisher: Association for Computing Machinery (ACM)
DOI: 10.14778/3742728.3742748

Concise and interpretable multi-label rule sets

Author(s): Martino Ciaperoni, Han Xiao, Aristides Gionis
Published in: Knowledge and Information Systems, Issue 65, 2024, Page(s) 5657-5694, ISSN 0219-1377
Publisher: Springer Verlag
DOI: 10.1007/s10115-023-01930-6

Strengthening ties towards a highly-connected world

Author(s): Antonis Matakos; Aristides Gionis
Published in: Data Mining and Knowledge Discovery, Issue 13845810, 2022, Page(s) 448-476, ISSN 1384-5810
Publisher: Kluwer Academic Publishers
DOI: 10.1007/s10618-021-00812-1

Provable randomized rounding for minimum-similarity diversification

Author(s): Bruno Ordozgoiti, Ananth Mahadevan, Antonis Matakos, Aristides Gionis
Published in: Data Mining and Knowledge Discovery, Issue 13845810, 2022, Page(s) 709–738, ISSN 1384-5810
Publisher: Kluwer Academic Publishers
DOI: 10.1007/s10618-021-00811-2

Optirefine: densest subgraphs and maximum cuts with k refinements

Author(s): Sijing Tu, Aleksa Stankovic, Stefan Neumann, Aristides Gionis
Published in: Data Mining and Knowledge Discovery, Issue 39, 2025, ISSN 1384-5810
Publisher: Kluwer Academic Publishers
DOI: 10.1007/s10618-025-01142-2

Thesis and dissertations (3)

Models and Algorithms for Addressing Challenges in Online Social Networks

Author(s): Sijing Tu
Published in: 2025, ISBN 978-91-8106-290-8
Publisher: KTH Royal Institute of Technology

Fairness and Diversity-Aware Algorithms: Ranking, Streaming, and Graph Analysis

Author(s): Honglian Wang
Published in: 2026, ISBN 978-91-8106-581-7
Publisher: KTH Royal Institute of Technology

Efficient Learning in Graphs and in Combinatorial Multi-Armed Bandits

Author(s): Ruo-Chun Tzeng
Published in: 2024, ISBN 978-91-8106-073-7
Publisher: KTH Royal Institute of Technology

Other (1)

Diameter Minimization by Shortcutting with Degree Constraints

Author(s): Florian Adriaens, Aristides Gionis
Published in: To appear in the Proceedings of the IEEE International Conference on Data Mining (ICDM), 2022
Publisher: IEEE
DOI: 10.48550/arxiv.2209.00370