I\'ve found links to several options on
Trying to implement a graph database in Mongo is a rabbit hole that's been tried before.
See this message from the TinkerPop user group:
Microsoft's Trinity graph is an internal project not available for download:
Neo4j Server (http://neo4j.org) paired with Romiko and Tatham's .NET client (http://hg.readify.net/neo4jclient/wiki/Home) is a popular combination.
Neo4j scales to more than 32 billion nodes (http://blog.neo4j.org/2011/03/neo4j-13-abisko-lampa-m04-size-really.html), and it has an active user group (https://groups.google.com/forum/?fromgroups#!forum/neo4j).
And Neo4j Server is very similar to TinkerPop's Rexster.
In fact Peter Neubauer is one of the co-founders of both Neo4j and TinkerPop, and both projects have very similar APIs. So if TinkerPop is exactly what you want, except for the Java, then go with Neo4j Server and one of its .NET clients:
You can even run TinkerPop's Gremlin on Neo4j Server via its built-in Gremlin Plugin:
UPDATE: There is also Blueprints.NET - https://github.com/Vanaheimr/Blueprints.NET