Asymptotic entropy of the Gibbs state of complex networks
Abstract In this work we study the entropy of the Gibbs state corresponding to a graph. The Gibbs state is obtained from the Laplacian, normalized Laplacian or adjacency matrices associated with a graph. We calculated the entropy of the Gibbs state for a few classes of graphs and studied their behav...
Guardado en:
Autores principales: | , , |
---|---|
Formato: | article |
Lenguaje: | EN |
Publicado: |
Nature Portfolio
2021
|
Materias: | |
Acceso en línea: | https://doaj.org/article/3989280c9ca54c0694546a4149539f92 |
Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
id |
oai:doaj.org-article:3989280c9ca54c0694546a4149539f92 |
---|---|
record_format |
dspace |
spelling |
oai:doaj.org-article:3989280c9ca54c0694546a4149539f922021-12-02T14:12:42ZAsymptotic entropy of the Gibbs state of complex networks10.1038/s41598-020-78626-22045-2322https://doaj.org/article/3989280c9ca54c0694546a4149539f922021-01-01T00:00:00Zhttps://doi.org/10.1038/s41598-020-78626-2https://doaj.org/toc/2045-2322Abstract In this work we study the entropy of the Gibbs state corresponding to a graph. The Gibbs state is obtained from the Laplacian, normalized Laplacian or adjacency matrices associated with a graph. We calculated the entropy of the Gibbs state for a few classes of graphs and studied their behavior with changing graph order and temperature. We illustrate our analytical results with numerical simulations for Erdős–Rényi, Watts–Strogatz, Barabási–Albert and Chung–Lu graph models and a few real-world graphs. Our results show that the behavior of Gibbs entropy as a function of the temperature differs for a choice of real networks when compared to the random Erdős–Rényi graphs.Adam GlosAleksandra KrawiecŁukasz PawelaNature PortfolioarticleMedicineRScienceQENScientific Reports, Vol 11, Iss 1, Pp 1-9 (2021) |
institution |
DOAJ |
collection |
DOAJ |
language |
EN |
topic |
Medicine R Science Q |
spellingShingle |
Medicine R Science Q Adam Glos Aleksandra Krawiec Łukasz Pawela Asymptotic entropy of the Gibbs state of complex networks |
description |
Abstract In this work we study the entropy of the Gibbs state corresponding to a graph. The Gibbs state is obtained from the Laplacian, normalized Laplacian or adjacency matrices associated with a graph. We calculated the entropy of the Gibbs state for a few classes of graphs and studied their behavior with changing graph order and temperature. We illustrate our analytical results with numerical simulations for Erdős–Rényi, Watts–Strogatz, Barabási–Albert and Chung–Lu graph models and a few real-world graphs. Our results show that the behavior of Gibbs entropy as a function of the temperature differs for a choice of real networks when compared to the random Erdős–Rényi graphs. |
format |
article |
author |
Adam Glos Aleksandra Krawiec Łukasz Pawela |
author_facet |
Adam Glos Aleksandra Krawiec Łukasz Pawela |
author_sort |
Adam Glos |
title |
Asymptotic entropy of the Gibbs state of complex networks |
title_short |
Asymptotic entropy of the Gibbs state of complex networks |
title_full |
Asymptotic entropy of the Gibbs state of complex networks |
title_fullStr |
Asymptotic entropy of the Gibbs state of complex networks |
title_full_unstemmed |
Asymptotic entropy of the Gibbs state of complex networks |
title_sort |
asymptotic entropy of the gibbs state of complex networks |
publisher |
Nature Portfolio |
publishDate |
2021 |
url |
https://doaj.org/article/3989280c9ca54c0694546a4149539f92 |
work_keys_str_mv |
AT adamglos asymptoticentropyofthegibbsstateofcomplexnetworks AT aleksandrakrawiec asymptoticentropyofthegibbsstateofcomplexnetworks AT łukaszpawela asymptoticentropyofthegibbsstateofcomplexnetworks |
_version_ |
1718391779202433024 |