29 September 2009

Networks and Cities: An Information Perspective

M. Rosvall1,2 *, A. Trusina1,2, P. Minnhagen1,2, and K. Sneppen2
1Department of Theoretical Physics, Umeå University, 901 87 Umeå, Sweden
2Nordic Institute of Theoretical Physics (NORDITA), Blegdamsvej 17, Dk 2100, Copenhagen, Denmark †

Received 24 June 2004; published 19 January 2005

Traffic is constrained by the information involved in locating the receiver and the physical distance between sender and receiver. We here focus on the former, and investigate traffic in the perspective of information handling. We replot the road map of cities in terms of the information needed to locate specific addresses and create information city networks with roads mapped to nodes and intersections to links between nodes. These networks have the broad degree distribution found in many other complex networks. The mapping to an information city network makes it possible to quantify the information associated with locating specific addresses.

©2005 The American Physical Society

URL: http://link.aps.org/doi/10.1103/PhysRevLett.94.028701