A search engine is configured to return increased diversity results based on past user interactions with search results. For a given query, historical data is analyzed to generate an item score describing a past quantity of users that navigated to a given page of an item. The historical data can further be used to generate a category score describing a past quantity of users that navigated to a given category of items. The category of items can be analyzed to generate a diversity score describing their diversity with respect to each other. Results for the given query can be arranged using items scores, category scores, and diversity scores.