公开(公告)号：US20140330809A1

公开(公告)日：2014-11-06

申请号：US13887068

申请日：2013-05-03

申请人： Rajat Raina ,  Kihyuk Hong ,  Sriram Sankar ,  Kittipat Virochsiri ,  Michael Curtiss ,  Chaitanya Mishra

发明人： Rajat Raina ,  Kihyuk Hong ,  Sriram Sankar ,  Kittipat Virochsiri ,  Michael Curtiss ,  Chaitanya Mishra

IPC分类号： G06F17/30 ,  G06F17/27

CPC分类号： G06F17/30424 ,  G06F17/2705 ,  G06F17/271 ,  G06F17/277 ,  G06F17/30454 ,  G06F17/3051 ,  G06F17/30864 ,  G06F17/30917 ,  G06F17/30976 ,  G06Q50/01

摘要： In one embodiment, a method includes accessing a social graph that includes a plurality of nodes and edges, receiving from a user a structured query comprising references to selected nodes and selected edges, parsing the structure query to identify a first query constraint and one or more second query constraints, identifying a inverse constraint associated with the first query constraint, and generating a query command based on the structured query, where the query command includes the inverse constraint and the one or more second query constraints.

摘要翻译： 在一个实施例中，一种方法包括访问包括多个节点和边缘的社交图，从用户接收包括对所选节点和所选边缘的引用的结构化查询，解析结构查询以识别第一查询约束和一个或多个 第二查询约束，识别与第一查询约束相关联的反向约束，以及基于结构化查询生成查询命令，其中查询命令包括逆约束和一个或多个第二查询约束。

公开(公告)号：US20140330819A1

公开(公告)日：2014-11-06

申请号：US13887049

申请日：2013-05-03

申请人： Rajat Raina ,  Kihyuk Hong ,  Sriram Sankar ,  Kittipat Virochsiri

发明人： Rajat Raina ,  Kihyuk Hong ,  Sriram Sankar ,  Kittipat Virochsiri

IPC分类号： G06F17/30

CPC分类号： G06F17/30867 ,  G06F17/30424 ,  G06F17/3051 ,  G06F17/3053

摘要： In one embodiment, a method includes accessing a social graph that includes a plurality of nodes and edges, receiving from a user a structured query comprising references to selected nodes and selected edges, generating a query command based on the structured query based on the structured query comprising a first query constraint and a second query constraint, identifying a first set of nodes matching the first query constraint and at least in part matching the second query constraint, identifying a second set of nodes matching the second query constraint, and generating search results based on the first and second set of nodes.

摘要翻译： 在一个实施例中，一种方法包括访问包括多个节点和边缘的社交图，从用户接收包括对所选节点和所选边缘的引用的结构化查询，基于结构化查询基于结构化查询生成查询命令 包括第一查询约束和第二查询约束，标识与所述第一查询约束匹配的至少部分匹配所述第二查询约束的第一组节点，识别与所述第二查询约束匹配的第二组节点，以及生成基于搜索结果的搜索结果 在第一和第二组节点上。

公开(公告)号：US20140337317A1

公开(公告)日：2014-11-13

申请号：US13890052

申请日：2013-05-08

申请人： Gintaras Andrius Woss ,  Sriram Sankar ,  Zhongxian Chen ,  Kihyuk Hong ,  Kedar Dhamdhere ,  Rajat Raina

发明人： Gintaras Andrius Woss ,  Sriram Sankar ,  Zhongxian Chen ,  Kihyuk Hong ,  Kedar Dhamdhere ,  Rajat Raina

IPC分类号： G06F17/30

CPC分类号： G06F21/6263 ,  G06F17/30867 ,  G06F17/30958 ,  G06F2221/2141 ,  H04L65/403 ,  H04L67/02 ,  H04L67/306

摘要： In one embodiment, a method includes receiving from a first user of an online social network a search query, searching data stores to identify objects that match the search query, where identifying the objects is also based in part on the privacy setting for each object, determining for each identified object a visibility of the object with respect to the first user, and generating one or more search results corresponding to the search query.

摘要翻译： 在一个实施例中，一种方法包括从在线社交网络的第一用户接收搜索查询，搜索数据存储以识别与搜索查询匹配的对象，其中识别对象的部分也基于每个对象的隐私设置， 为每个已识别对象确定相对于第一用户的对象的可视性，以及生成与搜索查询相对应的一个或多个搜索结果。

公开(公告)号：US09398104B2

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

申请号：US13721717

申请日：2012-12-20

申请人： Sriram Sankar ,  Kihyuk Hong

发明人： Sriram Sankar ,  Kihyuk Hong

IPC分类号： H04L29/08 ,  G06Q50/00 ,  G06Q30/02

CPC分类号： G06F17/30867 ,  G06F17/3053 ,  G06Q30/02 ,  G06Q50/01 ,  H04L67/12 ,  H04L67/22

摘要： In one embodiment, a method includes accessing a social graph comprising a plurality of nodes and edges, receiving a set of scored results from a user that include results generated by a search algorithm in response to a query from the user and a score for each result, where each result corresponds to a node of the social graph, calculating a gain for each result based on the score of the result, and modifying the search algorithm based on the calculated gain.

摘要翻译： 在一个实施例中，一种方法包括访问包括多个节点和边缘的社交图，从用户接收包括由搜索算法生成的结果的响应于来自用户的查询的结果和针对每个结果的得分的一组评分结果 ，其中每个结果对应于社交图的节点，基于结果的分数计算每个结果的增益，并且基于所计算的增益修改搜索算法。