-
公开(公告)号:US09477760B2
公开(公告)日:2016-10-25
申请号:US14179357
申请日:2014-02-12
Applicant: Facebook, Inc.
Inventor: Tao Xie , Rousseau Newaz Kazi , William R. Maschmeyer , Colin William Dunn , Maxime Boucher , Christopher Joseph Kalani
CPC classification number: G06F17/30864 , G06F17/2705 , G06F17/277 , G06F17/3043 , G06F17/30554 , G06F17/3089 , G06F17/3097 , G06Q50/01
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: 在一个实施例中,一种方法包括访问在线社交网络的社交图的一组节点。 社交图包括多个节点和连接节点的边缘数量。 两个节点之间的每个边缘表示它们之间的单一分离度。 节点包括对应于第一用户的第一节点和每个对应于概念的节点数,或者与在线社交网络相关联的第二用户。 该方法还包括访问一个或多个语法令牌。 每个语法令牌包括对零个或多个节点和一个或多个边缘的引用。 每个语法令牌对应于特定类型的完成令牌。 每个语法标记可以基于自然语言字符串。 该方法还包括从第一用户接收对语法令牌中的一个或多个以及完成令牌中的一个或多个的选择。
-
公开(公告)号:US20160188662A1
公开(公告)日:2016-06-30
申请号:US15061783
申请日:2016-03-04
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.
-
公开(公告)号:US20190197064A1
公开(公告)日:2019-06-27
申请号:US16288682
申请日:2019-02-28
Applicant: Facebook, Inc.
Inventor: Tao Xie , Rousseau Newaz Kazi , William R. Maschmeyer , Colin William Dunn , Maxime Boucher , Christopher Joseph Kalani
IPC: G06F16/951 , G06F16/9032 , G06F16/2452 , G06F16/958 , G06Q50/00 , G06F17/27 , G06F16/248
CPC classification number: G06F16/951 , G06F16/24522 , G06F16/248 , G06F16/90324 , G06F16/958 , G06F17/2705 , G06F17/277 , G06Q50/01
Abstract: In one embodiment, a method includes, by one or more computing systems sending, to a client system of a user, query tokens to be presented to the user, wherein each query token is based on a natural-language string and comprises references to objects associated with an online social network, and wherein the query tokens are selected based on user preferences of the user, receiving, from the client system, a selection of a query token of the query tokens, determining completion tokens that correspond with the selected query token based on the references associated with the selected query token, sending, to the client system, the completion tokens to be presented to the user, receiving, from the client system, a structured query comprising the selected query token and a selected completion token, and sending, to the client system, instructions for presenting search results matching the structured query to the user.
-
公开(公告)号:US10304407B2
公开(公告)日:2019-05-28
申请号:US15699878
申请日:2017-09-08
Applicant: Facebook, Inc.
Inventor: Tao Xie , Michael Dudley Johnson
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.
-
公开(公告)号:US10268765B2
公开(公告)日:2019-04-23
申请号:US15270896
申请日:2016-09-20
Applicant: Facebook, Inc.
Inventor: Tao Xie , Rousseau Newaz Kazi , William R. Maschmeyer , Colin William Dunn , Maxime Boucher , Christopher Joseph Kalani
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.
-
公开(公告)号:US20170372674A1
公开(公告)日:2017-12-28
申请号:US15699878
申请日:2017-09-08
Applicant: Facebook, Inc.
Inventor: Tao Xie , Michael Dudley Johnson
CPC classification number: G09G5/005 , G06F3/14 , G06K9/00288 , G06K9/00496 , G06T3/0006 , G06T3/60 , G09G5/38 , G09G2340/02 , G09G2340/0407 , G09G2340/0442 , G09G2340/0471 , G09G2340/0478 , G09G2340/0492 , G09G2340/14 , G09G2370/022 , G09G2370/08 , G09G2370/10 , G09G2380/00 , H04L67/2823 , H04W88/02
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.
-
公开(公告)号:US20140344406A1
公开(公告)日:2014-11-20
申请号:US14448463
申请日:2014-07-31
Applicant: Facebook, Inc.
Inventor: Tao Xie , Michael Dudley Johnson
CPC classification number: G09G5/005 , G06F3/14 , G06K9/00288 , G06K9/00496 , G06T3/0006 , G06T3/60 , G09G5/38 , G09G2340/02 , G09G2340/0407 , G09G2340/0442 , G09G2340/0471 , G09G2340/0478 , G09G2340/0492 , G09G2340/14 , G09G2370/022 , G09G2370/08 , G09G2370/10 , G09G2380/00 , H04L67/2823 , H04W88/02
Abstract: In one embodiment, a computing device receives from a mobile device a request for one or more images. The computing device adjusts one or more of the images based at least in part on one or more display capabilities of the mobile device, and one or more tagged regions within one or more of the images. The computing device sends to the mobile device one or more of the images as adjusted.
Abstract translation: 在一个实施例中,计算设备从移动设备接收对一个或多个图像的请求。 计算设备至少部分地基于移动设备的一个或多个显示能力以及一个或多个图像内的一个或多个标记区域调整一个或多个图像。 计算设备向移动设备发送经调整的一个或多个图像。
-
-
-
-
-
-