An algorithmic framework for reducing bias and polarization in online media

Informations projet

REBOUND

N° de convention de subvention: 834862

DOI

10.3030/834862

Date de signature de la CE 21 Novembre 2019

Date de début 1 Mars 2020

Date de fin 28 Février 2026

Financé au titre de

• EXCELLENT SCIENCE - European Research Council (ERC)

Coût total

€ 2 492 587,50

Contribution de l’UE

€ 2 490 087,00

Coordonné par

KUNGLIGA TEKNISKA HOEGSKOLAN
Sweden

CORDIS fournit des liens vers les livrables publics et les publications des projets HORIZON.

Les liens vers les livrables et les publications des projets du 7e PC, ainsi que les liens vers certains types de résultats spécifiques tels que les jeux de données et les logiciels, sont récupérés dynamiquement sur OpenAIRE .

Publications

Conference proceedings (22)

Ranking with submodular functions on the fly

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

Discovering conflicting groups in signed networks

Auteurs: Ruo-Chun Tzeng, Bruno Ordozgoiti, Aristides Gionis
Publié dans: Conference in Neural Information Processing Systems 33 (NeurIPS 2020), 2020
Éditeur: Neural Information Processing Systems

Co-exposure Maximization in Online Social Networks

Auteurs: Sijing Tu, Cigdem Aslay, Aristides Gionis
Publié dans: Conference on Neural Information Processing Systems 33 (NeurIPS 2020), 2020
Éditeur: Neural Information Processing Systems

Sublinear-Time Clustering Oracle for Signed Graphs

Auteurs: Stefan Neumann, Pan Peng
Publié dans: Proceedings of the 39th International Conference on Machine Learning (ICML), 2022, Page(s) 16496-16528
Éditeur: PMLR

Best arm identification with fixed budget: A large deviation perspective

Auteurs: Po-An Wang, Ruo-Chun Tzeng, Alexandre Proutiere
Publié dans: Proceedings of the 37th International Conference on Neural Information Processing Systems (NeurIPS), Numéro 735, 2023
Éditeur: NeurIPS

Scalable Temporal Motif Densest Subnetwork Discovery

Auteurs: Ilie Sarpe, Fabio Vandin, Aristides Gionis
Publié dans: Proceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, 2024, Page(s) 2536-2547
Éditeur: ACM
DOI: 10.1145/3637528.3671889

Adversaries with Limited Information in the Friedkin-Johnsen Model

Auteurs: Sijing Tu, Stefan Neumann, Aristides Gionis
Publié dans: Proceedings of the 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, 2023, Page(s) 2201-2210
Éditeur: ACM
DOI: 10.1145/3580305.3599255

Improved analysis of randomized SVD for top-eigenvector approximation

Auteurs: Ruo-Chun Tzeng, Po-An Wang, Florian Adriaens, Aristides Gionis, Chi-Jen Lu
Publié dans: Proceedings of The 25th International Conference on Artificial Intelligence and Statistics (AISTATS), 2022, Page(s) 2045-2072
Éditeur: PMLR

Diverse Rule Sets

Auteurs: Guangyi Zhang, Aristides Gionis
Publié dans: Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, 2023, Page(s) 1532-1541, ISBN 9781450379984
Éditeur: ACM
DOI: 10.1145/3394486.3403204

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

Auteurs: Erica Coppolillo, Giuseppe Manco, Aristides Gionis
Publié dans: Proceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, 2024, Page(s) 490-501
Éditeur: ACM
DOI: 10.1145/3637528.3671949

Minimizing Hitting Time between Disparate Groups with Shortcut Edges

Auteurs: Florian Adriaens, Honglian Wang, Aristides Gionis
Publié dans: Proceedings of the 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, 2023, Page(s) 1-10
Éditeur: ACM
DOI: 10.1145/3580305.3599434

Rebalancing Social Feed to Minimize Polarization and Disagreement

Auteurs: Federico Cinus, Aristides Gionis, Francesco Bonchi
Publié dans: Proceedings of the 32nd ACM International Conference on Information and Knowledge Management, 2023, Page(s) 369-378
Éditeur: ACM
DOI: 10.1145/3583780.3615025

Testing Cluster Properties of Signed Graphs

Auteurs: Florian Adriaens, Simon Apers
Publié dans: Proceedings of the ACM Web Conference 2023, 2024, Page(s) 49-59
Éditeur: ACM
DOI: 10.1145/3543507.3583213

A Higher-Order Temporal H-Index for Evolving Networks

Auteurs: Lutz Oettershagen, Nils M. Kriege, Petra Mutzel
Publié dans: Proceedings of the 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, 2023, Page(s) 1770-1782
Éditeur: ACM
DOI: 10.1145/3580305.3599242

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

Auteurs: Sijing Tu, Stefan Neumann
Publié dans: Proceedings of the ACM Web Conference 2022, 2022, Page(s) 1570–1578, ISBN 978-1-4503-9096-5
Éditeur: Association for Computing Machinery
DOI: 10.1145/3485447.3512203

Reducing Exposure to Harmful Content via Graph Rewiring

