An algorithmic framework for reducing bias and polarization in online media

Informacje na temat projektu

REBOUND

Identyfikator umowy o grant: 834862

DOI

10.3030/834862

Projekt został zamknięty

Data podpisania przez KE 21 Listopada 2019

Data rozpoczęcia 1 Marca 2020

Data zakończenia 28 Lutego 2026

Finansowanie w ramach

• EXCELLENT SCIENCE - European Research Council (ERC)

Koszt całkowity

€ 2 492 587,50

Wkład UE

€ 2 490 087,00

Koordynowany przez

KUNGLIGA TEKNISKA HOEGSKOLAN
Sweden

CORDIS oferuje możliwość skorzystania z odnośników do publicznie dostępnych publikacji i rezultatów projektów realizowanych w ramach programów ramowych HORYZONT.

Odnośniki do rezultatów i publikacji związanych z poszczególnymi projektami 7PR, a także odnośniki do niektórych konkretnych kategorii wyników, takich jak zbiory danych i oprogramowanie, są dynamicznie pobierane z systemu OpenAIRE .

Publikacje

Conference proceedings (34)

Ranking with submodular functions on the fly

Autorzy: Guangyi Zhang, Nikolaj Tatti, Aristides Gionis
Opublikowane w: Proceedings of the 2023 SIAM International Conference on Data Mining (SDM), 2023, Strona(/y) 604-612, ISBN 978-1-61197-765-3
Wydawca: Society for Industrial and Applied Mathematics (SIAM)
DOI: 10.1137/1.9781611977653.ch6

Discovering conflicting groups in signed networks

Autorzy: Ruo-Chun Tzeng, Bruno Ordozgoiti, Aristides Gionis
Opublikowane w: Conference in Neural Information Processing Systems 33 (NeurIPS 2020), 2020
Wydawca: Neural Information Processing Systems

DSP: A Statistically-Principled Structural Polarization Measure

Autorzy: Giulia Preti, Matteo Riondato, Aristides Gionis, Gianmarco De Francisci Morales
Opublikowane w: Proceedings of the Nineteenth ACM International Conference on Web Search and Data Mining, 2026, Strona(/y) 531-540
Wydawca: ACM
DOI: 10.1145/3773966.3777942

Co-exposure Maximization in Online Social Networks

Autorzy: Sijing Tu, Cigdem Aslay, Aristides Gionis
Opublikowane w: Conference on Neural Information Processing Systems 33 (NeurIPS 2020), 2020
Wydawca: Neural Information Processing Systems

Efficient and Practical Approximation Algorithms for Advertising in Content Feeds

Autorzy: Guangyi Zhang, Ilie Sarpe, Aristides Gionis
Opublikowane w: Proceedings of the ACM on Web Conference 2025, 2025, Strona(/y) 3193-3203
Wydawca: ACM
DOI: 10.1145/3696410.3714902

Sublinear-Time Clustering Oracle for Signed Graphs

Autorzy: Stefan Neumann, Pan Peng
Opublikowane w: Proceedings of the 39th International Conference on Machine Learning (ICML), 2022, Strona(/y) 16496-16528
Wydawca: PMLR

Best arm identification with fixed budget: A large deviation perspective

Autorzy: Po-An Wang, Ruo-Chun Tzeng, Alexandre Proutiere
Opublikowane w: Proceedings of the 37th International Conference on Neural Information Processing Systems (NeurIPS), Numer 735, 2023
Wydawca: NeurIPS

Sequential Diversification with Provable Guarantees

Autorzy: Honglian Wang, Sijing Tu, Aristides Gionis
Opublikowane w: Proceedings of the Eighteenth ACM International Conference on Web Search and Data Mining, 2025, Strona(/y) 345-353
Wydawca: ACM
DOI: 10.1145/3701551.3703531

Scalable Temporal Motif Densest Subnetwork Discovery

Autorzy: Ilie Sarpe, Fabio Vandin, Aristides Gionis
Opublikowane w: Proceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, 2024, Strona(/y) 2536-2547
Wydawca: ACM
DOI: 10.1145/3637528.3671889

Adversaries with Limited Information in the Friedkin-Johnsen Model

Autorzy: Sijing Tu, Stefan Neumann, Aristides Gionis
Opublikowane w: Proceedings of the 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, 2023, Strona(/y) 2201-2210
Wydawca: ACM
DOI: 10.1145/3580305.3599255

