An algorithmic framework for reducing bias and polarization in online media

Project Information

REBOUND

Grant agreement ID: 834862

DOI

10.3030/834862

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 (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, 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

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

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

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

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

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

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

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

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

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

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 (3)

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

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 (6)

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

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

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

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

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