Colloquium du Ceremade (Pietro Caputo, mardi 5 décembre)

22 novembre 23

Le prochain Colloquium du Ceremade est prévu le mardi 5 décembre à 15h30 en salle C206 avec l'intervention de Pietro Caputo (Università Roma Tre).

TitleNavigating Networks by Random Walks

In the analysis of a large, complex network, exploration via random walks is often the most effective strategy available. How long does it take to traverse the entire network ? Does the walk achieve a stable equilibrium, and if so, how long is the journey to reach it ? And crucially, what does this steady state look like ? The answers to these questions are key to understanding a network's structural features and provide valuable insights for ranking systems and search algorithms. Developing a comprehensive mathematical treatment of these issues for real-world networks poses a formidable task, and a rigorous analysis has only recently started in the context of relatively simple models. In this lecture, we illustrate some promising preliminary progress in the setting of directed networks obtained from simple random graph models. The discussion includes scenarios where the walker experiences regeneration events such as teleportation, as in PageRank algorithms, or resampling of the underlying graph, as in a dynamically evolving network. 

Plus de détails dur le site web The Colloquium ici :