Fairness-aware PageRank via Edge Reweighting

Autorzy: Honglian Wang, Haoyun Zhou, Aristides Gionis
Opublikowane w: Proceedings of the Nineteenth ACM International Conference on Web Search and Data Mining, 2026, Strona(/y) 661-670
Wydawca: ACM
DOI: 10.1145/3773966.3777991

Improved analysis of randomized SVD for top-eigenvector approximation

Autorzy: Ruo-Chun Tzeng, Po-An Wang, Florian Adriaens, Aristides Gionis, Chi-Jen Lu
Opublikowane w: Proceedings of The 25th International Conference on Artificial Intelligence and Statistics (AISTATS), 2022, Strona(/y) 2045-2072
Wydawca: PMLR

Diverse Rule Sets

Autorzy: Guangyi Zhang, Aristides Gionis
Opublikowane w: Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, 2023, Strona(/y) 1532-1541, ISBN 9781450379984
Wydawca: ACM
DOI: 10.1145/3394486.3403204

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

Autorzy: Erica Coppolillo, Giuseppe Manco, Aristides Gionis
Opublikowane w: Proceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, 2024, Strona(/y) 490-501
Wydawca: ACM
DOI: 10.1145/3637528.3671949

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

Autorzy: Ameet Gadekar, Aristides Gionis, Suhas Thejaswi
Opublikowane w: Proceedings of the ACM on Web Conference 2025, 2025, Strona(/y) 4458-4469
Wydawca: ACM
DOI: 10.1145/3696410.3714857

Minimizing Hitting Time between Disparate Groups with Shortcut Edges

Autorzy: Florian Adriaens, Honglian Wang, Aristides Gionis
Opublikowane w: Proceedings of the 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, 2023, Strona(/y) 1-10
Wydawca: ACM
DOI: 10.1145/3580305.3599434

Rebalancing Social Feed to Minimize Polarization and Disagreement

Autorzy: Federico Cinus, Aristides Gionis, Francesco Bonchi
Opublikowane w: Proceedings of the 32nd ACM International Conference on Information and Knowledge Management, 2023, Strona(/y) 369-378
Wydawca: ACM
DOI: 10.1145/3583780.3615025

Testing Cluster Properties of Signed Graphs

Autorzy: Florian Adriaens, Simon Apers
Opublikowane w: Proceedings of the ACM Web Conference 2023, 2024, Strona(/y) 49-59
Wydawca: ACM
DOI: 10.1145/3543507.3583213

A Higher-Order Temporal H-Index for Evolving Networks

Autorzy: Lutz Oettershagen, Nils M. Kriege, Petra Mutzel
Opublikowane w: Proceedings of the 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, 2023, Strona(/y) 1770-1782
Wydawca: ACM
DOI: 10.1145/3580305.3599242

Efficient Exploration of the Rashomon Set of Rule-Set Models

Autorzy: Martino Ciaperoni, Han Xiao, Aristides Gionis
Opublikowane w: Proceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, 2025, Strona(/y) 478-489
Wydawca: ACM
DOI: 10.1145/3637528.3671818

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

Autorzy: Giulia Preti, Matteo Riondato, Aristides Gionis, Gianmarco De Francisci Morales
Opublikowane w: Proceedings of the Eighteenth ACM International Conference on Web Search and Data Mining, 2025, Strona(/y) 30-39
Wydawca: ACM
DOI: 10.1145/3701551.3703560

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

Autorzy: Sijing Tu, Stefan Neumann
Opublikowane w: Proceedings of the ACM Web Conference 2022, 2022, Strona(/y) 1570–1578, ISBN 978-1-4503-9096-5
Wydawca: 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

Autorzy: Guangyi Zhang, Nikolaj Tatti, Aristides Gionis
Opublikowane w: Proceedings of the 34th ACM International Conference on Information and Knowledge Management, 2025, Strona(/y) 4096-4105
Wydawca: ACM
DOI: 10.1145/3746252.3761415

Reducing Exposure to Harmful Content via Graph Rewiring

Autorzy: Corinna Coupette, Stefan Neumann, Aristides Gionis
Opublikowane w: Proceedings of the 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, 2023, Strona(/y) 323-334
Wydawca: ACM
DOI: 10.1145/3580305.3599489

