Patent ID: 9721024
Date: 2017-08-01
CPC Classifications: G06F

Claim:
1. A method comprising, by one or more computing devices: receiving a first query from a first client system of a first user of an online social network, wherein the first query is inputted by the first user at the first client system, the first query comprising one or more n-grams, and wherein the online social network comprises a social graph comprising a plurality of nodes and a plurality of edges connecting the nodes, each of the edges between two of the nodes representing a single degree of separation between two of the nodes, plurality of nodes comprising: identifying one or more ideograms, each ideogram being associated with one or more tags, each identified ideogram being associated with at least one tag matching at least one of the n-grams of the received first query; calculating, for each identified ideogram, a use-probability for the ideogram given the received first query, wherein the use-probability is based at least in part on a frequency of use associated with the ideogram; and sending, to the first client system, a first set of ideograms comprising one or more of the identified ideograms for display to the first user, the first set being determined based on the calculated use-probabilities associated with the ideograms.