Query construction on online social networks

    公开(公告)号:US10268765B2

    公开(公告)日:2019-04-23

    申请号:US15270896

    申请日:2016-09-20

    Applicant: Facebook, Inc.

    Abstract: In one embodiment, a method includes presenting, by a client system, grammar tokens, each grammar token being based on a natural-language string and comprising references to objects associated with an online social network, receiving, at the client system, a selection of one of the presented grammar tokens, the selected grammar token being based on a first natural-language string, presenting, by the client system, completion tokens, wherein each completion token is based on a natural-language string corresponding to the first natural-language string and comprises references to objects associated with the online social network, receiving, at the client system, a selection of one of the completion tokens, the selected completion token being based on a second natural-language string, and generating, by the client system, a structured query corresponding to the selected grammar and completion tokens, the structured query comprising references to the objects referenced in the selected grammar and completion tokens.

    Keyword Search Queries on Online Social Networks

    公开(公告)号:US20170270126A1

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

    申请号:US15610287

    申请日:2017-05-31

    Applicant: Facebook, Inc.

    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.

    Multimedia Search Using Reshare Text on Online Social Networks
    14.
    发明申请
    Multimedia Search Using Reshare Text on Online Social Networks 审中-公开
    多媒体搜索在线社交网络使用转贴文本

    公开(公告)号:US20160224672A1

    公开(公告)日:2016-08-04

    申请号:US14609084

    申请日:2015-01-29

    Applicant: Facebook, Inc.

    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.

    Abstract translation: 在一个实施例中,一种方法包括从在线社交网络的用户接收在线社交网络的多媒体对象的搜索查询; 搜索多媒体对象的索引来识别用与搜索查询的n-gram相匹配的关键字索引的多媒体对象,已经从与多媒体对象相关联的转发中提取出关键字; 基于社会信号计算每个识别的多媒体对象的对象分数; 生成具有对象得分大于阈值对象得分的所识别的多媒体对象的搜索结果; 以及作为搜索结果页面的一部分向用户发送一个或多个搜索结果。

    Filtering search results for structured search queries

    公开(公告)号:US11074257B2

    公开(公告)日:2021-07-27

    申请号:US16294514

    申请日:2019-03-06

    Applicant: Facebook, Inc.

    Abstract: In particular embodiments, a method includes receiving, from a client system of a first user, a structured query comprising references to one or more objects associated with the online social network, identifying a set of target objects corresponding to the structured query, wherein each target object in the set is an object that is connected within the online social network to at least one of the objects referenced in the structured query, filtering the set of target objects based on a privacy setting of each of the connections to the target object, and generating search results comprising references to each target object from the post-filtered set that is connected to the first user within the online social network by a series of connections that have a visibility that is visible to the first user.

    Client-side search templates for online social networks

    公开(公告)号:US09720956B2

    公开(公告)日:2017-08-01

    申请号:US15061783

    申请日:2016-03-04

    Applicant: Facebook, Inc.

    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.

Patent Agency Ranking