From what I read here, it sounds like many of us would like the graph view to become a configurable map rather than just a graph. With a map, all these aspects can be assigned a meaning and so would be presented consistently each time the map is viewed.
- Location in X and Y direction based on distance from some concept or tag.
- Color of the nodes.
- Size and shape of the nodes.
Those all sound like what we expect to find when looking at a map.