Skip to ContentSkip to Navigation
Research Bernoulli Institute Calendar Colloquia - Computer Science

Colloquium Computer Science, Professor Reimer Kuehn (King's College London)

12 November 2014


Wednesday, November 12th 2014


Prof. Reimer Kuehn, King’s college London


5161.0267 (Bernoulliborg)



Title: Spectra of Random Stochastic Matrices and Relaxation in Complex Systems


We compute spectra of large random stochastic matrices, i.e. Markov
matrices defined on random graphs, where each edge (i,j) in a
(sparse)  random graph is given a positive random weight Wij >0 in
such a fashion that the each column sum of the matrix W is normalized to
one, Σi Wij= 1. We compute spectra of such matrices, both in
the thermodynamic limit, and for very large single instances. The
stucture of the graphs and the distribution of the non-zero weights
Wij are largely arbitrary,  as long  as the mean  degree remains
finite  in the thermodynamic limit, and the Wij satisfy a detailed
balance condition. Knowing the spectra of stochastic matrices is
tantamount to knowing the complete spectrum of relaxation times of
stochastic processes described by  them, so  our results  should have
many interesting  applications for the study of relaxation in  complex
systems. We discuss cell-signalling as a possible application of random
walks in complex networks, and in particular signalling entropy
(constructed in terms of Markov transition matrices) as a global measure
of robustness of networks of signalling pathways.

Colloquium coordinators are Prof.dr. M. Aiello (e-mail : M.Aiello ) and
Prof.dr. M. Biehl (e-mail: M.Biehl )

Last modified:07 June 2018 10.59 a.m.

More news