17. Doktorand:innentreffen der Stochastik

Session

Session A4 Stochastics

4 Aug 2022, 13:30

HS 3 (Universität Klagenfurt)

Conveners

Session A4 Stochastics: Chair: Niklas Weber

• Nannan Hao (LMU München)
• Panagiotis Spanos (Graz University of Technology)
• Matthias Lienau (Hamburg University of Technology)

Contribution list Timetable

24. Random walks on graphs and the Floyd boundary

04/08/2022, 13:30

Stochastics

Talk

We consider a random walk on a graph, in order to study its behavior at infinity, it is natural to consider a boundary for the graph. After obtaining such a structure, a question that arises is whether the limit of the random walk exists. In this talk we will define the Floyd boundary of a graph. Furthermore we will present some assumptions on the random walk that induce convergence to the boundary.

28. Component sizes of scale-free inhomogeneous random graphs

04/08/2022, 14:00

Stochastics

Talk

The Norros-Reittu model is an inhomogeneous random multigraph that exhibits the so-called scale-free or power-law behaviour, which is observed in real-world complex networks. We study the component sizes of the Norros-Reittu model in the subcritical regime, i.e. in the abscence of a giant component, and show convergence of the point process of the component sizes to a Poisson process. The same...

17. Short paths in scale-free percolation

04/08/2022, 14:30

Stochastics

Talk

Graph distances in real networks, in particular social networks, have been always in the focus of network research since Milgram's experiment in 60s. In this talk we specialise in a geometric random graph known as scale-free percolation, which shows a rich phase diagram, and focus on short paths in it. In this model, $x,y \in \mathbb{Z}^d$ are connected with probability depending on i.i.d...