Informational cost and networks navigability

Understanding how information navigates through nodes of a complex network has become an increasingly pressing problem across scientific disciplines. Several approaches have been proposed on the basis shortest paths or diffusive navigation. However, no existing tackled challenges efficient communication in networks without full knowledge their global topology under external noise. Here, we develop first principles approach and mathematical formalism to determine informational cost navigating different levels Using this discover existence trade-off between ways which route paths, entropies stability, define three classes real-world networks. This reveals that environmental pressure shaped is transferred bacterial metabolic allowed us noise at protein–protein interaction seems work normal conditions cell.