Riemannian-geometric entropy for measuring network complexity

作者:Franzosi Roberto*; Felice Domenico; Mancini Stefano; Pettini Marco
来源:Physical Review E, 2016, 93(6): 062317.
DOI:10.1103/PhysRevE.93.062317

摘要

A central issue in the science of complex systems is the quantitative characterization of complexity. In the present work we address this issue by resorting to information geometry. Actually we propose a constructive way to associate with a-in principle, any-network a differentiable object (a Riemannian manifold) whose volume is used to define the entropy. The effectiveness of the latter in measuring network complexity is successfully proved through its capability of detecting a classical phase transition occurring in both random graphs and scale-free networks, as well as of characterizing small exponential random graphs, configuration models, and real networks.

  • 出版日期2016-6-27
  • 单位Perugia