Renormalization describes distinct regimes of information flow in complex networks

ORAL

Abstract

The speed at which information travels from one site to another in a complex system is largely determined by the number of short-cuts within the network topology. It remains an important open question how to optimize the connectivity of the links in the network structure to minimize the travel time. Here we show that ideas taken from renormalization group theory applied to complex self-similar networks are essential to define distinct regimes of information flow within the network. We find that networks that are human decision based such as the WWW are sufficiently randomized to give a topology that is close to optimal. On the other hand, biological evolution-based networks show evidence of clear sign of a modular deterministic structure shaped by evolution showing suboptimal large-world character which may be even so as a mean of protection, preservation and conservation.

*NSF-HSD

Authors

  • Hernan Rozenfeld

    • City College of New York
  • Chaoming Song

    • Northeastern University
  • Hernan Makse

    • City College of New York