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.

[1]  S. Shen-Orr,et al.  Network motifs: simple building blocks of complex networks. , 2002, Science.

[2]  Uri Alon,et al.  Efficient sampling algorithm for estimating subgraph concentrations and detecting network motifs , 2004, Bioinform..

[3]  Stanley Wasserman,et al.  Social Network Analysis: Methods and Applications , 1994, Structural analysis in the social sciences.

[4]  A Vázquez,et al.  The topological relationship between the large-scale attributes and local interaction patterns of complex networks , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[5]  R. Milo,et al.  Subgraphs in random networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[6]  S. Shen-Orr,et al.  Network motifs in the transcriptional regulation network of Escherichia coli , 2002, Nature Genetics.

[7]  S. Mangan,et al.  Structure and function of the feed-forward loop network motif , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[8]  Katarzyna Musial,et al.  Local Topology of Social Network Based on Motif Analysis , 2008, KES.

[9]  Luciano Rossoni,et al.  Models and methods in social network analysis , 2006 .

[10]  Hawoong Jeong,et al.  Exploring local structural organization of metabolic networks using subgraph patterns. , 2006, Journal of theoretical biology.

[11]  Chung-Yuan Huang,et al.  Mining Bridge and Brick Motifs From Complex Biological Networks for Functionally and Statistically Significant Discovery , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[12]  S. Mangan,et al.  The coherent feedforward loop serves as a sign-sensitive delay element in transcription networks. , 2003, Journal of molecular biology.

[13]  R. Hanneman.  Introduction to Social Network Methods , 2001 .

[14]  Uri Alon,et al.  Kashtan, N., Itzkovitz, S., Milo, R. & Alon, U. Efficient sampling algorithm for estimating subgraph concentrations and detecting network motifs. Bioinformatics 20, 1746-1758 , 2004 .

[15]  Chung-Yuan Huang,et al.  Bridge and brick motifs in complex networks , 2007 .

[16]  S. Shen-Orr,et al.  Superfamilies of Evolved and Designed Networks , 2004, Science.

[17]  Aleksander Zgrzywa,et al.  Control and Cybernetics Evaluation of Node Position Based on Email Communication * , 2022 .

[18]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.