Token Metadata for Forward Indexes on Online Social Networks

    公开(公告)号:US20190057154A1

    公开(公告)日:2019-02-21

    申请号:US15680096

    申请日:2017-08-17

    Applicant: Facebook, Inc.

    Abstract: In one embodiment, a method includes receiving a search query, searching a reverse index to identify one or more objects having one or more tokens that match the search query, and accessing a forward index that has several records that each correspond to an object posted to an online social network. Each record may comprise a first field of tokens, and one or more second fields corresponding to metadata associated with each of the tokens. The method may further include scoring each identified object based on its respective record. The score for each identified object may be calculated based on the metadata associated with each of the tokens. The method may also include sending, to the client system in response to the received search query, instructions for presenting one or more search results corresponding to the identified objects having a score greater than a threshold score.

    Classifying search queries on online social networks

    公开(公告)号:US10726022B2

    公开(公告)日:2020-07-28

    申请号:US15248993

    申请日:2016-08-26

    Applicant: Facebook, Inc.

    Abstract: In one embodiment, a method includes receiving a search query inputted by a first user, wherein the search query comprises one or more n-grams; calculating a needle-confidence score for the search query that is calculated by a needle-intent classifier based on at least the n-grams of the search query and a language model analysis of the n-grams, and wherein the needle-confidence score represents a probability that the search query was intended as a needle search; classifying the search query as a needle search if the calculated needle-confidence score is above a threshold confidence score; and generating a plurality of search-result modules, each search-result module comprising one or more search results matching the search query, wherein one of the search-result modules is a social module, and wherein the number of search results in the social module is based on the classification of the search query as a needle search.

    Categorizing objects for queries on online social networks

    公开(公告)号:US10102255B2

    公开(公告)日:2018-10-16

    申请号:US15260214

    申请日:2016-09-08

    Applicant: Facebook, Inc.

    Abstract: In one embodiment, a method includes receiving a query inputted by the user; identifying a set of objects matching the query; calculating, for each identified object, a plurality of category-scores corresponding to a plurality of categories, respectively, wherein each category-score is calculated based on a plurality of sub-scores corresponding to a plurality of scoring axes; categorizing each identified object into a category of the plurality of categories based on the category-scores for the identified object; and sending, to the client system in response to the query, one or more search results corresponding to one or more of the categorized objects for display, each search result referencing the respective categorized object, wherein the one or more categorized objects of the search results comprises objects categorized into one or more selected categories.

    Classifying Search Queries on Online Social Networks

    公开(公告)号:US20180060326A1

    公开(公告)日:2018-03-01

    申请号:US15248993

    申请日:2016-08-26

    Applicant: Facebook, Inc.

    Abstract: In one embodiment, a method includes receiving a search query inputted by a first user, wherein the search query comprises one or more n-grams; calculating a needle-confidence score for the search query that is calculated by a needle-intent classifier based on at least the n-grams of the search query and a language model analysis of the n-grams, and wherein the needle-confidence score represents a probability that the search query was intended as a needle search; classifying the search query as a needle search if the calculated needle-confidence score is above a threshold confidence score; and generating a plurality of search-result modules, each search-result module comprising one or more search results matching the search query, wherein one of the search-result modules is a social module, and wherein the number of search results in the social module is based on the classification of the search query as a needle search.

    Granular Forward Indexes on Online Social Networks

    公开(公告)号:US20170083523A1

    公开(公告)日:2017-03-23

    申请号:US14858195

    申请日:2015-09-18

    Applicant: Facebook, Inc.

    CPC classification number: G06F16/24578 G06F16/2246 G06F16/248 G06N20/00

    Abstract: In one embodiment, a social-networking system may access an enhanced search index of an online social network. The enhanced search index may include data from a social graph having a plurality of nodes and a plurality of edges connecting the nodes, where the nodes comprise a plurality of internal nodes corresponding to entities associated with the online social network, and a plurality of external nodes corresponding to objects associated with a third-party system. The social-networking system may then search the enhanced search index in response to a query received from a user to identify objects that substantially match the query. Each identified object may be scored by the social-networking system based at least in part on a connectivity of the corresponding external node to the one or more internal nodes. In response to the query, the social-networking system may send a search-results page referencing objects based on their scores.

    Categorizing Objects for Queries on Online Social Networks

    公开(公告)号:US20190042580A1

    公开(公告)日:2019-02-07

    申请号:US16157654

    申请日:2018-10-11

    Applicant: Facebook, Inc.

    Abstract: In one embodiment, a method includes receiving a query inputted by the user; identifying a set of objects matching the query; calculating, for each identified object, a plurality of category-scores corresponding to a plurality of categories, respectively, wherein each category-score is calculated based on a plurality of sub-scores corresponding to a plurality of scoring axes; categorizing each identified object into a category of the plurality of categories based on the category-scores for the identified object; and sending, to the client system in response to the query, one or more search results corresponding to one or more of the categorized objects for display, each search result referencing the respective categorized object, wherein the one or more categorized objects of the search results comprises objects categorized into one or more selected categories.

    Categorizing Objects for Queries on Online Social Networks

    公开(公告)号:US20180067945A1

    公开(公告)日:2018-03-08

    申请号:US15260214

    申请日:2016-09-08

    Applicant: Facebook, Inc.

    Abstract: In one embodiment, a method includes receiving a query inputted by the user; identifying a set of objects matching the query; calculating, for each identified object, a plurality of category-scores corresponding to a plurality of categories, respectively, wherein each category-score is calculated based on a plurality of sub-scores corresponding to a plurality of scoring axes; categorizing each identified object into a category of the plurality of categories based on the category-scores for the identified object; and sending, to the client system in response to the query, one or more search results corresponding to one or more of the categorized objects for display, each search result referencing the respective categorized object, wherein the one or more categorized objects of the search results comprises objects categorized into one or more selected categories.

Patent Agency Ranking