Identification and measurement of social influence and correlation

Techniques for detecting social influence between users in a set of users with regard to an activity are provided. Data for each user of the set of users is received that includes a time value at which the user became active with regard to the activity, and includes at least one indication of another user in the set of users associated with the user A first estimate of social correlation in the set of users is determined based on the data. The data is modified. For instance, the data may be modified according to a shuffle test and/or an edge reversal test. A decond estimate of social correlation in the set of users is determined based on the modified data. The first estimate is compared to the second estimate to determine a degree of social influence in the set of users.