Markov chains or the game of structure and chance
From complex networks, to language evolution, to musical compositions
1 Department of Physics, University of Bielefeld, Postfach 100131, 33501 Bielefeld, Germany
2 Center of Excellence Cognitive Interaction Technology (CITEC), University of Bielefeld, Postfach 10 01 31, 33501 Bielefeld, Germany
Markov chains provide us with a powerful tool for studying the structure of graphs and databases in details. We review the method of generalized inverses for Markov chains and apply it for the analysis of urban structures, evolution of languages, and musical compositions. We also discuss a generalization of Lévy flights over large complex networks and study the interplay between the nonlinearity of diffusion process and the topological structure of the network.
© EDP Sciences, Springer-Verlag, 2010