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.
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. 14. The method of claim 1 , wherein identifying the plurality of clusters comprises identifying clusters such that a threshold number of nodes in each cluster is network exposed with respect to the other nodes in the cluster.