Google's math: graph theory

Here’s a good, clear post by Mark Chu-Carroll, a software engineer at Google, on graph theory. It describes how Euler used it to solve a conundrum involving bridges in Königsberg. In a previous post, he goes into more details, describing how graph theory underlies our understanding of social networks, economics, even the maze of relationships within gene regulation networks. What’s cool about this is that a breakthrough in social or computer networks at a place like Google can reverberate into economics and even medicine.

I going to be away for a couple more days. I’m taking my 15-year-old up to Maine. I think we’ll spend most of our time in and around Acadia National Park. Long drive.