Thermal characterisation of unweighted and weighted networks

Jianjia Wang*, Hui Wu, Edwin R. Hancock

*Corresponding author for this work

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

3 Citations (Scopus)

Abstract

Thermodynamic characterisations or analogies have proved to provide powerful tools for the statistical analysis of network populations or time series, together with the identification of structural anomalies that occur within them. For instance, classical Boltzmann statistics together with the corresponding partition function have been used to apply the tools of statistical physics to the analysis of variations in network structure. However, the physical analogy adopted in this analysis, together with the interpretation of the resulting system of particles is sometimes vague and remains an open question. This, in turn, has implications concerning the definition of quantities such as temperature and energy. In this paper, we take a novel view of the thermal characterisation where we regard the edges in a network as the particles of the thermal system. By considering networks with a fixed number of nodes we obtain a conservation law which applies to the particle occupation configuration. Using this interpretation, we provide a physical meaning for the temperature which is related to the number of network nodes and edges. This provides a fundamental description of a network as a thermal system. If we further interpret the elements of the adjacency matrix as the binary microstates associated with edges, this allows us to further extend the analysis to systems with edge-weights. We thus introduce the concept of the canonical ensemble into the thermal network description and the corresponding partition function and then use this to compute the thermodynamic quantities. Finally, we provide numerical experiments on synthetic and real-world data-sets to evaluate the thermal characterisations for both unweighted and weighted networks.

Original languageEnglish
Title of host publicationProceedings of ICPR 2020 - 25th International Conference on Pattern Recognition
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1641-1648
Number of pages8
ISBN (Electronic)9781728188089
DOIs
Publication statusPublished - 2020
Externally publishedYes
Event25th International Conference on Pattern Recognition, ICPR 2020 - Virtual, Milan, Italy
Duration: 10 Jan 202115 Jan 2021

Publication series

NameProceedings - International Conference on Pattern Recognition
ISSN (Print)1051-4651

Conference

Conference25th International Conference on Pattern Recognition, ICPR 2020
Country/TerritoryItaly
CityVirtual, Milan
Period10/01/2115/01/21

Fingerprint

Dive into the research topics of 'Thermal characterisation of unweighted and weighted networks'. Together they form a unique fingerprint.

Cite this