research
∙
09/13/2023
Setting the Right Expectations: Algorithmic Recourse Over Time
Algorithmic systems are often called upon to assist in high-stakes decis...
share
research
∙
08/28/2023
Rebalancing Social Feed to Minimize Polarization and Disagreement
Social media have great potential for enabling public discourse on impor...
research
∙
07/27/2023
Counterfactual Explanations for Graph Classification Through the Lenses of Density
Counterfactual examples have emerged as an effective approach to produce...
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...
research
∙
06/05/2023
Hyper-distance Oracles in Hypergraphs
We study point-to-point distance estimation in hypergraphs, where the qu...
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...
research
∙
11/02/2022
Balancing Utility and Fairness in Submodular Maximization (Technical Report)
Submodular function maximization is central in numerous data science app...
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...
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 ...
research
∙
08/09/2022
Cascade-based Echo Chamber Detection
Despite echo chambers in social media have been under considerable scrut...
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...
research
∙
05/10/2022
On learning agent-based models from data
Agent-Based Models (ABMs) are used in several fields to study the evolut...
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...
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...
research
∙
01/20/2022
FreSCo: Mining Frequent Patterns in Simplicial Complexes
Simplicial complexes are a generalization of graphs that model higher-or...
research
∙
12/24/2021
Multi-relation Graph Summarization
Graph summarization is beneficial in a wide range of applications, such ...
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...
research
∙
11/09/2021
The Evolving Causal Structure of Equity Risk Factors
In recent years, multi-factor strategies have gained increasing populari...
research
∙
09/28/2021
Learning Ideological Embeddings from Information Cascades
Modeling information cascades in a social network through the lenses of ...
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 ...
research
∙
06/16/2021
Counterfactual Graphs for Explainable Classification of Brain Networks
Training graph classifiers able to distinguish between healthy brains an...
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...
research
∙
11/10/2020
Adaptive Community Search in Dynamic Networks
Community search is a well-studied problem which, given a static graph a...
research
∙
07/03/2020
Finding Densest k-Connected Subgraphs
Dense subgraph discovery is an important graph-mining primitive with a v...
research
∙
06/02/2020
Learning Opinion Dynamics From Social Traces
Opinion dynamics - the research field dealing with how people's opinions...
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...
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...
research
∙
02/26/2020
Query-Efficient Correlation Clustering
Correlation clustering is arguably the most natural formulation of clust...
research
∙
10/06/2019
Discovering Polarized Communities in Signed Networks
Signed networks contain edge annotations to indicate whether each intera...
research
∙
10/06/2019
Span-core Decomposition for Temporal Networks: Algorithms and Applications
When analyzing temporal networks, a fundamental task is the identificati...
research
∙
04/15/2019
Distance-generalized Core Decomposition
The k-core of a graph is defined as the maximal subgraph in which every ...
research
∙
12/20/2018
Core Decomposition in Multilayer Networks: Theory, Algorithms, and Applications
Multilayer networks are a powerful paradigm to model complex systems, wh...
research
∙
08/28/2018
Mining (maximal) span-cores from temporal networks
When analyzing temporal networks, a fundamental task is the identificati...
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...
research
∙
08/06/2018
Probabilistic Causal Analysis of Social Influence
Mastering the dynamics of social influence requires separating, in a dat...
research
∙
02/07/2018
Fair-by-design algorithms: matching problems and beyond
In discrete search and optimization problems where the elements that may...
research
∙
10/02/2015