Auteurs: Corinna Coupette, Stefan Neumann, Aristides Gionis
Publié dans: Proceedings of the 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, 2023, Page(s) 323-334
Éditeur: ACM
DOI: 10.1145/3580305.3599489

Finding Densest Subgraphs with Edge-Color Constraints

Auteurs: Lutz Oettershagen, Honglian Wang, Aristides Gionis
Publié dans: Proceedings of the ACM Web Conference 2024, 2024, Page(s) 936-947
Éditeur: ACM
DOI: 10.1145/3589334.3645647

Finding Favourite Tuples on Data Streams with Provably Few Comparisons

Auteurs: Guangyi Zhang, Nikolaj Tatti, Aristides Gionis
Publié dans: Proceedings of the 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, 2023, Page(s) 3229-3238
Éditeur: ACM
DOI: 10.1145/3580305.3599352

Coresets remembered and items forgotten: submodular maximization with deletions

Auteurs: Guangyi Zhang, Nikolaj Tatti, Aristides Gionis
Publié dans: 2022 IEEE International Conference on Data Mining (ICDM), 2024, Page(s) 676-685, ISBN 978-1-6654-5100-0
Éditeur: 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

Auteurs: Tianyi Zhou, Stefan Neumann, Kiran Garimella, Aristides Gionis
Publié dans: Proceedings of the ACM Web Conference 2024, 2024, Page(s) 2694-2702
Éditeur: ACM
DOI: 10.1145/3589334.3645714

Generalized Leverage Scores: Geometric Interpretation and Applications

Auteurs: Bruno Ordozgoiti, Antonis Matakos, Aristides Gionis
Publié dans: Proceedings of the 39th International Conference on Machine Learning (ICML), Numéro 162, 2022, Page(s) 17056-17070
Éditeur: Proceedings of Machine Learning Research

A constant-factor approximation algorithm for reconciliation k-median

Auteurs: Joachim Spoerhase, Kamyar Khodamoradi, Benedikt Riegel, Bruno Ordozgoiti, Aristides Gionis
Publié dans: Proceedings of The 26th International Conference on Artificial Intelligence and Statistics (AISTATS), 2023, Page(s) 1719-1746
Éditeur: Proceedings of Machine Learning Research

Book chapters (3)

Discovering Dense Correlated Subgraphs in Dynamic Networks

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

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

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

Ranking with submodular functions on the fly

Auteurs: Guangyi Zhang, Nikolaj Tatti, Aristides Gionis
Publié dans: Proceedings of the 2023 SIAM International Conference on Data Mining (SDM), 2023, Page(s) 604-612
Éditeur: 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

Auteurs: Antonis Matakos, Cigdem Aslay, Esther Galbrun, Aristides Gionis
Publié dans: IEEE Transactions on Knowledge and Data Engineering, Numéro 10414347, 2020, Page(s) 4357-4370, ISSN 1041-4347
Éditeur: Institute of Electrical and Electronics Engineers
DOI: 10.1109/tkde.2020.3038711

Ranking with submodular functions on a budget

Auteurs: Guangyi Zhang, Nikolaj Tatti, Aristides Gionis
Publié dans: Data Mining and Knowledge Discovery, Numéro 13845810, 2022, Page(s) 1197–1218, ISSN 1384-5810
Éditeur: Kluwer Academic Publishers
DOI: 10.1007/s10618-022-00833-4

Regularized impurity reduction: accurate decision trees with complexity guarantees

Auteurs: Guangyi Zhang, Aristides Gionis
Publié dans: Data Mining and Knowledge Discovery, Numéro 37, 2023, Page(s) 434-475, ISSN 1384-5810
Éditeur: Kluwer Academic Publishers
DOI: 10.1007/s10618-022-00884-7

Concise and interpretable multi-label rule sets

Auteurs: Martino Ciaperoni, Han Xiao, Aristides Gionis
Publié dans: Knowledge and Information Systems, Numéro 65, 2024, Page(s) 5657-5694, ISSN 0219-1377
Éditeur: Springer Verlag
DOI: 10.1007/s10115-023-01930-6

Strengthening ties towards a highly-connected world

Auteurs: Antonis Matakos; Aristides Gionis
Publié dans: Data Mining and Knowledge Discovery, Numéro 13845810, 2022, Page(s) 448-476, ISSN 1384-5810
Éditeur: Kluwer Academic Publishers
DOI: 10.1007/s10618-021-00812-1

Provable randomized rounding for minimum-similarity diversification

Auteurs: Bruno Ordozgoiti, Ananth Mahadevan, Antonis Matakos, Aristides Gionis
Publié dans: Data Mining and Knowledge Discovery, Numéro 13845810, 2022, Page(s) 709–738, ISSN 1384-5810
Éditeur: Kluwer Academic Publishers
DOI: 10.1007/s10618-021-00811-2

Other (1)

Diameter Minimization by Shortcutting with Degree Constraints

Auteurs: Florian Adriaens, Aristides Gionis
Publié dans: To appear in the Proceedings of the IEEE International Conference on Data Mining (ICDM), 2022
Éditeur: IEEE
DOI: 10.48550/arxiv.2209.00370