Adaptive local routing strategy on a scale-free network

Due to the heterogeneity of the structure on a scale-free network, making the betweennesses of all nodes become homogeneous by reassigning the weights of nodes or edges is very difficult. In order to take advantage of the important effect of high degree nodes on the shortest path communication and preferentially deliver packets by them to increase the probability to destination, an adaptive local routing strategy on a scale-free network is proposed, in which the node adjusts the forwarding probability with the dynamical traffic load (packet queue length) and the degree distribution of neighbouring nodes. The critical queue length of a node is set to be proportional to its degree, and the node with high degree has a larger critical queue length to store and forward more packets. When the queue length of a high degree node is shorter than its critical queue length, it has a higher probability to forward packets. After higher degree nodes are saturated (whose queue lengths are longer than their critical queue lengths), more packets will be delivered by the lower degree nodes around them. The adaptive local routing strategy increases the probability of a packet finding its destination quickly, and improves the transmission capacity on the scale-free network by reducing routing hops. The simulation results show that the transmission capacity of the adaptive local routing strategy is larger than that of three previous local routing strategies.     

Step-by-Step Random Walk Network with Power-Law Clique-Degree Distribution

We propose a simple mechanism for generating scale-free networks with degree exponent γ= 3, where the new node is connected to the existing nodes by step-by-step random walk. It is found that the clique-degree distribution based on our model obeys a power-law form, which is in agreement with the recently empirical evidences. In addition, our model displays the small-world effect and the hierarchical structure.     

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.     

Scale-Free Properties in Traffic System

In this work, we propose a new model of evolution networks, which is based on the evolution of the traffic flow. In our method, the network growth does not take into account preferential attachment, and the attachment of new node is independent of the degree of nodes. Our aim is that employing the theory of evolution network, we give a further understanding about the dynamical evolution of the traffic flow. We investigate the probability distributions and scaling properties of the proposed model The simulation results indicate that in the proposed model, the distribution of the output connections can be well described by scale-free distribution. Moreover, the distribution of the connections is largely related to the traffic flow states, such as the exponential distribution （i.e., the scale-free distribution） and random distribution etc.     

Degree distribution of random birth-and-death network with network size decline

In this paper,we provide a general method to obtain the exact solutions of the degree distributions for random birthand-death network(RBDN) with network size decline.First,by stochastic process rules,the steady state transformation equations and steady state degree distribution equations are given in the case of m ≥ 3 and 0 p 1/2,then the average degree of network with n nodes is introduced to calculate the degree distributions.Specifically,taking m = 3 for example,we explain the detailed solving process,in which computer simulation is used to verify our degree distribution solutions.In addition,the tail characteristics of the degree distribution are discussed.Our findings suggest that the degree distributions will exhibit Poisson tail property for the declining RBDN.     

Improving consensual performance of multi-agent systems in weighted scale-free networks

This paper studies consensus problems in weighted scale-free networks of asymmetrically coupled dynamical units, where the asymmetry in a given link is determined by the relative degree of the involved nodes. It shows that the asymmetry of interactions has a great effect on the consensus. Especially, when the interactions are dominant from higher- to lower-degree nodes, both the convergence speed and the robustness to communication delay are enhanced.     

Sandpile Dynamics Driven by Degree on Scale-Free Networks

We introduce a sandpile model driven by degree on scale-free networks, where the perturbation is triggered at nodes with the same degree. We numerically investigate the avalanche behaviour of sandpile driven by different degrees on scale-free networks. It is observed that the avalanche area has the same behaviour with avalanche size. When the sandpile is driven at nodes with the minimal degree, the avalanches of our model behave similarly to those of the original Bak-Tang-Wiesenfeld （BTW） model on scale-free networks. As the degree of driven nodes increases from the minimal value to the maximal value, the avalanche distribution gradually changes from a clean power law, then a mixture of Poissonian and power laws, finally to a Poisson-like distribution. The average avalanche area is found to increase with the degree of driven nodes so that perturbation triggered on higher-degree nodes will result in broader spreading of avalanche propagation.     

Evolution of a protein domain interaction network

