Small-world effect induced by weight randomization on regular networks

The concept of edge weight provides additional depth for describing and adjusting the properties of networks. Redistribution of edge weight can effectively change the properties of networks even though the corresponding binary topology remains unchanged. Based on regular networks with initially homogeneous dissimilarity weights, random redistribution of edge weight can be enough to induce small world phenomena. The effects of random weight redistribution on both static properties and dynamical models of networks are investigated. The results reveal that randomization of weight can enhance the ability of synchronization of chaotic systems dramatically.     

Multiple Partial Attacks on Complex Networks

We numerically investigate the effect of four kinds of partial attacks of multiple targets on the Barabási Albert （BA） scale-free network and the Erdos-Rényi （ER） random network. Comparing with the effect of single target complete knockout we find that partial attacks of multiple targets may produce an effect higher than the complete knockout of a single target on both BA scale-free network and ER random network. We also find that the BA scale-free network seems to be more susceptible to multi-target partial attacks than the ER random network.     

Opinion Dynamics on Complex Networks with Communities

The Ising or Potts models of ferromagnetism have been widely used to describe locally interacting social or economic systems. We consider a related model, introduced by Sznajd to describe the evolution of consensus in the scale-free networks with the tunable strength （noted by Q） of community structure. In the Sznajd model, the opinion or state of any spins can only be changed by the influence of neighbouring pairs of similar connection spins. Such pairs can polarize their neighbours. Using asynchronous updating, it is found that the smaller the community strength Q, the larger the slope of the exponential relaxation time distribution. Then the effect of the initial upspin concentration p as a function of the final all up probability E is investigated by taking different initialization strategies, the random node-chosen initialization strategy has no difference under different community strengths, while the strategies of community node-chosen initialization and hub node-chosen initialization are different in fina/probability under different Q, and the latter one is more effective in reaching final state.     

The emergence of scale-free networks with a seceding mechanism

In order to explore further the underlying mechanism of scale-free networks, we study stochastic secession as a mechanism for the creation of complex networks. In this evolution the network growth incorporates the addition of new nodes, the addition of new links between existing nodes, the deleting and rewiring of some existing links, and the stochastic secession of nodes. To random growing networks with preferential attachment, the model yields scale-free behavior for the degree distribution. Furthermore, we obtain an analytical expression of the power-law degree distribution with scaling exponent γ ranging from 1.1 to 9. The analytical expressions are in good agreement with the numerical simulation results.     

Extended Petersen networks

A new type of network growth rule is studied, which comprises nodes adding, plus a rewiring procedure, and replacing of nodes with the complete bipartite graph K2,3 acting on Petersen graph. The 3-regular extended Petersen networks have 0 clustering coefficient, short diameter, high connectivity and the Hamilton path. All these properties play an important role in the information transfer of the network, as they cannot only increase the security but also save time and system resources.     

Degree distributions of the visibility graphs mapped from fractional Brownian motions and multifractal random walks

The dynamics of a complex system is usually recorded in the form of time series, which can be studied through its visibility graph from a complex network perspective. We investigate the visibility graphs extracted from fractional Brownian motions and multifractal random walks, and find that the degree distributions exhibit power-law behaviors, in which the power-law exponent α is a linear function of the Hurst index H of the time series. We also find that the degree distribution of the visibility graph is mainly determined by the temporal correlation of the original time series with minor influence from the possible multifractal nature. As an example, we study the visibility graphs constructed from three Chinese stock market indexes and unveil that the degree distributions have power-law tails, where the tail exponents of the visibility graphs and the Hurst indexes of the indexes are close to the α∼H linear relationship.     

Critical exponents of the Ising model on low-dimensional fractal media

