opening it up with Common Lisp |
||
Favorite weblogs Lisp Related Politics Other home Recent Readings
Book review: Darwinia
Summer reading: Spin
Runner
the Omnivoire's Delimma
the Golem's Eye |
Graph Theory in Practice This older two part (one, two) series by Brian Hayes from American Scientist is a nice introduction to ideas in graph theory for those who don't know much about networks and graphs. It covers a bit of history and limns the main steps in the recent history -- random graphs, small world graphs and so forth. One nice touch is the inclusion of some AT&T call graph data (a graph with vertexes for each telephone and an edge between vertexes for each call). Twenty days of call graph data make a graph with 290-vertexes and 4-billion edges. That's a big graph and that was four years ago. I expect that the same experiment done today would make an even bigger monster. If you're interested in the topic, I wrote a review of Mark Newman's Structure and Function of Complex Networks not too long ago. |
Home | About | Quotes | Recent | Archives Copyright -- Gary Warren King, 2004 - 2006 |