Francesco Bonchi

research

∙ 09/13/2023

Setting the Right Expectations: Algorithmic Recourse Over Time

Algorithmic systems are often called upon to assist in high-stakes decis...

0 João Fonseca, et al. ∙

research

∙ 08/28/2023

Rebalancing Social Feed to Minimize Polarization and Disagreement

Social media have great potential for enabling public discourse on impor...

0 Federico Cinus, et al. ∙

research

∙ 07/27/2023

Counterfactual Explanations for Graph Classification Through the Lenses of Density

Counterfactual examples have emerged as an effective approach to produce...

0 Carlo Abrate, et al. ∙

research

∙ 06/07/2023

Fast and Effective GNN Training with Linearized Random Spanning Trees

We present a new effective and scalable framework for training GNNs in s...

0 Francesco Bonchi, et al. ∙

research

∙ 06/05/2023

Hyper-distance Oracles in Hypergraphs

We study point-to-point distance estimation in hypergraphs, where the qu...

0 Giulia Preti, et al. ∙

research

∙ 03/25/2023

A Survey on the Densest Subgraph Problem and its Variants

The Densest Subgraph Problem requires to find, in a given graph, a subse...

0 Tommaso Lanciano, et al. ∙

research

∙ 11/02/2022

Balancing Utility and Fairness in Submodular Maximization (Technical Report)

Submodular function maximization is central in numerous data science app...

0 Yanhao Wang, et al. ∙

research

∙ 10/31/2022

The language of opinion change on social media under the lens of communicative action

Which messages are more effective at inducing a change of opinion in the...

0 Corrado Monti, et al. ∙

research

∙ 08/31/2022

Multiscale Non-stationary Causal Structure Learning from Time Series Data

This paper introduces a new type of causal structure, namely multiscale ...

0 Gabriele D'Acunto, et al. ∙

research

∙ 08/09/2022

Cascade-based Echo Chamber Detection

Despite echo chambers in social media have been under considerable scrut...

0 Marco Minici, et al. ∙

research

∙ 07/25/2022

On the Relation Between Opinion Change and Information Consumption on Reddit

While much attention has been devoted to the causes of opinion change, l...

0 Flavio Petruzzellis, et al. ∙

research

∙ 05/10/2022

On learning agent-based models from data

Agent-Based Models (ABMs) are used in several fields to study the evolut...

0 Corrado Monti, et al. ∙

research

∙ 02/17/2022

GRAPHSHAP: Motif-based Explanations for Black-box Graph Classifiers

Most methods for explaining black-box classifiers (e.g., on tabular data...

0 Alan Perotti, et al. ∙

research

∙ 02/01/2022

Rewiring What-to-Watch-Next Recommendations to Reduce Radicalization Pathways

Recommender systems typically suggest to users content similar to what t...

1 Francesco Fabbri, et al. ∙

research

∙ 01/20/2022

FreSCo: Mining Frequent Patterns in Simplicial Complexes

Simplicial complexes are a generalization of graphs that model higher-or...

0 Giulia Preti, et al. ∙

research

∙ 12/24/2021

Multi-relation Graph Summarization

Graph summarization is beneficial in a wide range of applications, such ...

0 Xiangyu Ke, et al. ∙

research

∙ 12/06/2021

Dense and well-connected subgraph detection in dual networks

Dense subgraph discovery is a fundamental problem in graph mining with a...

0 Tianyi Chen, et al. ∙

research

∙ 11/09/2021

The Evolving Causal Structure of Equity Risk Factors

In recent years, multi-factor strategies have gained increasing populari...

0 Gabriele D'Acunto, et al. ∙

research

∙ 09/28/2021

Learning Ideological Embeddings from Information Cascades

Modeling information cascades in a social network through the lenses of ...

0 Corrado Monti, et al. ∙

research

∙ 06/16/2021

Maxmin-Fair Ranking: Individual Fairness under Group-Fairness Constraints

We study a novel problem of fairness in ranking aimed at minimizing the ...

0 David Garcia Soriano, et al. ∙

research

∙ 06/16/2021

Counterfactual Graphs for Explainable Classification of Brain Networks

Training graph classifiers able to distinguish between healthy brains an...

0 Carlo Abrate, et al. ∙

research

∙ 12/01/2020

Better Fewer but Better: Community Search with Outliers

Given a set of vertices in a network, that we believe are of interest fo...

0 Francesco Bonchi, et al. ∙

research

∙ 11/10/2020

Adaptive Community Search in Dynamic Networks

Community search is a well-studied problem which, given a static graph a...

0 Ioanna Tsalouchidou, et al. ∙

research

∙ 07/03/2020

Finding Densest k-Connected Subgraphs

Dense subgraph discovery is an important graph-mining primitive with a v...

1 Francesco Bonchi, et al. ∙

research

∙ 06/02/2020

Learning Opinion Dynamics From Social Traces

Opinion dynamics - the research field dealing with how people's opinions...

0 Corrado Monti, et al. ∙

research

∙ 05/04/2020

Roots of Trumpism: Homophily and Social Feedback in Donald Trump Support on Reddit

We study the emergence of support for Donald Trump in Reddit's political...

0 Joan Massachs, et al. ∙

research

∙ 04/10/2020

Give more data, awareness and control to individual citizens, and they will help COVID-19 containment

The rapid dynamics of COVID-19 calls for quick and effective tracking of...

0 Mirco Nanni, et al. ∙

research

∙ 02/26/2020

Query-Efficient Correlation Clustering

Correlation clustering is arguably the most natural formulation of clust...

0 David Garcia Soriano, et al. ∙

research

∙ 10/06/2019

Discovering Polarized Communities in Signed Networks

Signed networks contain edge annotations to indicate whether each intera...

0 Francesco Bonchi, et al. ∙

research

∙ 10/06/2019

Span-core Decomposition for Temporal Networks: Algorithms and Applications

When analyzing temporal networks, a fundamental task is the identificati...

0 Edoardo Galimberti, et al. ∙

research

∙ 04/15/2019

Distance-generalized Core Decomposition

The k-core of a graph is defined as the maximal subgraph in which every ...

0 Francesco Bonchi, et al. ∙

research

∙ 12/20/2018

Core Decomposition in Multilayer Networks: Theory, Algorithms, and Applications

Multilayer networks are a powerful paradigm to model complex systems, wh...

0 Edoardo Galimberti, et al. ∙

research

∙ 08/28/2018

Mining (maximal) span-cores from temporal networks

When analyzing temporal networks, a fundamental task is the identificati...

0 Edoardo Galimberti, et al. ∙

research

∙ 08/28/2018

Finding events in temporal networks: Segmentation meets densest-subgraph discovery

In this paper we study the problem of discovering a timeline of events i...

0 Polina Rozenshtein, et al. ∙

research

∙ 08/06/2018

Probabilistic Causal Analysis of Social Influence

Mastering the dynamics of social influence requires separating, in a dat...

0 Francesco Bonchi, et al. ∙

research

∙ 02/07/2018

Fair-by-design algorithms: matching problems and beyond

In discrete search and optimization problems where the elements that may...

0 David Garcia Soriano, et al. ∙

research

∙ 10/02/2015

Exposing the Probabilistic Causal Structure of Discrimination

Discrimination discovery from data is an important task aiming at identi...

0 Francesco Bonchi, et al. ∙

Francesco Bonchi

Featured Co-authors