Animated map shows the search for the best path

When you look up directions with a mapping application, there are algorithms that run to find the shortest route. Jan Pánek made an interactive map that animates the search with various algorithms. Click the map for an origin and destination, and then watch it play out.

Tags: , ,

See every member’s path to the House of Representatives

For The New York Times, Sahil Chinoy and Jessia Ma visualized the path to Congress for every member. See it all at once like above or search for specific members. The vertical scale represents previous categories of work and education and looks like it’s sorted by how common the categories were among Republicans and Democrats. The horizontal scale represents time, which starts at undergraduate and finishes at the House. Nice.

Tags: , ,

Vector paths of meaning between words and phrases

Benjamin Schmidt, an assistant professor of history at Northeastern University, explored the space between words and drew the paths to get from one word to another. The above, for example, is the path between Seinfeld and Breaking Bad. Using Google News as the corpus, the steps:

  1. Take any two words. I used “duck” and “soup” for my testing.
  2. Find a word that is, in cosine distance, between the two words: that is, that is closer to both of them than either is to each other. Select for one as close to the midpoint as possible.* With “duck” and “soup,” that word turns out to be “chicken”: it’s a bird, but it’s also something that frequently shows up in the same context as soup.
  3. Repeat the process to find words between “duck” and “chicken.” That, in this corpus, turns out to be “quail.” The vector here seems to be similar to the one above–quail is food relatively more often than duck, but less overwhelmingly than chicken.
  4. Continue subdividing each path until no more intermediaries exist. For example, “turkey” works as a point between “quail” and “chicken”; but nothing intermediates between turkey and quail, or between turkey and chicken.

Schmidt’s results actually make a lot of sense.

See also: the Google arts experiment that motivated this one.

Tags: , ,