« A2Z Final Project - Visualization of the Web | Main | First Assignment : Sketching Networks »

Intro: Graph Theory - Class Notes

Elements:
Node:a connection point in the network; unit of a network
Edge:connection btw nodes ( links?)
Degree: the incoming connections that come to a node

Represent Relationships:

Direction: uni or bidirectional- use arrows
Weight: what is more important

Types of Networks:
Transmission
Interaction
Atributional
Affiliation
konigsbergbridgesweb.gif



Graph Theory: Euler's Konigsberg Bridges

Saw the bridges problem as a graph, a collection of nodes connected by links. Land areas are nodes and the bridges links.
" Graphs and networks have properties, hidden in their construction, that limit or enhance our ability to do things with them... Small changes in the topology, affecting only a few of the nodes or links, can open up hidden doors, allowing new possibilities to emerge"

TrackBack

TrackBack URL for this entry:
http://www.prntscreen.net/cgi-bin/mt/mt-tb.cgi/380

Post a comment

(If you haven't left a comment here before, you may need to be approved by the site owner before your comment will appear. Until then, it won't appear on the entry. Thanks for waiting.)

About

This page contains a single entry from the blog posted on September 8, 2008 9:24 PM.

The previous post in this blog was A2Z Final Project - Visualization of the Web.

The next post in this blog is First Assignment : Sketching Networks.

Many more can be found on the main index page or by looking through the archives.

Powered by
Movable Type 3.35