Complexity Digest 2008.18 - 16

1-May -2008

PDF files of our annual editions are available at www.comdig.de/AnnualEditions.html

Aletter from Gottfried Mayer to our readers and friends is at http://www.comdig.de/GMLetter.html

Disorder And Decision Cost In Spatial Networks, Chaos Bookmark and Share

Excerpt: We introduce the concept of decision cost of a spatial graph, which measures the disorder of a given network taking into account not only the connections between nodes but their position in a two-dimensional map. The influence of the network size is evaluated and we show that normalization of the decision cost allows us to compare the degree of disorder of networks of different sizes. Under this framework, we measure the disorder of the connections between airports of two different countries and obtain some conclusions about which of them is more disordered. (...)