Quantifying networks complexity from information geometry viewpoint
- School of Science and Technology, University of Camerino, I-62032 Camerino (Italy)
- Centre de Physique Théorique, UMR7332, and Aix-Marseille University, Luminy Case 907, 13288 Marseille (France)
We consider a Gaussian statistical model whose parameter space is given by the variances of random variables. Underlying this model we identify networks by interpreting random variables as sitting on vertices and their correlations as weighted edges among vertices. We then associate to the parameter space a statistical manifold endowed with a Riemannian metric structure (that of Fisher-Rao). Going on, in analogy with the microcanonical definition of entropy in Statistical Mechanics, we introduce an entropic measure of networks complexity. We prove that it is invariant under networks isomorphism. Above all, considering networks as simplicial complexes, we evaluate this entropy on simplexes and find that it monotonically increases with their dimension.
- OSTI ID:
- 22250811
- Journal Information:
- Journal of Mathematical Physics, Vol. 55, Issue 4; Other Information: (c) 2014 AIP Publishing LLC; Country of input: International Atomic Energy Agency (IAEA); ISSN 0022-2488
- Country of Publication:
- United States
- Language:
- English
Similar Records
Entropy and complexity analysis of hydrogenic Rydberg atoms
Information geometry of Gaussian channels