Tailoring, counting, and generating structured random graphs

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

Thursday 1 Jul 2010, 16:30 → 18:00 Europe/Rome

Aula Conversi (Dipartimento di Fisica - Ed. G.Marconi)

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 calc! ulations and on algorithms for the numerical generation of tailored graphs. I show how these results can help us increase our understanding of cellular signalling networks in biology.