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.     

A spatial weighted network model based on optimal expected traffic

We propose a spatial weighted network model based on the optimal expected traffic. The expected traffic represents the prediction of the flow created by two vertices and is calculated by the improved gravity equation. The model maximizes the total expected traffic of the network. By changing two parameters which control the fitness and the geographical constraints, the model can vary its topology and give rise to a variety of statistical properties observed in the real-world network. Notably, our study shows that a linear and a nonlinear strength-degree correlation can emerge when considering and neglecting the “transport effect”, respectively.     

Imperfect targeted immunization in scale-free networks

Scale-free networks are prone to epidemic spreading. To provide cost-effective protection for such networks, targeted immunization was proposed to selectively immunize the hub nodes. In many real-life applications, however, the targeted immunization may not be perfect, either because some hub nodes are hidden and consequently not immunized, or because the vaccination simply cannot provide perfect protection. We investigate the effects of imperfect targeted immunization in scale-free networks. Analysis and simulation results show that there exists a linear relationship between the inverse of the epidemic threshold and the effectiveness of targeted immunization. Therefore, the probability of epidemic outbreak cannot be significantly lowered unless the protection is reasonably strong. On the other hand, even a relatively weak protection over the hub nodes significantly decreases the number of network nodes ever getting infected and therefore enhances network robustness against virus. We show that the above conclusions remain valid where there exists a negative correlation between nodal degree and infectiousness.     

Synchrony-optimized networks of non-identical Kuramoto oscillators

In this Letter we discuss a method for generating synchrony-optimized coupling architectures of Kuramoto oscillators with a heterogeneous distribution of native frequencies. The method allows us to relate the properties of the coupling network to its synchronizability. These relations were previously only established from a linear stability analysis of the identical oscillator case. We further demonstrate that the heterogeneity in the oscillator population produces heterogeneity in the optimal coupling network as well. Two rules for enhancing the synchronizability of a given network by a suitable placement of oscillators are given: (i) native frequencies of adjacent oscillators must be anti-correlated and (ii) frequency magnitudes should positively correlate with the degree of the node they are placed at.     

Edge-based-attack induced cascading failures on scale-free networks

Most previous existing works on cascading failures only focused on attacks on nodes rather than on edges. In this paper, we discuss the response of scale-free networks subject to two different attacks on edges during cascading propagation, i.e., edge removal by either the descending or ascending order of the loads. Adopting a cascading model with a breakdown probability p of an overload edge and the initial load (k_ik_j)^α of an edge ij, where k_i and k_j are the degrees of the nodes connected by the edge ij and α is a tunable parameter, we investigate the effects of two attacks for the robustness of Barabási-Albert (BA) scale-free networks against cascading failures. In the case of α<1, our investigation by the numerical simulations leads to a counterintuitive finding that BA scale-free networks are more sensitive to attacks on the edges with the lowest loads than the ones with the highest loads, not relating to the breakdown probability. In addition, the same effect of two attacks in the case of α=1 may be useful in furthering studies on the control and defense of cascading failures in many real-life networks. We then confirm by the theoretical analysis these results observed in simulations.     

Attack vulnerability of scale-free networks due to cascading failures

In this paper, adopting the initial load of a node i to be with k_i being the degree of the node i, we propose a cascading model based on a load local redistribution rule and examine cascading failures on the typical network, i.e., the BA network with the scale-free property. We find that the BA scale-free network reaches the strongest robustness level in the case of α=1 and the robustness of the network has a positive correlation with the average degree 〈k〉, where the robustness is quantified by a transition from normal state to collapse. In addition, we further discuss the effects of two different attacks for the robustness against cascading failures on our cascading model and find an interesting result, i.e., the effects of two different attacks, strongly depending to the value α. These results may be very helpful for real-life networks to avoid cascading-failure-induced disasters.     

Complex Behaviour for the Origin and Destination Matrix Estimation Problem

The origin and destination （O-D） matrix estimation is an important problem in traffic networks. We apply the gravitation model to express the preference attachment and to analyse the statistical characteristics of the traffic flow in each O-D pair in theory. It is found that the distribution of the future O-D matrix decays as a power law. Additionally, different exponents are obtained for both the constant and variable link cost.     

An empirical study of Chinese language networks

Chinese is spoken by the largest number of people in the world, and it is regarded as one of the most important languages. In this paper, we explore the statistical properties of Chinese language networks (CLNs) within the framework of complex network theory. Based on one of the largest Chinese corpora, i.e. People’s Daily Corpus, we construct two networks (CLN1 and CLN2) from two different respects, with Chinese words as nodes. In CLN1, a link between two nodes exists if they appear next to each other in at least one sentence; in CLN2, a link represents that two nodes appear simultaneously in a sentence. We show that both networks exhibit small-world effect, scale-free structure, hierarchical organization and disassortative mixing. These results indicate that in many topological aspects Chinese language shapes complex networks with organizing principles similar to other previously studied language systems, which shows that different languages may have some common characteristics in their evolution processes. We believe that our research may shed some new light into the Chinese language and find some potentially significant implications.     

