He began by taking a sample of about ten million (about 2%) pairs of friends from Apache Hive, Facebook's data warehouse. He combined that data with each user's current city and summed the number of friends between each pair of cities. Then he merged the data with the longitude and latitude of each city.
via www.facebook.com
Note: If you read this via Email or Feed-reader click Permalink below to download bigger image.