Some recent research reports that a dendritic neuron model(DNM)can achieve better performance than traditional artificial neuron networks(ANNs)on classification,prediction,and other problems when its parameters are we...Some recent research reports that a dendritic neuron model(DNM)can achieve better performance than traditional artificial neuron networks(ANNs)on classification,prediction,and other problems when its parameters are well-tuned by a learning algorithm.However,the back-propagation algorithm(BP),as a mostly used learning algorithm,intrinsically suffers from defects of slow convergence and easily dropping into local minima.Therefore,more and more research adopts non-BP learning algorithms to train ANNs.In this paper,a dynamic scale-free network-based differential evolution(DSNDE)is developed by considering the demands of convergent speed and the ability to jump out of local minima.The performance of a DSNDE trained DNM is tested on 14 benchmark datasets and a photovoltaic power forecasting problem.Nine meta-heuristic algorithms are applied into comparison,including the champion of the 2017 IEEE Congress on Evolutionary Computation(CEC2017)benchmark competition effective butterfly optimizer with covariance matrix adapted retreat phase(EBOwithCMAR).The experimental results reveal that DSNDE achieves better performance than its peers.展开更多
Having a large number of timely donations during the early stages of a COVID-19 breakout would normally be considered rare. Donation is a special public goods game with zero yield for donors, and it has the characteri...Having a large number of timely donations during the early stages of a COVID-19 breakout would normally be considered rare. Donation is a special public goods game with zero yield for donors, and it has the characteristics of the prisoners’ dilemma. This paper discusses why timely donations in the early stages of COVID-19 occurred. Based on the idea that donation is a strategy adopted by players during interconnection on account of their understanding of the environment, donation-related populations are placed on social networks and the inter-correlation structures in the population are described by scale-free networks. Players in donation-related populations are of four types: donors, illegal beneficiaries,legal beneficiaries, and inactive people. We model the evolutionary game of donation on a scale-free network. Donors,illegal beneficiaries and inactive people learn and update strategies under the Fermi update rule, whereas the conversion between legal beneficiaries and the other three types is determined by the environment surrounding the players. We study the evolution of cooperative action when the agglomeration coefficient, the parameters of the utility function, the noise intensity, the utility coefficient, the donation coefficient and the initial states of the population on the scale-free network change. For population sizes of 50, 100, 150, and 200, we give the utility functions and the agglomeration coefficients for promoting cooperation and study the corresponding steady states and structural characteristics of the population. We identify the best ranges of the noise intensity K, the donation coefficient α and the utility coefficient β for promoting cooperation at different population sizes. Furthermore, with the increase of the population size, the donor traps are found.At the same time, it is discovered that the initial states of the population have a great impact on the steady states;thus the upper and lower triangle phenomena are proposed. We also find that the population size itself is also an important factor for promoting donation, pointing out the direction of efforts to further promote donation and achieve better social homeostasis under the donation model.展开更多
The dynamics of zero-range processes on complex networks is expected to be influenced by the topological structure of underlying networks.A real space complete condensation phase transition in the stationary state may...The dynamics of zero-range processes on complex networks is expected to be influenced by the topological structure of underlying networks.A real space complete condensation phase transition in the stationary state may occur.We study the finite density effects of the condensation transition in both the stationary and dynamical zero-range processes on scale-free networks.By means of grand canonical ensemble method,we predict analytically the scaling laws of the average occupation number with respect to the finite density for the steady state.We further explore the relaxation dynamics of the condensation phase transition.By applying the hierarchical evolution and scaling ansatz,a scaling law for the relaxation dynamics is predicted.Monte Carlo simulations are performed and the predicted density scaling laws are nicely validated.展开更多
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.展开更多
In this paper, we study the epidemic spreading in scale-free networks and propose a new susceptible-infected-recovered (SIR) model that includes the effect of individual vigilance. In our model, the effective spreadin...In this paper, we study the epidemic spreading in scale-free 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. Furthermore, 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.展开更多
We study the detailed malicious code propagating process in scale-free networks with link weights that denotes traffic between two nodes. It is found that the propagating velocity reaches a peak rapidly then decays in...We study the detailed malicious code propagating process in scale-free networks with link weights that denotes traffic between two nodes. It is found that the propagating velocity reaches a peak rapidly then decays in a power-law form, which is different from the well-known result in unweighted network case. Simulation results show that the nodes with larger strength are preferential to be infected, but the hierarchical dynamics are not clearly found. The simulation results also show that larger disper- sion of weight of networks leads to slower propagating, which indicates that malicious code propagates more quickly in unweighted scale-free net- works than in weighted scale-free networks under the same condition. These results show that not only the topology of networks but also the link weights affect the malicious propagating process.展开更多
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 mode...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.展开更多
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 considerabl...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.展开更多
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 net...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.展开更多
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 t...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 transitio...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.展开更多
A new epidemic SIRS model with discrete delay on scale-free network is presented. We give the formula of the basic reproductive number for the model and prove that the disease dies out when the basic reproductive numb...A new epidemic SIRS model with discrete delay on scale-free network is presented. We give the formula of the basic reproductive number for the model and prove that the disease dies out when the basic reproductive number is less than unity, while the disease is uniformly persistent when the basic reproductive number is more than unity. Numerical simulations are given to demonstrate the main results.展开更多
In this paper, we propose a novel neighbor-preferential growth (NPG) network model. Theoretical analysis and numerical simulations indicate the new model can reproduce not only a scale-free degree distribution and its...In this paper, we propose a novel neighbor-preferential growth (NPG) network model. Theoretical analysis and numerical simulations indicate the new model can reproduce not only a scale-free degree distribution and its power exponent is related to the edge-adding number m, but also a small-world effect which has large clustering coefficient and small average path length. Interestingly, the clustering coefficient of the model is close to that of globally coupled network, and the average path length is close to that of star coupled network. Meanwhile, the synchronizability of the NPG model is much stronger than that of BA scale-free network, even stronger than that of synchronization-optimal growth network.展开更多
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 topo...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.展开更多
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 evolutio...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.展开更多
We introduce an attack robustness model of scale-free networks based on grey information,which means that one can obtain the information of al1 nodes,but the attack information may be imprecise.The known random failur...We introduce an attack robustness model of scale-free networks based on grey information,which means that one can obtain the information of al1 nodes,but the attack information may be imprecise.The known random failure and the intentional attack are two extreme cases of our investigation.Using the generating function method,we derive the analytical value of the critical removal fraction of nodes for the disintegration of networks,which agree with the simulation results well.We also investigate the effect of grey information on the attack robustness of scale-free networks and find that decreasing the precision of attack information can remarkably enhance the attack robustness of scale-free networks.展开更多
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...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.展开更多
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...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.展开更多
In this paper a new model for the spread of sexually transmitted diseases (STDs) is presented. The dynamic behaviors of the model on a heterogenous scale-free (SF) network are considered, where the absence of a thresh...In this paper a new model for the spread of sexually transmitted diseases (STDs) is presented. The dynamic behaviors of the model on a heterogenous 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.展开更多
基金This work was partially supported by the National Natural Science Foundation of China(62073173,61833011)the Natural Science Foundation of Jiangsu Province,China(BK20191376)the Nanjing University of Posts and Telecommunications(NY220193,NY220145)。
文摘Some recent research reports that a dendritic neuron model(DNM)can achieve better performance than traditional artificial neuron networks(ANNs)on classification,prediction,and other problems when its parameters are well-tuned by a learning algorithm.However,the back-propagation algorithm(BP),as a mostly used learning algorithm,intrinsically suffers from defects of slow convergence and easily dropping into local minima.Therefore,more and more research adopts non-BP learning algorithms to train ANNs.In this paper,a dynamic scale-free network-based differential evolution(DSNDE)is developed by considering the demands of convergent speed and the ability to jump out of local minima.The performance of a DSNDE trained DNM is tested on 14 benchmark datasets and a photovoltaic power forecasting problem.Nine meta-heuristic algorithms are applied into comparison,including the champion of the 2017 IEEE Congress on Evolutionary Computation(CEC2017)benchmark competition effective butterfly optimizer with covariance matrix adapted retreat phase(EBOwithCMAR).The experimental results reveal that DSNDE achieves better performance than its peers.
基金Project supported by the National Natural Science Foundation of China(Grant Nos.72031009 and 71871171)the National Social Science Foundation of China(Grant No.20&ZD058)。
文摘Having a large number of timely donations during the early stages of a COVID-19 breakout would normally be considered rare. Donation is a special public goods game with zero yield for donors, and it has the characteristics of the prisoners’ dilemma. This paper discusses why timely donations in the early stages of COVID-19 occurred. Based on the idea that donation is a strategy adopted by players during interconnection on account of their understanding of the environment, donation-related populations are placed on social networks and the inter-correlation structures in the population are described by scale-free networks. Players in donation-related populations are of four types: donors, illegal beneficiaries,legal beneficiaries, and inactive people. We model the evolutionary game of donation on a scale-free network. Donors,illegal beneficiaries and inactive people learn and update strategies under the Fermi update rule, whereas the conversion between legal beneficiaries and the other three types is determined by the environment surrounding the players. We study the evolution of cooperative action when the agglomeration coefficient, the parameters of the utility function, the noise intensity, the utility coefficient, the donation coefficient and the initial states of the population on the scale-free network change. For population sizes of 50, 100, 150, and 200, we give the utility functions and the agglomeration coefficients for promoting cooperation and study the corresponding steady states and structural characteristics of the population. We identify the best ranges of the noise intensity K, the donation coefficient α and the utility coefficient β for promoting cooperation at different population sizes. Furthermore, with the increase of the population size, the donor traps are found.At the same time, it is discovered that the initial states of the population have a great impact on the steady states;thus the upper and lower triangle phenomena are proposed. We also find that the population size itself is also an important factor for promoting donation, pointing out the direction of efforts to further promote donation and achieve better social homeostasis under the donation model.
基金the National Natural Science Foundation of China(Grant No.11505115).
文摘The dynamics of zero-range processes on complex networks is expected to be influenced by the topological structure of underlying networks.A real space complete condensation phase transition in the stationary state may occur.We study the finite density effects of the condensation transition in both the stationary and dynamical zero-range processes on scale-free networks.By means of grand canonical ensemble method,we predict analytically the scaling laws of the average occupation number with respect to the finite density for the steady state.We further explore the relaxation dynamics of the condensation phase transition.By applying the hierarchical evolution and scaling ansatz,a scaling law for the relaxation dynamics is predicted.Monte Carlo simulations are performed and the predicted density scaling laws are nicely validated.
基金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.
基金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-free 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. Furthermore, 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.
基金Supported by the National Natural Science Foundation of China (90204012, 60573036) and the Natural Science Foundation of Hebei Province (F2006000177)
文摘We study the detailed malicious code propagating process in scale-free networks with link weights that denotes traffic between two nodes. It is found that the propagating velocity reaches a peak rapidly then decays in a power-law form, which is different from the well-known result in unweighted network case. Simulation results show that the nodes with larger strength are preferential to be infected, but the hierarchical dynamics are not clearly found. The simulation results also show that larger disper- sion of weight of networks leads to slower propagating, which indicates that malicious code propagates more quickly in unweighted scale-free net- works than in weighted scale-free networks under the same condition. These results show that not only the topology of networks but also the link weights affect the malicious propagating process.
基金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. 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 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.
基金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.
文摘A new epidemic SIRS model with discrete delay on scale-free network is presented. We give the formula of the basic reproductive number for the model and prove that the disease dies out when the basic reproductive number is less than unity, while the disease is uniformly persistent when the basic reproductive number is more than unity. Numerical simulations are given to demonstrate the main results.
文摘In this paper, we propose a novel neighbor-preferential growth (NPG) network model. Theoretical analysis and numerical simulations indicate the new model can reproduce not only a scale-free degree distribution and its power exponent is related to the edge-adding number m, but also a small-world effect which has large clustering coefficient and small average path length. Interestingly, the clustering coefficient of the model is close to that of globally coupled network, and the average path length is close to that of star coupled network. Meanwhile, the synchronizability of the NPG model is much stronger than that of BA scale-free network, even stronger than that of synchronization-optimal growth network.
基金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.
基金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.
基金Supported by the National Natural Science Foundation of China under Grant Nos 70771111,60904065 and 71031007the Specialized Research Fund for the Doctoral Program of Higher Education under Grant No 20094307120001.
文摘We introduce an attack robustness model of scale-free networks based on grey information,which means that one can obtain the information of al1 nodes,but the attack information may be imprecise.The known random failure and the intentional attack are two extreme cases of our investigation.Using the generating function method,we derive the analytical value of the critical removal fraction of nodes for the disintegration of networks,which agree with the simulation results well.We also investigate the effect of grey information on the attack robustness of scale-free networks and find that decreasing the precision of attack information can remarkably enhance the attack robustness of scale-free networks.
基金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 National Natural Science Foundation of China (Grant Nos 10775060 and 10805033)the Doctoral Education Foundation of National Education Committeethe Natural Science Foundation of Gansu Province
文摘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.
文摘In this paper a new model for the spread of sexually transmitted diseases (STDs) is presented. The dynamic behaviors of the model on a heterogenous 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.