eBay Inc.
SEARCH SYSTEM RANKING USING A NATURAL DISTRIBUTION

Abstract:

A search engine is provided that generates search results proportional to a natural distribution. Search results identified and ranked by the search engine for a search query are redistributed so that a fixed number of top ranked search results include search result attributes proportional to the natural distribution, as determined from interaction tracking of prior search results. A natural distribution index mapping prior search queries to search result attributes and a proportional representation of interactions with the search result attributes is generated. The natural distribution is determined from the proportional representation of interactions. The search engine redistributes the fixed number of top ranked search results by minimizing a gap between the ranked set of search results for the search query and the natural distribution.