What you see is not what you get: how sampling affects macroscopic features of biological networks

A. Annibale, A. Coolen

Interface Focus 1, 836 (2011)

#biologicalnetworks#randomgraphs#biomathematics

Download the PDF

LQ placeholderIt is vital that we understand in detail how the topological characteristics of a real network relate to those of a finite random network.

It is vital that we understand in detail how the topological characteristics of a real network relate to those of a finite random network.

We use mathematical methods from the theory of tailored random graphs to study systematically the effects of sampling on topological features of large biological signalling networks. Our aim in doing so is to increase our quantitative understanding of the relation between true biological networks and the imperfect and often biased samples of these networks that are reported in public data repositories and used by biomedical scientists. We derive exact explicit formulae for degree distributions and degree correlation kernels of sampled networks, in terms of the degree distributions and degree correlation kernels of the underlying true network, for a broad family of sampling protocols that include random and connectivity-dependent node and/or link undersampling as well as random and connectivity-dependent link oversampling. Our predictions are in excellent agreement with numerical simulations.

LQ placeholder

Scale of non-locality for a system of n particles

S. Talaganis, I. Teimouri

Sub. to Physical Review D

LQ placeholder

How much can we influence the rate of innovation?

T. Fink, M. Reeves

Science Advances

LQ placeholder

The statistical physics of real-world networks

G. Cimini, T. Squartini, F. Saracco, D. Garlaschelli, A. Gabrielli, G. Caldarelli

Nature Reviews Physics

LQ placeholder

On defining the Hamiltonian beyond quantum theory

D. Branford, O. Dahlsten, A. Garner

Foundations of Physics

LQ placeholder

Reconstructing grain-shape statistics from electron back-scatter diffraction microscopy

R. Farr, Z. Vukmanovic, M. Holness, E. Griffiths

Physical Review Materials

LQ placeholder

Tackling information asymmetry in networks: a new entropy-based ranking index

P. Barucca, G. Caldarelli, T. Squartini

Journal of Statistical Physics

LQ placeholder

Eigenvalues of subgraphs of the cube

B. Bollobás, J. Lee, S. Letzter

European Journal of Combinatorics

LQ placeholder

Maximum one-shot dissipated work from Rényi divergences

N. Halpern, A. Garner, O. Dahlsten, V. Vedral

Physical Review E

123 / 123 papers