Urban rail transit(URT) has been playing an important role in urban sustainable development with its advantages of high speed,large capacity,high efficiency and low pollution.Estimating URT network scale is the key to...Urban rail transit(URT) has been playing an important role in urban sustainable development with its advantages of high speed,large capacity,high efficiency and low pollution.Estimating URT network scale is the key to ensure the scientificity and feasibility of its construction.The existing studies on rational scale of URT network have not dealt with the interaction of supply and demand.This paper describes the establishment of a system dynamics model of rational URT network scale determination,considering the interaction between URT construction and city social economic development as well as the dynamic equilibrium of capital supply and traffic demand,and the verification of the model validity by applying it to the case of Wuhan City's URT construction.展开更多
A universal estimation formula for the average path length of scale free networks is given in this paper. Different from other estimation formulas, most of which use the size of network, N, as the only parameter, two ...A universal estimation formula for the average path length of scale free networks is given in this paper. Different from other estimation formulas, most of which use the size of network, N, as the only parameter, two parameters including N and a second parameter α are included in our formula. The parameter α is the power-law exponent, which represents the local connectivity property of a network. Because of this, the formula captures an important property that the local connectivity property at a microscopic level can determine the global connectivity of the whole network. The use of this new parameter distinguishes this approach from the other estimation formulas, and makes it a universal estimation formula, which can be applied to all types of scale-free networks. The conclusion is made that the small world feature is a derivative feature of a scale free network. If a network follows the power-law degree distribution, it must be a small world network. The power-law degree distribution property, while making the network economical, preserves the efficiency through this small world property when the network is scaled up. In other words, a real scale-free network is scaled at a relatively small cost and a relatively high efficiency, and that is the desirable result of self-organization optimization.展开更多
There are millimeter, micron and nanometer scales of pores and fractures in coal to describe different scales of coal pores and fissures communicating path and to quantitatively characterize their permeability. Such i...There are millimeter, micron and nanometer scales of pores and fractures in coal to describe different scales of coal pores and fissures communicating path and to quantitatively characterize their permeability. Such information provides an important basis for studying coalbed methane output mechanism. The pores and fissures in a large number of coal samples were observed and counted by scanning electron microscopy and optical microscopy. The probability distribution models of pore-fissure network were then established. Different scales of pore-fissures 2D network models were reconstructed by Monte Carlo method. The 2D seepage models were obtained through assignment zero method and using Matlab software. The effect of permeability on different scale pore-fractures network was obtained by two-dimensional seepage equation. Predicted permeability is compared with the measured ones. The results showed that the dominant order of different scale pore-fractures connected path from high to low is millimeter-sized fractures, seepage pores and micron-size fractures. The contribution of coal reservoir permeability from large to small is millimeter-size fractures, micron-size fractures and seepage pores. Different parameters in different scale pore-fractures are of different influence permeability.Reconstruction of different scale pore-fractures network can clearly display the connectivity of porefractures, which can provide a basis for selecting migration path and studying gas flow pattern.展开更多
In the practical wireless sensor networks (WSNs), the cascading failure caused by a failure node has serious impact on the network performance. In this paper, we deeply research the cascading failure of scale-free t...In the practical wireless sensor networks (WSNs), the cascading failure caused by a failure node has serious impact on the network performance. In this paper, we deeply research the cascading failure of scale-free topology in WSNs. Firstly, a cascading failure model for scale-free topology in WSNs is studied. Through analyzing the influence of the node load on cascading failure, the critical load triggering large-scale cascading failure is obtained. Then based on the critical load, a control method for cascading failure is presented. In addition, the simulation experiments are performed to validate the effectiveness of the control method. The results show that the control method can effectively prevent cascading failure.展开更多
With the requirements of users enhanced for wireless communication, the cooperative communication will become a development trend in future. In this paper, a model based on complex networks with both preferential atta...With the requirements of users enhanced for wireless communication, the cooperative communication will become a development trend in future. In this paper, a model based on complex networks with both preferential attachment is researched to solve an actual network CCN (Cooperative Communication Network). Firstly, the evolution of CCN is given by four steps with different probabilities. At the same time, the rate equations of nodes degree are presented to analyze the evolution of CCN. Secondly, the degree distribution is analyzed by calculating the rate equation and numerical simulation. Finally, the robustness of CCN is studied by numerical simulation with random attack and intentional attack to analyze the effects of degree distribution and average path length. The results of this paper are more significant for building CCN to programme the resource of communication.展开更多
This paper studies and predicts the number growth of China's mobile users by using the power-law regression. We find that the number growth of the mobile users follows a power law. Motivated by the data on the evolut...This paper studies and predicts the number growth of China's mobile users by using the power-law regression. We find that the number growth of the mobile users follows a power law. Motivated by the data on the evolution of the mobile users, we consider scenarios of self-organization of accelerating growth networks into scale-free structures and propose a directed network model, in which the nodes grow following a power-law acceleration. The expressions for the transient and the stationary average degree distributions are obtained by using the Poisson process. This result shows that the model generates appropriate power-law connectivity distributions. Therefore, we find a power-law acceleration invariance of the scale-free networks. The numerical simulations of the models agree with the analytical results well.展开更多
Based on the random walk and the intentional random walk, we propose two types of immunization strategies which require only local connectivity information. On several typical scale-free networks, we demonstrate that ...Based on the random walk and the intentional random walk, we propose two types of immunization strategies which require only local connectivity information. On several typical scale-free networks, we demonstrate that these strategies can lead to the eradication of the epidemic by immunizing a small fraction of the nodes in the networks. Particularly, the immunization strategy based on the intentional random walk is extremely efficient for the assortatively mixed networks.展开更多
This paper studies the global exponential stability of competitive neural networks with different time scales and time-varying delays. By using the method of the proper Lyapunov functions and inequality technique, som...This paper studies the global exponential stability of competitive neural networks with different time scales and time-varying delays. By using the method of the proper Lyapunov functions and inequality technique, some sufficient conditions are presented for global exponential stability of delay competitive neural networks with different time scales. These conditions obtained have important leading significance in the designs and applications of global exponential stability for competitive neural networks. Finally, an example with its simulation is provided to demonstrate the usefulness of the proposed criteria.展开更多
This paper presents a modified susceptible-infected-recovered(SIR) model with the effects of awareness and vaccination to study the epidemic spreading on scale-free networks based on the mean-field theory.In this mo...This paper presents a modified susceptible-infected-recovered(SIR) model with the effects of awareness and vaccination to study the epidemic spreading on scale-free networks based on the mean-field theory.In this model,when susceptible individuals receive awareness from their infected neighbor nodes,they will take vaccination measures.The theoretical analysis and the numerical simulations show that the existence of awareness and vaccination can significantly improve the epidemic threshold and reduce the risk of virus outbreaks.In addition,regardless of the existence of vaccination,the awareness can increase the spreading threshold and slow the spreading speed effectively.For a given awareness and a certain spreading rate,the total number of infections reduces with the increasing vaccination rate.展开更多
In this paper we apply the nonlinear time series analysis method to small-time scale traffic measurement data. The prediction-based method is used to determine the embedding dimension of the traffic data. Based on the...In this paper we apply the nonlinear time series analysis method to small-time scale traffic measurement data. The prediction-based method is used to determine the embedding dimension of the traffic data. Based on the reconstructed phase space, the local support vector machine prediction method is used to predict the traffic measurement data, and the BIC-based neighbouring point selection method is used to choose the number of the nearest neighbouring points for the local support vector machine regression model. The experimental results show that the local support vector machine prediction method whose neighbouring points are optimized can effectively predict the small-time scale traffic measurement data and can reproduce the statistical features of real traffic measurements.展开更多
In this paper, we study the epidemic spreading in scale-flee networks and propose a new susceptible-infected- recovered (SIR) model that includes the effect of individual vigilance. In our model, the effective sprea...In this paper, we study the epidemic spreading in scale-flee networks and propose a new susceptible-infected- recovered (SIR) model that includes the effect of individual vigilance. In our model, the effective spreading rate is dynamically adjusted with the time evolution at the vigilance period. Using the mean-field theory, an analytical result is derived. It shows that individual vigilance has no effect on the epidemic threshold. The numerical simulations agree well with the analytical result. Purthermore, we investigate the effect of individual vigilance on the epidemic spreading speed. It is shown that individual vigilance can slow the epidemic spreading speed effectively and delay the arrival of peak epidemic infection.展开更多
This paper presents a new routing strategy by introducing a tunable parameter into the minimum information path routing strategy we proposed previously. It is found that network transmission capacity can be considerab...This paper presents a new routing strategy by introducing a tunable parameter into the minimum information path routing strategy we proposed previously. It is found that network transmission capacity can be considerably enhanced by adjusting the parameter with various allocations of node capability for packet delivery. Moreover, the proposed routing strategy provides a traffic load distribution which can better match the allocation of node capability than that of traditional efficient routing strategies, leading to a network with improved transmission performance. This routing strategy, without deviating from the shortest-path routing strategy in the length of paths too much, produces improved performance indexes such as critical generating rate, average length of paths and average search information.展开更多
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...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.展开更多
We numerically study the effect of the channel noise on the spiking synchronization of a scale-free Hodgkin-Huxley neuron network with time delays. It is found that the time delay can induce synchronization transition...We numerically study the effect of the channel noise on the spiking synchronization of a scale-free Hodgkin-Huxley neuron network with time delays. It is found that the time delay can induce synchronization transitions at an intermediate and proper channel noise intensity, and the synchronization transitions become strongest when the channel noise intensity is optimal. The neurons can also exhibit synchronization transitions as the channel noise intensity is varied, and this phenomenon is enhanced at around the time delays that can induce the synchronization transitions. It is also found that the synchronization transitions induced by the channel noise are dependent on the coupling strength and the network average degree, and there is an optimal coupling strength or network average degree with which the synchronization transitions become strongest. These results show that by inducing synchronization transitions, the channel noise has a big regulation effect on the synchronization of the neuronal network. These findings could find potential implications for the information transmission in neural systems.展开更多
Many real communication networks, such as oceanic monitoring network and land environment observation network,can be described as space stereo multi-layer structure, and the traffic in these networks is concurrent. Un...Many real communication networks, such as oceanic monitoring network and land environment observation network,can be described as space stereo multi-layer structure, and the traffic in these networks is concurrent. Understanding how traffic dynamics depend on these real communication networks and finding an effective routing strategy that can fit the circumstance of traffic concurrency and enhance the network performance are necessary. In this light, we propose a traffic model for space stereo multi-layer complex network and introduce two kinds of global forward-predicting dynamic routing strategies, global forward-predicting hybrid minimum queue(HMQ) routing strategy and global forward-predicting hybrid minimum degree and queue(HMDQ) routing strategy, for traffic concurrency space stereo multi-layer scale-free networks. By applying forward-predicting strategy, the proposed routing strategies achieve better performances in traffic concurrency space stereo multi-layer scale-free networks. Compared with the efficient routing strategy and global dynamic routing strategy, HMDQ and HMQ routing strategies can optimize the traffic distribution, alleviate the number of congested packets effectively and reach much higher network capacity.展开更多
Despite the large size of most communication and transportation systems, there are short paths between nodes in these networks which guarantee the efficient information, data and passenger delivery; furthermore these ...Despite the large size of most communication and transportation systems, there are short paths between nodes in these networks which guarantee the efficient information, data and passenger delivery; furthermore these networks have a surprising tolerance under random errors thanks to their inherent scale-free topology. However, their scale-free topology also makes them fragile under intentional attacks, leaving us a challenge on how to improve the network robustness against intentional attacks without losing their strong tolerance under random errors and high message and passenger delivering capacity. Here We propose two methods (SL method and SH method) to enhance scale-free network's tolerance under attack in different conditions.展开更多
Under the requirement of everything over IP, network service shows the following characteristics:(1) network service increases its richness;(2) broadband streaming media becomes the mainstream. To achieve unified mult...Under the requirement of everything over IP, network service shows the following characteristics:(1) network service increases its richness;(2) broadband streaming media becomes the mainstream. To achieve unified multi-service bearing in the IP network, the largescale access convergence network architecture is proposed. This flat access convergence structure with ultra-small hops, which shortens the service transmission path, reduces the complexity of the edge of the network, and achieves IP strong waist model with the integration of computation, storage and transmission. The key technologies are also introduced in this paper, including endto-end performance guarantee for real time interactive services, fog storing mechanism, and built-in safety transmission with integration of aggregation and control.展开更多
Scale-free networks and consensus behaviour among multiple agents have both attracted much attention. To investigate the consensus speed over scale-free networks is the major topic of the present work. A novel method ...Scale-free networks and consensus behaviour among multiple agents have both attracted much attention. To investigate the consensus speed over scale-free networks is the major topic of the present work. A novel method is developed to construct scale-free networks due to their remarkable power-law degree distributions, while preserving the diversity of network topologies. The time cost or iterations for networks to reach a certain level of consensus is discussed, considering the influence from power-law parameters. They are both demonstrated to be reversed power-law functions of the algebraic connectivity, which is viewed as a measurement on convergence speed of the consensus behaviour. The attempts of tuning power-law parameters may speed up the consensus procedure, but it could also make the network less robust over time delay at the same time. Large scale of simulations are supportive to the conclusions.展开更多
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 satisfi...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.展开更多
In this paper a new model for the spread of sexually transmitted diseases (STDs) is presented. The dynamic behaviors of the model on a heterogenons scale-free (SF) network are considered, where the absence of a th...In this paper a new model for the spread of sexually transmitted diseases (STDs) is presented. The dynamic behaviors of the model on a heterogenons scale-free (SF) network are considered, where the absence of a threshold on the SF network is demonstrated, and the stability of the disease-free equilibrium is obtained. Three immunization strategies, uniform immunization, proportional immunization and targeted immunization, are applied in this model. Analytical and simulated results are given to show that the proportional immunization strategy in the model is effective on SF networks.展开更多
基金Funded by Independent Innovation Grant of Huazhong University of Science & Technology (No. M2009013)
文摘Urban rail transit(URT) has been playing an important role in urban sustainable development with its advantages of high speed,large capacity,high efficiency and low pollution.Estimating URT network scale is the key to ensure the scientificity and feasibility of its construction.The existing studies on rational scale of URT network have not dealt with the interaction of supply and demand.This paper describes the establishment of a system dynamics model of rational URT network scale determination,considering the interaction between URT construction and city social economic development as well as the dynamic equilibrium of capital supply and traffic demand,and the verification of the model validity by applying it to the case of Wuhan City's URT construction.
基金supported by the National Natural Science Foundation of China (Grant Nos 60672142, 60772053 and 90304005)
文摘A universal estimation formula for the average path length of scale free networks is given in this paper. Different from other estimation formulas, most of which use the size of network, N, as the only parameter, two parameters including N and a second parameter α are included in our formula. The parameter α is the power-law exponent, which represents the local connectivity property of a network. Because of this, the formula captures an important property that the local connectivity property at a microscopic level can determine the global connectivity of the whole network. The use of this new parameter distinguishes this approach from the other estimation formulas, and makes it a universal estimation formula, which can be applied to all types of scale-free networks. The conclusion is made that the small world feature is a derivative feature of a scale free network. If a network follows the power-law degree distribution, it must be a small world network. The power-law degree distribution property, while making the network economical, preserves the efficiency through this small world property when the network is scaled up. In other words, a real scale-free network is scaled at a relatively small cost and a relatively high efficiency, and that is the desirable result of self-organization optimization.
基金in major projects of Henan Province University Science and Technology Innovation Talent Support Program of China (No. 15HASTIT050)Funding Scheme for Henan Province the Young Key Teachers (No. 2013GGJS-049) of ChinaScience and Technology Department of Henan Province of China (No. 142102210050)
文摘There are millimeter, micron and nanometer scales of pores and fractures in coal to describe different scales of coal pores and fissures communicating path and to quantitatively characterize their permeability. Such information provides an important basis for studying coalbed methane output mechanism. The pores and fissures in a large number of coal samples were observed and counted by scanning electron microscopy and optical microscopy. The probability distribution models of pore-fissure network were then established. Different scales of pore-fissures 2D network models were reconstructed by Monte Carlo method. The 2D seepage models were obtained through assignment zero method and using Matlab software. The effect of permeability on different scale pore-fractures network was obtained by two-dimensional seepage equation. Predicted permeability is compared with the measured ones. The results showed that the dominant order of different scale pore-fractures connected path from high to low is millimeter-sized fractures, seepage pores and micron-size fractures. The contribution of coal reservoir permeability from large to small is millimeter-size fractures, micron-size fractures and seepage pores. Different parameters in different scale pore-fractures are of different influence permeability.Reconstruction of different scale pore-fractures network can clearly display the connectivity of porefractures, which can provide a basis for selecting migration path and studying gas flow pattern.
基金supported by the Natural Science Foundation of Hebei Province,China(Grant No.F2014203239)the Autonomous Research Fund of Young Teacher in Yanshan University(Grant No.14LGB017)Yanshan University Doctoral Foundation,China(Grant No.B867)
文摘In the practical wireless sensor networks (WSNs), the cascading failure caused by a failure node has serious impact on the network performance. In this paper, we deeply research the cascading failure of scale-free topology in WSNs. Firstly, a cascading failure model for scale-free topology in WSNs is studied. Through analyzing the influence of the node load on cascading failure, the critical load triggering large-scale cascading failure is obtained. Then based on the critical load, a control method for cascading failure is presented. In addition, the simulation experiments are performed to validate the effectiveness of the control method. The results show that the control method can effectively prevent cascading failure.
基金Project supported by the Natural Science Foundation of Beijing(Grant No.4152035)the National Natural Science Foundation of China(Grant No.61272507)
文摘With the requirements of users enhanced for wireless communication, the cooperative communication will become a development trend in future. In this paper, a model based on complex networks with both preferential attachment is researched to solve an actual network CCN (Cooperative Communication Network). Firstly, the evolution of CCN is given by four steps with different probabilities. At the same time, the rate equations of nodes degree are presented to analyze the evolution of CCN. Secondly, the degree distribution is analyzed by calculating the rate equation and numerical simulation. Finally, the robustness of CCN is studied by numerical simulation with random attack and intentional attack to analyze the effects of degree distribution and average path length. The results of this paper are more significant for building CCN to programme the resource of communication.
基金supported by the National Natural Science Foundation of China(Grant No.70871082)the Shanghai Leading Academic Discipline Project,China(Grant No.S30504)
文摘This paper studies and predicts the number growth of China's mobile users by using the power-law regression. We find that the number growth of the mobile users follows a power law. Motivated by the data on the evolution of the mobile users, we consider scenarios of self-organization of accelerating growth networks into scale-free structures and propose a directed network model, in which the nodes grow following a power-law acceleration. The expressions for the transient and the stationary average degree distributions are obtained by using the Poisson process. This result shows that the model generates appropriate power-law connectivity distributions. Therefore, we find a power-law acceleration invariance of the scale-free networks. The numerical simulations of the models agree with the analytical results well.
文摘Based on the random walk and the intentional random walk, we propose two types of immunization strategies which require only local connectivity information. On several typical scale-free networks, we demonstrate that these strategies can lead to the eradication of the epidemic by immunizing a small fraction of the nodes in the networks. Particularly, the immunization strategy based on the intentional random walk is extremely efficient for the assortatively mixed networks.
基金supported by National Natural Science Foundation of China (Grant No 60674026)the Jiangsu Provincial Natural Science Foundation of China (Grant No BK2007016)Program for Innovative Research Team of Jiangnan University of China
文摘This paper studies the global exponential stability of competitive neural networks with different time scales and time-varying delays. By using the method of the proper Lyapunov functions and inequality technique, some sufficient conditions are presented for global exponential stability of delay competitive neural networks with different time scales. These conditions obtained have important leading significance in the designs and applications of global exponential stability for competitive neural networks. Finally, an example with its simulation is provided to demonstrate the usefulness of the proposed criteria.
基金Project supported by the National Natural Science Foundation of China (Grant No. 60874091)the Six Projects Sponsoring Talent Summits of Jiangsu Province,China (Grant No. SJ209006)+1 种基金the Natural Science Foundation of Jiangsu Province,China (Grant No. BK2010526)the Graduate Student Innovation Research Program of Jiangsu Province,China (Grant No. CXLX11 0414)
文摘This paper presents a modified susceptible-infected-recovered(SIR) model with the effects of awareness and vaccination to study the epidemic spreading on scale-free networks based on the mean-field theory.In this model,when susceptible individuals receive awareness from their infected neighbor nodes,they will take vaccination measures.The theoretical analysis and the numerical simulations show that the existence of awareness and vaccination can significantly improve the epidemic threshold and reduce the risk of virus outbreaks.In addition,regardless of the existence of vaccination,the awareness can increase the spreading threshold and slow the spreading speed effectively.For a given awareness and a certain spreading rate,the total number of infections reduces with the increasing vaccination rate.
基金Project supported by the National Natural Science Foundation of China (Grant No 60573065)the Natural Science Foundation of Shandong Province,China (Grant No Y2007G33)the Key Subject Research Foundation of Shandong Province,China(Grant No XTD0708)
文摘In this paper we apply the nonlinear time series analysis method to small-time scale traffic measurement data. The prediction-based method is used to determine the embedding dimension of the traffic data. Based on the reconstructed phase space, the local support vector machine prediction method is used to predict the traffic measurement data, and the BIC-based neighbouring point selection method is used to choose the number of the nearest neighbouring points for the local support vector machine regression model. The experimental results show that the local support vector machine prediction method whose neighbouring points are optimized can effectively predict the small-time scale traffic measurement data and can reproduce the statistical features of real traffic measurements.
基金Project supported by the National Natural Science Foundation of China(Grant No.60874091)the Six Projects Sponsoring Talent Summits of Jiangsu Province,China(Grant No.SJ209006)+1 种基金the Natural Science Foundation of Jiangsu Province,China(Grant No.BK2010526)the Graduate Student Innovation Research Project of Jiangsu Province,China(Grant No.CXLX110417)
文摘In this paper, we study the epidemic spreading in scale-flee networks and propose a new susceptible-infected- recovered (SIR) model that includes the effect of individual vigilance. In our model, the effective spreading rate is dynamically adjusted with the time evolution at the vigilance period. Using the mean-field theory, an analytical result is derived. It shows that individual vigilance has no effect on the epidemic threshold. The numerical simulations agree well with the analytical result. Purthermore, we investigate the effect of individual vigilance on the epidemic spreading speed. It is shown that individual vigilance can slow the epidemic spreading speed effectively and delay the arrival of peak epidemic infection.
基金Project supported by the National Natural Science Foundation of China (Grant No. 60972165)the National High Technology Project of China (Grant No. 2007AA11Z210)+2 种基金the Doctoral Fund of Ministry of Education of China (Grant Nos. 20100092120012,20070286004)the Foundation of High Technology Project in Jiangsu Province,the Natural Science Foundation of Jiangsu Province(Grant No. BK2010240)the Special Scientific Foundation for the"Eleventh-Five-Year" Plan of China
文摘This paper presents a new routing strategy by introducing a tunable parameter into the minimum information path routing strategy we proposed previously. It is found that network transmission capacity can be considerably enhanced by adjusting the parameter with various allocations of node capability for packet delivery. Moreover, the proposed routing strategy provides a traffic load distribution which can better match the allocation of node capability than that of traditional efficient routing strategies, leading to a network with improved transmission performance. This routing strategy, without deviating from the shortest-path routing strategy in the length of paths too much, produces improved performance indexes such as critical generating rate, average length of paths and average search information.
基金Project supported in part by the National Natural Science Foundation of China (Grant Nos. 60872011 and 60502017)the State Key Development Program for Basic Research of China (Grant Nos. 2009CB320504 and 2010CB731800)Program for New Century Excellent Talents in University
文摘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.
基金supported by the Natural Science Foundation of Shandong Province of China(Grant No.ZR2012AM013)
文摘We numerically study the effect of the channel noise on the spiking synchronization of a scale-free Hodgkin-Huxley neuron network with time delays. It is found that the time delay can induce synchronization transitions at an intermediate and proper channel noise intensity, and the synchronization transitions become strongest when the channel noise intensity is optimal. The neurons can also exhibit synchronization transitions as the channel noise intensity is varied, and this phenomenon is enhanced at around the time delays that can induce the synchronization transitions. It is also found that the synchronization transitions induced by the channel noise are dependent on the coupling strength and the network average degree, and there is an optimal coupling strength or network average degree with which the synchronization transitions become strongest. These results show that by inducing synchronization transitions, the channel noise has a big regulation effect on the synchronization of the neuronal network. These findings could find potential implications for the information transmission in neural systems.
基金Project supported by the Youth Science Funds of Shandong Academy of Sciences,China(Grant No.2014QN032)
文摘Many real communication networks, such as oceanic monitoring network and land environment observation network,can be described as space stereo multi-layer structure, and the traffic in these networks is concurrent. Understanding how traffic dynamics depend on these real communication networks and finding an effective routing strategy that can fit the circumstance of traffic concurrency and enhance the network performance are necessary. In this light, we propose a traffic model for space stereo multi-layer complex network and introduce two kinds of global forward-predicting dynamic routing strategies, global forward-predicting hybrid minimum queue(HMQ) routing strategy and global forward-predicting hybrid minimum degree and queue(HMDQ) routing strategy, for traffic concurrency space stereo multi-layer scale-free networks. By applying forward-predicting strategy, the proposed routing strategies achieve better performances in traffic concurrency space stereo multi-layer scale-free networks. Compared with the efficient routing strategy and global dynamic routing strategy, HMDQ and HMQ routing strategies can optimize the traffic distribution, alleviate the number of congested packets effectively and reach much higher network capacity.
基金Project supported in part by the China Scholarships Council (Grant No. 2007103794)the Defence Threat Reduction Agency Award HDTRA1-08-1-0027+5 种基金the James S. McDonnell Foundation 21st Century Initiative in Studying Complex Systems,the National Science Foundation within the DDDAS (CNS-0540348)ITR (DMR-0426737)IIS-0513650 programsthe US Office of Naval Research Award N00014-07-Cthe National Natural Science Foundation of China (Grant Nos. 80678605 and 60903157)the National High Technology Research and Development Program of China (Grant No. 2009AA01Z422)
文摘Despite the large size of most communication and transportation systems, there are short paths between nodes in these networks which guarantee the efficient information, data and passenger delivery; furthermore these networks have a surprising tolerance under random errors thanks to their inherent scale-free topology. However, their scale-free topology also makes them fragile under intentional attacks, leaving us a challenge on how to improve the network robustness against intentional attacks without losing their strong tolerance under random errors and high message and passenger delivering capacity. Here We propose two methods (SL method and SH method) to enhance scale-free network's tolerance under attack in different conditions.
基金supported by The National Key Technology R&D Program (Grant No. 2011BAH19B00)The National Basic Research Program of China (973) (Grant No. 2012CB315900)The National High Technology Research and Development Program of China (863) (Grant No. 2015AA016102)
文摘Under the requirement of everything over IP, network service shows the following characteristics:(1) network service increases its richness;(2) broadband streaming media becomes the mainstream. To achieve unified multi-service bearing in the IP network, the largescale access convergence network architecture is proposed. This flat access convergence structure with ultra-small hops, which shortens the service transmission path, reduces the complexity of the edge of the network, and achieves IP strong waist model with the integration of computation, storage and transmission. The key technologies are also introduced in this paper, including endto-end performance guarantee for real time interactive services, fog storing mechanism, and built-in safety transmission with integration of aggregation and control.
基金Project supported by the National Natural Science Foundation for Distinguished Young Scholars of China (Grant No. 60925011)
文摘Scale-free networks and consensus behaviour among multiple agents have both attracted much attention. To investigate the consensus speed over scale-free networks is the major topic of the present work. A novel method is developed to construct scale-free networks due to their remarkable power-law degree distributions, while preserving the diversity of network topologies. The time cost or iterations for networks to reach a certain level of consensus is discussed, considering the influence from power-law parameters. They are both demonstrated to be reversed power-law functions of the algebraic connectivity, which is viewed as a measurement on convergence speed of the consensus behaviour. The attempts of tuning power-law parameters may speed up the consensus procedure, but it could also make the network less robust over time delay at the same time. Large scale of simulations are supportive to the conclusions.
基金Project supported by the Natural Science Foundation of Shandong Province,China(Grant No.ZR2014EL002)
文摘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.
文摘In this paper a new model for the spread of sexually transmitted diseases (STDs) is presented. The dynamic behaviors of the model on a heterogenons scale-free (SF) network are considered, where the absence of a threshold on the SF network is demonstrated, and the stability of the disease-free equilibrium is obtained. Three immunization strategies, uniform immunization, proportional immunization and targeted immunization, are applied in this model. Analytical and simulated results are given to show that the proportional immunization strategy in the model is effective on SF networks.