Random Walk in Complex Network and some Applications
Speaker: Le Chi Ngoc

Time: 9h30, Thursday, October 10, 2019
Location: Rom 611 - 612, Building A6, Institute of Mathematics

Abstract: Random walk is one of the most fundamental types of stochastic processes; can be used to model numerous phenomena, including diffusion, interactions, and opinions among humans and animals; and can be used to extract information about important entities or dense groups of entities in a network. In this talk, we survey the theory and applications of random walks on networks. We present some types of random walks and consider random walks on various types of networks. Then, we discuss on applications of random walks, including ranking of nodes (e.g., PageRank), community detection, opinion models such as voter models, information diffusion and epidemics models.