The best replacement for neo4j is titan.

The best alternatives to neo4j are rated as following:
★★★★★  titan
★★★★★  mongodb
★★★★  orientdb
★★★★  cassandra
★★★★  rdf
★★★  giraph
★★★  graphlab
★  datomic
★  virtuoso
★  arangodb
  riak

Your alternative for neo4j is not listed? Suggest!
Speaking about neo4j, one probably shouldn't forget about gremlin.

Other search terms related to neo4j and their ratings are:
★★★★★ gremlin
You have in mind a companion for neo4j and it is not yet here? Propose!



Google Trends

Scale is based on the average worldwide traffic of neo4j in all years. Click on graph for more.
neo4j
titan
mongodb