Here's a 1/2 hour video from Neo4j that serves as an introduction to graph databases. Topics covered include an overview of NoSQL tchnologies, why graphs matter, an overview of Neo4j, and use cases of graph databases.