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. Dans un mode de réalisation, un procédé consiste à accéder à un graphe social comprenant une pluralité de nuds et une pluralité darêtes reliant les nuds, chaque nud correspondant à un utilisateur dun réseau social en ligne, identifiant une pluralité de groupes dans le graphe social utilisant le groupage de graphes, fournissant un traitement à un premier ensemble dutilisateurs en fonction des groupes, et déterminant un effet de traitement pour les utilisateurs dans le premier ensemble en fonction dune exposition de réseau au traitement pour chaque utilisateur.