Evolution of Networks: From Biological Nets to the Internet and WWW (Physics)
Evolution of Networks: From Biological Nets to the Internet and WWW (Physics)
Modeling traffic of information packets on graphs with complex topology
ICCS'03 Proceedings of the 1st international conference on Computational science: PartI
Hi-index | 0.00 |
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.