TY  - JOUR
ID  - eprints1106
AV  - public
TI  - Temperature in complex networks
KW  - Disordered Systems and Neural Networks (cond-mat.dis-nn); Statistical Mechanics (cond-mat.stat-mech); Adaptation and Self-Organizing Systems (nlin.AO); Physics and Society (physics.soc-ph)
Y1  - 2006///
UR  - http://arxiv.org/abs/cond-mat/0606805
JF  - Physical Review E
A1  - Garlaschelli, Diego
A1  - Ahnert, Sebastian E.
A1  - Fink, Thomas M.A.
A1  - Caldarelli, Guido
SN  - 1539-3755
PB  - American Physical Society
N2  - Various statistical-mechanics approaches to complex networks have been proposed to describe expected topological properties in terms of ensemble averages. Here we extend this formalism by introducing the fundamental concept of graph temperature, controlling the degree of topological optimization of a network. We recover the temperature-dependent version of various important models as particular cases of our approach, and show examples where, remarkably, the onset of a percolation transition, a scale-free degree distribution, correlations and clustering can be understood as natural properties of an optimized (low-temperature) topology. We then apply our formalism to real weighted networks and we compute their temperature, finding that various techniques used to extract information from complex networks are again particular cases of our approach. 
ER  -