Upcoming events

node2vec random walks are tuneable random walks that come from the popular algorithm node2vec which is used for network embedding. 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. We present results on the stationary distribution for household models (graphs with clique-structured communities) by studying a coupling to a random walk that jumps in between communities and results on regular graphs by going to a higher-order space. Joint work with Clara Stegehuis, Gianmarco Bet and Luca Avena.