In one embodiment, a method includes receiving from a client system a search query, identifying a first place-entity based on the search query, accessing a place-entities graph comprising a plurality of place-entity nodes, each place-entity node representing a particular place-entity associated with a particular geographic location, wherein the first place-entity is represented by a first place-entity node, accessing a redirection graph comprising the plurality of place-entity nodes and a plurality of place-entity clusters, each place-entity node in a place-entity cluster having a redirection edge connecting the place-entity node to a canonical place-entity node of the respective place-entity cluster, and sending a response to the search query, wherein if the first place-entity node is connected to a canonical place-entity node by a redirection edge within the redirection graph, the response comprises a reference to the canonical place-entity node, else the response comprises a reference to the first place-entity node.