Methods, systems, and apparatus, including computer programs encoded on computer storage media, for determining the relevancy of entities. One of the methods includes obtaining a first entity identifier, wherein the first entity identifier identifies a first entity associated with a query; identifying one or more second entities associated with the first entity; and for each of the one or more second entities, determining a relevancy score for the second entity from a measure of the popularity of the second entity and a measure of the freshness of the second entity, wherein the relevancy score represents a relevance of the second entity to the query; determining that the relevancy score satisfies a threshold; and providing the second entity in response to the query.