Seminario di Probabilità

Lunedì 28 aprile alle ore 16.00, Lars Schroeder (University of Twente) terrà il seminario di Probabilità dal titolo "Stationary distribution of node2vec random walks on household models".

Abstract:
Node2vec random walks are tuneable random walks that come from the popular computer science algorithm node2vec which is used for feature learning on networks. The transition probabilities of the random walks depend on the previous visited node and on the triangles that contain the current and the previous node. Even though the algorithm is widely used in practice, mathematical properties of node2vec random walks almost have not been investigated and even basic questions such as how the stationary distribution depends on the walk parameters are unexplored. We study household models, graphs with clique-structured communities, and we prove a theorem that gives an explicit formula for the stationary distribution of node2vec random walks on these models and compare it with the stationary distribution of the simple random walk.

Il seminario si svolgerà in presenza presso il Dipartimento di Matematica e Fisica, Lungotevere Dante 376, aula M3.