Spatial Small Worlds: New Geographic Patterns for an Information Economy

Networks are structures that pervade many natural and manmade phenomena. Recent findings have characterized many networks as not random chaotic structures but as efficient complex formations. Current research has examined complex networks as largely a nonspatial phenomenon. Location, distance, and geography, though, are all vital aspects of a wide variety of networks. The authors examine the US portion of Internet infrastructure as a complex network and the role distance and geography play in its formation. From these findings implications are drawn on the economic, political, national security, and technological impacts of network formation and evolution in an information economy.

[1]  W. Arthur,et al.  Complexity and the economy , 2014, Science.

[2]  W. Garrison CONNECTIVITY OF THE INTERSTATE HIGHWAY SYSTEM , 2005 .

[3]  Sean P. Gorman,et al.  Tethered Connectivity? The Spatial Distribution of Wireless Infrastructure , 2003 .

[4]  Walter Willinger,et al.  The origin of power laws in Internet topologies revisited , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[5]  Edward J. Malecki,et al.  The Economic Geography of the Internet’s Infrastructure* , 2002 .

[6]  E. Malecki,et al.  Fixed and fluid: stability and change in the geography of the Internet 1 1 A preliminary version of , 2002 .

[7]  Albert-László Barabási,et al.  Linked: The New Science of Networks , 2002 .

[8]  V. Latora,et al.  Is the Boston subway a small-world network? , 2002, cond-mat/0202299.

[9]  Michael Batty,et al.  Cities as Small Worlds , 2001 .

[10]  Hawoong Jeong,et al.  Modeling the Internet's large-scale topology , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[11]  Albert-László Barabási,et al.  The physics of the Web , 2001 .

[12]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[13]  A. Townsend,et al.  Network Cities and the Global Structure of the Internet , 2001 .

[14]  Per Bak,et al.  Small Worlds: The Dynamics of Networks between Order and Randomness, by Duncan J. Watts , 2000 .

[15]  A. Barabasi,et al.  Error and attack tolerance of complex networks , 2000, Nature.

[16]  Albert,et al.  Topology of evolving networks: local events and universality , 2000, Physical review letters.

[17]  Anthony M. Townsend,et al.  The Internet Backbone and the American Metropolis , 2000, Inf. Soc..

[18]  Jonathan V. Beaverstock,et al.  World-City Network: A New Metageography? , 2000, The Urban Geography Reader.

[19]  Sean P. Gorman,et al.  The networks of the Internet: an analysis of provider networks in the USA , 2000 .

[20]  L. Amaral,et al.  Classes of small-world networks. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[21]  Michalis Faloutsos,et al.  On power-law relationships of the Internet topology , 1999, SIGCOMM '99.

[22]  FaloutsosMichalis,et al.  On power-law relationships of the Internet topology , 1999 .

[23]  Jie Wu,et al.  Small Worlds: The Dynamics of Networks between Order and Randomness , 2003 .

[24]  Albert-László Barabási,et al.  Internet: Diameter of the World-Wide Web , 1999, Nature.

[25]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[26]  Stanley Wasserman,et al.  Social Network Analysis: Methods and Applications , 1994, Structural analysis in the social sciences.

[27]  Brian Martin,et al.  Stifling the media , 1993, Nature.

[28]  B. Bollobás Random Graphs , 1985 .

[29]  S. Seidman Internal cohesion of ls sets in graphs , 1983 .

[30]  A K M Stoneham,et al.  The Small-World Problem in a Spatial Context , 1977 .

[31]  P. Haggett Network Analysis In Geography , 1971 .

[32]  K. Kansky Structure of transportation networks : relationships between network geometry and regional characteristics , 1967 .

[33]  Duncan J. Watts,et al.  Six Degrees: The Science of a Connected Age , 2003 .

[34]  Joao Antonio Pereira,et al.  Linked: The new science of networks , 2002 .

[35]  Walter Willinger,et al.  Network topologies, power laws, and hierarchy , 2002, CCRV.

[36]  Lada A. Adamic Zipf, Power-laws, and Pareto-a ranking tutorial , 2000 .

[37]  B. Hayes Graph Theory in Practice: Part II , 2000, American Scientist.

[38]  A. Barabasi,et al.  Emergence of Scaling in Random Networks , 1999 .

[39]  Brian Hayes Source GRAPH THEORY IN PRACTICE : PART I , 1999 .

[40]  S. Milgram,et al.  The Individual In A Social World: Essays and Experiments , 1992 .

[41]  P. Erdos,et al.  On the evolution of random graphs , 1984 .

[42]  B. Bollobás The evolution of random graphs , 1984 .

[43]  M L Bobrow,et al.  On planning and design. , 1976, Hospital forum.

[44]  Sharon L. Milgram,et al.  The Small World Problem , 1967 .

[45]  Herbert A. Simon,et al.  The Size Distribution of Business Firms , 1958 .