Calibrated and Diverse News Coverage

Autorzy: Tianyi Zhou, Stefan Neumann, Kiran Garimella, Aristides Gionis
Opublikowane w: Proceedings of the 34th ACM International Conference on Information and Knowledge Management, 2025, Strona(/y) 4509-4518
Wydawca: ACM
DOI: 10.1145/3746252.3761149

Finding Densest Subgraphs with Edge-Color Constraints

Autorzy: Lutz Oettershagen, Honglian Wang, Aristides Gionis
Opublikowane w: Proceedings of the ACM Web Conference 2024, 2024, Strona(/y) 936-947
Wydawca: ACM
DOI: 10.1145/3589334.3645647

Finding Favourite Tuples on Data Streams with Provably Few Comparisons

Autorzy: Guangyi Zhang, Nikolaj Tatti, Aristides Gionis
Opublikowane w: Proceedings of the 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, 2023, Strona(/y) 3229-3238
Wydawca: ACM
DOI: 10.1145/3580305.3599352

Coresets remembered and items forgotten: submodular maximization with deletions

Autorzy: Guangyi Zhang, Nikolaj Tatti, Aristides Gionis
Opublikowane w: 2022 IEEE International Conference on Data Mining (ICDM), 2024, Strona(/y) 676-685, ISBN 978-1-6654-5100-0
Wydawca: IEEE International Conference on Data Mining (ICDM)
DOI: 10.1109/icdm54844.2022.00078

Shapley-Based Data Valuation for Weighted k-Nearest Neighbors

Autorzy: Guangyi Zhang, Qiyu Liu, Aristides Gionis
Opublikowane w: Advances in Neural Information Processing Systems 38 (NeurIPS), 2025
Wydawca: NeurIPS Proceedings

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

Autorzy: Tianyi Zhou, Stefan Neumann, Kiran Garimella, Aristides Gionis
Opublikowane w: Proceedings of the ACM Web Conference 2024, 2024, Strona(/y) 2694-2702
Wydawca: ACM
DOI: 10.1145/3589334.3645714

Discovering Opinion Intervals from Conflicts in Signed Graphs

Autorzy: Peter Blohm, Florian Chen, Aristides Gionis, Stefan Neumann
Opublikowane w: Advances in Neural Information Processing Systems 38 (NeurIPS), 2025
Wydawca: NeurIPS Proceedings

Streaming Stochastic Submodular Maximization with On-Demand User Requests

Autorzy: Honglian Wang, Sijing Tu, Lutz Oettershagen, Aristides Gionis
Opublikowane w: Advances in Neural Information Processing Systems 38 (NeurIPS), 2025
Wydawca: NeurIPS Proceedings

Generalized Leverage Scores: Geometric Interpretation and Applications

Autorzy: Bruno Ordozgoiti, Antonis Matakos, Aristides Gionis
Opublikowane w: Proceedings of the 39th International Conference on Machine Learning (ICML), Numer 162, 2022, Strona(/y) 17056-17070
Wydawca: Proceedings of Machine Learning Research

A constant-factor approximation algorithm for reconciliation k-median

Autorzy: Joachim Spoerhase, Kamyar Khodamoradi, Benedikt Riegel, Bruno Ordozgoiti, Aristides Gionis
Opublikowane w: Proceedings of The 26th International Conference on Artificial Intelligence and Statistics (AISTATS), 2023, Strona(/y) 1719-1746
Wydawca: Proceedings of Machine Learning Research

Book chapters (4)

Discovering Dense Correlated Subgraphs in Dynamic Networks

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

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

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

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

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

Ranking with submodular functions on the fly

Autorzy: Guangyi Zhang, Nikolaj Tatti, Aristides Gionis
Opublikowane w: Proceedings of the 2023 SIAM International Conference on Data Mining (SDM), 2023, Strona(/y) 604-612
Wydawca: 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

Autorzy: Antonis Matakos, Cigdem Aslay, Esther Galbrun, Aristides Gionis
Opublikowane w: IEEE Transactions on Knowledge and Data Engineering, Numer 10414347, 2020, Strona(/y) 4357-4370, ISSN 1041-4347
Wydawca: Institute of Electrical and Electronics Engineers
DOI: 10.1109/tkde.2020.3038711

Restless reachability problems in temporal graphs

