公开(公告)号：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.

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

公开(公告)号：US20140032564A1

公开(公告)日：2014-01-30

申请号：US13560889

申请日：2012-07-27

申请人： Sriram Sankar ,  Gintaras Andrius Woss ,  Rajat Raina ,  Maxim Gubin

发明人： Sriram Sankar ,  Gintaras Andrius Woss ,  Rajat Raina ,  Maxim Gubin

IPC分类号： G06F17/30

CPC分类号： G06F17/3053 ,  G06F17/30 ,  G06F17/30321 ,  G06F17/30336 ,  G06F17/30554 ,  G06F17/30631 ,  G06F17/30867 ,  G06F17/30958 ,  G06Q50/01

摘要： In one embodiment, one or more computing devices assign each of a plurality of nodes of a graph of a social-networking system to one of a plurality of search indices. Each search index corresponds to a node type, and each node assigned to a search index is of the node type that the search index corresponds to. For each search index, the one or more computing devices determine a value for each node assigned to the search index based at least in part on edges connected to the node in the graph and rank the nodes assigned to the search index based at least in part on their values. The one or more computing devices provide the search indices for storage to facilitate responding to queries encompassing objects represented by the nodes assigned to the search indices.

摘要翻译： 在一个实施例中，一个或多个计算设备将社交网络系统的图形的多个节点中的每一个分配给多个搜索索引之一。 每个搜索索引对应于节点类型，并且分配给搜索索引的每个节点是搜索索引对应的节点类型。 对于每个搜索索引，一个或多个计算设备至少部分地基于连接到图中的节点的边缘来确定分配给搜索索引的每个节点的值，并且至少部分地基于分配给搜索索引的节点排序 对他们的价值观。 一个或多个计算设备提供用于存储的搜索索引以便于响应包含由分配给搜索索引的节点表示的对象的查询。

公开(公告)号：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.

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

公开(公告)号：US20140330818A1

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

申请号：US13887015

申请日：2013-05-03

申请人： Rajat Raina ,  Kedar Dhamdhere ,  Olivier Chatot

发明人： Rajat Raina ,  Kedar Dhamdhere ,  Olivier Chatot

IPC分类号： G06F17/30

CPC分类号： G06F17/3053 ,  G06F17/3051 ,  G06F17/30554 ,  G06F17/30867 ,  G06F17/30958 ,  G06Q30/02 ,  G06Q30/0256 ,  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, generating search results corresponding to the structured query, determine a search intent based on the selected nodes or selected edges referenced in the structured query, and scoring the search results based on the search intent.

摘要翻译： 在一个实施例中，一种方法包括访问包括多个节点和边缘的社交图，从用户接收包括对所选节点和所选边缘的引用的结构化查询，生成与结构化查询相对应的搜索结果，基于搜索意图 在结构化查询中引用的所选节点或选定的边上，并根据搜索意图对搜索结果进行评分。

公开(公告)号：US20130159100A1

公开(公告)日：2013-06-20

申请号：US13330502

申请日：2011-12-19

申请人： Rajat Raina ,  Gokul Rajaram ,  Hong Ge ,  Junfeng Pan ,  John Hegeman

发明人： Rajat Raina ,  Gokul Rajaram ,  Hong Ge ,  Junfeng Pan ,  John Hegeman

IPC分类号： G06Q30/02

CPC分类号： G06Q30/0241 ,  G06Q50/01

摘要： A social networking system selects advertisements for its users using collaborative filtering based on the users' interactions with objects in the social networking system. The objects may be games, pages, groups, deals, messages, content items, advertisements, or any other object with which a user may interact in the system. The system may identify a viewing user's interaction with a first object, determine a second object that is similar to the first object based on interactions of users with both of the objects, and send an advertisement associated with the second object to the viewing user. The system determines a second object based a similarity score between the first object and the second object, which may be a measure of users who have interacted with both objects and may be normalized by a number of user interactions by the users with the objects.

摘要翻译： 社交网络系统基于用户与社交网络系统中的对象的交互来使用协作过滤来为其用户选择广告。 对象可以是游戏，页面，组，交易，消息，内容项目，广告或用户可以在系统中与其交互的任何其他对象。 系统可以识别观看用户与第一对象的交互，基于用户与两个对象的交互来确定类似于第一对象的第二对象，并将与第二对象相关联的广告发送给观看用户。 该系统基于第一对象和第二对象之间的相似性得分确定第二对象，其可以是与两个对象交互的用户的度量，并且可以由具有对象的用户的多个用户交互进行归一化。

公开(公告)号：US20120278166A1

公开(公告)日：2012-11-01

申请号：US13095899

申请日：2011-04-28

申请人： Gregory Badros ,  Rajat Raina ,  Hong Ge ,  Ding Zhou ,  Nuwan Senaratna ,  Tudor A. Alexandrescu

