1. A method performed by data processing apparatus, the method comprising: accessing, by one or more computers, data specifying, for each local entity in a set of local entities, wherein each local entity is a physical entity resolved to a geographic location and having local significance to the geographic location: for each of a plurality of query terms, a term value that is proportional to a number of instances of queries that include the query term occurring in a query log; for each of the plurality of query terms, a selection value that is a proportional to a number of selections of search results that each respectively reference the local entity in response to a query that includes the query term and attributed to the query term; selecting a first local entity from the set of local entities; selecting a first proper subset of second local entities from the set of local entities, the proper subset not including the first local entity; and for each second local entity in the proper subset of local entities, determining a similarity measure that is a measure of similarity of the second local entity to the first local entity, the similarity measure being determined based, in part, on the term values and the selection values of the query terms specified for the second local entity and the first local entity; and ranking the second local entities in the proper subset of local entities against each other in an order that is indicative of the respective similarities measures of the second local entities in the proper subset.