Complex systems and Biological physics seminar [before December 2013]

Tailoring, counting and generating structured random graphs

by A. C. C. Coolen (King's College, London)

Europe/Stockholm
Description
Ensembles of structured random graphs with controlled topological properties are a natural language for describing complex cellular signalling networks, such as protein-protein interaction or gene regulation networks. They allow us to classify and compare such networks, provide `null models' for hypothesis testing, and generate proxies for real networks in (nonequilibrium) statistical mechanical process modelling. In this talk I present some recent exact results obtained via statistical mechanical and information-theoretic tools on tailored random graph ensembles, focusing on entropy and complexity calculations and on algorithms for the numerical generation of tailored random graphs. I show how these results can help us increase our understanding of cellular signalling network data.