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...

Full description

Saved in:
Bibliographic Details
Main Authors: Musial, K., Juszczyszyn, K.
Format: Conference Proceeding
Language:English
Subjects:
Biology
Color
Complex Social Network
Data mining
Electronic mail
Motif Analysis
Network topology
Position measurement
Social network services
Social Position
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
DOI:10.1109/ACIIDS.2009.76