Markov chains or the game of structure and chance: From complex networks, to language evolution, to musical compositions

Ph Blanchard, J. R. Dawin, D. Volchenkov

Research output: Contribution to journalReview article

3 Scopus citations

Abstract

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.

Original languageEnglish
Pages (from-to)1-82
Number of pages82
JournalEuropean Physical Journal: Special Topics
Volume184
Issue number1
DOIs
StatePublished - 2010

Fingerprint Dive into the research topics of 'Markov chains or the game of structure and chance: From complex networks, to language evolution, to musical compositions'. Together they form a unique fingerprint.

  • Cite this