The critical behavior of the Ising model on fractal substrates with noninteger Hausdorff dimension d_H<2 and infinite ramification order is studied by means of the short-time critical dynamic scaling approach. Our determinations of the critical temperatures and critical exponents β, γ, and ν are compared to the predictions of the Wilson-Fisher expansion, the Wallace-Zia expansion, the transfer matrix method, and more recent Monte Carlo simulations using finite-size scaling analysis. We also determined the effective dimension (d_ef), which plays the role of the Euclidean dimension in the formulation of the dynamic scaling and in the hyperscaling relationship d_ef=2β/ν+γ/ν. Furthermore, we obtained the dynamic exponent z of the nonequilibrium correlation length and the exponent θ that governs the initial increase of the magnetization. Our results are consistent with the convergence of the lower-critical dimension towards d=1 for fractal substrates and suggest that the Hausdorff dimension may be different from the effective dimension.     

Coevolutionary extremal dynamics on gasket fractal

We considered a Bak-Sneppen model on a Sierpinski gasket fractal. We calculated the avalanche size distribution and the distribution of distances between subsequent minimal sites. To observe the temporal correlations of the avalanche, we estimated the return time distribution, the first-return time, and the all-return time distribution. The avalanche size distribution follows the power law, P(s)∼s−τ, with the exponent τ=1.004(7). The distribution of jumping sites also follows the power law, P(r)∼r−π, with the critical exponent π=4.12(4). We observe the periodic oscillation of the distribution of the jumping distances which originated from the jumps of the level when the minimal site crosses the stage of the fractal. The first-return time distribution shows the power law, Pf(t)∼t−τf, with the critical exponent τf=1.418(7). The all-return time distribution is also characterized by the power law, Pa(t)∼t−τa, with the exponent τa=0.522(4). The exponents of the return time satisfy the scaling relation τf+τa=2 for τf?2.     

Waves and patterns in ring lattices with delays

We investigate the existence and the stability of waves and phase locked states in rings of coupled oscillators with delayed interactions. Using center manifold reduction and the normal form method, we reduce the equation governing the dynamics of the whole network to an amplitude-phase model (i.e. a set of coupled ordinary differential equations describing the evolution of both the amplitudes and the phases of the oscillators). Then we prove the existence of traveling waves, in-phase and anti-phase locked oscillations, in both one-dimensional and two-dimensional lattices. The influence of the interaction strength and the number of oscillators is investigated, and the possible coexistence of waves and phase locked oscillations is shown.     

Phase synchronization on scale-free networks with community structure

In this Letter, we propose a growing network model that can generate scale-free networks with a tunable community strength. The community strength, C, is directly measured by the ratio of the number of external edges to that of the internal ones; a smaller C   corresponds to a stronger community structure. By using the Kuramoto model, we investigated the phase synchronization on this network and found an abnormal region (C?0.002$C?0.002$), in which the network has even worse synchronizability than the unconnected case (C=0$C=0$). On the other hand, the community effect will vanish when C exceeds 0.1. Between these two extreme regions, a stronger community structure will hinder global synchronization.     

Order Parameter Hysteresis on the Complex Network

Collective synchronization is investigated on the small-world network （NW model）. The order parameter is introduced to measure the synchronization of phase. It is found that there are differences between the processes of synchronization and desynchronization. The dependence of order parameter on the coupling strength is shown like a hysteresis loop. The size of the loop demonstrates the non-monotonicity with the change of adding probability, and is relevant to the construction of the network. The area may be maximum, as the adding probability is equal to 0.4. This phenomenon indicates that the clusters in the network play an important role in the processes of synchronization and desynchronization.     

Synchronization in complex networks

Synchronization processes in populations of locally interacting elements are the focus of intense research in physical, biological, chemical, technological and social systems. The many efforts devoted to understanding synchronization phenomena in natural systems now take advantage of the recent theory of complex networks. In this review, we report the advances in the comprehension of synchronization phenomena when oscillating elements are constrained to interact in a complex network topology. We also take an overview of the new emergent features coming out from the interplay between the structure and the function of the underlying patterns of connections. Extensive numerical work as well as analytical approaches to the problem are presented. Finally, we review several applications of synchronization in complex networks to different disciplines: biological systems and neuroscience, engineering and computer science, and economy and social sciences.     

Generalized Projective Synchronization between Two Complex Networks with Time-Varying Coupling Delay

