发明名称 Filtering Suggested Structured Queries on Online Social Networks
摘要 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 text query, generating a set of structured queries based on the text query, calculating a quality score based on the text query and the structured query for each structured query in the set, and filtering the set to remove each structured query having a quality score less than a threshold score.
申请公布号 US2014337371(A1) 申请公布日期 2014.11.13
申请号 US201313890070 申请日期 2013.05.08
申请人 Li Xiao 发明人 Li Xiao
分类号 G06F17/30 主分类号 G06F17/30
代理机构 代理人
主权项 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; generating a first set of structured queries based on the text query, each structured query in the first set corresponding to a grammar of a context-free grammar model, wherein each structured query in the first set comprises one or more grammar tokens or one or more social-graph tokens, and wherein each social-graph token corresponds to a node of the plurality of nodes or an edge of the plurality of edges; calculating, for each structured query in the first set, a quality score based on the text query and the structured query; and filtering the first set to remove each structured query from the first set having a quality score less than a threshold quality score.
地址 Sunnyvale CA US