1. A method of identifying messages on a social networking messaging service that satisfy a search query, the method comprising: identifying at least one category relevant to the search query, wherein a plurality of scored keywords are associated with each category; selecting at least one of the scored keywords that is relevant to an identified category; performing a plurality of searches of messages from a social networking messaging service to retrieve messages, where at least one search includes retrieving messages based on the original search query and one of the selected scored keywords; scoring the retrieved messages with respect to each of the at least one identified categories using at least the scored keywords relevant to each category; and returning at least the message with the highest score as the search result.