The problems that are well suited to graph databases are the ones where you tried them on a more practical technology first add compared performance and maintenance costs.
^^This, exactly. First see how far you can push a decent relational DB, then try harder. When you really can’t push it any harder, or it becomes uneconomical to do so, _then_ look at graph solutions.
