Neo4j is a graph database for JRuby.
It supports: transactions, querying/indexing, traversal of relationships, mapping of ruby objects to a graph.
It uses the java libs neo4j and lucene.