On the interconnection structure of cellular networks

This paper presents a model which can be used to represent many of the interconnection patterns commonly found in cellular networks. This model is then used to classify cellular networks according to the degree of regularity in their interconnection patterns. Specifically, three classes of cellular networks, corresponding to three forms of interconnection regularity, are defined. A concept of network realization is then developed to detect structural similarities in different networks and is used to compare the computational capabilities of these three classes