×

Network-aware product rollout in online social networks

  • US 9,292,884 B2
  • Filed: 07/10/2013
  • Issued: 03/22/2016
  • Est. Priority Date: 07/10/2013
  • Status: Expired due to Fees
First Claim
Patent Images

1. A method comprising, by one or more processors associated with one or more computing devices:

  • accessing a social graph comprising a plurality of nodes and a plurality of edges connecting the nodes, each of the edges between two of the nodes representing a single degree of separation between them, the plurality of nodes corresponding to a plurality of users associated with an online social network, respectively;

    identifying a plurality of non-overlapping clusters in the social graph using graph clustering, each cluster comprising a discrete set of nodes from the plurality of nodes;

    providing a treatment to at least a first set of users and a second set of users, the first and second sets of users corresponding to a first set of clusters and a second set of clusters of the plurality of clusters, respectively, the first set of clusters being discrete from the second set of clusters; and

    determining, for each of at least the first and second sets of users, a treatment effect of the treatment on the users of the set of users based on a network exposure to the treatment for each user, wherein, for each respective cluster, the network exposure of the nodes in the cluster is absolute k-neighborhood exposure, absolute k-core exposure, fractional q-neighborhood exposure, or fractional q-core exposure.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×