The physical position neighbourhood evolving network model

Many social, technological, biological and economical systems are properly described by evolved network models. In this paper, a new evolving network model with the concept of physical position neighbourhood connectivity is proposed and studied. This concept exists in many real complex networks such as communication networks. The simulation results for network parameters such as the first nonzero eigenvalue and maximal eigenvalue of the graph Laplacian, clustering coefficients, average distances and degree distributions for different evolving parameters of this model are presented. The dynamical behaviour of each node on the consensus problem is also studied. It is found that the degree distribution of this new model represents a transition between power-law and exponential scaling, while the Barábasi-Albert scale-free model is only one of its special (limiting) cases. It is also found that the time to reach a consensus becomes shorter sharply with increasing of neighbourhood scale of the nodes.     

Insensitive dependence of delay-induced oscillation death on complex networks

Oscillation death (also called amplitude death), a phenomenon of coupling induced stabilization of an unstable equilibrium, is studied for an arbitrary symmetric complex network with delay-coupled oscillators, and the critical conditions for its linear stability are explicitly obtained. All cases including one oscillator, a pair of oscillators, regular oscillator networks, and complex oscillator networks with delay feedback coupling, can be treated in a unified form. For an arbitrary symmetric network, we find that the corresponding smallest eigenvalue of the Laplacian λ(N) (0 >λ(N) ≥ -1) completely determines the death island, and as λ(N) is located within the insensitive parameter region for nearly all complex networks, the death island keeps nearly the largest and does not sensitively depend on the complex network structures. This insensitivity effect has been tested for many typical complex networks including Watts-Strogatz (WS) and Newman-Watts (NW) small world networks, general scale-free (SF) networks, Erdos-Renyi (ER) random networks, geographical networks, and networks with community structures and is expected to be helpful for our understanding of dynamics on complex networks.     

Consensus problem in multi-agent systems with physical position neighbourhood evolving network

In multi-agent system (MAS), the communication topology of agent network plays a very important role in its consensus problem. To describe the communication topologies of MAS, a class of evolving network models with the concept of physical position neighbourhood connectivity are proposed and studied in this paper. The analysis and simulation results for network parameters such as the first nonzero eigenvalue and maximal eigenvalue of graph Laplacian matrix, clustering coefficients, average distances and degree distributions for different evolving parameters of these models are presented. The dynamical behaviour of each node on the consensus problem is also studied. It was found that the time to reach consensus becomes shorter sharply with the increasing of neighbourhood depth of the nodes in these models. And it was also found that for the maximal distance preferential attachment model (Model 3), the synthetic characteristic, such as robustness to communication delay, as well as convergence speed in consensus problem, is the best in all these models.     

A maximum algebraic connectivity increment edge-based strategy for capacity enhancement in scale-free networks

In this paper, we focus on how to improve transportation efficiency of scale-free networks via edge increments. Based on analyzing the correlation between algebraic connectivity, which is the second smallest eigenvalue of the graph Laplacian matrix, and traffic capacity, we propose an effective edge-addition strategy called maximum algebraic connectivity increment edge (MACIE). Existing approaches are based on topological structure parameters, such as path and degree of a network, which require expensive computation. Different from existing edge-addition strategies, MACIE enhances transport efficiency by maximizing algebraic connectivity, and thus has a shorter running time. Simulation results show that MACIE is efficient and performs better than the previous strategy of reduction structural hole (RSH).     

Synchronization speed of identical oscillators on community networks

Synchronizability of complex oscillators networks has attracted much research interest in recent years. In contrast, in this paper we investigate numerically the synchronization speed, rather than the synchronizability or synchronization stability, of identical oscillators on complex networks with communities. A new weighted community network model is employed here, in which the community strength could be tunable by one parameter δ. The results showed that the synchronization speed of identical oscillators on community networks could reach a maximal value when δ is around 0.1. We argue that this is induced by the competition between the community partition and the scale-free property of the networks. Moreover, we have given the corresponding analysis through the second least eigenvalue λ₂ of the Laplacian matrix of the network which supports the previous result that the synchronization speed is determined by the value of λ₂.     

