Thermodynamic Analysis of Time Evolving Networks

Abstract

The problem of how to represent networks, and from this representation, derive succinct characterizations of network structure and in particular how this structure evolves with time, is of central importance in complex network analysis. This paper tackles the problem by proposing a thermodynamic framework to represent the structure of time-varying complex networks. More importantly, such a framework provides a powerful tool for better understanding the network time evolution. Specifically, the method uses a recently-developed approximation of the network von Neumann entropy and interprets it as the thermodynamic entropy for networks. With an appropriately-defined internal energy in hand, the temperature between networks at consecutive time points can be readily derived, which is computed as the ratio of change of entropy and change in energy. It is critical to emphasize that one of the main advantages of the proposed method is that all these thermodynamic variables can be computed in terms of simple network statistics, such as network size and degree statistics. To demonstrate the usefulness of the thermodynamic framework, the paper uses real-world network data, which are extracted from time-evolving complex systems in the financial and biological domains. The experimental results successfully illustrate that critical events, including abrupt changes and distinct periods in the evolution of complex networks, can be effectively characterized.

On a Simple General Principle of Brain Organization

“…It could also be, as an alternative option, the probability of microstates–microstates in this case defined as aforesaid, combinations of pairwise connected networks—which, in the end, conceptually is the same as the previous notion: a probability of connection because microstates arise from connections. It is of interest that, recently, the thermodynamic entropy of a network (here networks defined as in graph theory) has been described using the Shannon formula dependent on the probabilities of the microstates (Ye et al, 2018).…”

Can we ‘feel’ the temperature of knowledge? Modelling scientific popularity dynamics via thermodynamics

“…Recently, more literature has succeeded in characterizing natural networks [22], neuron networks [23] and biological networks [24] through thermodynamic approaches. In particular, thermodynamic temperature is able to capture critical events in evolving networks [25]. These prior works inspired us in that heat corresponds with popularity and moreover, temperature quantifies partly our body feelings of weather.…”

“…Inspired by the temperature design in prior work [25,27], we computed T t structure by making an analogy between G t 's evolution between two adjacent timestamps and an isochoric state of change of a general thermodynamic system. We defined the system's volume to be G t 's node number.…”

On a simple general principle of brain organization

“…It could also be, as an alternative option, the probability of microstatesmicrostates in this case defined as aforesaid, combinations of pairwise connected networks -which, in the end, conceptually is the same as the previous notion: a probability of connection because microstates arise from connections. It is of interest that, recently, the thermodynamic entropy of a network (here networks defined as in graph theory) has been described using the Shannon formula dependent on the probabilities of the microstates [71].…”