Jean-François de Kemmeter (UNamur)

Title : Random walks on networks with limiting nodes carrying capacities

Abstract :

Over the last years, network science has emerged as an efficient tool to model complex systems composed of numerous interconnected entities. In particular, the interplay between network structure and dynamics on networks has long been recognized as a cornerstone of network science and is at the core of various applications such as community detection. Among those dynamical processes on networks, random walks are ubiquitous stochastic processes that describe, in their “standard” formulation, the displacement of an entity that hops from node to node following at random the available connections.

In this talk, we will focus on a class of random walks in which multiple random walkers travel across the network under the constraint of limiting nodes carrying capacities, a feature of most real-life networks. We will discuss how the outcomes of the dynamics differ from the “standard” random walk and depend on the network structure.

This is based on joint work with Malbor Asllani and Timoteo Carletti.

More information: https://arxiv.org/abs/2112.02549 https://arxiv.org/abs/2307.14083

The seminar will take place in Room S08 at the Faculty of Sciences.