- Luca Avena from the Leiden Mathematics Institute will give an LCN2 seminar on November 25th at 16:00 in room HL214, titled 'Epidemic Spread on Networks'.
I will discuss some probabilistic tools and related randomized algorithms to explore the architecture of a network.
The two main applications will be 1) to identify well distributed nodes/individuals in a network and 2) to construct a multiscale procedure giving successive coarse grained descriptions of an arbitrary signal defined on the network.
As an example of the first application, given an electricity grid, we can build a randomized algorithm to place the power plants in the grid giving on average the most efficient energy distribution.
As an example of the second application, we can efficiently compress a signal (i.e. a data set or a function) on the given network.
These applications are based on properties of two main mathematical objects: a random spanning rooted forest and a related random surfer to explore the network.
Joint work with Fabienne Castell, Alexandre Gaudilliere and Clothilde Melot from Marselle, France.
Publ. 21-11-2016 13:27