In one embodiment, a method includes receiving a search query for multimedia objects of an online social network from a user of the online social network; searching an index of multimedia objects to identify multimedia objects indexed with keywords that match n-grams of the search query, the keywords having been extracted from reshares associated with the multimedia objects; calculating an object-score for each identified multimedia object based on social signals; generating search results with references to the identified multimedia objects that have an object-score greater than a threshold object-score; and sending to the user one or more of the search results as part of a search-results page.