Static rankings for search queries on online social networks
AssigneeFacebook, Inc.
InventorAllan Stewart
Life of this patent
Estimating the term…
Abstract
In one embodiment, a method includes accessing a data set comprising a list of objects matching a query, a pre-determined static-rank for each object calculated based on a static-scoring algorithm, and a final-rank for each object calculated based on a final-scoring algorithm, and revising the static-scoring algorithm based on a comparison of the static-ranks and the final-ranks of each object listed in the data set, where the static-scoring algorithm is revised in order to reduce a difference between the static-ranks and final-ranks of the objects listed in the data set.
Claims18
A method comprising, by one or more computing devices:
- receiving, from a client system of a first user of an online social network, a first query, wherein the first query is of a first query-type of a plurality of query-types;
- identifying a list of objects matching the first query from one or more data stores, each data store storing one or more objects of a particular object-type of a plurality of object-types, wherein each object is identified based at least in part on a predetermined static-rank of the object calculated based on a static-scoring algorithm, and wherein the static-rank for each object is based at least in part on the first query-type;
- calculating a final-rank for each of the identified objects based on a final-scoring algorithm;
- and
- revising the static-scoring algorithm based on a comparison of the static-ranks and the final-ranks of each of the identified objects, wherein the static-scoring algorithm is revised in order to reduce a difference between the static-ranks and final-ranks of the identified objects.
One or more computer-readable non-transitory storage media embodying software that is operable when executed to:
- receive, from a client system of a first user of an online social network, a first query, wherein the first query is of a first query-type of a plurality of query-types;
- identify a list of objects matching the first query from one or more data stores, each data store storing one or more objects of a particular object-type of a plurality of object-types, wherein each object is identified based at least in part on a predetermined static-rank of the object calculated based on a static-scoring algorithm, and wherein the static-rank for each object is based at least in part on the first query-type;
- calculate a final-rank for each of the identified objects based on a final-scoring algorithm;
- and
- revise the static-scoring algorithm based on a comparison of the static-ranks and the final-ranks of each of the identified objects, wherein the static-scoring algorithm is revised in order to reduce a difference between the static-ranks and final-ranks of the identified objects.
A system comprising:
- one or more processors;
- and a memory coupled to the processors comprising instructions executable by the processors, the processors operable when executing the instructions to:
- receive, from a client system of a first user of an online social network, a first query, wherein the first query is of a first query-type of a plurality of query-types;
- identify a list of objects matching the first query from one or more data stores, each data store storing one or more objects of a particular object-type of a plurality of object-types, wherein each object is identified based at least in part on a predetermined static-rank of the object calculated based on a static-scoring algorithm, and wherein the static-rank for each object is based at least in part on the first query-type;
- calculate a final-rank for each of the identified objects based on a final-scoring algorithm;
- and
- revise the static-scoring algorithm based on a comparison of the static-ranks and the final-ranks of each of the identified objects, wherein the static-scoring algorithm is revised in order to reduce a difference between the static-ranks and final-ranks of the identified objects.
Dependencies are inferred from the claim text.