公开(公告)号：US20170316105A1

公开(公告)日：2017-11-02

申请号：US15654556

申请日：2017-07-19

Applicant: Facebook, Inc.

Inventor： Necip Fazil Ayan ,  Maxime Boucher ,  Xiao Li ,  Alexander Perelygin

IPC: G06F17/30 ,  G06Q50/00

CPC classification number: G06F16/9535 ,  G06Q50/01

Abstract: In one embodiment, a method includes receiving a search query from a user and identifying one or more objects that match the search query. The method includes determining one or more search intents of the search query based on one or more topics associated with the identified objects and a ratio of object-types of the identified objects. The method includes generating search-result modules corresponding to the search query based on the determined search intents. Each search-result module is associated with a particular object-type and includes search results of that object-type. The method includes sending instructions for presenting a search-results interface to the client system of the user for display. The search-results interface may include one or more of the search result modules displayed in a blended order based on the determined search intents.

公开(公告)号：US20160203238A1

公开(公告)日：2016-07-14

申请号：US14592988

申请日：2015-01-09

Applicant: Facebook, Inc.

Inventor： Ilia Cherniavskii ,  Alexander Perelygin ,  Russell Lee-Goldman

IPC: G06F17/30

CPC classification number: G06F16/90332 ,  G06F16/2228 ,  G06F16/23 ,  G06F16/24575 ,  G06F16/3322 ,  G06F16/90324 ,  G06F16/9535

Abstract: In one embodiment, a method includes receiving a text query to search for news-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 to identify one or more keyword phrases matching one or more of the n-grams of the text query. Each of the identified keyword phrases is news-related. The method includes calculating a news-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 form the text query and one or more identified keyword phrases having a news-score greater than a threshold news-score. The method includes sending one or more of the suggested queries to search for news-posts of the online social network.

Abstract translation: 在一个实施例中，一种方法包括接收文本查询以搜索在线社交网络的新闻帖子。 该方法包括解析文本查询以识别一个或多个n克。 该方法包括搜索关键词短语的索引以识别匹配文本查询的一个或多个n克的一个或多个关键词短语。 每个识别的关键词短语都是新闻相关的。 该方法包括计算每个所识别的关键词短语的新闻得分。 该方法包括生成一个或多个建议的查询。 每个建议的查询包括从文本查询中识别的一个或多个n-gram，以及具有新闻得分大于阈值新闻得分的一个或多个识别的关键词短语。 该方法包括发送一个或多个建议的查询以搜索在线社交网络的新闻。

公开(公告)号：US20160063093A1

公开(公告)日：2016-03-03

申请号：US14470607

申请日：2014-08-27

Applicant: Facebook, Inc.

Inventor： Maxime Boucher ,  Xiao Li ,  Alexander Perelygin ,  Veselin S. Stoyanov ,  Russell Lee-Goldman ,  Necip Fazil Ayan

IPC: G06F17/30

CPC classification number: G06F17/3064 ,  G06F17/3097

Abstract: In one embodiment, a method includes receiving from a client system of a first user an unstructured text query. The method includes parsing the text query to identify one or more n-grams. At least one of the n-grams is an ambiguous n-gram. The method includes searching a plurality of keyword generators to identify one or more keyword suggestions matching the ambiguous n-gram. The method further includes calculating a keyword score for each identified keyword suggestions and generating one or more suggested queries including one or more n-grams identified from the text query. The one or more identified keyword suggestions having a keyword score greater than a threshold keyword score. The method includes sending one or more of the suggested queries to the client system of the first user for display.

Abstract translation: 在一个实施例中，一种方法包括从客户端系统接收第一用户非结构化文本查询。 该方法包括解析文本查询以识别一个或多个n克。 n克中至少有一个是不明确的n-gram。 该方法包括搜索多个关键字生成器以识别与模糊n-gram匹配的一个或多个关键字建议。 该方法还包括计算每个识别的关键字建议的关键词分数，并且生成包括从文本查询识别的一个或多个n克的一个或多个建议查询。 所述一个或多个识别的关键字建议具有大于阈值关键词得分的关键词得分。 该方法包括将一个或多个建议的查询发送到第一用户的客户端系统以进行显示。

公开(公告)号：US10409873B2

公开(公告)日：2019-09-10

申请号：US14554190

申请日：2014-11-26

Applicant: Facebook, Inc.

Inventor： Li-Tal Mashiach ,  Igor Ribeiro de Assis ,  Alexander Perelygin ,  Veselin S. Stoyanov

IPC: G06F17/30 ,  G06F16/9535 ,  G06Q50/00

Abstract: In one embodiment, a method includes receiving, from a client device of a first user of an online social network, a search query associated with a first topic. The method also includes identifying one or more key-authors associated with the first topic. The method further includes retrieving multiple objects of the online social network matching the search query, where one or more of the retrieved objects are associated with the first topic and are authored by at least one of the identified key-authors. The method also includes generating multiple search-results modules, each search-result module including references to one or more of the retrieved objects. At least one of the search-results modules is a key-authors-module that includes references to one or more of the retrieved objects associated with the first topic that are authored by at least one of the identified key-authors.

公开(公告)号：US20170270126A1

公开(公告)日：2017-09-21

