The interaction between multiplex community networks.

Multiplex community networks, consisting of several different types of simplex networks and interconnected among them, are ubiquitous in the real world. In this paper, we carry out a quantitative discussion on the interaction among these diverse simplex networks. First, we define two measures, mutual-path-strength and proximity-node-density, based on twoplex community networks and then propose an impact-strength-index (ISI) to describe the influence of a simplex network on the other one. Finally, we apply the measure ISI to make an explanation for the challenge system of social relations from the viewpoint of network theory. Numerical simulations show that the measure ISI can describe the interaction between multiplex community networks perfectly.

[1]  Andrea Lancichinetti,et al.  Detecting the overlapping and hierarchical community structure in complex networks , 2008, 0802.1218.

[2]  R. Lambiotte,et al.  Line graphs, link partitions, and overlapping communities. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[3]  Harry Eugene Stanley,et al.  Catastrophic cascade of failures in interdependent networks , 2009, Nature.

[4]  Caroline Haythornthwaite,et al.  Exploring Multiplexity: Social Network Structures in a Computer-Supported Distance Learning Class , 2001, Inf. Soc..

[5]  B. Berger,et al.  Herpesviral Protein Networks and Their Interaction with the Human Proteome , 2006, Science.

[6]  Steven H Strogatz,et al.  Energy landscape of social balance. , 2009, Physical review letters.

[7]  M. Newman,et al.  Hierarchical structure and the prediction of missing links in networks , 2008, Nature.

[8]  Tam'as Vicsek,et al.  Modularity measure of networks with overlapping communities , 2009, 0910.5072.

[9]  Santo Fortunato,et al.  Community detection in graphs , 2009, ArXiv.

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

[11]  M. Newman,et al.  Finding community structure in networks using the eigenvectors of matrices. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[12]  Michael Szell,et al.  Multirelational organization of large-scale social networks in an online world , 2010, Proceedings of the National Academy of Sciences.

[13]  Robin Palotai,et al.  Community Landscapes: An Integrative Approach to Determine Overlapping Network Module Hierarchy, Identify Key Nodes and Predict Network Dynamics , 2009, PloS one.

[14]  F. Radicchi,et al.  Benchmark graphs for testing community detection algorithms. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[15]  Sune Lehmann,et al.  Link communities reveal multiscale complexity in networks , 2009, Nature.

[16]  Huawei Shen,et al.  Covariance, correlation matrix, and the multiscale community structure of networks. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[17]  T. Vicsek,et al.  Uncovering the overlapping community structure of complex networks in nature and society , 2005, Nature.

[18]  Damon Centola,et al.  The Spread of Behavior in an Online Social Network Experiment , 2010, Science.

[19]  Jukka-Pekka Onnela,et al.  Community Structure in Time-Dependent, Multiscale, and Multiplex Networks , 2009, Science.

[20]  A. Barabasi,et al.  Quantifying social group evolution , 2007, Nature.

[21]  Martin Rosvall,et al.  Maps of random walks on complex networks reveal community structure , 2007, Proceedings of the National Academy of Sciences.

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