Does the eigenratio λ₂/λ_N represent the synchronizability of a complex network?

In the study of complex networks,it is commonly believed that the eigenratio λ2/λ N of the Laplacian matrix of a network represents the network synchronizability,especially for symmetric networks.This paper gives two counterexamples to show that this is not true for the case where the network has a disconnected synchronized region.Consequently,a simple answer is presented to the question of when the eigenratio λ2/λ N does represent the network synchronizability.     

基于递推-变换方法计算圆柱面网络的等效电阻及复阻抗

获得任意电阻网络等效电阻的解析解一直是科学和数学上的难题.本文采用递推-变换方法研究了一类任意m×n阶圆柱面网络的等效电阻及复阻抗问题.首先采用网络分析建立递推矩阵方程模型;其次构造对角化矩阵变换方法以便获得矩阵的特征值和特征向量,从而获得矩阵方程的通解;再次采用网络分析建立边界条件约束方程模型,进而获得矩阵方程的特解;最后利用矩阵逆变换给出支路电流的解析解,从而获得任意m×n阶圆柱面网络轴线上等效电阻的解析解,所得结果由特征根构成及单求和表达.作为公式的应用,给出了任意半无限和无限情形时的数个新的等效电阻公式,在与其他文献结论的对比研究中得到了一个有趣的新的三角函数恒等式.研究了圆柱面RLC网络的等效复阻抗问题,给出了精确的等效复阻抗公式.     

The classification and analysis of dynamic networks

In this paper we, firstly, classify the complex networks in which the nodes are of the lifetime distribution. Secondly, in order to study complex networks in terms of queuing system and homogeneous Markov chain, we establish the relation between the complex networks and queuing system, providing a new way of studying complex networks. Thirdly, we prove that there exist stationary degree distributions of M--G--P network, and obtain the analytic expression of the distribution by means of Markov chain theory. We also obtain the average path length and clustering coefficient of the network. The results show that M--G--P network is not only scale-free but also of a small-world feature in proper conditions.     

Eigenvalue spectra of random matrices for neural networks

The dynamics of neural networks is influenced strongly by the spectrum of eigenvalues of the matrix describing their synaptic connectivity. In large networks, elements of the synaptic connectivity matrix can be chosen randomly from appropriate distributions, making results from random matrix theory highly relevant. Unfortunately, classic results on the eigenvalue spectra of random matrices do not apply to synaptic connectivity matrices because of the constraint that individual neurons are either excitatory or inhibitory. Therefore, we compute eigenvalue spectra of large random matrices with excitatory and inhibitory columns drawn from distributions with different means and equal or different variances.     

Does the eigenratio λ2/λN represent the synchronizability of a complex network?

In the study of complex networks,it is commonly believed that the eigenratio λ2/λ N of the Laplacian matrix of a network represents the network synchronizability,especially for symmetric networks.This paper gives two counterexamples to show that this is not true for the case where the network has a disconnected synchronized region.Consequently,a simple answer is presented to the question of when the eigenratio λ2/λ N does represent the network synchronizability.     

复杂网络牵制控制优化选点算法及节点组重要性排序

本文研究复杂网络动力学模型的无向网络牵制控制的优化选点及节点组重要性排序问题.根据牵制控制的同步准则,网络的牵制控制同步取决于网络的Laplacian删后矩阵的最小特征值.因此,通过合理选择受控节点集得到一个较大的Laplacian删后矩阵最小特征值,是牵制控制优化选点问题的核心所在.基于Laplacian删后矩阵最小特征值的图谱性质,本文提出了多个受控节点选取的递归迭代算法,该算法适用于任意类型的网络.通过BA无标度网络、NW小世界网络及一些实际网络中的仿真实验表明:该算法在控制节点数较少时,能有效找到最优受控节点集.最后讨论了在复杂网络牵制控制背景下节点组重要性排序问题,提出节点组的重要性排序与受控节点的数目有关.     

Synchronizability on complex networks via pinning control

