Lecture
LCN2 Seminar February 2023
- Date
- Friday 24 February 2023
- Time
- Address
- Snellius
- Room
- Room 312
58th LCN2 seminar
Speaker: Luca Avena (Mathematical Institute, Leiden University)
Title: A network randomized k-centrality measure & applications to node immunization
Abstract:
Have you ever thought how you can “immunize" a network from an attack of a viral agent? This is a hot topic in network science and it consists in identifying and removing a set of nodes of a given size in a graph to maximally impede the virus spread. Based on the stability analysis of so-called compartmental models (classical simple models for contagion which will be briefly recalled and discussed), the maximal eigenvalue of the adjacency matrix of the graph has been proposed as a measure for how much resilient the network is. Thus, one of the most common approaches for immunization consists in identifying the set of nodes of a given cardinality, for which the reduced network (obtained by removing these nodes and their incident edges) has smallest maximal eigenvalue. The question is, how can we efficiently identify such a set of nodes?
We present a new flexible algorithm based on random walks which may also have applications in other network optimization problems.
Joint work with Michael Emmerich, Alex Gaudilliere and Irina Gurewitsch.
Afterwards there will be drinks in the Foobar.
