Traffic noise and maximum-flow spanning trees on growing and static networks

Abstract

Properties of traffic noise and flow are often measured on complex networks and are used to diagnose the network's functional state and underlying structure, even though the precise structure-function interdependences are often unknown. Here we attempt to unravel some basic interdependences between structure and traffic on networks in numerically controlled traffic models. We simulate constant-density traffic on two different network topologies, which emerge from the same preferential rewiring rules but one within growth and the other under static conditions. We determine universal noise properties and the maximal-flow spanning trees on these classes of network topologies. We study both low-density traffic (structure dependences) and high-density traffic, where queuing influences transport properties. © Springer-Verlag Berlin Heidelberg 2006.