4 papers
Network node immunization: improving Netshield algorithm through random rooted forests
Luca Avena, Alexandre Gaudillière, Irina Gurewitsch +2
We are interested in the so-called multiple-node immunization problem for complex networks under attack by a viral agent. It consists in identifying and removing a set of nodes of…
Spectrum Estimation through Kirchhoff Random Forests
Simon Barthelmé, Fabienne Castell, Alexandre Gaudillière +3
Given a non-oriented edge-weighted graph, we show how to make some estimation of the associated Laplacian eigenvalues through Monte Carlo evaluation of spectral quantities computed…
Homogeneous nucleation for two-dimensional Kawasaki dynamics
Simone Baldassarri, Alexandre Gaudillière, Frank den Hollander +3
This is the third in a series of three papers in which we study a lattice gas subject to Kawasaki dynamics at inverse temperature in a large finite box $Î_β\subset \mathbb…
Estimating a graph's spectrum via random Kirchhoff forests
Simon Barthelmé, Fabienne Castell, Alexandre Gaudillière +3
Exact eigendecomposition of large matrices is very expensive, and it is practically impossible to compute exact eigenvalues. Instead, one may set a more modest goal of approaching…