Lexical growth, entropy and the benefits of networking

TL;DR

This paper explores how network structure influences energy efficiency and entropy, revealing how hierarchical clustering enhances network capacity and how entropy can estimate the age of network processes like language and societal growth.

Contribution

It introduces a mathematical framework linking network entropy, clustering, and hierarchical structure, enabling analysis of real-world networks and their emergence, growth, and benefits.

Findings

Network entropy scales with log of node count and clustering coefficient.

Hierarchical clustering multiplies network energy benefits.

Entropy can estimate the age of network processes.

Abstract

If each node of an idealized network has an equal capacity to efficiently exchange benefits, then the network's capacity to use energy is scaled by the average amount of energy required to connect any two of its nodes. The scaling factor equals \textit{e}, and the network's entropy is $\ln(n)$. Networking emerges in consequence of nodes minimizing the ratio of their energy use to the benefits obtained for such use, and their connectability. Networking leads to nested hierarchical clustering, which multiplies a network's capacity to use its energy to benefit its nodes. Network entropy multiplies a node's capacity. For a real network in which the nodes have the capacity to exchange benefits, network entropy may be estimated as $C \log_L(n)$, where the base of the log is the path length $L$, and $C$ is the clustering coefficient. Since $n$, $L$ and $C$ can be calculated for real networks, network entropy for real networks can be calculated and can reveal aspects of emergence and also of economic, biological, conceptual and other networks, such as the relationship between rates of lexical growth and divergence, and the economic benefit of adding customers to a commercial communications network. \textit{Entropy dating} can help estimate the age of network processes, such as the growth of hierarchical society and of language.