发明名称 |
Ambiguous structured search queries on online social networks |
摘要 |
In one embodiment, a method includes accessing a social graph that includes a plurality of nodes and edges, receiving an unstructured text query comprising an ambiguous n-gram, identifying nodes and edges that correspond to the ambiguous n-gram, generating a first set of structured queries corresponding to the identified second nodes and edges, receiving from the first user a selection of a first structured query form the first set, and generating a second set of structured queries based on the selected first structured query. |
申请公布号 |
US8868603(B2) |
申请公布日期 |
2014.10.21 |
申请号 |
US201213732101 |
申请日期 |
2012.12.31 |
申请人 |
Facebook, Inc. |
发明人 |
Lee Yofay Kari;Peiris Keith L.;Maschmeyer William R.;Rasmussen Lars Eilstrup;Duck Joshua Keith |
分类号 |
G06F17/30;G06Q50/00;G06Q10/10 |
主分类号 |
G06F17/30 |
代理机构 |
Baker Botts L.L.P. |
代理人 |
Baker Botts L.L.P. |
主权项 |
1. A method comprising, by a computing device:
accessing 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 them, the nodes comprising:
a first node corresponding to a first user associated with an online social network; anda plurality of second nodes that each correspond to a concept or a second user associated with the online social network; receiving from the first user an unstructured text query comprising an ambiguous n-gram; identifying a plurality of second nodes or a plurality of edges corresponding to the ambiguous n-gram; generating a first set of structured queries, each structured query from the first set of structured queries corresponding to an identified second node or identified edge, the structured query comprising a reference to the identified second node or identified edge; receiving from the first user a selection of a first structured query from the first set of structured queries, the first structured query corresponding to a selected second node or selected edge from the identified second nodes or identified edges, respectively; and generating a second set of structured queries, each structured query of the second set of structured queries comprising a reference to the selected second node or selected edge. |
地址 |
Menlo Park CA US |