485 citations · 1.2k across the 47 of their papers we have counts for
25 papers · 1 filter
Rebalancing Social Feed to Minimize Polarization and Disagreement
Federico Cinus, Aristides Gionis, Francesco Bonchi
Social media have great potential for enabling public discourse on important societal issues. However, adverse effects, such as polarization and echo chambers, greatly impact the b…
Cascade-based Echo Chamber Detection
Marco Minici, Federico Cinus, Corrado Monti +2
Despite echo chambers in social media have been under considerable scrutiny, general models for their detection and analysis are missing. In this work, we aim to fill this gap by p…
On the Relation Between Opinion Change and Information Consumption on Reddit
Flavio Petruzzellis, Corrado Monti, Gianmarco De Francisci Morales +1
While much attention has been devoted to the causes of opinion change, little is known about its consequences. Our study sheds a light on the relationship between one user's opinio…
Exposure Inequality in People Recommender Systems: The Long-Term Effects
Francesco Fabbri, Maria Luisa Croci, Francesco Bonchi +1
People recommender systems may affect the exposure that users receive in social networking platforms, influencing attention dynamics and potentially strengthening pre-existing ineq…
Dense and well-connected subgraph detection in dual networks
Tianyi Chen, Francesco Bonchi, David Garcia-Soriano +2
Dense subgraph discovery is a fundamental problem in graph mining with a wide range of applications \cite{gionis2015dense}. Despite a large number of applications ranging from comp…
Learning Ideological Embeddings from Information Cascades
Corrado Monti, Giuseppe Manco, Cigdem Aslay +1
Modeling information cascades in a social network through the lenses of the ideological leaning of its users can help understanding phenomena such as misinformation propagation and…
Counterfactual Graphs for Explainable Classification of Brain Networks
Carlo Abrate, Francesco Bonchi
Training graph classifiers able to distinguish between healthy brains and dysfunctional ones, can help identifying substructures associated to specific cognitive phenotypes. Howeve…
STruD: Truss Decomposition of Simplicial Complexes
Giulia Preti, Gianmarco De Francisci Morales, Francesco Bonchi
A simplicial complex is a generalization of a graph: a collection of n-ary relationships (instead of binary as the edges of a graph), named simplices. In this paper, we develop a n…
Explainable Classification of Brain Networks via Contrast Subgraphs
Tommaso Lanciano, Francesco Bonchi, Aristides Gionis
Mining human-brain networks to discover patterns that can be used to discriminate between healthy individuals and patients affected by some neurological disorder, is a fundamental…
Learning Opinion Dynamics From Social Traces
Corrado Monti, Gianmarco De Francisci Morales, Francesco Bonchi
Opinion dynamics - the research field dealing with how people's opinions form and evolve in a social context - traditionally uses agent-based models to validate the implications of…
Roots of Trumpism: Homophily and Social Feedback in Donald Trump Support on Reddit
Joan Massachs, Corrado Monti, Gianmarco De Francisci Morales +1
We study the emergence of support for Donald Trump in Reddit's political discussion. With almost 800k subscribers, "r/The_Donald" is one of the largest communities on Reddit, and o…
Visualizing structural balance in signed networks
Edoardo Galimberti, Chiara Madeddu, Francesco Bonchi +1
Network visualization has established as a key complement to network analysis since the large variety of existing network layouts are able to graphically highlight different proper…
Finding events in temporal networks: Segmentation meets densest-subgraph discovery
Polina Rozenshtein, Francesco Bonchi, Aristides Gionis +2
In this paper we study the problem of discovering a timeline of events in a temporal network. We model events as dense subgraphs that occur within intervals of network activity. We…
Probabilistic Causal Analysis of Social Influence
Francesco Bonchi, Francesco Gullo, Bud Mishra +1
Mastering the dynamics of social influence requires separating, in a database of information propagation traces, the genuine causal processes from temporal correlation, i.e., homop…
Mining (maximal) span-cores from temporal networks
Edoardo Galimberti, Alain Barrat, Francesco Bonchi +2
When analyzing temporal networks, a fundamental task is the identification of dense structures (i.e., groups of vertices that exhibit a large number of links), together with their…
To Be Connected, or Not to Be Connected: That is the Minimum Inefficiency Subgraph Problem
Natali Ruchansky, Francesco Bonchi, David Garcia-Soriano +2
We study the problem of extracting a selective connector for a given set of query vertices in a graph . A selective connector is a subgraph of which…
Revenue Maximization in Incentivized Social Advertising
Cigdem Aslay, Francesco Bonchi, Laks V. S. Lakshmanan +1
Incentivized social advertising, an emerging marketing model, provides monetization opportunities not only to the owners of the social networking platforms but also to their influe…
Conditional Reliability in Uncertain Graphs
Arijit Khan, Francesco Bonchi, Francesco Gullo +1
Network reliability is a well-studied problem that requires to measure the probability that a target node is reachable from a source node in a probabilistic (or uncertain) graph, i…
Privacy Concerns vs. User Behavior in Community Question Answering
Imrul Kayes, Nicolas Kourtellis, Francesco Bonchi +1
Community-based question answering (CQA) platforms are crowd-sourced services for sharing user expertise on various topics, from mechanical repairs to parenting. While they natural…
Cultures in Community Question Answering
Imrul Kayes, Nicolas Kourtellis, Daniele Quercia +2
CQA services are collaborative platforms where users ask and answer questions. We investigate the influence of national culture on people's online questioning and answering behavio…
The Social World of Content Abusers in Community Question Answering
Imrul Kayes, Nicolas Kourtellis, Daniele Quercia +2
Community-based question answering platforms can be rich sources of information on a variety of specialized topics, from finance to cooking. The usefulness of such platforms depend…
The Minimum Wiener Connector
Natali Ruchansky, Francesco Bonchi, David Garcia-Soriano +2
The Wiener index of a graph is the sum of all pairwise shortest-path distances between its vertices. In this paper we study the novel problem of finding a minimum Wiener connector:…
Viral Marketing Meets Social Advertising: Ad Allocation with Minimum Regret
Cigdem Aslay, Wei Lu, Francesco Bonchi +2
In this paper, we study the problem of allocating ads to users through the viral-marketing lens. Advertisers approach the host with a budget in return for the marketing campaign se…
The Role of Information Diffusion in the Evolution of Social Networks
Lilian Weng, Jacob Ratkiewicz, Nicola Perra +6
Every day millions of users are connected through online social networks, generating a rich trove of data that allows us to study the mechanisms behind human interactions. Triadic…