Patents by Inventor Jon Kleinberg

Jon Kleinberg has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 10528973
    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.
    Type: Grant
    Filed: February 2, 2018
    Date of Patent: January 7, 2020
    Assignee: Facebook, Inc.
    Inventors: Cameron Alexander Marlow, Dean Eckles, Brian Karrer, Johan Ugander, Lars Seren Backstrom, Jon Kleinberg
  • Publication number: 20180158097
    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.
    Type: Application
    Filed: February 2, 2018
    Publication date: June 7, 2018
    Inventors: Cameron Alexander Marlow, Dean Eckles, Brian Karrer, Johan Ugander, Lars Seren Backstrom, Jon Kleinberg
  • Patent number: 9934514
    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.
    Type: Grant
    Filed: January 7, 2016
    Date of Patent: April 3, 2018
    Assignee: Facebook, Inc.
    Inventors: Cameron Alexander Marlow, Dean Eckles, Brian Karrer, Johan Ugander, Lars Seren Backstrom, Jon Kleinberg
  • Publication number: 20160117721
    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.
    Type: Application
    Filed: January 7, 2016
    Publication date: April 28, 2016
    Inventors: Cameron Alexander Marlow, Dean Eckles, Brian Karrer, Johan Ugander, Lars Seren Backstrom, Jon Kleinberg
  • Patent number: 9292884
    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.
    Type: Grant
    Filed: July 10, 2013
    Date of Patent: March 22, 2016
    Assignee: Facebook, Inc.
    Inventors: Cameron Alexander Marlow, Dean Eckles, Brian Karrer, Johan Ugander, Lars Seren Backstrom, Jon Kleinberg
  • Publication number: 20150019639
    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.
    Type: Application
    Filed: July 10, 2013
    Publication date: January 15, 2015
    Inventors: Cameron Alexander Marlow, Dean Eckles, Brian Karrer, Johan Ugander, Lars Seren Backstrom, Jon Kleinberg