Identifying subgraphs in transformed social network graphs

A graph of a social network is received. The graph may include a node for each user account and an edge between nodes that represent social networking relationships such as messages between the user accounts or a friend relationship. The graph is transformed into a transformed graph where nodes are labelled and subgraphs are identified.