Statistics of cycles in large networks

Konstantin Klemm, Peter F. Stadler

We present a Markov Chain Monte Carlo method for sampling cycle length in large graphs. Cycles are treated as microstates of a system with many degrees of freedom. Cycle length cor…