Motif-Based Analysis of Social Position Influence on Interconnection Patterns in Complex Social Network

摘要

Motifs are small subgraphs showing statistically significant occurrence in given network. Motif analysis helps to insight into the local topology and functions of complex networks. The social position measure is interpreted as the importance of the node (user) within the network. We propose to fuse motif analysis with the social position assessment by colouring the nodes according to the measured position. As the distribution of discovered coloured motifs is utilized to mine the interconnection patterns between nodes, the results allow us to evaluate the influence of social position on the local topology of network connections. The experiment was carried out on the large social network derived from email communication.