TY - JOUR
T1 - Markov chains or the game of structure and chance
T2 - From complex networks, to language evolution, to musical compositions
AU - Blanchard, Ph
AU - Dawin, J. R.
AU - Volchenkov, D.
PY - 2010
Y1 - 2010
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=77954750012&partnerID=8YFLogxK
U2 - 10.1140/epjst/e2010-01232-1
DO - 10.1140/epjst/e2010-01232-1
M3 - Review article
AN - SCOPUS:77954750012
SN - 1951-6355
VL - 184
SP - 1
EP - 82
JO - European Physical Journal: Special Topics
JF - European Physical Journal: Special Topics
IS - 1
ER -