公开(公告)号：US10460000B2

公开(公告)日：2019-10-29

申请号：US15219048

申请日：2016-07-25

Applicant: Facebook, Inc.

Inventor： Yuntao Jia ,  Mukund Narasimhan ,  Jonathan Chang ,  Joshua Redstone

IPC: G06F15/16 ,  G06F16/9537 ,  H04L29/08 ,  G06F16/29 ,  G06F16/23 ,  G06F16/901 ,  G06F16/2457 ,  G06Q50/00

Abstract: In one embodiment, a computing device accesses a social graph comprising nodes and edges connecting the nodes. Each of the edges between two of the nodes represents a single degree of separation between them. The nodes include user nodes corresponding to users of an online social network, and concept nodes corresponding to places. A particular place corresponds to a particular concept node, and corresponds to an associated location and a perimeter. A number of check-ins are received, each check-in being associated with the particular place and having a geographic location. Each check-in corresponds to an edge of the social graph between a user node and the particular concept node. Based on the received check-ins the computing device determines whether to update the associated location and the perimeter.

公开(公告)号：US20160203235A1

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

申请号：US15077852

申请日：2016-03-22

Applicant: Facebook, Inc.

Inventor： Deepayan Chakrabarti ,  Jonathan Chang ,  Avery Li Kuang Ching ,  Maja Kabiljo

IPC: G06F17/30

CPC classification number: G06F17/30958 ,  G06F17/30336 ,  G06F17/30377 ,  G06Q50/01 ,  H04L47/70 ,  H04L65/403 ,  H04L67/1097

Abstract: Embodiments are disclosed for striping a directed graph, e.g., a social graph, so as to efficiently perform an operation to each node in the directed graph. At least some of the embodiments can select first and second sets of nodes from the directed graph to form first and second stripes. The first and second sets of nodes are selected, for example, based on available computing resources. First and second intermediate results can be generated by performing the operation to each node of the first and the second stripes, respectively. The operation iteratively performs a superstep. The first and the second intermediate results are combined to form a collective result as an output of the superstep.

Abstract translation: 公开了用于条带化有向图（例如，社交图）的实施例，以有效地对有向图中的每个节点执行操作。 至少一些实施例可以从有向图中选择第一和第二组节点以形成第一和第二条带。 例如，基于可用的计算资源来选择第一和第二组节点。 可以通过分别对第一和第二条纹的每个节点执行操作来生成第一和第二中间结果。 该操作迭代地执行一个超级步骤。 第一和第二中间结果被组合以形成作为超级步骤的输出的集合结果。

公开(公告)号：US10007728B2

公开(公告)日：2018-06-26

申请号：US14569602

申请日：2014-12-12

Applicant: Facebook, Inc.

Inventor： Robert William Cathcart ,  Rafael Linden Sagula ,  Cameron Alexander Marlow ,  Jonathan Chang ,  Siddharth Kar ,  Eric Sun

IPC: G06F17/30 ,  G06Q10/10

CPC classification number: G06F16/95 ,  G06Q10/10

Abstract: Equivalent concepts expressed across multiple domains are matched and associated with a metapage generated by a social networking system. User preferences expressed on multiple domains, represented as pages in a social networking system, may be organized by concept and shared with advertisers, third-party developers, and other users of the social networking system using the metapages generated for the concepts. Aggregated social information may be presented to users of the social networking system viewing a page associated with a metapage. Information presented on external websites may be used to link pages across multiple domains with a metapage generated on the social networking system, presenting the information on other external websites associated with the metapage as links on the pages associated with the metapage. Feedback from users may be used to include or exclude pages from being associated with a generated metapage.

公开(公告)号：US09330199B2

公开(公告)日：2016-05-03

申请号：US14336363

申请日：2014-07-21

Applicant: Facebook, Inc.

Inventor： Deepayan Chakrabarti ,  Jonathan Chang ,  Avery Li Kuang Ching ,  Maja Kabiljo

IPC: G06F9/46 ,  G06F17/30 ,  H04L12/911 ,  H04L29/06 ,  H04L12/26

CPC classification number: G06F17/30958 ,  G06F17/30336 ,  G06F17/30377 ,  G06Q50/01 ,  H04L47/70 ,  H04L65/403 ,  H04L67/1097

Abstract: Embodiments are disclosed for striping a directed graph, e.g., a social graph, so as to efficiently perform an operation to each node in the directed graph. At least some of the embodiments can select first and second sets of nodes from the directed graph to form first and second stripes. The first and second sets of nodes are selected, for example, based on available computing resources. First and second intermediate results can be generated by performing the operation to each node of the first and the second stripes, respectively. The operation iteratively performs a superstep. The first and the second intermediate results are combined to form a collective result as an output of the superstep.

