Entropy of spatial network with applications to non-extensive statistical mechanics

O.K. Kazemi, S.M. Taheri · 2025

Read Entropy of spatial network with applications to non-extensive statistical mechanics by O.K. Kazemi, S.M. Taheri (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2502-13225.txt.

Introduction

Kazemi and Taheri measure the complexity of networks whose links depend on distance, using a generalized entropy in a 2025 paper. Their networks scatter points in space and connect nearby pairs with some probability, a model for wireless systems where range rules everything.

They compute the entropy of the whole random ensemble and set bounds for both the classic and generalized versions. A maximizing step then finds the connection rule that squeezes out the most generalized entropy under general constraints. A wireless network simulation shows such networks sit near maximal complexity. The authors also compare the conditional version against other connection rules to find its best setting. The math gives network designers a principled dial for randomness.

Catalog record

CREATORO.K. Kazemi, S.M. Taheri
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE29 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2502-13225

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Entropy of spatial network with applications to non-extensive statistical mechanics O.K. Kazemi, S.M. Taheri Abstract A new method is proposed for analyzing complexity and studying the information in random geometric networks using Tsallis entropy tool. Tsallis entropy of the ensemble of random geometric networks is calculated based on the components of the random connection model on the point process which is obtained by connecting the points with a probability that depends on their relative positions (10.1016/j.indag.2022.05.002, 2022). According to information theory and conditional discussion, the bounds for Shannon and Tsallis entropies of the ensemble of this random graph are presented. Using this function and Lagrange’s formula, the connection function that provides the maximum Tsallis entropy based on general constraints is obtained. Then, a simulation-based example is presented to clarify the application of the proposed method in the study of ad hoc wireless networks. By observing the obtained results, it can be stated that the wireless networks that adhere to the model studied here are almost maximally complex. Also, Tsallis conditional entropy maximizing function is compared with other connection functions using numerical calculations and the optimal value for the maximization of conditional entropies is obtained. 1 Introduction and bibliography The problem of graph entropy has a special importance and application in investigating the structure of networked systems. Consider the points placed in space according to a point process. For any two points x and y , we insert an edge between these points with probability g(|x-y|) , independently of all other pairs of points. Here, |x-y| denotes the Euclidean distance between x and y . The connection function g:\mathbb{R}^{d}\rightarrow[0,1] , d\geq 2 is a measurable symmetric function, also called the activation function [ 1 ] . These edge connections lead to the formation of clusters of points, which is called as a soft random geometric graph (SRGG) [ 20 ] . The SRGG or random connection model [ 23 ] of continuum percolation is a generalization of random geometric graphwith two random sources, the point locations and their connections. The probability of existence of an edge between two points decreases as the distance between them increases [ 21 ] . This model is quite general and has applications in different branches of science. In epidemiology, the probability that an infected herd at location x infects another herd at location y ; in telecommunications, the probability that two transmitters are non-shaded and can exchange messages ; in biology, the probability that two cells can sense each other [ 11 , 12 ] . Also, this and related models have been studied in the contexts of geometric probability, statistics and physics [ 18 ] . Examples of SRGG current application include modelling the collective behavior of multi-robot swarms, brain connectivity and neural networks, social networks, disease surveillance, electrical smart grid engineering and communication theory, where random geometric graphs have recently been used to model wireless networks, sharing information over communication channels which have a complex, stochastic impulse response [ 19 , 25 , 10 ] . In mathematical or physical discussions, there are several connection functions. The special case of the connection function is of the Boolean, zero - one type. Model made of this connection function, also known as the unit disk or Gilbert graph or Boolean model, was studied for the first time by Gilbert [ 14 ] as a model of communication networks [ 23 ] . Such the special model of the SRGG is the simplest Boolean model of continuum percolation in stochastic geometry and percolation theory [ 6 ] , which is also known as the most basic random geometric graph and a central object in random graph theory. Another common choice of the connection function is the so-called Reyleigh fading connection function. This form of connection function is one of the most widely used connection functions in wireless communication networks [ 28 ] , in which spatial network models are used to study the connection in these networks. On the other hand, one of the tools for investigating the complexity and inherent information of systems, including connectivity in spatial networks, is the entropy graph. The entropy of a graph is an information theoretic functional which is defined on a graph with a probability density on its vertex set. This functional was originally proposed by J. Körner in 1973 to study the minimum number of codewords required for representing an information source [ 16 ] . Evaluation of the distribution of rainfall stations, wireless sensors networks, fractal traffic flows, evaluation of network resilience, chemical networks by topological Indices, social networks, software risk analysis and communication network topology inference are among the applications of using entropy in the study of network systems [ 4 , 15 ] . This diverse range of applications has led to the definition of several measures of entropy that allow one to quantify the complexity of a graph. Among these criteria, Shannon entropy [ 22 ] , Renyi entropy and generalized entropy of Tsallis in non-extensive statistical mechanics [ 26 ] can be mentioned. Tsallis or nonextensive entropy is one of the generalizations of Boltzmann-Gibbs entropy [ 2 ] that has been interested in the last decades. Tsallis entropy has many applications in studying systems such as interconnected systems, cold atoms, plasmas, black holes, earthquakes , economics, and so on [ 3 , 5 ] . Tsallis entropy of spatial network ensembles is definitely a new idea compared to the works done in describing the entropy of spatial networks and the entropy of spatial network ensembles, which we discuss in this paper. Here, we develop the paper reported in [ 8 ] based on Tsallis’s work. That is, Tsallis entropy of spatial network ensembles is determined for the soft random geometric graph. These purposes give us a motivation to organize this paper as follows. In sections 2 and 3 , we describe the entropy values and the basic model used in this paper, respectively. According to the information theory, we present an upper bound for Tsallis entropy of ensembles. Then, we evaluate Tsallis entropy from a conditional point of view. According to this formula, we obtain the connection function that maximizes Tsallis entropy under general constraints. These main results are discussed in Section 4 . In the following, we describe the bounds of the conditional entropy and Tsallis conditional entropy, which are clearly shown in Section 5 by drawing a diagram. In Section 5 , we also apply our stated analytical methods to the study of ad hoc wireless networks. 2 Entropy and generalized entropies Entropy is a criterion for measuring random variable uncertainty first introduced by Shannon in 1948 [ 22 ] . Over the past decades, some researchers have extended this concept for measuring uncertainty, among them Rényi [ 29 ] and Tsallis [ 26 ] . In this section, we briefly review some essential definitions and results regarding the concept of entropy. Definition 1 If X is a discrete random variable with the probability mass function p_{x}=p_{X}(x) , then Tsallis entropy of order \alpha in the discrete system is defined as \displaystyle H^{T}(p,q)=\frac{1}{1-q}\Big(\sum_{x}{p_{x}^{q}-1\Big)}=-\sum_{x}{p_{x}^{q}\ln_{q}{p_{x}}}, (1) where for a real number x\geq 0 and q\in R , \displaystyle\ln_{q}{x}=\left\{\begin{array}[]{ll}\ln{x}&q=1\\ \frac{x^{1-q}-1}{1-q}&o.w.\end{array}\right. The function \ln_{q}{x} is

Read the complete text