Programmable fractal zone plates (FraZPs) with foci finely tuned

We examined the focusing properties of fractal zone plates (FraZPs) in detail based on a liquid crystal on silicon (LCOS) spatial light modulator (SLM). It was shown that the focal length shifted linearly when the lacunarity of first order FraZPs experienced a linear displacement. From the theoretical analysis and the experimental results, we showed the potential to use the FraZPs as a focusing element whose focal length can be tuned finely. In addition, some side effects of this element were also discussed.     

Sensitivity of Exponents of Three-Power Laws to Hybrid Ratio in Weighted HUHPM

The sensitivity of exponents of three-power laws for node degree, node strength and edged weight to hybrid ratio are studied analytically and numerically in the weighted harmonious unifying hybrid preferential model （HUHPM）, which is extended from an-weighted hybrid preferential attachment model we proposed previously [Chin. Phys. Lett. 22 （2005）719]. Our weighted HUHPMs plus the Barrat-Barthelemy-Vespignani model and the traffic-driven evolution model, respectively, are taken as two typical examples for demonstration and application of the HUHPM.     

A model for cascading failures in scale-free networks with a breakdown probability

Considering that not all overload nodes will be removed from networks due to some effective measures to protect them, we propose a new cascading model with a breakdown probability. Adopting the initial load of a node j to be L_j=[k_j(∑_m∈Γjk_m)]^α with k_j and Γ_j being the degree of the node j and the set of its neighboring nodes, respectively, where α is a tunable parameter, we investigate the relationship between some parameters and universal robustness characteristics against cascading failures on scale-free networks. According to a new measure originated from a phase transition from the normal state to collapse, the numerical simulations show that Barabási-Albert (BA) networks reach the strongest robustness level against cascading failures when the tunable parameter α=0.5, while not relating to the breakdown probability. We furthermore explore the effect of the average degree 〈k〉 for network robustness, thus obtaining a positive correlation between 〈k〉 and network robustness. We then analyze the effect of the breakdown probability on the network robustness and confirm by theoretical predictions this universal robustness characteristic observed in simulations. Our work may have practical implications for controlling various cascading-failure-induced disasters in the real world.     

Unified index to quantifying heterogeneity of complex networks

Although recent studies have revealed that degree heterogeneity of a complex network has significant impact on the network performance and function, a unified definition of the heterogeneity of a network with any degree distribution is absent. In this paper, we define a heterogeneity index 0≤H<1 to quantify the degree heterogeneity of any given network. We analytically show the existence of an upper bound of H=0.5 for exponential networks, thus explain why exponential networks are homogeneous. On the other hand, we also analytically show that the heterogeneity index of an infinite power law network is between 1 and 0.5 if and only if its degree exponent is between 2 and 2.5. We further show that for any power law network with a degree exponent greater than 2.5, there always exists an exponential network such that both networks have the same heterogeneity index. This may help to explain why 2.5 is a critical degree exponent for some dynamic behaviors on power law networks.     

Cumulative Laws, Team Assembling Mechanisms Determining Network Structure

A number of researching works have shed light on the field of complex networks recently. We investigate a wide range of real-world networks and find several interesting phenomena. Firstly, almost all of these networks evolve by overlapping new small graphs on former networks. Secondly, not only the degree sequence of the mature network follows a power-law distribution, but also the distribution of the cumulative occurrence times during the growing process are revealed to have a heavy tail. Existing network evolving models do not provide interpretation to these phenomena. We suggest a model based on the team assembling mechanism, which is extracted from the growing processes of real-world networks and requires simple parameters, and produces networks exhibiting these properties observed in the present study and in previous works.     

Effect Attack on Scale-Free Networks due to Cascading Failures

Adopting the initial load of a node j to be Lj = [kj ∑mεГkm）]^α with kj and Fj being the degree of the node j and the set of its neighbouring nodes respectively, we propose a cascading model based on a local preferential redistribution rule of the load after removing a node. Assuming that a failed node leads only to a redistribution of the load passing through it to its neighbouring nodes, we explore the response of scale-free networks subject to two different attack strategies on nodes and find some interesting and counterintuitive results in our cascading model. On the one hand, unexpectedly, tile attack on the nodes with the lowest degree is more harmful than the attack on the highest degree nodes when α〈1/2. On the other hand, when α = 1/2, the effects of two attacks for the robustness against cascading failures are almost identical. In addition, the numerical simulations are also verified by the theoretical analysis. These results may be very helpful for real-life networks to protect the key nodes selected effectively and to avoid cascading-failure-induced disasters.     

