Word Ladder

This project was created for my data visualization class during fall 2013 where we needed to explore a network dataset. For this I chose to use Donald Knuth's word ladder data for five-letter words. Two different types of interactive GUI's were created to show how the word ladder nodes are connected.

Demo

To test how specific words are connected you can travel to the Word Ladder Online Demo (Note: it does take a few seconds to load as it's drawing all graph's connections). To demo both systems you can download the code from the GitHub Repo and run it locally.

Screenshots & Descriptions

Word Exploration

The following is a screenshot taken from the application which shows the fastest route between the words chart and which. The left-hand bar shows how the starting word "chart" needs to be changed to arrive at the ending word "which". The right-hand plot is all of the 5-letter nodes drawn in a circle based on their degree. Drawn on top of this graph is the graph traversal from "chart" to "which".

Shows a listing of a word ladder between chart and which

Graph Exploration

The following is a screenshot taken from the application which shows how the five-letter words are connected via their graphs. Most five-letter words are connected in a single graph, but there are plenty of words that form their own graphs with multiple nodes. There is also a sizable amount of words that have a degree of zero which are named "aloofs".

Shows the tool that is used to see all the graphs