Searching for ideograms in an online social network

In one embodiment, a method includes receiving a query inputted at a mobile device of a user of an online social network. The query may include n-grams (e.g., words, emoticons, and punctuation marks), and may be, for example, a message to another user or search terms. N-grams may be mapped to tags, which may, in turn, be mapped to ideograms (i.e., stickers). One or more ideograms may be identified based on the one or more ideogram being associated with tags matching n-grams of the query. For each of the identified ideograms, a probability quantifying how likely the user is to select the ideogram is calculated based on how frequently the ideogram has been used. A set of ideogram suggestions, including one or more of the identified ideograms, is generated based on the probabilities and sent to the user's mobile device for display to the user.