Thermodynamic network analysis with quantum spin statistics

Jianjia Wang*, Richard C. Wilson, Edwin R. Hancock

*Corresponding author for this work

Research output: Chapter in Book or Report/Conference proceedingConference Proceedingpeer-review

3 Citations (Scopus)


In this paper, we explore the thermodynamic analysis of networks using a heat-bath analogy and different choices of quantum spin statistics for the occupation of energy levels defined by the network. We commence from the set of energy states given by the eigenvalues of the normalized Laplacian matrix, which plays the role of the Hamiltonian operator of the network. We explore a heat bath analogy in which the network is in thermodynamic equilibrium with a heat-bath and its energy levels are occupied by either indistinguishable bosons or fermions obeying the Pauli exclusion principle. To compute thermodynamic characterization of this system, i.e. the entropy and energy, we analyse the partition functions relevant to Bose-Einstein and Fermi-Dirac statistics. At high temperatures, the effects of quantum spin statistics are disrupted by thermalisation and correspond to the classical Maxwell-Boltzmann case. However, at low temperatures the Bose-Einstein system condenses into a state where the particles occupy the lowest energy state, while in the Fermi-Dirac system there is only one particle per energy state. These two models produce quite different entropic characterizations of network structure, which are appropriate to different types of structure. We experiment with the two different models on both synthetic and real world imagery, and compare and contrast their performance.

Original languageEnglish
Title of host publicationStructural, Syntactic, and Statistical Pattern Recognition - Joint IAPR International Workshop S+SSPR 2016, Proceedings
EditorsBattista Biggio, Richard Wilson, Marco Loog, Francisco Escolano, Antonio Robles-Kelly
PublisherSpringer Verlag
Number of pages10
ISBN (Print)9783319490540
Publication statusPublished - 2016
Externally publishedYes
EventJoint IAPR International Workshops on Structural and Syntactic Pattern Recognition, SSPR 2016 - Merida, Mexico
Duration: 29 Nov 20162 Dec 2016

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume10029 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


ConferenceJoint IAPR International Workshops on Structural and Syntactic Pattern Recognition, SSPR 2016


  • Network entropy
  • Quantum spin statistics


Dive into the research topics of 'Thermodynamic network analysis with quantum spin statistics'. Together they form a unique fingerprint.

Cite this