-
公开(公告)号：US09934514B2
公开(公告)日：2018-04-03
申请号：US14990611
申请日：2016-01-07
Applicant: Facebook, Inc.
Inventor： Cameron Alexander Marlow , Dean Eckles , Brian Karrer , Johan Ugander , Lars Seren Backstrom , Jon Kleinberg
CPC classification number: G06Q30/0244 , G06Q50/01 , H04L67/10 , H04L67/22 , H04L67/306 , H04W4/21
Abstract: In one embodiment, a method includes accessing a social graph comprising a plurality of nodes and a plurality of edges connecting the nodes, each node corresponding to a user of an online social network, identifying a plurality of clusters in the social graph using graph clustering, providing a treatment to a first set of users based on the clusters, and determining a treatment effect treatment for the users in the first set based on a network exposure to the treatment for each user.
-
公开(公告)号：US20160117721A1
公开(公告)日：2016-04-28
申请号：US14990611
申请日：2016-01-07
Applicant: Facebook, Inc.
Inventor： Cameron Alexander Marlow , Dean Eckles , Brian Karrer , Johan Ugander , Lars Seren Backstrom , Jon Kleinberg
CPC classification number: G06Q30/0244 , G06Q50/01 , H04L67/10 , H04L67/22 , H04L67/306 , H04W4/21
Abstract: In one embodiment, a method includes accessing a social graph comprising a plurality of nodes and a plurality of edges connecting the nodes, each node corresponding to a user of an online social network, identifying a plurality of clusters in the social graph using graph clustering, providing a treatment to a first set of users based on the clusters, and determining a treatment effect treatment for the users in the first set based on a network exposure to the treatment for each user.
-
Patent Agency Ranking
公开(公告)号：US10536860B2
公开(公告)日：2020-01-14
申请号：US15592100
申请日：2017-05-10
Applicant: Facebook, Inc.
Inventor： Guan Pang , Jing Huang , Balmanohar Paluri , Brian Karrer , Ismail Onur Filiz , Birce Tezel , Nicolas Emilio Stier Moses , Vishakan Ponnampalam , Timothy Eric Danford
IPC: G06T15/00 , H04W16/18 , H04L12/721 , H04W40/20
Abstract: In one embodiment, a method includes accessing a point cloud comprising several points, wherein each point corresponds to a location on a surface of an object located in three-dimensional space; determining whether each point in the point cloud is part of a linear structure, a planar structure, or a volumetric structure; identifying a plurality of point clusters, wherein each point cluster comprises one or more points that are located within a grid segment on a two-dimensional grid derived from the three-dimensional space; determining, for each point cluster, whether the point cluster represents a vertical-linear structure or a portion of a vertical-linear structure; identifying one or more point-cluster pairs, wherein each point-cluster pair includes two point clusters corresponding to one or more vertical-linear structures within a threshold distance in the three-dimensional space; and determining, for each point-cluster pair, whether a line-of-sight exists between each point-cluster in the point-cluster pair.
-
公开(公告)号：US10528973B2
公开(公告)日：2020-01-07
申请号：US15887628
申请日：2018-02-02
Applicant: Facebook, Inc.
Inventor： Cameron Alexander Marlow , Dean Eckles , Brian Karrer , Johan Ugander , Lars Seren Backstrom , Jon Kleinberg
Abstract: In one embodiment, a method includes sending, from an application server to a first set of client systems, instructions for providing a treatment to a first set of users. The method includes determining an average treatment effect of the treatment for the first set of users based on information about user interactions associated with the treatment and a network exposure to the treatment for each user. Network exposure for a user is a measure of other users associated with the user that have been provided the treatment. The method includes modifying the treatment based on the determined average treatment effect. The method includes sending, to a second set of client systems, instructions for providing the modified treatment to a second set of users. The second set of users is a discrete, non-overlapping set of users with respect to the first set.
-
公开(公告)号：US20180332480A1
公开(公告)日：2018-11-15
申请号：US15592100
申请日：2017-05-10
Applicant: Facebook, Inc.
Inventor： Guan Pang , Jing Huang , Balmanohar Paluri , Brian Karrer , Ismail Onur Filiz , Birce Tezel , Nicolas Emilio Stier Moses , Vishakan Ponnampalam , Timothy Eric Danford
IPC: H04W16/18 , H04L12/761
Abstract: In one embodiment, a method includes accessing a point cloud comprising several points, wherein each point corresponds to a location on a surface of an object located in three-dimensional space; determining whether each point in the point cloud is part of a linear structure, a planar structure, or a volumetric structure; identifying a plurality of point clusters, wherein each point cluster comprises one or more points that are located within a grid segment on a two-dimensional grid derived from the three-dimensional space; determining, for each point cluster, whether the point cluster represents a vertical-linear structure or a portion of a vertical-linear structure; identifying one or more point-cluster pairs, wherein each point-cluster pair includes two point clusters corresponding to one or more vertical-linear structures within a threshold distance in the three-dimensional space; and determining, for each point-cluster pair, whether a line-of-sight exists between each point-cluster in the point-cluster pair.
-
公开(公告)号：US09292884B2
公开(公告)日：2016-03-22
申请号：US13939093
申请日：2013-07-10
Applicant: Facebook, Inc.
Inventor： Cameron Alexander Marlow , Dean Eckles , Brian Karrer , Johan Ugander , Lars Seren Backstrom , Jon Kleinberg
CPC classification number: G06Q30/0244 , G06Q50/01 , H04L67/10 , H04L67/22 , H04L67/306 , H04W4/21
Abstract: In one embodiment, a method includes accessing a social graph comprising a plurality of nodes and a plurality of edges connecting the nodes, each node corresponding to a user of an online social network, identifying a plurality of clusters in the social graph using graph clustering, providing a treatment to a first set of users based on the clusters, and determining a treatment effect treatment for the users in the first set based on a network exposure to the treatment for each user.
Abstract translation: 在一个实施例中，一种方法包括访问包括多个节点和连接节点的多个边缘的社交图，每个节点对应于在线社交网络的用户，使用图形聚类识别社交图中的多个聚类， 基于群集向第一组用户提供治疗，并且基于针对每个用户的治疗的网络暴露来确定第一组中的用户的治疗效果治疗。
-
公开(公告)号：US20150019639A1
公开(公告)日：2015-01-15
申请号：US13939093
申请日：2013-07-10
Applicant: Facebook, Inc.
Inventor： Cameron Alexander Marlow , Dean Eckles , Brian Karrer , Johan Ugander , Lars Seren Backstrom , Jon Kleinberg
IPC: H04L29/06
CPC classification number: G06Q30/0244 , G06Q50/01 , H04L67/10 , H04L67/22 , H04L67/306 , H04W4/21
Abstract: In one embodiment, a method includes accessing a social graph comprising a plurality of nodes and a plurality of edges connecting the nodes, each node corresponding to a user of an online social network, identifying a plurality of clusters in the social graph using graph clustering, providing a treatment to a first set of users based on the clusters, and determining a treatment effect treatment for the users in the first set based on a network exposure to the treatment for each user.
Abstract translation: 在一个实施例中，一种方法包括访问包括多个节点和连接节点的多个边缘的社交图，每个节点对应于在线社交网络的用户，使用图形聚类识别社交图中的多个聚类， 基于群集向第一组用户提供治疗，并且基于针对每个用户的治疗的网络暴露来确定第一组中的用户的治疗效果治疗。
-
-
-
-
-
-
Search Results
7
records
(took 0.019 seconds)
