С базами данных с ключом, документами и столбцами я понимаю, что вы можете масштабировать с помощью комбинаций репликации и очертания в пространстве ключей. Но при использовании общих операций с графами, таких как кратчайший путь и т.д. - на самом деле они не получают никакой пользы от репликации... и я не вижу, как вы могли бы очертить базу данных графа, не найдя независимый подграф (очень сложно).
Существуют ли базы данных графов, которые пытаются решить эту проблему? Каковы текущие исследования в этой области?