Open Source Alternative to Amazon Neptune

Amazon just announced their new graph database service, called Amazon Neptune. As per a TechCrunch article, Amazon Neptune has been optimized to handle billions of relationships and run queries within milliseconds.