It is proved that the maximum eigenvalue sequence of the principal submatrices of coupling matrix is decreasing. The method of calculating the number of pinning nodes is given based on this theory. The findings reveal the relationship between the decreasing speed of maximum eigenvalue sequence of the principal submatrices for coupling matrix and the synchronizability on complex networks via pinning control. We discuss the synchronizability on some networks, such as scale-free networks and small-world networks. Numerical simulations show that different pinning strategies have different pinning synchronizability on the same complex network, and the consistence between the synchronizability with pinning control and one without pinning control in various complex networks.     

Adaptive dynamical networks via neighborhood information: synchronization and pinning control

In this paper, we introduce a model of an adaptive dynamical network by integrating the complex network model and adaptive technique. In this model, the adaptive updating laws for each vertex in the network depend only on the state information of its neighborhood, besides itself and external controllers. This suggests that an adaptive technique be added to a complex network without breaking its intrinsic existing network topology. The core of adaptive dynamical networks is to design suitable adaptive updating laws to attain certain aims. Here, we propose two series of adaptive laws to synchronize and pin a complex network, respectively. Based on the Lyapunov function method, we can prove that under several mild conditions, with the adaptive technique, a connected network topology is sufficient to synchronize or stabilize any chaotic dynamics of the uncoupled system. This implies that these adaptive updating laws actually enhance synchronizability and stabilizability, respectively. We find out that even though these adaptive methods can succeed for all networks with connectivity, the underlying network topology can affect the convergent rate and the terminal average coupling and pinning strength. In addition, this influence can be measured by the smallest nonzero eigenvalue of the corresponding Laplacian. Moreover, we provide a detailed study of the influence of the prior parameters in this adaptive laws and present several numerical examples to verify our theoretical results and further discussion.     

Towards the role of social connectivity and aspiration level on evolutionary game

Investigating the evolutionary game dynamics in structured populations is challenging due to the complexity of social interactions. There has been a growing interest in evolutionary game on social networks, particularly concerning how a specific network structure affects the evolution of strategies. Here, we consider a social network of interacting individuals playing the anti-coordination games with mixed strategies, and present a deterministic nonlinear equation for the evolution of strategies where the aspiration level is an incentive in the selection of strategies. We find that with an intermediate aspiration level, there exists an evolutionarily-stable mixed-strategy equilibrium if the cost-to-benefit ratio of altruistic is chosen below a threshold, which is determined by the largest Laplacian eigenvalue of the network. We also give extensive numerical simulations on regular and scale-free networks which confirm the validity of our analytical findings.     

Network topology and correlation features affiliated with European airline companies

The physics information of four specific airline flight networks in European Continent, namely the Austrian airline, the British airline, the France-Holland airline and the Lufthhansa airline, was quantitatively analyzed by the concepts of a complex network. It displays some features of small-world networks, namely a large clustering coefficient and small average shortest-path length for these specific airline networks. The degree distributions for the small degree branch reveal power law behavior with an exponent value of 2-3 for the Austrian and the British flight networks, and that of 1-2 for the France-Holland and the Lufthhansa airline flight networks. So the studied four airlines are sorted into two classes according to the topology structure. Similarly, the flight weight distributions show two kinds of different decay behavior with the flight weight: one for the Austrian and the British airlines and another for the France-Holland airline and the Lufthhansa airlines. In addition, the degree-degree correlation analysis shows that the network has disassortative behavior for all the value of degree k, and this phenomenon is different from the international airline network and US airline network. Analysis of the clustering coefficient (C(k)) versus k, indicates that the flight networks of the Austrian Airline and the British Airline reveal a hierarchical organization for all airports, however, the France-Holland Airline and the Lufthhansa Airline show a hierarchical organization mostly for larger airports. The correlation of node strength (S(k)) and degree is also analyzed, and a power-law fit S(k)∼k^1.1 can roughly fit all data of these four airline companies. Furthermore, we mention seasonal changes and holidays may cause the flight network to form a different topology. An example of the Austrian Airline during Christmas was studied and analyzed.     

基于相对距离的复杂网络谱粗粒化方法

