Entropy of a network ensemble: definitions and applications to genomic data.

In this paper we introduce the framework for the application of statistical mechanics to network theory, with a particular emphasis to the concept of entropy of network ensembles. This formalism provides novel observables and insights for the analysis of high-throughput transcriptomics data, integrated with apriori biological knowledge, embedded in-to available public databases of protein-protein interaction and cell signaling.

[1]  Diego Garlaschelli,et al.  Analytical maximum-likelihood method to detect patterns in real networks , 2011, 1103.0701.

[2]  Ginestra Bianconi,et al.  Gibbs entropy of network ensembles by cavity methods. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[3]  E. Jaynes.  Information Theory and Statistical Mechanics , 1957 .

[4]  Ginestra Bianconi,et al.  Entropy measures for networks: toward an information theory of complex topologies. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[5]  D. Garlaschelli,et al.  Multispecies grand-canonical models for networks with reciprocity. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[6]  G. Bianconi.  Entropy of network ensembles. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[7]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .