Patent Document ID: 9619526
Application ID: 14934961

Base Claim:
1. A computer-implemented method, comprising: obtaining, by one or more computing systems, a set of search results related to a search query, individual entries of the set of search results being associated with a category type; determining, by the one or more computing systems, a plurality of category groups individually comprising a subset of the set of search results, the subset comprising one or more entries that share a common category type; selecting, by the one or more computing systems, a plurality of entries, the plurality of entries comprising a single entry from each category group; calculating an entry score for each of the plurality of entries comprising the single entry from each category group, the entry score being based at least in part on a relevancy score that quantifies a relationship between an entry and the search query; determining a position in an ordered list for the plurality of entries, wherein determining the position comprises, at least a threshold number of times: assigning, by the one or more computing systems, a particular entry of the plurality of entries a particular position in a resultant search result set according to the entry score calculated for each of the plurality of entries; increasing, by the one or more computing systems, the entry scores for each single entry of the plurality of entries that remain unassigned, the entry scores being modified based at least in part on a diversity score that quantifies an increase value of the entry score resulting from the entry remaining unassigned a number of times; for a category group corresponding to the particular entry, determining, by the one or more computing systems, a new single entry for the category group; adding the new single entry to the plurality of entries; and calculating an additional entry score for the new single entry of the category group; and providing, by the one or more computing systems, the ordered list for presentation to a user, the ordered list comprising at least one entry that is assigned a specific position in the ordered list based at least in part on the entry scores that were increased.

---

Claim 4:
4. The computer-implemented method of claim 1 , wherein determining the plurality of category groups comprises grouping, by the one or more computing systems, the subset of the set of search results into a category group according to a shared category type.