Classifying network complexity
Michael Behringer · 2009
Growing complexity in the Internet is the subject of many debates. While there is extensive research on complexity in some specific areas such as graph theory or software design, the complexity of a real life network is not very well defined or understood. This position paper provides a proposed classification of network complexity, some observations, and an overview of approaches to control network complexity. The goal is to stimulate and aid future discussions on the subject.