In this paper, we attempt to understand complex network evolution from the underlying evolutionary relationship between biological organisms. Firstly, we construct a Pfam domain interaction network for each of the 470 completely sequenced organisms, and therefore each organism is correlated with a specific Pfam domain interaction network; secondly, we infer the evolutionary relationship of these organisms with the nearest neighbour joining method; thirdly, we use the evolutionary relationship between organisms constructed in the second step as the evolutionary course of the Pfam domain interaction network constructed in the first step. This analysis of the evolutionary course shows: (i) there is a conserved sub-network structure in network evolution; in this sub-network, nodes with lower degree prefer to maintain their connectivity invariant, and hubs tend to maintain their role as a hub is attached preferentially to new added nodes; (ii) few nodes are conserved as hubs; most of the other nodes are conserved as one with very low degree; (iii) in the course of network evolution, new nodes are added to the network either individually in most cases or as clusters with relative high clustering coefficients in a very few cases.     

Quasi Scale-Free Parameter Networks of Ion Source Experiments

We study some parameter networks of ion source adjustment experiments and find quasi-scale-free characters.Their nodes are parameter settings of every discharge and connected by each of adjacent discharge. Their cumulative degree distributions obey the expression of stretched exponential distribution‘s rank-ordering form,and their degree distributions exhibit product-form by two functions, one is similar to an exponential form, and the other is close to a power law. An index is presented to measure how this distribution is close to the power law and how this distribution is used in the analysis of these parameter networks. The mode of parameter adjustment decides that the quasi-scale-free networks are formed naturally.     

Study on the phase transition of the fractal scale-free networks

Based on the Ising spin, the phase transition on fractal scale-free networks with tree-like skeletons is studied, where the loops are generated by local links. The degree distribution of the tree-like skeleton satisfies the power-law form P(k)～ k~(-δ).It is found that when δ≥3, the renormalized scale-free network will have the same degree distribution as the original network. For a special case of δ = 4.5, a ferromagnetic to paramagnetic transition is found and the critical temperature is determined by the box-covering renormalization method. By keeping the structure of the fractal scale-free network constant, the numerical relationship between the critical temperature and the network size is found, which is the form of power law.     

Different Epidemic Models on Complex Networks

Models for diseases spreading are not just limited to SIS or SIR. For instance, for the spreading of AIDS/HIV, the susceptible individuals can be classified into different cases according to their immunity, and similarly, the infected individuals can be sorted into different classes according to their infectivity. Moreover, some diseases may develop through several stages. Many authors have shown that the individuals＇ relation can be viewed as a complex network. So in this paper, in order to better explain the dynamical behavior of epidemics, we consider different epidemic models on complex networks, and obtain the epidemic threshold for each ease. Finally, we present numerical simulations for each case to verify our results.     

Co-evolution of the brand effect and competitiveness in evolving networks

The principle that ‘the brand effect is attractive’ underlies the preferential attachment. Here we show that the brand effect is just one dimension of attractiveness. Another dimension is competitiveness. We firstly introduce a general framework that allows us to investigate the competitive aspect of real networks, instead of simply preferring popular nodes. Our model accurately describes the evolution of social and technological networks. The phenomenon that more competitive nodes become richer can help us to understand the evolution of many competitive systems in nature and society. In general,the paper provides an explicit analytical expression of degree distributions of the network. In particular, the model yields a nontrivial time evolution of nodes’ properties and the scale-free behavior with exponents depending on the microscopic parameters characterizing the competition rules. Secondly, through theoretical analyses and numerical simulations, we reveal that our model has not only the universality for the homogeneous weighted network, but also the character for the heterogeneous weighted network. Thirdly, we also develop a model based on the profit-driven mechanism. It can better describe the observed phenomenon in enterprise cooperation networks. We show that the standard preferential attachment,the growing random graph, the initial attractiveness model, the fitness model, and weighted networks can all be seen as degenerate cases of our model.     

Consensus of Multi-Agent Systems with Prestissimo Scale-Free Networks

In this paper, the relations of the network topology and the moving consensus of multi-agent systems are studied. A consensus-prestissimo scale-free network model with the static preferential-consensus attachment is presented on the rewired link of the regular network. The effects of the static preferential-consensus BA network on the algebraic connectivity of the topology graph are compared with the regular network. The robustness gain to delay is analyzed for variable network topology with the same scale. The time to reach the consensus is studied for the dynamic network with and without communication delays. By applying the computer simulations, it is validated that the speed of the convergence of multi-agent systems can be greatly improved in the preferential-consensus BA network model with different configuration.     

Modeling Topology and Nonlinear Dynamical Behavior of the Weighted Scale-Free Networks

