Query construction on online social networks
    11.
    发明授权
    Query construction on online social networks 有权
    在线社交网络查询建设

    公开(公告)号:US09477760B2

    公开(公告)日:2016-10-25

    申请号:US14179357

    申请日:2014-02-12

    Applicant: Facebook, Inc.

    Abstract: In one embodiment, a method includes accessing a set of nodes of a social graph of an online social network. The social graph includes a number of nodes and a number of edges connecting the nodes. Each of the edges between two of the nodes representing a single degree of separation between them. The nodes include a first node that corresponds to the first user and a number of nodes that each correspond to a concept or a second user associated with the online social network. The method also includes accessing one or more grammar tokens. Each grammar token includes references to zero or more nodes and one or more edges. Each grammar token corresponds to a particular type of completion token. Each grammar token may be based on a natural-language string. The method also includes receiving from the first user a selection of one or more of the grammar tokens and one or more of the completion tokens.

    Abstract translation: 在一个实施例中,一种方法包括访问在线社交网络的社交图的一组节点。 社交图包括多个节点和连接节点的边缘数量。 两个节点之间的每个边缘表示它们之间的单一分离度。 节点包括对应于第一用户的第一节点和每个对应于概念的节点数,或者与在线社交网络相关联的第二用户。 该方法还包括访问一个或多个语法令牌。 每个语法令牌包括对零个或多个节点和一个或多个边缘的引用。 每个语法令牌对应于特定类型的完成令牌。 每个语法标记可以基于自然语言字符串。 该方法还包括从第一用户接收对语法令牌中的一个或多个以及完成令牌中的一个或多个的选择。

    Client-Side Search Templates for Online Social Networks

    公开(公告)号:US20160188662A1

    公开(公告)日:2016-06-30

    申请号: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.

    Photo selection for mobile devices
    14.
    发明授权

    公开(公告)号:US10304407B2

    公开(公告)日:2019-05-28

    申请号:US15699878

    申请日:2017-09-08

    Applicant: Facebook, Inc.

    Abstract: In one embodiment, a first computing server receives a message from a client computing device. The message identifies an image to be displayed on the client computing device. The message is generated by a second computing server and received by the client computing device in response to a request sent by the client computing device to the second computing server for the identified image. The first computing server determines one or more adjustment parameters based on the display capabilities of the client computing device. The first computing server creates an adjusted version of the identified image based on the adjustment parameters, and sends the adjusted version of the identified image to the client computing device for display.

    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.

Patent Agency Ranking