Autorzy: Suhas Thejaswi, Juho Lauri, Aristides Gionis
Opublikowane w: Knowledge and Information Systems, Numer 67, 2025, Strona(/y) 5651-5697, ISSN 0219-1377
Wydawca: Springer Verlag
DOI: 10.1007/s10115-025-02405-6

Ranking with submodular functions on a budget

Autorzy: Guangyi Zhang, Nikolaj Tatti, Aristides Gionis
Opublikowane w: Data Mining and Knowledge Discovery, Numer 13845810, 2022, Strona(/y) 1197–1218, ISSN 1384-5810
Wydawca: Kluwer Academic Publishers
DOI: 10.1007/s10618-022-00833-4

Forming coordinated teams that balance task coverage and expert workload

Autorzy: Karan Vombatkere, Aristides Gionis, Evimaria Terzi
Opublikowane w: Data Mining and Knowledge Discovery, Numer 39, 2025, ISSN 1384-5810
Wydawca: Kluwer Academic Publishers
DOI: 10.1007/s10618-025-01090-x

Regularized impurity reduction: accurate decision trees with complexity guarantees

Autorzy: Guangyi Zhang, Aristides Gionis
Opublikowane w: Data Mining and Knowledge Discovery, Numer 37, 2023, Strona(/y) 434-475, ISSN 1384-5810
Wydawca: Kluwer Academic Publishers
DOI: 10.1007/s10618-022-00884-7

Efficient and Adaptive Estimation of Local Triadic Coefficients

Autorzy: Ilie Sarpe, Aristides Gionis
Opublikowane w: Proceedings of the VLDB Endowment, Numer 18, 2025, Strona(/y) 2561-2574, ISSN 2150-8097
Wydawca: Association for Computing Machinery (ACM)
DOI: 10.14778/3742728.3742748

Concise and interpretable multi-label rule sets

Autorzy: Martino Ciaperoni, Han Xiao, Aristides Gionis
Opublikowane w: Knowledge and Information Systems, Numer 65, 2024, Strona(/y) 5657-5694, ISSN 0219-1377
Wydawca: Springer Verlag
DOI: 10.1007/s10115-023-01930-6

Strengthening ties towards a highly-connected world

Autorzy: Antonis Matakos; Aristides Gionis
Opublikowane w: Data Mining and Knowledge Discovery, Numer 13845810, 2022, Strona(/y) 448-476, ISSN 1384-5810
Wydawca: Kluwer Academic Publishers
DOI: 10.1007/s10618-021-00812-1

Provable randomized rounding for minimum-similarity diversification

Autorzy: Bruno Ordozgoiti, Ananth Mahadevan, Antonis Matakos, Aristides Gionis
Opublikowane w: Data Mining and Knowledge Discovery, Numer 13845810, 2022, Strona(/y) 709–738, ISSN 1384-5810
Wydawca: Kluwer Academic Publishers
DOI: 10.1007/s10618-021-00811-2

Optirefine: densest subgraphs and maximum cuts with k refinements

Autorzy: Sijing Tu, Aleksa Stankovic, Stefan Neumann, Aristides Gionis
Opublikowane w: Data Mining and Knowledge Discovery, Numer 39, 2025, ISSN 1384-5810
Wydawca: Kluwer Academic Publishers
DOI: 10.1007/s10618-025-01142-2

Thesis and dissertations (3)

Models and Algorithms for Addressing Challenges in Online Social Networks

Autorzy: Sijing Tu
Opublikowane w: 2025, ISBN 978-91-8106-290-8
Wydawca: KTH Royal Institute of Technology

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

Autorzy: Honglian Wang
Opublikowane w: 2026, ISBN 978-91-8106-581-7
Wydawca: KTH Royal Institute of Technology

Efficient Learning in Graphs and in Combinatorial Multi-Armed Bandits

Autorzy: Ruo-Chun Tzeng
Opublikowane w: 2024, ISBN 978-91-8106-073-7
Wydawca: KTH Royal Institute of Technology

Other (1)

Diameter Minimization by Shortcutting with Degree Constraints

Autorzy: Florian Adriaens, Aristides Gionis
Opublikowane w: To appear in the Proceedings of the IEEE International Conference on Data Mining (ICDM), 2022
Wydawca: IEEE
DOI: 10.48550/arxiv.2209.00370