An improved weighted scale-free network, which has two evolution mechanisms： topological growth and strength dynamics, has been introduced. The topology structure of the model will be explored in details in this work. The evolution driven mechanism of Olami-Feder Christensen （OFC） model is added to our model to study the self-organlzed criticality and the dynamical behavior. We also.consider attack mechanism and the study of the model with attack is also investigated in this paper. We tlnd there are differences between the model with attack and without attack.     

Relaxation Dynamics in Condensation on Weighted Scale-Free Networks

Most of the realistic networks are weighted scale-free networks. How this structure influences the condensation on it is a challenging problem. Recently, we make a first step to discuss its condensation [Phys. Rev. E 74 （2006） 036101] and here we focus on its evolutionary process of phase transition. In order to show how the weighted transport influences the dynamical properties, we study the relaxation dynamics in a zero range process on weighted scale-free networks. We find that there is a hierarchical relaxation dynamics in the evolution and there is a scaling relation between the relaxation time and the jumping exponent. The relaxation dynamics can be illustrated by a mean-field equation. The theoretical predictions are confirmed by our numerical simulations.     

Multi-goal Control of Chaotic Connected Complex Networks

Beam transport network （BTN） with small world （SW） （so-called BTN-SW） and Lorenz chaotic connected network with scale-free （SF） are taken as two typical examples, we proposed a global linear coupling and combined with local error feedback methods in sub-networks to realize multi-goal control method of halo and chaos in two networks above. The simulation results show that the methods above is effective for any chaotic connected networks and has a potential of applications in based-halo-chaos secure communication.     

Weighted Evolving Networks with Self-organized Communities

In order to describe the self-organization of communities in the evolution of weighted networks, we propose a new evolving model for weighted community-structured networks with the preferential mechanisms functioned in different levels according to community sizes and node strengths, respectively. Theoretical analyses and numerical simulations show that our model captures power-law distributions of community sizes, node strengths, and link weights, with tunable exponents of v ≥ 1, γ 〉 2, and α 〉 2, respectively, sharing large clustering coefficients and scaling clustering spectra, and covering the range from disassortative networks to assortative networks. Finally, we apply our new model to the scientific co-authorship networks with both their weighted and unweighted datasets to verify its effectiveness.     

First-Principles Calculations of Atomic and Electronic Properties of T1 and In on Si（111）

The atomic and electronic structures of T1 and In on Si（111） surfaces are investigated using the firstprinciples total energy calculations. Total energy optimizations show that the energetically favored structure is 1/3 ML T1 adsorbed at the T4 sites on Si（111） surfaces. The adsorption energy difference of one T1 adatom between （√3 × √3） and （1 × 1） is less than that of each In adatom. The DOS indicates that TI 6p and Si 3p electrons play a very important role in the formation of the surface states. It is concluded that the bonding of TI adatoms on Si（111） surfaces is mainly polar covalent, which is weaker than that of In on Si（111）. So T1 atom is more easy to be migrated than In atom in the same external electric field and the structures of T1 on Si（111） is prone to switch between （√3 × √3） and （1 × 1）.     

Study on the pre-chopper in CSNS LEBT

Physical designing of the pre-chopper in CSNS LEBT is carried out, which includes the deflecting voltage, the length and the width of the deflecting plates, and the gap between the deflecting plates. The most outstanding feature of the design is that both the gap and the width vary with the beam envelope size. So both the requried deflecting voltage and the loaded capacitance are lowered. In order to avoid destruction of the space charge neutralization by the pre-chopper in the whole LEBT, an electron-trapping electrode is arranged to confine the electrostatic field of the pre-chopper to the local area. To examine the reliability of the pre-chopping design in CSNS LEBT, a similar pre-chopping design in ADS RFQ LEBT is set up and an experiment on the pre-chopper is prepared. 3-dimensional simulations are carried out to determine the loaded capacitance and the applied voltage of the electron-trapping electrode.     

Synchronization in a Mutualism Ecosystem Induced by Noise Correlation

Understanding the cause of the synchronization of population evolution is an important issue for ecological improvement. Here we present a Lotka-Volterra-type model driven by two correlated environmental noises and show, via theoretical analysis and direct simulation, that noise correlation can induce a synchronization of the mutualists. The time series of mutual species exhibit a chaotic-like fluctuation, which is independent of the noise correlation, however, the chaotic fluctuation of mutual species ratio decreases with the noise correlation. A quantitative parameter defined for characterizing chaotic fluctuation provides a good approach to measure when the complete synchronization happens.