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

公开(公告)号：US10165066B2

公开(公告)日：2018-12-25

申请号：US13834036

申请日：2013-03-15

Applicant: FACEBOOK, INC.

Inventor： Venkataramanan Nandagopal ,  Cameron Marlow ,  Clayton Andrews ,  Mitu Singh

IPC: H04L29/08

Abstract: There are provided means for implementing an interface to populate and update an entity graph through socially relevant user challenges including, for example, means of a social network system to perform operations including monitoring a user's interactions with the social network system; initiating a contextually relevant challenge for the user of the social network system based on the user's interactions monitored; identifying a plurality of concepts within an entity graph of the social network system contextually relevant to the user of the social network system; selecting one of the plurality of concepts within the entity graph upon which to base the contextually relevant challenge for the user; constructing an inquiry for the contextually relevant challenge based on missing data of the concept selected or based on data to be updated within the concept selected; presenting the contextually relevant challenge having the inquiry therein to the user; and receiving a challenge response from the user responsive to the contextually relevant challenge.

公开(公告)号：US20150363475A1

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

申请号：US14837732

申请日：2015-08-27

Applicant: FACEBOOK, INC.

Inventor： Jeffrey Dunn ,  Cameron Marlow ,  Venkataramanan Nandagopal ,  Philip Bohannon

IPC: G06F17/30

CPC classification number: G06F17/30554 ,  G06F17/30345 ,  G06F17/3053 ,  G06F17/30699 ,  G06F17/30867 ,  G06Q50/01

Abstract: There are provided means for implementing an interface to view and explore socially relevant concepts of an entity graph including, for example, means of a social network system to perform operations including retrieving contextually relevant data for a plurality of concepts within an entity graph of the social network system; retrieving socially relevant data for a user's node within a social graph of the social network system; identifying intersects between the plurality of concepts within the entity graph and the social relevant data for the user's node within the social graph; selecting one of the plurality of concepts within the entity graph based on the intersects identified; and displaying the one of the plurality of concepts within the entity graph at a user interface associated with the user's node.

Abstract translation: 提供了用于实现用于查看和探索实体图形的社会相关概念的界面的手段，该实体图包括例如社交网络系统的手段来执行操作，包括在社交网络的实体图形内为多个概念检索与内容相关的数据 网络系统; 在社交网络系统的社交图中检索用户节点的社会相关数据; 识别所述实体图中的所述多个概念与所述社交图中所述用户节点的社会相关数据之间的相交; 基于所识别的相交，在实体图中选择多个概念之一; 以及在与所述用户节点相关联的用户界面处，在所述实体图中显示所述多个概念中的所述一个概念。

公开(公告)号：US10318538B2

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

申请号：US14837732

申请日：2015-08-27

Applicant: FACEBOOK, INC.

Inventor： Jeffrey Dunn ,  Cameron Marlow ,  Venkataramanan Nandagopal ,  Philip Bohannon

IPC: G06F16/901 ,  G06F16/23 ,  G06Q50/00 ,  G06F16/248 ,  G06F16/335 ,  G06F16/2457 ,  G06F16/9535

Abstract: There are provided means for implementing an interface to view and explore socially relevant concepts of an entity graph including, for example, means of a social network system to perform operations including retrieving contextually relevant data for a plurality of concepts within an entity graph of the social network system; retrieving socially relevant data for a user's node within a social graph of the social network system; identifying intersects between the plurality of concepts within the entity graph and the social relevant data for the user's node within the social graph; selecting one of the plurality of concepts within the entity graph based on the intersects identified; and displaying the one of the plurality of concepts within the entity graph at a user interface associated with the user's node.

公开(公告)号：US09146986B2

公开(公告)日：2015-09-29

申请号：US13828792

申请日：2013-03-14

Applicant: FACEBOOK, INC.

Inventor： Jeffrey Dunn ,  Cameron Marlow ,  Venkataramanan Nandagopal ,  Philip Bohannon

IPC: G06F17/30 ,  G06Q50/00

CPC classification number: G06F17/30554 ,  G06F17/30345 ,  G06F17/3053 ,  G06F17/30699 ,  G06F17/30867 ,  G06Q50/01

Abstract: There are provided means for implementing an interface to view and explore socially relevant concepts of an entity graph including, for example, means of a social network system to perform operations including retrieving contextually relevant data for a plurality of concepts within an entity graph of the social network system; retrieving socially relevant data for a user's node within a social graph of the social network system; identifying intersects between the plurality of concepts within the entity graph and the social relevant data for the user's node within the social graph; selecting one of the plurality of concepts within the entity graph based on the intersects identified; and displaying the one of the plurality of concepts within the entity graph at a user interface associated with the user's node.

Abstract translation: 提供了用于实现用于查看和探索实体图的社会相关概念的界面的手段，该实体图包括例如社交网络系统的手段来执行操作，包括在社交网络的实体图形内为多个概念检索与内容相关的数据 网络系统; 在社交网络系统的社交图中检索用户节点的社会相关数据; 识别所述实体图中的所述多个概念与所述社交图中所述用户节点的社会相关数据之间的相交; 基于所识别的相交，在实体图中选择多个概念之一; 以及在与所述用户节点相关联的用户界面处，在所述实体图中显示所述多个概念中的所述一个概念。