Logo eprints

Temperature in complex networks

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)

[img]
Preview
PDF - Submitted Version
Download (139kB) | Preview

Abstract

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.

Item Type: Article
Uncontrolled Keywords: 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)
Subjects: H Social Sciences > HA Statistics
Q Science > QC Physics
Research Area: Economics and Institutional Change
Depositing User: Ms T. Iannizzi
Date Deposited: 01 Feb 2012 16:07
Last Modified: 08 Mar 2018 17:07
URI: http://eprints.imtlucca.it/id/eprint/1106

Actions (login required)

Edit Item Edit Item