Séminaire du LPTMS: Denis Boyer (UNAM, Mexico)
Random walks on networks with stochastic resetting
Denis Boyer (UNAM, Mexico)
Resetting a stochastic process from time to time to the initial state can represent an efficient search strategy for locating a hidden target. This fact finds applications in statistical physics, computer science, enzymatic reactions or foraging ecology. Random walks on general networks and subject to resetting have not been studied, despite their relevance to epidemic spreading, searching on the web or human mobility, among others. We develop an extension to an arbitrary network topology of the diffusion problem with stochastic resetting. Our formalism applies to finite undirected networks and is implemented from the spectral properties of the random walk without resetting. We show that resetting can allow a faster exploration of many network architectures such as rings, Cayley trees, random networks and complex networks, highlighting the importance of the choice of the starting/resetting node. The small-world effect and the presence of communities, two properties of many real world etworks, strongly affects exploration strategies based on resetting.
Date/Time : 22/10/2019 - 11:00 - 12:00
Location : Salle des séminaires du FAST et du LPTMS, bâtiment Pascal n°530
Upcoming seminars
- Séminaire du LPTMS: Aurélien Grabsch - 10 Déc 2019 - 11:00
- Seminaire du LPTMS: Leticia Tarruell - 17 Déc 2019 - 11:00
- Séminaire du LPTMS: Fernando Iemini (Universidade Federal Fluminense) - 7 Jan 2020 - 11:00
- Séminaire du LPTMS: Martial Mazars (LPT U-PSUD) - 14 Jan 2020 - 11:00
- Physics-Biology interface seminar: Ronald Melki - 15 Jan 2020 - 11:00
- Séminaire du LPTMS: Baruch Meerson - 21 Jan 2020 - 11:00
- Séminaire du LPTMS: Giulio Biroli (LPENS) - 28 Jan 2020 - 11:00
- Physics-Biology interface seminar: Stéphane Vassilopoulos - 29 Jan 2020 - 11:00
- Séminaire du LPTMS: Jacopo De Nardis (Ghent University) - 25 Fév 2020 - 11:00
- Physics-Biology interface seminar: Anne-Virginie Salsac - 26 Fév 2020 - 11:00
- Physics-Biology interface seminar: Davy Martin - 11 Mar 2020 - 11:00
- Séminaire du LPTMS: Alexandre Solon - 17 Mar 2020 - 11:00
- Séminaire du LPTMS: Julien Tailleur - 24 Mar 2020 - 11:00
- Conférence pour Gilles Montambaux au LPS - 25 Juin 2020 - 00:00