Abstract translation: 公开了用于条带化有向图（例如，社交图）的实施例，以有效地对有向图中的每个节点执行操作。 至少一些实施例可以从有向图中选择第一和第二组节点以形成第一和第二条带。 例如，基于可用的计算资源来选择第一和第二组节点。 可以通过分别对第一和第二条纹的每个节点执行操作来生成第一和第二中间结果。 该操作迭代地执行一个超级步骤。 第一和第二中间结果被组合以形成作为超级步骤的输出的集合结果。

公开(公告)号：US20150371277A1

公开(公告)日：2015-12-24

申请号：US14309038

申请日：2014-06-19

Applicant: Facebook, Inc.

Inventor： Ismail Onur Filiz ,  Amac Herdagdelen ,  Jonathan Chang

IPC: G06Q30/02 ,  G06Q50/00

CPC classification number: G06Q30/0269 ,  G06Q50/01

Abstract: A social networking system infers an industry associated with a company identified as an employer of a social networking system user. Job titles associated with employees of companies are identified and a value is associated with various companies based on the distributions of job titles of each company's employees. For various industries, an industry value is determined based on the values determined for companies associated with an industry. A company that is not associated with an industry is identified and a value is determined for the company based on a distribution of job titles of the identified company's employees. The social networking system applies a model to the value for the identified company to determine an industry value associated with the identified company, and an industry associated with the determined industry value is associated with the identified company.

Abstract translation: 社交网络系统推测与被认定为社交网络系统用户的雇主的公司相关联的行业。 确定与公司员工相关的职务，并根据每个公司员工的职称分配，与各种公司相关联的价值。 对于各行业，行业价值是根据与行业相关的公司确定的价值确定的。 确定与行业无关的公司，并根据公司职工的职位分配确定公司的价值。 社交网络系统将识别公司的价值应用于确定与确定的公司相关联的行业价值的价值，与确定的行业价值相关联的行业与确定的公司相关。

公开(公告)号：US09183282B2

公开(公告)日：2015-11-10

申请号：US13839851

申请日：2013-03-15

Applicant: FACEBOOK, INC.

Inventor： Mitu Singh ,  Philip Bohannon ,  Jonathan Chang ,  Ismail Onur Filiz ,  Tudor Andrei Alexandrescu ,  Cameron Marlow

IPC: G06N99/00 ,  G06F17/00 ,  G06F17/30 ,  G06N5/02 ,  G06N5/04

CPC classification number: G06F17/30702 ,  G06F17/30867 ,  G06N5/022 ,  G06N5/043

Abstract: A method and system for inferring user attributes in a social networking system. The method includes maintaining a social graph comprising a plurality of nodes and a plurality of edges between the nodes. An unknown, incomplete, or inaccurate user attribute for a user is identified, and a plurality of probability lists are generated using a corresponding plurality of probability algorithms that utilize known user attributes and the social graph. The probability lists include a set of probability entries, each including a prediction value for the unknown, incomplete, or inaccurate user attribute and a confidence score. Using the probability lists and a plurality of weights corresponding to the probability algorithms, an inferred user attribute value is generated and stored. The weights may be adjusted based upon learning the correct value of the unknown, incomplete, or inaccurate user attribute, and search results may be modified to include the user for search queries seeking information about the inferred user attribute.

Abstract translation: 一种在社交网络系统中推断用户属性的方法和系统。 该方法包括维护包括节点之间的多个节点和多个边缘的社交图。 识别用户的未知的，不完整的或不准确的用户属性，并且使用利用已知用户属性和社交图的对应的多个概率算法来生成多个概率列表。 概率列表包括一组概率条目，每个概率条目包括未知的，不完整的或不准确的用户属性的预测值和置信度分数。 使用概率列表和对应于概率算法的多个权重，生成并存储推断的用户属性值。 可以基于学习未知的，不完整的或不准确的用户属性的正确值来调整权重，并且可以修改搜索结果以包括搜索查询的用户，寻找关于推断的用户属性的信息。

公开(公告)号：US10303696B2

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

申请号：US14980335

申请日：2015-12-28

Applicant: Facebook, Inc.

Inventor： Robert William Cathcart ,  Rafael Linden Sagula ,  Cameron Alexander Marlow ,  Jonathan Chang ,  Siddharth Kar ,  Eric Sun

IPC: G06Q10/00 ,  G06F16/248 ,  G06F16/28 ,  G06F16/9535 ,  G06F16/2457 ,  G06Q10/10 ,  G06Q50/00

