-
公开(公告)号:US20180246902A1
公开(公告)日:2018-08-30
申请号:US15964596
申请日:2018-04-27
Applicant: Facebook, Inc.
Inventor: Kurchi Subhra Hazra , Jinlong Zhou , Xiao Li , Maxime Boucher , Rajat Raina
Abstract: In one embodiment, a method includes receiving, from a client system of a first user, a text query to search for posts of the online social network, the text query comprising one or more n-grams, searching a personalized index of keyword phrases associated with the first user to identify one or more keyword phrases matching one or more of the n-grams of the text query, the index of keyword phrases being based on content extracted from posts by one or more second users that have been viewed by the first user, and providing to the client system in response to receiving the text query, instructions for displaying a user interface comprising one or more of suggested queries to search for posts of the online social network, wherein each suggested query comprises one or more n-grams from the text query and one or more of the identified keyword phrases.
-
公开(公告)号:US10061856B2
公开(公告)日:2018-08-28
申请号:US14609084
申请日:2015-01-29
Applicant: Facebook, Inc.
Inventor: Anuj Bindal , Maxime Boucher , Sahil P. Thaker , Mahsa Ghafourian , Arpit Suresh Jain
IPC: G06F17/30
CPC classification number: G06F16/9535 , G06F16/24575 , G06F16/24578 , G06F16/248
Abstract: In one embodiment, a method includes receiving a search query for multimedia objects of an online social network from a user of the online social network; searching an index of multimedia objects to identify multimedia objects indexed with keywords that match n-grams of the search query, the keywords having been extracted from reshares associated with the multimedia objects; calculating an object-score for each identified multimedia object based on social signals; generating search results with references to the identified multimedia objects that have an object-score greater than a threshold object-score; and sending to the user one or more of the search results as part of a search-results page.
-
公开(公告)号:US09990441B2
公开(公告)日:2018-06-05
申请号:US14561418
申请日:2014-12-05
Applicant: Facebook, Inc.
Inventor: Kurchi Subhra Hazra , Jinlong Zhou , Xiao Li , Maxime Boucher , Rajat Raina
CPC classification number: G06F17/3097 , G06F17/2705 , G06F17/3064 , G06Q50/01
Abstract: In one embodiment, a method includes receiving an unstructured text query to search for posts of the online social network. The method includes parsing the text query to identify one or more n-grams. The method includes searching an index of keyword phrases associated with the first user to identify one or more keyword phrases matching one or more of the n-grams of the text query. The index of keyword phrases is based on posts by one or more second users of the online social network. The method includes calculating a keyword score for each of the identified keyword phrases. The method includes generating one or more suggested queries. Each suggested query includes one or more n-grams identified from the text query and one or more identified keyword phrases. The method includes sending one or more of the suggested queries to search for posts of the online social network.
-
公开(公告)号:US09754037B2
公开(公告)日:2017-09-05
申请号:US14470583
申请日:2014-08-27
Applicant: Facebook, Inc.
Inventor: Necip Fazil Ayan , Maxime Boucher , Xiao Li , Alexander Perelygin
CPC classification number: G06F17/30867 , G06Q50/01
Abstract: In one embodiment, a method includes receiving a search query from a first user and identifying one or more second nodes that match the search query. The method includes determining one or more search intents of the search query. Search intent may be based on one or more topics associated with the identified nodes and one or more node-types of the identified nodes. The method includes generating one or more search results corresponding to the search query, the search-results being generated based on the determined search intents. The method includes sending a search-results page to the client system of the first user for display. The search-results page may include one or more of the generated search results.
-
公开(公告)号:US20170220590A1
公开(公告)日:2017-08-03
申请号:US15489027
申请日:2017-04-17
Applicant: Facebook, Inc.
Inventor: Yofay Kari Lee , Michael Benjamin Cohen , Maxime Boucher , Alisson Gusatti Azzolini , Xiao Li , Lars Eilstrup Rasmussen , Kathryn Hymes , Amy Campbell
CPC classification number: G06F16/90324 , G06F16/24578 , G06F16/288 , G06F16/33 , G06F16/9024 , G06F16/9535 , G06F16/9537 , G06F17/274 , G06Q50/01
Abstract: In one embodiment, a method includes receiving a text query inputted by a first user, identifying objects associated with the online social network, each identified object having a name string matching at least in part a portion of the text query, determining a probability score for each identified object that the identified object corresponds to a respective portion of the text query, selecting one or more of the identified objects based on the probability score of the identified object, identifying one or more grammars of a grammar model, each identified grammar having query tokens corresponding to at least one of the selected objects, and sending instructions for presenting suggested queries to the first user, each suggested query comprising the text string, a query token corresponding to one of the selected objects, and one or more additional query tokens of the identified grammar corresponding to the respective selected object.
-
6.
公开(公告)号:US09336300B2
公开(公告)日:2016-05-10
申请号:US14158594
申请日:2014-01-17
Applicant: Facebook, Inc.
Inventor: Tao Xie , Rousseau Newaz Kazi , Maxime Boucher , Yunnan Wu
CPC classification number: G06F17/30401 , G06F17/2705 , G06F17/30684 , G06F17/30867 , G06Q50/01 , H04L65/403
Abstract: In one embodiment, a method includes receiving an unstructured text query from a first user of an online social network; and accessing, from a data store of the mobile client system, a set of nodes of a social graph of the online social network. The social graph includes a number of nodes and edges connecting the nodes. The nodes include a first node corresponding to the first user and a number of second nodes that each correspond to a concept or a second user associated with the online social network. The method also includes accessing, from the data store of the mobile client system, a set of grammar templates. Each grammar template includes one or more non-terminal tokens and one or more query tokens. The query tokens include references to zero or more second nodes and one or more edges and each grammar template is based on a natural-language string.
Abstract translation: 在一个实施例中,一种方法包括从在线社交网络的第一用户接收非结构化文本查询; 以及从所述移动客户端系统的数据存储区访问所述在线社交网络的社交图的一组节点。 社交图包括连接节点的多个节点和边。 节点包括对应于第一用户的第一节点和多个第二节点,每个第二节点对应于与在线社交网络相关联的概念或第二用户。 该方法还包括从移动客户端系统的数据存储器访问一组语法模板。 每个语法模板包括一个或多个非终端令牌和一个或多个查询令牌。 查询令牌包括对零个或多个第二节点和一个或多个边缘的引用,并且每个语法模板基于自然语言字符串。
-
7.
公开(公告)号:US20160063115A1
公开(公告)日:2016-03-03
申请号:US14470583
申请日:2014-08-27
Applicant: Facebook, Inc.
Inventor: Necip Fazil Ayan , Maxime Boucher , Xiao Li , Alexander Perelygin
CPC classification number: G06F17/30867 , G06Q50/01
Abstract: In one embodiment, a method includes receiving a search query from a first user and identifying one or more second nodes that match the search query. The method includes determining one or more search intents of the search query. Search intent may be based on one or more topics associated with the identified nodes and one or more node-types of the identified nodes. The method includes generating one or more search results corresponding to the search query, the search-results being generated based on the determined search intents. The method includes sending a search-results page to the client system of the first user for display. The search-results page may include one or more of the generated search results.
Abstract translation: 在一个实施例中,一种方法包括从第一用户接收搜索查询并识别与搜索查询匹配的一个或多个第二节点。 该方法包括确定搜索查询的一个或多个搜索意图。 搜索意图可以基于与所识别的节点和所识别的节点的一个或多个节点类型相关联的一个或多个主题。 该方法包括生成与搜索查询相对应的一个或多个搜索结果,基于所确定的搜索意图来生成搜索结果。 该方法包括将搜索结果页面发送到第一用户的客户端系统以进行显示。 搜索结果页面可以包括所生成的搜索结果中的一个或多个。
-
公开(公告)号:US20150293931A1
公开(公告)日:2015-10-15
申请号:US14752407
申请日:2015-06-26
Applicant: Facebook, Inc.
Inventor: Yofay Kari Lee , Michael Benjamin Cohen , Maxime Boucher , Alisson Gusatti Azzolini , Xiao Li , Lars Eilstrup Rasmussen , Kathryn Hymes , Amy Campbell
IPC: G06F17/30
CPC classification number: G06F17/3097 , G06F17/274 , G06F17/3053 , G06F17/30604 , G06F17/30634 , G06F17/30867 , G06F17/3087 , G06F17/30958 , G06Q50/01
Abstract: In one embodiment, a method includes accessing a social graph that includes a plurality of nodes and edges, receiving an unstructured text query, identifying nodes and edges that correspond to n-grams of the text query, accessing a context-free grammar model, identifying grammars having query tokens that correspond to the identified nodes and edges, determining a score for each identified grammar, and then generating structured queries based on the identified grammars based on strings generated by the grammars.
Abstract translation: 在一个实施例中,一种方法包括访问包括多个节点和边缘的社交图,接收非结构化文本查询,识别对应于文本查询的n-gram的节点和边缘,访问无上下文的语法模型,识别 具有对应于所识别的节点和边缘的查询令牌的语法,确定每个识别的语法的分数,然后基于基于由语法生成的字符串的所识别的语法生成结构化查询。
-
公开(公告)号:US10706481B2
公开(公告)日:2020-07-07
申请号:US15454716
申请日:2017-03-09
Applicant: Facebook, Inc.
Inventor: Maxime Boucher , Russell Lee-Goldman , Kathryn Hymes , Martin Jean Raison
IPC: G06F17/00 , G06F7/00 , G06Q50/00 , G06F16/248 , G06F16/242 , G06F16/9535 , G06F16/2457 , G06F16/9032 , G06Q30/02
Abstract: In one embodiment, a method includes scoring a set of content objects based on one or more user-engagement factors, identifying one or more related content objects, wherein each related content objects is connected within the online social network to one or more content objects of the set of content objects having a score greater than a threshold score, generating a plurality of structured queries that each comprise references to one or more content objects, wherein at least one of the structured queries is a personalized query comprising a reference to at least one of the related content objects, and sending instructions to a client device for presenting one or more of the generated structured queries to a first user for display on an interface currently accessed by the first user, wherein at least one of the sent structured queries is a personalized query.
-
公开(公告)号:US10664526B2
公开(公告)日:2020-05-26
申请号:US15964596
申请日:2018-04-27
Applicant: Facebook, Inc.
Inventor: Kurchi Subhra Hazra , Jinlong Zhou , Xiao Li , Maxime Boucher , Rajat Raina
IPC: G06F16/9032 , G06F16/332 , G06F40/205 , G06Q50/00
Abstract: In one embodiment, a method includes receiving, from a client system of a first user, a text query to search for posts of the online social network, the text query comprising one or more n-grams, searching a personalized index of keyword phrases associated with the first user to identify one or more keyword phrases matching one or more of the n-grams of the text query, the index of keyword phrases being based on content extracted from posts by one or more second users that have been viewed by the first user, and providing to the client system in response to receiving the text query, instructions for displaying a user interface comprising one or more of suggested queries to search for posts of the online social network, wherein each suggested query comprises one or more n-grams from the text query and one or more of the identified keyword phrases.
-
-
-
-
-
-
-
-
-