Curvature and entropy of a graph

On the brain network, various entropies have been proposed and studied. They are used as measures of how efficiently a signal is transmitted over the whole brain, but they are insufficient in some respects. In order to compensate them, we propose an entropy for a graph based on Boltzmann’s entropy f...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Physica A 2022-10, Vol.603, p.127783, Article 127783
1. Verfasser: Paeng, Seong-Hun
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:On the brain network, various entropies have been proposed and studied. They are used as measures of how efficiently a signal is transmitted over the whole brain, but they are insufficient in some respects. In order to compensate them, we propose an entropy for a graph based on Boltzmann’s entropy for the heat flow, which shows how efficiently a signal is transmitted at each time. We show that our entropy is closely related to the curvature of a graph. •We propose the entropy Hδ(t) based on Boltzmann’s entropy which is a function of time t.•By series expansions of Hδ(t), we study relations between Hδ(t) and geometric structures such as curvature.•We show that Hδ(t) can be a measure for the transmission efficiency.
ISSN:0378-4371
1873-2119
DOI:10.1016/j.physa.2022.127783