relation: http://eprints.imtlucca.it/1106/ title: Temperature in complex networks creator: Garlaschelli, Diego creator: Ahnert, Sebastian E. creator: Fink, Thomas M.A. creator: Caldarelli, Guido subject: HA Statistics subject: QC Physics description: 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. publisher: American Physical Society date: 2006 type: Article type: NonPeerReviewed format: application/pdf language: en identifier: http://eprints.imtlucca.it/1106/1/Garlaschelli_Ahnert_Fink_Caldarelli.pdf identifier: Garlaschelli, Diego and Ahnert, Sebastian E. and Fink, Thomas M.A. and Caldarelli, Guido Temperature in complex networks. Physical Review E. ISSN 1539-3755 (Submitted) (2006) relation: http://arxiv.org/abs/cond-mat/0606805