Facebook, Inc.

Jon Kleinberg

Cameron Marlow

Lars Seren Backstrom

Dean Griffin Eckles

Brian Christopher Karrer

Johan Ugander

Cameron Alexander Marlow

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.

Network-aware product rollout in online social networks

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.

Network aware product rollout in online social networks

Growing community of inventors

San Francisco, CA, United States of America

Jon Kleinberg