申请号：US15610287

申请日：2017-05-31

Applicant: Facebook, Inc.

Inventor： Maxime Boucher ,  Xiao Li ,  Alexander Perelygin ,  Veselin S. Stoyanov ,  Russell Lee-Goldman ,  Necip Fazil Ayan

IPC: G06F17/30

CPC classification number: G06F16/3322 ,  G06F16/90324

Abstract: In one embodiment, a method includes receiving, from a client system of a first user, a text query including one or more n-grams, including an ambiguous n-gram. The method includes searching multiple keyword generators to identify one or more keyword suggestions matching the ambiguous n-gram, each keyword generator having a particular type. The method includes calculating, by a particular scoring algorithm for each keyword generator, a keyword score for each identified keyword suggestion. The scoring algorithm includes multiple weighting factors chosen based on the type of the keyword generator. The method includes generating a set of suggested queries including at least a portion of the text query and one or more identified keyword suggestions and filtering suggested queries from the set based on privacy settings associated with the identified keyword suggestions. The method includes sending, to the client system, instructions for presenting one or more of the suggested queries.

公开(公告)号：US10997257B2

公开(公告)日：2021-05-04

申请号：US14616155

申请日：2015-02-06

Applicant: Facebook, Inc.

Inventor： Veselin S. Stoyanov ,  Igor Ribiero de Assis ,  Alexander Perelygin

IPC: G06F16/9535

Abstract: In one embodiment, a method includes accessing a first set of posts that includes a number of posts of the online social network posted within a first timeframe. In particular embodiments, each post is associated with one or more topics of a number of topics of the online social network. The method also includes determining a trending topic from the plurality of topics of the online social network; and generating a news-event object associated with the trending topic. In particular embodiments, the news-event object includes a seed post from the first set of posts and a tagging-algorithm for identifying posts matching the trending topic. The method also includes identifying, by the tagging-algorithm, one or more posts from the first set of posts that match the trending topic; and generating one or more search-results modules. In particular embodiments, each search-results module includes one or more search results.

公开(公告)号：US09754037B2

公开(公告)日：2017-09-05

申请号：US14470583

申请日：2014-08-27

Applicant: Facebook, Inc.

Inventor： Necip Fazil Ayan ,  Maxime Boucher ,  Xiao Li ,  Alexander Perelygin

IPC: G06F17/30 ,  G06Q50/00

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.

公开(公告)号：US20160063115A1

公开(公告)日：2016-03-03

申请号：US14470583

申请日：2014-08-27

Applicant: Facebook, Inc.

Inventor： Necip Fazil Ayan ,  Maxime Boucher ,  Xiao Li ,  Alexander Perelygin

IPC: G06F17/30 ,  G06Q50/00

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: 在一个实施例中，一种方法包括从第一用户接收搜索查询并识别与搜索查询匹配的一个或多个第二节点。 该方法包括确定搜索查询的一个或多个搜索意图。 搜索意图可以基于与所识别的节点和所识别的节点的一个或多个节点类型相关联的一个或多个主题。 该方法包括生成与搜索查询相对应的一个或多个搜索结果，基于所确定的搜索意图来生成搜索结果。 该方法包括将搜索结果页面发送到第一用户的客户端系统以进行显示。 搜索结果页面可以包括所生成的搜索结果中的一个或多个。

公开(公告)号：US10528635B2

公开(公告)日：2020-01-07

申请号：US15654556

申请日：2017-07-19

Applicant: Facebook, Inc.

Inventor： Necip Fazil Ayan ,  Maxime Boucher ,  Xiao Li ,  Alexander Perelygin

IPC: G06F16/9535 ,  G06Q50/00

Abstract: In one embodiment, a method includes receiving a search query from a user and identifying one or more objects that match the search query. The method includes determining one or more search intents of the search query based on one or more topics associated with the identified objects and a ratio of object-types of the identified objects. The method includes generating search-result modules corresponding to the search query based on the determined search intents. Each search-result module is associated with a particular object-type and includes search results of that object-type. The method includes sending instructions for presenting a search-results interface to the client system of the user for display. The search-results interface may include one or more of the search result modules displayed in a blended order based on the determined search intents.

公开(公告)号：US09703859B2

公开(公告)日：2017-07-11

申请号：US14470607

申请日：2014-08-27

Applicant: Facebook, Inc.

Inventor： Maxime Boucher ,  Xiao Li ,  Alexander Perelygin ,  Veselin S. Stoyanov ,  Russell Lee-Goldman ,  Necip Fazil Ayan

IPC: G06F17/30

CPC classification number: G06F17/3064 ,  G06F17/3097

Abstract: In one embodiment, a method includes receiving from a client system of a first user an unstructured text query. The method includes parsing the text query to identify one or more n-grams. At least one of the n-grams is an ambiguous n-gram. The method includes searching a plurality of keyword generators to identify one or more keyword suggestions matching the ambiguous n-gram. The method further includes calculating a keyword score for each identified keyword suggestions and generating one or more suggested queries including one or more n-grams identified from the text query. The one or more identified keyword suggestions having a keyword score greater than a threshold keyword score. The method includes sending one or more of the suggested queries to the client system of the first user for display.