шардинг на данный момент обрабатывается не самим Neo4j, а доменом, как вы описываете. Neo4j 2.0 собирается решить эту проблему.
Для репликации Оперативное резервное копирование работает, и настоящая высокая доступность с отказоустойчивым мастером находится в разработке, используя ZooKeeper для отслеживания узлов кластера и выбора новых мастеров и т. Д.
Есть ли еще какие-нибудь подробности о требованиях к разделению вашего приложения? Какой домен и т. Д.