Advertisement

Thermodynamic Network Analysis with Quantum Spin Statistics

  • Jianjia WangEmail author
  • Richard C. Wilson
  • Edwin R. Hancock
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10029)

Abstract

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.

Keywords

Quantum spin statistics Network entropy 

References

  1. 1.
    Albert, R., Barabasi, A.L.: Statistical mechanics of complex networks. Rev. Modern Phys. 74, 47 (2002)MathSciNetCrossRefzbMATHGoogle Scholar
  2. 2.
    Park, J., Newman, M.: Statistical mechanics of networks. Phys. Rev. E 70(6), 066117 (2004)MathSciNetCrossRefGoogle Scholar
  3. 3.
    Estrada, E., Hatano, N.: Communicability in complex networks. Phys. Rev. E 77, 036111 (2008)MathSciNetCrossRefGoogle Scholar
  4. 4.
    Ye, C., Wilson, R.C., Comin, C.H., Costa, L.F., Hancock, E.R.: Thermodynamic characterization of networks using graph polynomials. Phys. Rev. E 92, 032810 (2015)CrossRefGoogle Scholar
  5. 5.
    Bianconi, G., Rahmede, C., Wu, Z.: Complex Quantum Network Geometries: Evolution and Phase Transitions (2015). arXiv:1503.04739v2
  6. 6.
    Anand, K., Bianconi, G., Severini, S.: Shannon and von Neumann entropy of random networks with heterogeneous expected degree. Phys. Rev. E 83(3), 036109 (2011)MathSciNetCrossRefGoogle Scholar
  7. 7.
    Bianconi, G., Barabasi, A.L.: Bose-Einstein condensation in complex network. Phys. Rev. Lett. 88, 5632 (2001)CrossRefGoogle Scholar
  8. 8.
    Bianconi, G.: Growing Cayley trees described by a Fermi distribution. Phys. Rev. E 036116, 66 (2002)Google Scholar
  9. 9.
    Passerini, F., Severini, S.: The von Neumann entropy of networks. Int. J. Agent Technol. Syst. 1, 58–67 (2008)CrossRefGoogle Scholar
  10. 10.
    Watts, D., Strogatz, S.: Collective dynamics of small world networks. Nature 393, 440–442 (1998)CrossRefGoogle Scholar
  11. 11.
    Barabasi, A., Albert, R.: Emergence of scaling in random networks. Science 286, 509–512 (1999)MathSciNetCrossRefzbMATHGoogle Scholar
  12. 12.
    Silva, F.N., Comin, C.H., Peron, T., Rodrigues, F.A., Ye, C., Wilson, R.C., Hancock, E., Costa, L.da F.: Modular Dynamics of Financial Market Networks (2015). arXiv:1501.05040v3

Copyright information

© Springer International Publishing AG 2016

Authors and Affiliations

  • Jianjia Wang
    • 1
    Email author
  • Richard C. Wilson
    • 1
  • Edwin R. Hancock
    • 1
  1. 1.Department of Computer ScienceUniversity of YorkYorkUK

Personalised recommendations