S'abonner

A thermodynamic view of networks - 11/01/08

Doi : 10.1016/j.crvi.2006.01.009 
Derek J. Raine , Yohann Grondin
Department of Physics and Astronomy, University of Leicester, University Road, Leicester LE1 7RH, UK 

Corresponding author.

Bienvenue sur EM-consulte, la référence des professionnels de santé.
L’accès au texte intégral de cet article nécessite un abonnement.

pages 12
Iconographies 7
Vidéos 0
Autres 0

Abstract

Networks can be described by the frequency distribution of the number of links associated with each node (the degree of the node). Of particular interest are the power law distributions, which give rise to the so-called scale-free networks, and the distributions of the form of the simplified canonical law (SCL) introduced by Mandelbrot, which give what we shall call the Mandelbrot networks. Many dynamical methods have been obtained for the construction of scale-free networks, but no dynamical construction of Mandelbrot networks has been demonstrated. Here we develop a systematic technique to obtain networks with any given distribution of the degrees of the nodes. This is done using a thermodynamic approach in which we maximise the entropy associated with degree distribution of the nodes of the network subject to certain constraints. These constraints can be chosen systematically to produce the desired network architecture. For large networks we therefore replace a dynamical approach to the stationary state by a thermodynamical viewpoint. We use the method to generate scale-free and Mandelbrot networks with arbitrarily chosen parameters. We emphasise that this approach opens the possibility of insights into a thermodynamics of networks by suggesting thermodynamic relations between macroscopic variables for networks. To cite this article: D.J. Raine, Y. Grondin, C. R. Biologies 329 (2006).

Le texte complet de cet article est disponible en PDF.

Résumé

Les réseaux peuvent être décrits par la distribution de la fréquence du nombre de liens associés à chacun des nœuds. La distribution en loi de puissance, qui donne lieu aux réseaux libres dʼéchelle, et la loi canonique simplifiée, introduite par Mandelbrot, qui donne lieu à ce que nous appellerons les réseaux de Mandelbrot, présentent un intérêt particulier. Sʼil existe de nombreuses méthodes dynamiques pour la construction des réseaux libres dʼéchelle, il nʼen existe pas pour les réseaux de Mandelbrot. Nous développons ici une technique permettant dʼobtenir des réseaux avec nʼimporte quelle distribution des degrés des nœuds. Pour ce faire, nous utilisons une approche thermodynamique, dans laquelle lʼentropie associée à la distribution des degrés des nœuds du réseau est soumise à certaines contraintes. Ces contraintes peuvent être choisies systématiquement afin de produire lʼarchitecture désirée. Pour de grands réseaux, nous remplaçons donc une approche dynamique de lʼétat stationnaire par un point de vue thermodynamique. Nous utilisons cette méthode pour générer des réseaux libres dʼéchelle et de Mandelbrot avec des paramètres choisis arbitrairement. Nous soulignons que cette approche ouvre la possibilité dʼentrevoir une thermodynamique des réseaux en suggérant des relations thermodynamiques entre variables macroscopiques associées aux réseaux. Pour citer cet article : D.J. Raine, Y. Grondin, C. R. Biologies 329 (2006).

Le texte complet de cet article est disponible en PDF.

Keywords : Intensive and extensive variables, Scale-free networks, Connectivity, Thermodynamics, Life, Cell

Mots-clés : Variables intensives et extensives, Réseau libre dʼéchelle, Connectivité, Thermodynamique, Vie, Cellule


Plan


© 2006  Académie des sciences. Publié par Elsevier Masson SAS. Tous droits réservés.
Ajouter à ma bibliothèque Retirer de ma bibliothèque Imprimer
Export

    Export citations

  • Fichier

  • Contenu

Vol 329 - N° 3

P. 156-167 - mars 2006 Retour au numéro
Article précédent Article précédent
  • Linéarisation autour dun témoin pour prédire la réponse de cultures
  • Ibnou Dieng, Éric Gozé, Robert Sabatier
| Article suivant Article suivant
  • Degeneracy in the genetic code and its symmetries by base substitutions
  • Jean-Luc Jestin

Bienvenue sur EM-consulte, la référence des professionnels de santé.
L’accès au texte intégral de cet article nécessite un abonnement.

Bienvenue sur EM-consulte, la référence des professionnels de santé.
L’achat d’article à l’unité est indisponible à l’heure actuelle.

Déjà abonné à cette revue ?

Mon compte


Plateformes Elsevier Masson

Déclaration CNIL

EM-CONSULTE.COM est déclaré à la CNIL, déclaration n° 1286925.

En application de la loi nº78-17 du 6 janvier 1978 relative à l'informatique, aux fichiers et aux libertés, vous disposez des droits d'opposition (art.26 de la loi), d'accès (art.34 à 38 de la loi), et de rectification (art.36 de la loi) des données vous concernant. Ainsi, vous pouvez exiger que soient rectifiées, complétées, clarifiées, mises à jour ou effacées les informations vous concernant qui sont inexactes, incomplètes, équivoques, périmées ou dont la collecte ou l'utilisation ou la conservation est interdite.
Les informations personnelles concernant les visiteurs de notre site, y compris leur identité, sont confidentielles.
Le responsable du site s'engage sur l'honneur à respecter les conditions légales de confidentialité applicables en France et à ne pas divulguer ces informations à des tiers.


Tout le contenu de ce site: Copyright © 2024 Elsevier, ses concédants de licence et ses contributeurs. Tout les droits sont réservés, y compris ceux relatifs à l'exploration de textes et de données, a la formation en IA et aux technologies similaires. Pour tout contenu en libre accès, les conditions de licence Creative Commons s'appliquent.