15 citations · 32 across the 10 of their papers we have counts for
3 papers · 1 filter
An impossibility result for Markov Chain Monte Carlo sampling from micro-canonical bipartite graph ensembles
Giulia Preti, Gianmarco De Francisci Morales, Matteo Riondato
Markov Chain Monte Carlo (MCMC) algorithms are commonly used to sample from graph ensembles. Two graphs are neighbors in the state space if one can be obtained from the other with…
Counterfactual Explanations for Graph Classification Through the Lenses of Density
Carlo Abrate, Giulia Preti, Francesco Bonchi
Counterfactual examples have emerged as an effective approach to produce simple and understandable post-hoc explanations. In the context of graph classification, previous work has…
Hyper-distance Oracles in Hypergraphs
Giulia Preti, Gianmarco De Francisci Morales, Francesco Bonchi
We study point-to-point distance estimation in hypergraphs, where the query is parameterized by a positive integer s, which defines the required level of overlap for two hyperedges…