Mathematical Computer Science Seminar
Renyi Institute, Budapest
Sampling bipartite degree sequences - the Markov chain approach
Abstract: How to analyze real life networks? There are myriads of them and usually experiments cannot be performed directly. Instead, scientists define models, fix parameters and imagine the dynamics of evolution. Then, they build synthetic networks on this basis (one, several, all) and they want to sample them. However, there are far too many such networks. Therefore, typically, some probabilistic method is used for sampling. We will survey one such approach, the Markov Chain Monte Carlo method, to sample realizations of given degree sequences. Some new results will be discussed.
Monday October 8, 2018 at 3:00 PM in 427 SEO