I know redis graph maintains the adjacency relationship matrix in memory and there are many articles mentioning that its suitable only if your graph fits in the memory.