Heterogeneous distribution of metabolites across plant species

We investigate the distribution of flavonoids, a major category of plant secondary metabolites, across species. Flavonoids are known to show high species specificity, and were once considered as chemical markers for understanding adaptive evolution and characterization of living organisms. We investigate the distribution among species using bipartite networks, and find that two heterogeneous distributions are conserved among several families: the power-law distributions of the number of flavonoids in a species and the number of shared species of a particular flavonoid. In order to explain the possible origin of the heterogeneity, we propose a simple model with, essentially, a single parameter. As a result, we show that two respective power-law statistics emerge from simple evolutionary mechanisms based on a multiplicative process. These findings provide insights into the evolution of metabolite diversity and characterization of living organisms that defy genome sequence analysis for different reasons.     

Effect of edge removal on topological and functional robustness of complex networks

We study the robustness of several network models subject to edge removal. The robustness is measured by the statistics of network breakdowns, where a breakdown is defined as the destroying of the total connectedness of a network, rather than the disappearance of the giant component. We introduce a simple traffic dynamics as the function of a network topology, and the total connectedness can be destroyed in the sense of either the topology or the function. The overall effect of the topological breakdown and the functional breakdown, as well as the relative importance of the topological robustness and the functional robustness, are studied under two edge removal strategies.     

Growing networks with preferential deletion and addition of edges

A preferential attachment model for a growing network incorporating the deletion of edges is studied and the expected asymptotic degree distribution is analyzed. At each time step t=1,2,…, with probability π₁>0 a new vertex with one edge attached to it is added to the network and the edge is connected to an existing vertex chosen proportionally to its degree, with probability π₂ a vertex is chosen proportionally to its degree and an edge is added between this vertex and a randomly chosen other vertex, and with probability π₃=1−π₁−π₂<1/2 a vertex is chosen proportionally to its degree and a random edge of this vertex is deleted. The model is intended to capture a situation where high-degree vertices are more dynamic than low-degree vertices in the sense that their connections tend to be changing. A recursion formula is derived for the expected asymptotic fraction p_k of vertices with degree k, and solving this recursion reveals that, for π₃<1/3, we have p_k∼k^{−(3−7π₃)/(1−3π₃)}, while, for π₃>1/3, the fraction p_k decays exponentially at rate (π₁+π₂)/2π₃. There is hence a non-trivial upper bound for how much deletion the network can incorporate without losing the power-law behavior of the degree distribution. The analytical results are supported by simulations.     

High-performance distribution of limited resources via a dynamical reallocation scheme

Using the context of routing efficiency in a complex scale-free network, we study the problem of how a limited amount of resources should be distributed to the nodes in a network so as to achieve a better performance, without imposing a certain pre-determined distribution. A dynamical reallocation scheme, based on the willingness of sharing resources with a busy neighboring node, is proposed as a tool for allowing an initially uniform distribution of resource to evolve to a high-performance distribution. The resulting distribution gives a critical packet generation rate R_c that is significantly enhanced when compared with evenly distributing the same amount of resources on the nodes. There emerges a relation between the resource allocated to a node and the degree of the node in the form of . The exponent γ is found to vary with the packet generation rate R. For R<R_c, γ takes on a high value and shows a weak dependence on R; for R>R_c, γ drops with R; and for R?R_c, γ saturates. For good performance, the values of γ indicate a behavior different from that linear in k, as often assumed in previous studies. The resource distribution is also analyzed in terms of the betweenness of the nodes.     

Local Events and Dynamics on Weighted Complex Networks

We examine the weighted networks grown and evolved by local events, such as the addition of new vertices and links and we show that depending on frequency of the events, a generalized power-law distribution of strength can emerge. Continuum theory is used to predict the scaling function as well as the exponents, which is in good agreement with the numerical simulation results. Depending on event frequency, power-law distributions of degree and weight can also be expected. Probability saturation phenomena for small strength and degree in many real world networks can be reproduced. Particularly, the non-trivial clustering coefficient, assortativity coefficient and degree-strength correlation in our model are all consistent with empirical evidences.     

English and Chinese languages as weighted complex networks

In this paper, we analyze statistical properties of English and Chinese written human language within the framework of weighted complex networks. The two language networks are based on an English novel and a Chinese biography, respectively, and both of the networks are constructed in the same way. By comparing the intensity and density of connections between the two networks, we find that high weight connections in Chinese language networks prevail more than those in English language networks. Furthermore, some of the topological and weighted quantities are compared. The results display some differences in the structural organizations between the two language networks. These observations indicate that the two languages may have different linguistic mechanisms and different combinatorial natures.