Primary role identification in e-mail networks using pattern subgraphs and sequence diagrams

Abstract

Social networks often forms very complex structures that additionally change over time. Description of actors' roles in such structures requires to take into account this dynamics reflecting behavioral characteristics of the actors. A role can be defined as a sequence of different types of activities. Various types of activities are modeled by pattern subgraphs, whereas sequences of these activities are modeled by sequence diagrams. For such defined roles, an original role identification procedure is applied assigning to each e-mail user a predefined role of spammer or regular user.