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

Publications

Conference proceedings (7)

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

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

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

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

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

Peer reviewed articles (4)

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

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

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

Testing properties of signed graphs

Author(s): Florian Adriaens, Simon Apers
Published in: 2021
Publisher: arxiv
DOI: 10.48550/arxiv.2102.07587