The first step in making the graph more usable is creating only relevant links. Nick Milo calls this process link curation.
The next step is having tools for visualizing information.
Coloring nodes is a beautiful step in this direction.
Having the possibility to hide nodes could be another.
And yet another step could be the possibility to collapse nodes, either temporarily or permanently, in the same way you can collapse headings and lists.