Patent ID: 8166029

Claim:
A computerized method comprising: receiving a search query to generate a search result of one or more media items; providing a personalized search rank of the one or more media items on the basis of a user profile and an item relevance for a given media item with regard to the query, the user profile including genre preferences, actor preferences, search histories, search result interactions, and items viewed, ordered or utilized by a user of the user profile; identifying, via a processing device, metadata associated with the search result; using the metadata associated with the search result to identify, via the processing device, a set of related media items, the related media items identified based on a movie-casting graph and a movie-user graph, the movie-casting graph including associations between one or more movies and one or more actors, and the movie-user graph including associations between one or more movies rated by the user, wherein the movie-casting and the movie-user graphs are generated using metadata associated with the one or more media items; generating one or more unigram scores by counting a number of unigrams in the search query that appear in or match one or more metadata fields associated with the one or more media items, wherein a given metadata field comprises metadata identifying a given media item; generating one or more bigram scores by counting a number of bigrams in the search query that appear in or match one or more metadata fields associated with the one or more media items; generating a proximity score for the one or more media items by combining the one or more bigram scores and the one or more unigram scores, the bigram score having a greater weight than the unigram score in generating the proximity score; generating an authority value for the one or more media items, wherein the authority value is based on a personalized search rank of the one or more media items, the personalized search rank of the one or more media items including, for each of the one or more media items, an explicit rating, a predicted rating based on the user profile, and a global popularity, wherein one or more weights are assigned to the explicit rating, the predicted rating and the global popularity based on the user profile in generating the authority value; combining the proximity score and the authority value for the one or more media items; ranking, via the processing device, the one or more media items based on the combined proximity score and authority value; providing the ranked one or more media items in the search result along with the identified set of related media items.