Information Horizons in Networks

TL;DR

This paper explores how network topology influences signal transmission capabilities at different distances and how additional traffic information can enhance node localization in complex networks.

Contribution

It introduces a quantitative analysis of the relationship between network topology and communication efficiency at various distances, highlighting the impact of traffic information on node localization.

Findings

Communication is favored at small distances in real-world networks.

Communication is disfavored at larger distances in these networks.

Traffic information improves node localization capabilities.

Abstract

We investigate and quantify the interplay between topology and ability to send specific signals in complex networks. We find that in a majority of investigated real-world networks the ability to communicate is favored by the network topology on small distances, but disfavored at larger distances. We further discuss how the ability to locate specific nodes can be improved if information associated to the overall traffic in the network is available.