Falcor sort of solves this by allowing you to communicate "references" in the graph. For example, it might inform you that users.52.friends.1 is actually users.45, so the client will cache it at that location instead.
This is less complicated than GraphQL's solution of using the Relay Node interface.