Clustering dynamics of complex discrete-time networks and its application in community detection.

The clustering phenomenon is common in real world networks. A discrete-time network model is proposed firstly in this paper, and then the phase clustering dynamics of the networks are studied carefully. The proposed model acts as a bridge between the dynamic phenomenon and the topology of a modular network. On one hand, phase clustering phenomenon will occur for a modular network by the proposed model; on the other hand, the communities can be identified from the clustering phenomenon. Beyond the phases' information, it is found that the frequencies of phases can be applied to community detection also with the proposed model. In specific, communities are identified from the information of phases and their frequencies of the nodes. Detailed algorithm for community detection is provided. Experiments show that the performance and efficiency of the dynamics based algorithm are competitive with recent modularity based algorithms in large scale networks.

[1]  Licheng Jiao,et al.  Phase transition model for community detection , 2013 .

[2]  Maoguo Gong,et al.  Overlapping community detection via network dynamics. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[3]  Rui-Sheng Wang,et al.  Effects of community structure on the dynamics of random threshold networks. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[4]  Carroll,et al.  Synchronization in chaotic systems. , 1990, Physical review letters.

[5]  Seth A. Myers,et al.  Spontaneous synchrony in power-grid networks , 2013, Nature Physics.

[6]  J M Buldú,et al.  Synchronization interfaces and overlapping communities in complex networks. , 2008, Physical review letters.

[7]  M E J Newman,et al.  Finding and evaluating community structure in networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[8]  Ernesto Estrada,et al.  Community detection based on network communicability. , 2011, Chaos.

[9]  John L. Hudson,et al.  Negative coupling during oscillatory pattern formation on a ring electrode , 1999 .

[10]  Ulrike von Luxburg,et al.  A tutorial on spectral clustering , 2007, Stat. Comput..

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

[12]  Jiawei Han,et al.  Density-based shrinkage for revealing hierarchical and overlapping community structure in networks , 2011 .

[13]  Michelle Girvan,et al.  A network function-based definition of communities in complex networks. , 2012, Chaos.

[14]  宁北芳,et al.  疟原虫var基因转换速率变化导致抗原变异[英]／Paul H, Robert P, Christodoulou Z, et al//Proc Natl Acad Sci U S A , 2005 .

[15]  V. Latora,et al.  Detecting complex network modularity by dynamical clustering. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[17]  Luigi Fortuna,et al.  Experimental observations of synchronization interfaces in networks of oscillators , 2011, ISSCS 2011 - International Symposium on Signals, Circuits and Systems.

[18]  R. Rosenfeld.  Nature , 2009, Otolaryngology--head and neck surgery : official journal of American Academy of Otolaryngology-Head and Neck Surgery.

[19]  Meng Zhan,et al.  Clustering versus non-clustering phase synchronizations. , 2014, Chaos.

[20]  Reuven Cohen,et al.  Complex Networks: Structure, Robustness and Function , 2010 .

[21]  Xingang Wang,et al.  Evolution of functional subnetworks in complex systems. , 2009, Chaos.

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

[23]  Chris H Wiggins,et al.  Bayesian approach to network modularity. , 2007, Physical review letters.

[24]  Jurgen Kurths,et al.  Synchronization in complex networks , 2008, 0805.2976.

[25]  Mohammad Bagher Menhaj,et al.  Fuzzy Complex Dynamical Networks and Its Synchronization , 2013, IEEE Transactions on Cybernetics.

[26]  Yanay Ofran,et al.  Unveiling Protein Functions through the Dynamics of the Interaction Network , 2011, PloS one.

[27]  Licheng Jiao,et al.  Global Synchronization and State Tuning in Asymmetric Complex Dynamical Networks , 2008, IEEE Transactions on Circuits and Systems II: Express Briefs.

[28]  Xinbing Wang,et al.  Percolation Degree of Secondary Users in Cognitive Networks , 2012, IEEE Journal on Selected Areas in Communications.

[29]  E Oh,et al.  Modular synchronization in complex networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[30]  S. Boccaletti,et al.  Synchronization of chaotic systems , 2001 .

[31]  Tony E Lee,et al.  Vortices and the entrainment transition in the two-dimensional Kuramoto model. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[33]  K. Sneppen,et al.  Diffusion on complex networks: a way to probe their large-scale topological structures , 2003, cond-mat/0312476.

[34]  Maoguo Gong,et al.  Complex Network Clustering by Multiobjective Discrete Particle Swarm Optimization Based on Decomposition , 2014, IEEE Transactions on Evolutionary Computation.

[35]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[36]  Yoshiki Kuramoto,et al.  Chemical Oscillations, Waves, and Turbulence , 1984, Springer Series in Synergetics.

[37]  Oleg Kogan,et al.  Universality in the one-dimensional chain of phase-coupled oscillators. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[38]  Tao Zhou,et al.  Phase synchronization on scale-free networks with community structure , 2007 .

[39]  Zhongjun Ma,et al.  Cluster synchronization induced by one-node clusters in networks with asymmetric negative couplings. , 2013, Chaos.

[40]  Harry Eugene Stanley,et al.  Epidemics on Interconnected Networks , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[41]  J. Rogers.  Chaos , 1876 .

[42]  Michael Small,et al.  The impact of awareness on epidemic spreading in networks , 2012, Chaos.

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

[44]  M E J Newman,et al.  Fast algorithm for detecting community structure in networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[45]  Leon Danon,et al.  Comparing community structure identification , 2005, cond-mat/0505245.

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

[47]  P. Mucha,et al.  Communities in multislice voting networks. , 2010, Chaos.

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

[49]  I Leyva,et al.  Dynamics of overlapping structures in modular networks. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[50]  Y. Lai,et al.  Abnormal synchronization in complex clustered networks. , 2006, Physical review letters.