Titan: Scalable Graph Database by Matthias Broecheler.
Conference presentation so long on imagery but short on detail. 😉
However, useful to walk your manager through as a pitch for support to investigate further.
When that support is given, check out: http://thinkaurelius.github.io/titan/. Links to source code, other resources, etc.