Ответ 1
Я сам это изучал. Существует ряд интересных графических баз данных; однако Neo4j и OrientDB являются единственными, для которых я нашел любой API Ruby.
Хотя это не настоящая база данных графиков, FlockDB использует бэкэнд MySQL для имитации конструкций базы данных графа.
InfoGrid и HyperGraphDB выглядели интересными, но, к сожалению, без Ruby API.