mapping networks

36
Mapping Networks Or, the costs and benefits of abstraction

Upload: maddox

Post on 22-Jan-2016

27 views

Category:

Documents


0 download

DESCRIPTION

Mapping Networks. Or, the costs and benefits of abstraction. Mapping Networks. What are Networks Elements of Network Mapping Schematic Maps. Networks, Defined. What is a network?. Networks, Defined. What is a network? An interconnected group or system - PowerPoint PPT Presentation

TRANSCRIPT

Page 1: Mapping Networks

Mapping Networks

Or, the costs and benefits of abstraction

Page 2: Mapping Networks

Mapping Networks

What are Networks

Elements of Network Mapping

Schematic Maps

Page 3: Mapping Networks

Networks, Defined

What is a network?

Page 4: Mapping Networks

Networks, Defined

What is a network?An interconnected group or systema system of intersecting lines or channels;

"a railroad network"; "a network of canals”

Networks are important in geography and mapping

Page 5: Mapping Networks

Elements of Networks

Networks are a collection of:Nodes

AKA: Vertices

Edges AKA: Links

Page 6: Mapping Networks

Early Quantitative Geography

The Seven Bridges of KönigsbergFamous network problem based on an

actual place (An urban riddle)Let’s try and solve the riddle…

Page 7: Mapping Networks

The city of Königsberg is set on the Pregel River.

The city included 2 large islands and was connected to the mainland by exactly 7 large bridges

Is it possible to walk a route that crosses each bridge exactly once?

Page 8: Mapping Networks

Is it possible to walk a route that crosses each bridge exactly once?

Page 9: Mapping Networks

Is it possible to walk a route that crosses each bridge exactly once?

Page 10: Mapping Networks

Is it possible to walk a route that crosses each bridge exactly once?

Page 11: Mapping Networks

The problem becomes simpler with abstraction….

Page 12: Mapping Networks

So, what’s the solution?

There is no solution! It is impossible.In 1736, Leonhard Euler proved it

impossibleFormulated solution in terms of “graph

theory” Eliminated all features except land masses

and the bridges (nodes, edges)

Page 13: Mapping Networks

A Eulerian Path

A solution did not exist Problem concerned degrees of nodes

Degree of a node is the number of edges touching it

Konisberg: 1 5-degree node, 3 3-degree nodes

Euler proved that a “circuit” is only possible if there are exactly 0 or 2 nodes of an odd degree This type of walk is called a Eulerian Path

Page 14: Mapping Networks

Harry Beck

Electrical Draftsman, English, 1903-1974

Created the most famous network map of all-time

What is it?

Page 15: Mapping Networks

Beck’s Original

Page 16: Mapping Networks
Page 17: Mapping Networks
Page 18: Mapping Networks
Page 19: Mapping Networks

Direct descendents

Page 20: Mapping Networks
Page 21: Mapping Networks

The “Tube Map”

Network Map of the London Underground

A Schematic Diagram

More Topological than Geographic

Page 22: Mapping Networks

Tube Map

Emphasizes connectivity over geographic congruence

How?

Page 23: Mapping Networks

Octilinearity

Every line on the map is drawn in one of 8 directionsMultiples of 45 degreesOctilinearityReduces geographic congruence,

increases clarity

Page 24: Mapping Networks

The Beck Map

First drafts made between 1931-1933

Designed in the form of the electrical circuitry diagrams of that time

Style adopted worldwide

Subway maps are among the most used network maps…

Page 25: Mapping Networks
Page 26: Mapping Networks
Page 27: Mapping Networks

Dangers of the schematic style

What are the dangers of the beck map?

Page 28: Mapping Networks

Dangers of the schematic style

What are the dangers of the beck map?

Result in warped mental maps of actual geographySince distance and direction are inaccurate

Page 29: Mapping Networks

Roman place-to-place maps

Page 30: Mapping Networks

Peutinger’s Table

Page 31: Mapping Networks

Speaking of routes……

Page 32: Mapping Networks

1643  Matthew Simons in A Direction for the English Traviller pub. Thomas Jenner (distance tables by John Norden)

Page 33: Mapping Networks

Santa Fe Trail

Zebulon PikeMap of the "Santa Fe Trail"St. Louis: ca. 1806Manuscript mapNational Archives, Washington, D.C.

Page 34: Mapping Networks

First map of the Arpanet

Page 35: Mapping Networks

Map of the Internet

Page 36: Mapping Networks

Conclusion

“Graphs” are useful to simplify geographic spaces

Sacrifices are made to achieve increased clarity