Blending Search Results on Online Social Networks

摘要

In one embodiment, a method includes receiving a search query from a user of an online social network and searching multiple verticals to identify multiple sets of objects in each vertical, respectively, that match the search query, and wherein each vertical stores one or more objects associated with the online social network. The method also includes ranking, for each set of identified objects from a vertical, each identified object in the set of identified objects. The method further includes blending the multiple sets of identified objects from each vertical to form a set of blended search results that includes a threshold number of identified objects, the blending including an iterative process performed at least the threshold number of iterations. Each iteration of the iterative blending process includes determining a blender score for each top-ranked identified object in each set of identified objects.

主权项

1. A method comprising, by one or more computing devices:
receiving a search query from a first user of an online social network; searching a plurality of verticals to identify a plurality of sets of objects in each vertical, respectively, that match the search query, and wherein each vertical stores one or more objects associated with the online social network; ranking, for each set of identified objects from a vertical, each identified object in the set of identified objects; blending the plurality of sets of identified objects from each vertical to form a set of blended search results comprising a threshold number of identified objects, the blending comprising an iterative process performed at least the threshold number of iterations, each iteration of the iterative blending process comprising:
determining a blender score for each top-ranked identified object in each set of identified objects; andfor the top-ranked identified object having a highest blender score:
adding the object to the set of blended search results;removing the object from its particular set of identified objects; andpromoting a second-ranked identified object from the particular set of identified objects to the top-ranked identified object of the particular set of identified objects; and sending, responsive to the search query, the set of blended search results to the first user for display.