Generalized projective synchronization （GPS） between two complex networks with time-varying coupling delay is investigated. Based on the Lyapunov stability theory, a nonlinear controller and adaptive updated laws are designed. Feasibility of the proposed scheme is proven in theory. Moreover, two numerical examples are presented, using the energy resource system and Lü＇s system [Physica A 382 （2007） 672] as the nodes of the networks. GPS between two energy resource complex networks with time-varying coupling delay is achieved. This study can widen the application range of the generalized synchronization methods and will be instructive for the demand supply of energy resource in some regions of China.     

Synchronization of Coupled Oscillators on Newman-Watts Small-World Networks

We investigate the collection behaviour of coupled phase oscillators on Newman-Watts small-world networks in one and two dimensions. Each component of the network is assumed as an oscillator and each interacts with the others following the Kuramoto model We then study the onset of global synchronization of phases and frequencies based on dynamic simulations and finite-size scaling. Both the phase and frequency synchronization are observed to emerge in the presence of a tiny fraction of shortcuts and enhanced with the increases of nearest neighbours and lattice dimensions.     

Adaptive synchronization of weighted complex dynamical networks with coupling time-varying delays

This Letter considers the problem of controlling a weighted complex dynamical network with coupling time-varying delay toward an assigned evolution. Adaptive controllers have been designed for nodes of the controlled network. Analytical results show that the states of the weighted dynamical network can globally asymptotically synchronize onto a desired orbit under the designed controllers. In comparison with the common linear feedback controllers, the adaptive controllers have strong robustness against asymmetric coupling matrix, time-varying weights, delays, and noise. Numerical simulations illustrated by a nearest-neighbor coupling network verify the effectiveness of the proposed controllers.     

Choosing effective controlled nodes for scale-free network synchronization

Previous studies concerning pinning control of complex-network synchronization have very often demonstrated that in an unweighted symmetrical scale-free network, controlling the high-degree nodes is more efficient than controlling randomly chosen ones; due to the heterogeneity of the node-degree or edge-connection distribution of the scale-free network, small-degree nodes have relatively high probabilities of being chosen at random but their control has less influence on the other nodes through the network. This raises the question of whether or not controlling the high-degree nodes is always better than controlling the small ones in scale-free networks. Our answer to this is yes and no. In this study, we carry out extensive numerical simulations to show that in an unweighted symmetrical Barabasi-Albert scale-free network, when the portion of controlled nodes is relatively large, controlling the small nodes becomes better than controlling the big nodes and controlling randomly chosen nodes has approximately the same effect as controlling the big ones. However, we also show that for normalized weighted scale-free networks, controlling the big nodes is in fact always better than controlling the small ones.     

Adaptive projective synchronization in complex networks with time-varying coupling delay

In this Letter, adaptive projective synchronization (PS) between two complex networks with time-varying coupling delay is investigated by the adaptive control method, and this method has been applied to identify the exact topology of a weighted general complex network. To validate the proposed method, the Lü and Qi systems as the nodes of the networks are detailed analysis, and some numerical results show the effectiveness of the present method.     

Projective synchronization in drive-response dynamical networks of partially linear systems with time-varying coupling delay

Recently, projective synchronization (PS) has been widely studied in more than one system. In this Letter, we propose a linear controller and an updated law to realize the PS in drive-response dynamical networks of partially linear systems with time-varying coupling delay, based on the Lyapunov stability theory. A sufficient condition is obtained. Moreover, numerical simulations are provided to verify the correctness and effectiveness of the scheme.     

Dynamical behaviors of inter-out-of-equilibrium state intervals in Korean futures exchange markets

A recently discovered feature of financial markets, the two-phase phenomenon, is utilized to categorize a financial time series into two phases, namely equilibrium and out-of-equilibrium states. For out-of-equilibrium states, we analyze the time intervals at which the state is revisited. The power-law distribution of inter-out-of-equilibrium state intervals is shown and we present an analogy with discrete-time heat bath dynamics, similar to random Ising systems. In the mean-field approximation, this model reduces to a one-dimensional multiplicative process. By varying global and local model parameters, the relevance between volatilities in financial markets and the interaction strengths between agents in the Ising model are investigated and discussed.