Abstract: Equivalent concepts expressed across multiple domains are matched and associated with a metapage generated by a social networking system. User preferences expressed on multiple domains, represented as pages in a social networking system, may be organized by concept and shared with advertisers, third-party developers, and other users of the social networking system using the metapages generated for the concepts. Aggregated social information may be presented to users of the social networking system viewing a page associated with a metapage. In one embodiment, a best page may be determined for a user based on information about the user.

公开(公告)号：US09805140B2

公开(公告)日：2017-10-31

申请号：US15077852

申请日：2016-03-22

Applicant: Facebook, Inc.

Inventor： Deepayan Chakrabarti ,  Jonathan Chang ,  Avery Li Kuang Ching ,  Maja Kabiljo

IPC: G06F9/46 ,  G06F17/30 ,  H04L12/911 ,  H04L29/06

CPC classification number: G06F17/30958 ,  G06F17/30336 ,  G06F17/30377 ,  G06Q50/01 ,  H04L47/70 ,  H04L65/403 ,  H04L67/1097

Abstract: Embodiments are disclosed for striping a directed graph, e.g., a social graph, so as to efficiently perform an operation to each node in the directed graph. At least some of the embodiments can select first and second sets of nodes from the directed graph to form first and second stripes. The first and second sets of nodes are selected, for example, based on available computing resources. First and second intermediate results can be generated by performing the operation to each node of the first and the second stripes, respectively. The operation iteratively performs a superstep. The first and the second intermediate results are combined to form a collective result as an output of the superstep.

公开(公告)号：US09552613B2

公开(公告)日：2017-01-24

申请号：US14272176

申请日：2014-05-07

Applicant: Facebook, Inc.

Inventor： Deepayan Chakrabarti ,  Sofus Attila Macskassy ,  Stanislav Funiak ,  Jonathan Chang

IPC: G06Q50/00 ,  G06N7/00 ,  G06F17/30 ,  G06N7/02

CPC classification number: G06N5/04 ,  G06F17/30867 ,  G06N7/005 ,  G06Q50/01

Abstract: At least one embodiment of this disclosure includes a method of inferring attribute labels for a user in a social networking system based on the user's social connections and user-specified attribute labels in the social networking system. The method can include: establishing variational equations based on attribute labels of nodes in an ego network in a social graph of a social networking system; determining likelihood scores for at least a portion of the attribute labels of neighboring nodes from a focal user node in the ego network based on user-specified attribute labels from the social networking system; and calculating probability distributions of possible attribute labels for the focal user node of the ego network based on the variational equations and the likelihood scores.

Abstract translation: 本公开的至少一个实施例包括一种在社交网络系统中基于用户的社交连接和用户指定的社交网络系统中的属性标签推断用户的属性标签的方法。 该方法可以包括：基于社交网络系统的社交图中的自我网络中的节点的属性标签来建立变分方程; 基于来自所述社交网络系统的用户指定的属性标签，确定所述自我网络中的焦点用户节点的至少一部分相邻节点的属性标签的可能性得分; 并且基于变分方程和似然分数来计算自我网络的焦点用户节点的可能属性标签的概率分布。

公开(公告)号：US20160132570A1

公开(公告)日：2016-05-12

申请号：US14980335

申请日：2015-12-28

Applicant: Facebook, Inc.

Inventor： Robert William Cathcart ,  Rafael Linden Sagula ,  Cameron Alexander Marlow ,  Jonathan Chang ,  Siddharth Kar ,  Eric Sun

IPC: G06F17/30

CPC classification number: G06F17/30554 ,  G06F17/3053 ,  G06F17/30598 ,  G06F17/30867 ,  G06Q10/10 ,  G06Q50/01

Abstract: Equivalent concepts expressed across multiple domains are matched and associated with a metapage generated by a social networking system. User preferences expressed on multiple domains, represented as pages in a social networking system, may be organized by concept and shared with advertisers, third-party developers, and other users of the social networking system using the metapages generated for the concepts. Aggregated social information may be presented to users of the social networking system viewing a page associated with a metapage. In one embodiment, a best page may be determined for a user based on information about the user.

Abstract translation: 在多个域中表达的等效概念与由社交网络系统生成的元页匹配并相关联。 在社交网络系统中表示为多个域的用户偏好可以按照概念进行组织，并使用为概念生成的元标记与广告商，第三方开发人员和社交网络系统的其他用户共享。 可以向社交网络系统的用户呈现聚集的社交信息，该用户查看与元页面相关联的页面。 在一个实施例中，可以基于关于用户的信息为用户确定最佳页面。