opening it up with Common Lisp

Favorite weblogs

Lisp Related

Bill Clementson

Finding Lisp


Planet Lisp



Talking Points Memo

This Modern World

Working for Change

Other home


Recent Readings

Book review: Darwinia
Reviewed: Friday, August 11, 2006

Summer reading: Spin
Reviewed: Saturday, August 5, 2006

Reviewed: Tuesday, July 18, 2006

the Omnivoire's Delimma
Reviewed: Wednesday, July 12, 2006

the Golem's Eye
Reviewed: Wednesday, May 31, 2006


Graph Theory in Practice
Brian Hayes, 2000
Tuesday, June 29, 2004

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