Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for determining a video score for a domain. In one aspect, a method includes determining video resources hosted on devices assigned to a domain, determining a quality metric for the video resources, generating a quality score from the quality metrics for video resources hosted on the domain, generating a quantity score based on counts of video resources hosted on the domain, determining a domain video score from the quality score and the quantity score, and adjusting, based on the domain video score, one or more video search operations on the video resources hosted on the domain.