Abstract:Complex networks are usually characterized in terms of their topological, spatial, or information-theoretic properties and combinations of the associated metrics are used to discriminate networks into different classes or categories. However, even with the present variety of characteristics at hand it still remains a subject of current research to appropriately quantify a network's complexity and correspondingly discriminate between different types of complex networks, like infrastructure or social networks, on such a basis. Here we explore the possibility to classify complex networks by means of a statistical complexity measure that has formerly been successfully applied to distinguish different types of chaotic and stochastic time series. It is composed of a network's averaged per-node entropic measure characterizing the network's information content and the associated Jenson-Shannon divergence as a measure of disequilibrium. We study 29 real-world networks and show that networks of the same category tend to cluster in distinct areas of the resulting complexity-entropy plane. We demonstrate that within our framework, connectome networks exhibit among the highest complexity while, e.g., transportation and infrastructure networks display significantly lower values. Furthermore, we demonstrate the utility of our framework by applying it to families of random scale-free and Watts-Strogatz model networks. We then show in a second application that the proposed framework is useful to objectively construct threshold-based networks, such as functional climate networks or recurrence networks, by choosing the threshold such that the statistical network complexity is maximized.

Topological entropy in wireless networks subject to composite fading

Mitigating Congestion in Complex Transportation Networks Via Maximum Entropy

Network Entropy Based on Topology Configuration and Its Computation to Random Networks

A Geometric Interpretation of Fading in Wireless Networks: Theory and Applications

Entropy analysis in interacting diffusion systems on complex networks

Towards Communication-Aware Robust Topologies

Quantifying Spatiotemporal Stability by means of Entropy: Approach and Motivations

Network Connectivity: Stochastic vs. Deterministic Wireless Channels

Scattering entropies of quantum graphs with several channels

Random Graph Theory Based Connectivity Analysis in Wireless Sensor Networks with Rayleigh Fading Channels

Interference and Outage in Clustered Wireless Ad Hoc Networks

Analysis of complexity in interacting diffusion systems by entropy characteristic

Maximal Ratio Transmission in Wireless Poisson Networks under Spatially Correlated Fading Channels

Unified Stochastic Geometry Modeling and Analysis of Cellular Networks in LOS/NLOS and Shadowed Fading

Maximum entropy in dynamic complex networks

Mapping and discrimination of networks in the complexity-entropy plane

Mobile Communication Systems in the Presence of Fading/Shadowing, Noise and Interference

Joint Impact of Pathloss Shadowing and Fast Fading - An Outage Formula for Wireless Networks

Ergodic Transmission Capacity of Wireless Ad Hoc Networks with Interference Management

Entanglement topography of large-scale quantum networks

Reliability Bounds for Dependent Fading Wireless Channels