Physics – Condensed Matter – Statistical Mechanics
Scientific paper
2002-05-28
Phys. Rev. Lett. 89 (22),228701 (2002)
Physics
Condensed Matter
Statistical Mechanics
4 pages Revex
Scientific paper
10.1103/PhysRevLett.89.228701
We develop a statistical theory of networks. A network is a set of vertices and links given by its adjacency matrix $\c$, and the relevant statistical ensembles are defined in terms of a partition function $Z=\sum_{\c} \exp {[}-\beta \H(\c) {]}$. The simplest cases are uncorrelated random networks such as the well-known Erd\"os-R\'eny graphs. Here we study more general interactions $\H(\c)$ which lead to {\em correlations}, for example, between the connectivities of adjacent vertices. In particular, such correlations occur in {\em optimized} networks described by partition functions in the limit $\beta \to \infty$. They are argued to be a crucial signature of evolutionary design in biological networks.
Berg Johannes
Lässig Michael
No associations
LandOfFree
Correlated random networks does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Correlated random networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Correlated random networks will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-560337