304 citations · 2.4k across the 61 of their papers we have counts for
5 papers · 1 filter
Network reconstruction from infection cascades
Alfredo Braunstein, Alessandro Ingrosso, Anna Paola Muntoni
Accessing the network through which a propagation dynamics diffuse is essential for understanding and controlling it. In a few cases, such information is available through direct e…
Predicting epidemic evolution on contact networks from partial observations
Jacopo Bindi, Alfredo Braunstein, Luca Dall'Asta
The massive employment of computational models in network epidemiology calls for the development of improved inference methods for epidemic forecast. For simple compartment models,…
Practical optimization of Steiner Trees via the cavity method
Alfredo Braunstein, Anna Muntoni
The optimization version of the cavity method for single instances, called Max-Sum, has been applied in the past to the Minimum Steiner Tree Problem on Graphs and variants. Max-Sum…
Network dismantling
Alfredo Braunstein, Luca Dall'Asta, Guilhem Semerjian +1
We study the network dismantling problem, which consists in determining a minimal set of vertices whose removal leaves the network broken into connected components of sub-extensive…
The large deviations of the whitening process in random constraint satisfaction problems
Alfredo Braunstein, Luca Dall'Asta, Guilhem Semerjian +1
Random constraint satisfaction problems undergo several phase transitions as the ratio between the number of constraints and the number of variables is varied. When this ratio exce…