复杂网络的同步作为一种重要的网络动态特性,在通信、控制、生物等领域起着重要的作用.谱粗粒化方法是一种在保持原始网络的同步能力尽量不变情况下将大规模网络约简为小规模网络的算法.此方法在对约简节点分类时是以每个节点对应特征向量分量间的绝对距离作为判断标准,在实际运算中计算量大,可执行性较差.本文提出了一种以特征向量分量间相对距离作为分类标准的谱粗粒化改进算法,能够使节点的合并更加合理,从而更好地保持原始网络的同步能力.通过经典的三种网络模型(BA无标度网络、ER随机网络、NW小世界网络)和27种不同类型实际网络的数值仿真分析表明,本文提出的算法对比原来的算法能够明显改善网络的粗粒化效果,并发现互联网、生物、社交、合作等具有明显聚类结构的网络在采用谱粗粒化算法约简后保持同步的能力要优于电力、化学等模糊聚类结构的网络.     

Does the eigenratio synchronizability of λ2/λN represent the a complex network？

In the study of complex networks, it is commonly believed that the eigenratio λ2/λN of the Laplacian matrix of a network represents the network synchronizability, especially for symmetric networks. This paper gives two counterexamples to show that this is not true for the case where the network has a disconnected synchronized region. Consequently, a simple answer is presented to the question of when the eigenratio λ2/λN does represent the network synchronizability.     

Visibility graph analysis on quarterly macroeconomic series of China based on complex network theory

The visibility graph approach and complex network theory provide a new insight into time series analysis. The inheritance of the visibility graph from the original time series was further explored in the paper. We found that degree distributions of visibility graphs extracted from Pseudo Brownian Motion series obtained by the Frequency Domain algorithm exhibit exponential behaviors, in which the exponential exponent is a binomial function of the Hurst index inherited in the time series. Our simulations presented that the quantitative relations between the Hurst indexes and the exponents of degree distribution function are different for different series and the visibility graph inherits some important features of the original time series. Further, we convert some quarterly macroeconomic series including the growth rates of value-added of three industry series and the growth rates of Gross Domestic Product series of China to graphs by the visibility algorithm and explore the topological properties of graphs associated from the four macroeconomic series, namely, the degree distribution and correlations, the clustering coefficient, the average path length, and community structure. Based on complex network analysis we find degree distributions of associated networks from the growth rates of value-added of three industry series are almost exponential and the degree distributions of associated networks from the growth rates of GDP series are scale free. We also discussed the assortativity and disassortativity of the four associated networks as they are related to the evolutionary process of the original macroeconomic series. All the constructed networks have “small-world” features. The community structures of associated networks suggest dynamic changes of the original macroeconomic series. We also detected the relationship among government policy changes, community structures of associated networks and macroeconomic dynamics. We find great influences of government policies in China on the changes of dynamics of GDP and the three industries adjustment. The work in our paper provides a new way to understand the dynamics of economic development.     

Characterizing the dynamical importance of network nodes and links

The largest eigenvalue of the adjacency matrix of networks is a key quantity determining several important dynamical processes on complex networks. Based on this fact, we present a quantitative, objective characterization of the dynamical importance of network nodes and links in terms of their effect on the largest eigenvalue. We show how our characterization of the dynamical importance of nodes can be affected by degree-degree correlations and network community structure. We discuss how our characterization can be used to optimize techniques for controlling certain network dynamical processes and apply our results to real networks.     

Generalized synchronization in complex dynamical networks via adaptive couplings

This paper investigates generalized synchronization of three typical classes of complex dynamical networks: scale-free networks, small-world networks, and interpolating networks. The proposed synchronization strategy is to adjust adaptively a node’s coupling strength based on the node’s local generalized synchronization information. By taking the auxiliary-system approach and using the Lyapunov function method, we prove that for any given initial coupling strengths, the generalized synchronization can take place in complex networks consisting of nonidentical dynamical systems. It is demonstrated that the coupling strengths are affected by topologies of the networks. Furthermore, it is found that there are hierarchical features in the processes of generalized synchronization in scale-free networks because of their highly heterogeneous distributions of connection degree. Finally, we discuss in detail how a network’s degree of heterogeneity affects its generalization synchronization behavior.