Local Topology of Social Network Based on Motif Analysis

Network motifs --- small subgraphs that reflect local topology can be used to discover general profile and properties of the network. Analysis of motifs for the large social networks derived from email communication is presented in the paper. The distribution of motifs in all analyzed real social networks is very similar one another and can be treated as the network fingerprint. This property is most distinctive for stronger human relationships.

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

[2]  Sebastian Wernicke,et al.  Efficient Detection of Network Motifs , 2006, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[3]  Guy Theraulaz,et al.  m s Self-Organization Patterns in Wasp and Open Source Communities , 2006 .

[4]  Sebastian Wernicke,et al.  FANMOD: a tool for fast network motif detection , 2006, Bioinform..

[5]  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.

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

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

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

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

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

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

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

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