One of the use cases in the presentation that stood out to me was finding people you met at a party. Let's say your friend Chris introduced you to some girl named Stephanie, and all you really knew about her was that she went to Harvard... simply asking the graph search "Friends of Chris named Stephanie who went to Harvard" should give you a manageable list to sort through to friend them, rather than all 1 billion Facebook users.