Colloquium Computer Science, Professor Reimer Kuehn (King's College London)
Date: |
Wednesday, November 12th 2014 |
Speaker: |
Prof. Reimer Kuehn, King’s college London |
Room: |
5161.0267 (Bernoulliborg) |
Time: |
16.00 |
Title: Spectra of Random Stochastic Matrices and Relaxation in Complex Systems
Abstract:
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 rug.nl
) and
Prof.dr. M. Biehl (e-mail:
M.Biehl rug.nl
)
http://www.rug.nl/research/jbi/news/colloquia/computerscience
Last modified: | 10 February 2021 1.32 p.m. |
More news
-
18 March 2024
VentureLab North helps researchers to develop succesful startups
It has happened to many researchers. While working, you suddenly ask yourself: would this not be incredibly useful for people outside of my own research discipline? There are many ways to share the results of your research. For example, think of a...
-
04 March 2024
A plant-based sensor
Every two weeks, UG Makers puts the spotlight on a researcher who has created something tangible, ranging from homemade measuring equipment for academic research to small or larger products that can change our daily lives. That is how UG...
-
11 December 2023
Join the 'Language and AI' community
As a part of the Jantina Tammes School, the 'Language and AI' theme is an interdisciplinary initiative that aims to encourage collaboration among academics, PhD candidates, students, and industry representatives who share a keen interest in the...