Network-aware Product Rollout in Online Social Networks

PROBLEM TO BE SOLVED: To provide a method for launching features or products in online social networks and online environment.SOLUTION: A method includes the steps of: 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 modification to a first set of users on the basis of the clusters; and determining a modification effect for the users in the first set on the basis of network exposure to the modification for each user.SELECTED DRAWING: Figure 6