Effects of Clustering Coefficient and Degree Distribution on Complexity in Oscillator Networks
LI Juexuan1,2, ZHAO Ming1
1. College of Physics and Technology, Guangxi Normal University, Guilin 541004, China; 2. Department of Physics and Information Science, Liuzhou Teachers College, Liuzhou 545004, China
Abstract：Complexity is defined to describe the partial synchronization state in complex networks, which is sensitive to the network structure, however, how the structure affects the complexity is still unclear. Clustering coefficient and degree distribution are two typical parameters in complex networks. In this paper, the effects of these two parameters on complexity are studied. After careful study it is found that increasing clustering coefficient would increase the maximal complexity and broaden the width of the complexity curves, and increasing the heterogeneity of the degree distribution will increase the value of rising and falling part of complexity curve but have no effect on the maximal complexity. Furthermore, complexity is sensitive to clustering coefficient in small-world networks and sensitive to heterogeneity of degree distribution in scale-free networks. Our work deepens the knowledge of complexity, and provide useful theory to design complex network structure.
李珏璇, 赵明,. 相振子网络中集聚系数和度分布对复杂度的影响[J]. 复杂系统与复杂性科学, 2016, 13(4): 35-40.
LI Juexuan, ZHAO Ming. Effects of Clustering Coefficient and Degree Distribution on Complexity in Oscillator Networks[J]. Complex Systems and Complexity Science, 2016, 13(4): 35-40.
[1] Watts D J, Strogatz S H. Collective dy-namics of “small-world” networks[J].Nature, 1998,393:440-442. [2] Barabási A L, Albert R. Emergence of scaling in random networks[J].Science,1999, 286: 509-512. [3] Buldyrev S V, Parshani R, Paul G, et al. Catastrophic cascade of failures in interdependent networks[J].Nature, 2010, 464 (7291): 1025-1028. [4] Petter H, Jari S. Temporal networks[J].Physics Reports,2012, 519: 97-125. [5] Barahona M,Pecora L M. Synchronization in small-world systems[J].Phys Rev Lett, 2002,89(5):054101. [6] Nishikawa T, Motter A E, Lai Y C, et al. Heterogeneity in oscillator networks: are smaller worlds easier to synchronize?[J].Phys Rev Lett,2003, 91(1): 014101. [7] Arenas A, Diaz-Guilera A, Kurths J, et al. Synchronization in complex networks[J].Phys Rep, 2008,469(3):93-153. [8] Arenas A, Diaz-Guilera A, Perez-Vicente C J. Synchronization processes in complex networks[J].Physica D, 2006,224:27-34. [9] Gomez-Gardenes J , Moreno Y , Arenas A. Paths to synchronization on complex networks[J].Phys Rev Lett,2007, 98(3):034101. [10] Chen J, Lu J A, Wu X, et al. Generalized synchronization of complex dynamical networks via impulsive control[J].Chaos,2009,19(4):043119. [11] Liu H, Chen J , Lu J A , et al. Generalized synchronization in complex dynamical networks via adaptive couplings[J].Physica A,2010, 389:1759-1770. [12] Zhang J , Zhou C , Xu X , et al. Mapping from structure to dynamics: a unified view of dynamical processes on networks[J].Phys Rev E,2010, 82(2):026116. [13] Zhao M , Zhou C , Chen Y , et al. Complexity versus modularity and heterogeneity in oscillatory networks: combining segregation and integration in neural systems[J].Phys Rev E,2010, 82(4):046225. [14] Stam C J. Nonlinear dynamical analysis of EEG and MEG: review of an emerging field[J].Clin Neurophysiol 116:2266. [15] Scannell J W, Burns G A P C, Hilgetag C C, The connectional organization of the cortico-thalamic system of the cat[J].Cereb Cortex,1999, 9:277-299. [16] White J G, Southgate E, Thompson J N, et al. The structure of the nervous system of the nematode Caenorhabditis elegans[J].Philosphical Transactions of the Royal Society B Biological Sciences,2011,118(314):1-340. [17] Dorogovtsev S N , Mendes J F F , Samukhin A N. Structure of growing networks with preferential linking[J].Phys Rev Lett,2000, 85:4633-4636. [18] Krapivsky P L , Redner S. Organization of growing random networks[J].Phys Rev E,2001, 63(6):066123. [19] Maslov S , Sneppen K. Specificity and stability in topology of protein networks[J].Science,2002, 296:910-913. [20] Kim B J. Coherent potential approximation and projection operators for interacting electrons[J].Phys Rev E,2004, 69(4):045101.
