Relating Emerging Network Behaviour to Network Structure

摘要

Emerging behaviour of a network is usually considered to be a consequence of the network's structure, although it may be challenging to find out how this relation between structure and behaviour exactly is. In this paper a number of results are presented on how certain properties of network structure determine network behaviour, in particular what limit behaviour emerges. These network structure properties include in how far states of the network are reachable from a given state, and properties of functions to aggregate multiple impacts on a state.