Вот например что-то вроде вводной лекции по графовым СУБД. На сколько я понимаю в основном они предназначены для использование непосредственно человеком (т.е. сидит человек и что-то там в базе тыкает) и нужны для глубинного анализа данных (data mining, если по нашему, по простому).
И кстати графовые СУБД это частны случай nosql. NoSQL это всё что не SQL, а не только эти ихние модные монги и рэдисы. Телефонный справочник это тоже NoSQL например.