Those are easy to implement on top of RDBMS. Query performance is a different thing, which can only be evaluated on a case-by-case basis, but you can go a long way with good indexes.

A few companies need real time analytics on really big graphs. Most don't and shouldn't waste their time with fancy Google-scale databases.