BACKGROUND A social-networking system, which may include a social networking
website, may enable its users (such as persons or organizations) to interact with it and with …

In particular embodiments, a method includes receiving an unstructured text query, parsing
the text query to identify n-grams; determining a score that the n-grams correspond to …

In one embodiment, a method includes receiving a search query including one or more n-
grams, determining for each n-gram if a contextual speller model indicates the n-gram is …

In one embodiment, a method includes receiving a search query including one or more n-
grams, where the n-grams include one or more misspelled n-grams, identifying one or more …

In one embodiment, a method includes accessing a social graph comprising a plurality of
nodes and a plurality of edges connecting the nodes, receiving from a user an unstructured …

8,538,960 8,572,129 8,595,297 8,601,027 2002fO196273 2003. O154194 2003/0208474
2004/OO88325 2004/O255237 2005, 0131872 2005/O171955 2006, O136419 …

In one embodiment, a method includes receiving from a client device of a first user of an
online social network a partial query input including a first character string. The method may …

BACKGROUND A social-networking system, which may include a social networking
website, may enable its users (such as persons or organizations) to interact with it and with …

Systems and methods for determining user specific infor mation and knowledge relevancy,
relevant knowledge and information discovery, user intent and relevant interactions via …

In one embodiment, a method includes accessing a social graph that includes a plurality of
nodes and edges, identifying a nodes corresponding to a page currently accessed by a first …