Snap Inc.
Generating clusters based on messaging system activity

Abstract:

A system analyzes user activity data generated by computing devices associated with a plurality of users in a messaging system to extract a random user from the plurality of users. Based on determining that user activity data associated with the random user comprises a consistent pattern, a cluster associated with the consistent pattern is generated and the random user is added to the cluster. Then user activity data for the other users in the plurality of users is analyzed to determine whether user activity data for each of the other users comprises a similar pattern as the generated cluster. Each user that is determined to be associated with user activity data comprising a similar pattern as the consistent pattern of the generated cluster is added to the generated cluster and user activity data associated with each user added to the generated cluster is removed from the user activity data.