Motif Analysis and the Periodic Structural Changes in an Organizational Email-Based Social Network

Abstract

Network motifs are small subgraphs that reflect local network topology and were shown to be useful for creating profiles that reveal several properties of the network. In this work the motif analysis of the e-mail network of the Wroclaw University of Technology, consisting of over 4000 nodes was conducted. Temporal changes in the network structure during the period of 20 months were analysed and the correlations between global structural parameters of the network and motif distribution were found. These results are to be used in the development of methods dedicated for fast estimating of the properties of complex internet-based social networks.