Graphs

  • Flatworms and Erdös with Bacon

    On June 4th this year we’ll celebrate the 15th anniversary of a famous letter to the journal Nature. Start planning your Small World Day festivities now. In 1998, Duncan Watts and Steven Strogatz wrote about a nifty little effect in networks. Most networks, including the neurons of a flatworm, mathematical paper citations, and Hollywood are neither Continue reading

  • All The World’s A Graph

    Last week saw two big announcements about searching graphs. There was Facebook’s graph search which helps you discover, say, married people who like prostitutes. And there was the revelation that people in public DNA projects can be individually identified. These two events are in fact the same thing. Welcome to the miracle of graphs. Graph Continue reading