发明人： Gregory Badros ,  Rajat Raina ,  Hong Ge ,  Ding Zhou ,  Nuwan Senaratna ,  Tudor A. Alexandrescu

IPC分类号： G06Q30/02 ,  G06F15/16

CPC分类号： G06Q30/0251 ,  G06Q50/01

摘要： A social networking system infers a user's present interests based on the user's recent actions and/or the recent actions of the user's connections in the social networking system. The social networking system also determines a set of concepts associated with each of a set of information items, such as advertisements. By matching the user's present interests with the concepts associated with the information items, the social networking system selects one or more of the information items that are likely to be of present interest to the user. The social networking system then presents the selected information items for display to the user, thereby providing information based on an inferred temporal relevance of that information to the user.

摘要翻译： 社交网络系统基于用户最近的动作和/或用户在社交网络系统中的连接的最新动作来推断用户的兴趣。 社交网络系统还确定与诸如广告的一组信息项中的每一个相关联的一组概念。 通过将用户的当前兴趣与与信息项相关联的概念相匹配，社交网络系统选择用户可能感兴趣的一个或多个信息项。 然后，社交网络系统将所选择的信息项呈现给用户，从而基于该信息对用户的推断的时间相关性来提供信息。

公开(公告)号：US08935255B2

公开(公告)日：2015-01-13

申请号：US13560889

申请日：2012-07-27

申请人： Sriram Sankar ,  Gintaras Andrius Woss ,  Rajat Raina ,  Maxim Gubin

发明人： Sriram Sankar ,  Gintaras Andrius Woss ,  Rajat Raina ,  Maxim Gubin

IPC分类号： G06F7/00 ,  G06F17/30

CPC分类号： G06F17/3053 ,  G06F17/30 ,  G06F17/30321 ,  G06F17/30336 ,  G06F17/30554 ,  G06F17/30631 ,  G06F17/30867 ,  G06F17/30958 ,  G06Q50/01

摘要： In one embodiment, one or more computing devices assign each of a plurality of nodes of a graph of a social-networking system to one of a plurality of search indices. Each search index corresponds to a node type, and each node assigned to a search index is of the node type that the search index corresponds to. For each search index, the one or more computing devices determine a value for each node assigned to the search index based at least in part on edges connected to the node in the graph and rank the nodes assigned to the search index based at least in part on their values. The one or more computing devices provide the search indices for storage to facilitate responding to queries encompassing objects represented by the nodes assigned to the search indices.

摘要翻译： 在一个实施例中，一个或多个计算设备将社交网络系统的图形的多个节点中的每一个分配给多个搜索索引之一。 每个搜索索引对应于节点类型，并且分配给搜索索引的每个节点是搜索索引对应的节点类型。 对于每个搜索索引，一个或多个计算设备至少部分地基于连接到图中的节点的边缘来确定分配给搜索索引的每个节点的值，并且至少部分地基于分配给搜索索引的节点排序 对他们的价值观。 一个或多个计算设备提供用于存储的搜索索引以便于响应包含由分配给搜索索引的节点表示的对象的查询。

公开(公告)号：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.

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

公开(公告)号：US20130124447A1

公开(公告)日：2013-05-16

申请号：US13296117

申请日：2011-11-14

申请人： Gregory Joseph Badros ,  Rajat Raina ,  Ding Zhou ,  Tudor Andrei Alexandrescu ,  Nuwan Senaratna ,  Hong Ge ,  Chi Wang ,  Alon Amit ,  John Hegeman

发明人： Gregory Joseph Badros ,  Rajat Raina ,  Ding Zhou ,  Tudor Andrei Alexandrescu ,  Nuwan Senaratna ,  Hong Ge ,  Chi Wang ,  Alon Amit ,  John Hegeman

IPC分类号： G06N7/02 ,  G06N5/04 ,  G06Q30/02 ,  G06N5/00

CPC分类号： G06Q30/0251 ,  G06Q50/01

摘要： A social networking system infers a user's present interests based on the user's recent actions and/or the recent actions of the user's connections in the social networking system. The social networking system also determines a set of concepts associated with each of a set of information items, such as advertisements. By matching the user's present interests with the concepts associated with the information items, the social networking system selects one or more of the information items that are likely to be of present interest to the user. At least one of the matched interests and concepts are not identical. The social networking system then presents the selected information items for display to the user, thereby providing information based on an inferred temporal relevance of that information to the user.

摘要翻译： 社交网络系统基于用户最近的动作和/或用户在社交网络系统中的连接的最新动作来推断用户的兴趣。 社交网络系统还确定与诸如广告的一组信息项中的每一个相关联的一组概念。 通过将用户的当前兴趣与与信息项相关联的概念相匹配，社交网络系统选择用户可能感兴趣的一个或多个信息项。 匹配的兴趣和概念中至少有一个不一样。 然后，社交网络系统将所选择的信息项呈现给用户，从而基于该信息对用户的推断的时间相关性来提供信息。