Social Network Analysis Based on Network Motifs

Based on the community structure characteristics, theory, and methods of frequent subgraph mining, network motifs findings are firstly introduced into social network analysis; the tendentiousness evaluation function and the importance evaluation function are proposed for effectiveness assessment. Compared with the traditional way based on nodes centrality degree, the new approach can be used to analyze the properties of social network more fully and judge the roles of the nodes effectively. In application analysis, our approach is shown to be effective.

[1]  Song Qin-bao,et al.  Survey of Frequent Subgraph Mining Research , 2009 .

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

[3]  Martha Saboyá,et al.  The cohesiveness of subgroups in social networks: A view from game theory , 2008, Ann. Oper. Res..

[4]  Wang Xue-guang,et al.  Discovering Critical Nodes in Social Networks Based on Cooperative Games , 2013 .

[5]  Yuan Hongyong,et al.  Social network analysis of crime organization structures , 2011 .

[6]  M. Newman,et al.  On the uniform generation of random graphs with prescribed degree sequences , 2003, cond-mat/0312028.

[7]  Hu Jia-lu,et al.  A Review on Algorithms for Network Motif Discovery in Biological Networks , 2009 .

[8]  Katarzyna Musial,et al.  Social networks on the Internet , 2012, World Wide Web.

[9]  Hsinchun Chen,et al.  Criminal network analysis and visualization , 2005, CACM.

[10]  A. Barabasi,et al.  Hierarchical Organization of Modularity in Metabolic Networks , 2002, Science.

[11]  Dynamics of Social Networks , 2011 .

[12]  Gabriella Mavelli,et al.  Identification of Regulatory Network Motifs from Gene Expression Data , 2010, J. Math. Model. Algorithms.

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

[14]  S. Strogatz.  Exploring complex networks , 2001, Nature.

[15]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[16]  M E J Newman.  Assortative mixing in networks. , 2002, Physical review letters.

[17]  Martin Suter,et al.  Small World , 2002 .

[18]  M E J Newman,et al.  Community structure in social and biological networks , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[19]  Misako Takayasu,et al.  Network motifs in an inter-firm network , 2010 .

[20]  David Martin,et al.  Functional classification of proteins for the prediction of cellular function from a protein-protein interaction network , 2003, Genome Biology.

[21]  Xian-Tong Li.  A Method of Time Constraint Workflow Model Analysis and Verification , 2007 .

[22]  Da-wei Sun,et al.  Modeling for Crime Busting , 2013 .

[23]  Katarzyna Musial,et al.  Motif Analysis and the Periodic Structural Changes in an Organizational Email-Based Social Network , 2009, Int. J. Virtual Communities Soc. Netw..

[24]  Christopher E. Hutchins,et al.  Hiding in plain sight: criminal network analysis , 2010, Comput. Math. Organ. Theory.

[25]  Yi Pan,et al.  Biological network motif detection and evaluation , 2011, BMC Systems Biology.

[26]  Li Xian,et al.  An Efficient Frequent Subgraph Mining Algorithm , 2007 .

[27]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[28]  Carl Lagoze,et al.  A new approach to analyzing patterns of collaboration in co-authorship networks: mesoscopic analysis and interpretation , 2009, Scientometrics.

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