首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 109 毫秒
1.
凌翔  胡茂彬  龙建成  丁建勋  石琴 《中国物理 B》2013,22(1):18904-018904
In this paper, an optimal resource allocation strategy is proposed to enhance traffic dynamics in complex networks. The network resources are the total node packet-delivering capacity and the total link bandwidth. An analytical method is developed to estimate the overall network capacity by using the concept of efficient betweenness (ratio of algorithmic betweenness and local processing capacity). Three network structures (scale-free, small-world, and random networks) and two typical routing protocols (shortest path protocol and efficient routing protocol) are adopted to demonstrate the performance of the proposed strategy. Our results show that the network capacity is reversely proportional to the average path length for a particular routing protocol and the shortest path protocol can achieve the largest network capacity when the proposed resource allocation strategy is adopted.  相似文献   

2.
Ravasz et al. structured a deterministic model of a geometrically growing network to describe metabolic networks. Inspired by the model of Ravasz et al., a random model of a geometrically growing network is proposed. It is a model of copying nodes continuously and can better describe metabolic networks than the model of Ravasz et al. Analysis shows that the analytic method based on uniform distributions (i.e., Barabási-Albert method) is not suitable for the analysis of the model and the simulation process is beyond computing power owing to its geometric growth mechanism. The model can be better analyzed by the Poisson process. Results show that the model is scale-free with a self-similarity degree exponent, which is dependent on the common ratio of the growth process and similar to that of fractal networks.  相似文献   

3.
孙文  陈忠  陈士华 《中国物理 B》2012,21(5):50509-050509
We investigate the synchronization of complex networks,which are impulsively coupled only at discrete instants.Based on the comparison theory of impulsive differential systems,a distributed impulsive control scheme is proposed for complex dynamical networks to achieve synchronization.The proposed scheme not only takes into account the influence of all nodes to network synchronization,which depends on the weight of each node in the network,but also provides us with a flexible method to select the synchronized state of the network.In addition,it is unnecessary for the impulsive coupling matrix to be symmetrical.Finally,the proposed control scheme is applied to a chaotic Lorenz network and Chua’s circuit network.Numerical simulations are used to illustrate the validity of this control scheme.  相似文献   

4.
凌翔  胡茂彬  丁建勋 《中国物理 B》2012,21(9):98902-098902
In this paper, we study the optimization of network traffic by considering the effects of node buffer ability and capacity. Two node buffer settings are considered. The node capacity is considered to be proportional to its buffer ability. The node effects on network traffic systems are studied with the shortest path protocol and an extension of the optimal routing [Phys. Rev. E 74 046106 (2006)]. In the diagrams of flux-density relationships, it is shown that a nodes buffer ability and capacity have profound effects on the network traffic.  相似文献   

5.
刘锋  赵寒  李明  任丰原  朱衍波 《中国物理 B》2010,19(4):40513-040513
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.  相似文献   

6.
To describe the real world which is a harmonious unification world with both de- terminism and randomness, we propose a harmonious unifying hybrid preferential model (HUHPM) of a certain class of complex dynamical networks. HUHPM is gov- erned only by the total hybrid ratio d/r according to the practical need. As some typical examples, the concepts and methods of the HUHPM are applied to the un-weighted BA model proposed by Barabási et al., the weighted BBV model pro- posed by Barat et al. and the weighted TDE model proposed by Wang et al. to get the so-called HUHPM-BA network, HUHPM-BBV network and HUHPM-TDE network. These HUHPM networks are investigated both analytically and numerically. It is found that the HUHPM reveals several universal properties, which more approach to the real-world networks for both un-weighted and weighted networks and have potential for applications.  相似文献   

7.
Many bus transport networks(BTNs) have evolved into directed networks. A new representation model for BTNs is proposed, called directed-space P. The bus transport network of Harbin(BTN-H) is described as a directed and weighted complex network by the proposed representation model and by giving each node weights. The topological and weighted properties are revealed in detail. In-degree and out-degree distributions, in-weight and out-weight distributions are presented as an exponential law, respectively. There is a strong relation between in-weight and in-degree(also between out-weight and out-degree), which can be fitted by a power function. Degree–degree and weight–weight correlations are investigated to reveal that BTN-H has a disassortative behavior as the nodes have relatively high degree(or weight). The disparity distributions of out-degree and in-degree follow an approximate power-law. Besides, the node degree shows a near linear increase with the number of routes that connect to the corresponding station. These properties revealed in this paper can help public transport planners to analyze the status quo of the BTN in nature.  相似文献   

8.
胡柯  胡涛  唐翌 《中国物理 B》2010,19(8):80206-080206
<正>This paper investigates cascading failures in networks by considering interplay between the flow dynamic and the network topology,where the fluxes exchanged between a pair of nodes can be adaptively adjusted depending on the changes of the shortest path lengths between them.The simulations on both an artificially created scale-free network and the real network structure of the power grid reveal that the adaptive adjustment of the fluxes can drastically enhance the robustness of complex networks against cascading failures.Particularly,there exists an optimal region where the propagation of the cascade is significantly suppressed and the fluxes supported by the network are maximal. With this understanding,a costless strategy of defense for preventing cascade breakdown is proposed.It is shown to be more effective for suppressing the propagation of the cascade than the recent proposed strategy of defense based on the intentional removal of nodes.  相似文献   

9.
余旭涛  张在琛  徐进 《中国物理 B》2014,23(1):10303-010303
Wireless quantum communication networks transfer quantum state by teleportation. Existing research focuses on maximal entangled pairs. In this paper, we analyse the distributed wireless quantum communication networks with partially entangled pairs. A quantum routing scheme with multi-hop teleportation is proposed. With the proposed scheme, is not necessary for the quantum path to be consistent with the classical path. The quantum path and its associated classical path are established in a distributed way. Direct multi-hop teleportation is conducted on the selected path to transfer a quantum state from the source to the destination. Based on the feature of multi-hop teleportation using partially entangled pairs, if the node number of the quantum path is even, the destination node will add another teleportation at itself. We simulated the performance of distributed wireless quantum communication networks with a partially entangled state. The probability of transferring the quantum state successfully is statistically analyzed. Our work shows that multi-hop teleportation on distributed wireless quantum networks with partially entangled pairs is feasible.  相似文献   

10.
Wireless quantum communication networks transfer quantum state by teleportation. Existing research focuses on maximal entangled pairs. In this paper, we analyse the distributed wireless quantum communication networks with partially entangled pairs. A quantum routing scheme with multi-hop teleportation is proposed. With the proposed scheme, is not necessary for the quantum path to be consistent with the classical path. The quantum path and its associated classical path are established in a distributed way. Direct multi-hop teleportation is conducted on the selected path to transfer a quantum state from the source to the destination. Based on the feature of multi-hop teleportation using partially entangled pairs, if the node number of the quantum path is even, the destination node will add another teleportation at itself. We simulated the performance of distributed wireless quantum communication networks with a partially entangled state. The probability of transferring the quantum state successfully is statistically analyzed. Our work shows that multi-hop teleportation on distributed wireless quantum networks with partially entangled pairs is feasible,  相似文献   

11.
《Physics letters. A》2006,349(6):462-466
Many social, technological, biological and economical systems are best described by evolved network models. In this short Letter, we propose and study a new evolving network model. The model is based on the new concept of neighbourhood connectivity, which exists in many physical complex networks. The statistical properties and dynamics of the proposed model is analytically studied and compared with those of Barabási–Albert scale-free model. Numerical simulations indicate that this network model yields a transition between power-law and exponential scaling, while the Barabási–Albert scale-free model is only one of its special (limiting) cases. Particularly, this model can be used to enhance the evolving mechanism of complex networks in the real world, such as some social networks development.  相似文献   

12.
郭进利 《中国物理 B》2010,19(12):120503-120503
In the study of complex networks almost all theoretical models have the property of infinite growth,but the size of actual networks is finite.According to statistics from the China Internet IPv4(Internet Protocol version 4) addresses,this paper proposes a forecasting model by using S curve(logistic curve).The growing trend of IPv4 addresses in China is forecasted.There are some reference values for optimizing the distribution of IPv4 address resource and the development of IPv6.Based on the laws of IPv4 growth,that is,the bulk growth and the finitely growing limit,it proposes a finite network model with a bulk growth.The model is said to be an S-curve network.Analysis demonstrates that the analytic method based on uniform distributions(i.e.,Barab’asi-Albert method) is not suitable for the network.It develops an approximate method to predict the growth dynamics of the individual nodes,and uses this to calculate analytically the degree distribution and the scaling exponents.The analytical result agrees with the simulation well,obeying an approximately power-law form.This method can overcome a shortcoming of Baraba’si-Albert method commonly used in current network research.  相似文献   

13.
The most important function of a network is for transporting traffic. Due to the low traffic capacity of network systems under the global shortest path routing, plenty of heuristic routing strategies are emerging. In this paper, we propose a heuristic routing strategy called the incremental routing algorithm to improve the traffic capacity of complex networks. We divide the routing process into NN(the network size) steps and, at each step, we heuristically calculate all the routes for one source node considering both the dynamic efficient betweenness centrality and node degree information. We do extensive simulations on scale-free networks to confirm the effectiveness of the proposed incremental routing strategy. The simulation results show that the traffic capacity has been enhanced by a substantial factor at the expense of a slight lengthening in the average path.  相似文献   

14.
《Physica A》2005,345(1-2):326-334
We show that the structure of a growing tree preserves an information on the shape of an initial graph. For the exponential trees, evidence of this kind of memory is provided by means of the iterative equations, derived for the moments of the node–node distance distribution. Numerical calculations confirm the result and allow to extend the conclusion to the Barabási–Albert scale-free trees. The memory effect almost disappears, if subsequent nodes are connected to the network with more than one link.  相似文献   

15.
基于相继故障信息的网络节点重要度演化机理分析   总被引:1,自引:0,他引:1       下载免费PDF全文
段东立  战仁军 《物理学报》2014,63(6):68902-068902
分析了过载机制下节点重要度的演化机理.首先,在可调负载重分配级联失效模型基础上,根据节点失效后其分配范围内节点的负载振荡程度,提出了考虑级联失效局域信息的复杂网络节点重要度指标.该指标具有两个特点:一是值的大小可以清晰地指出节点的失效后果;二是可以依据网络负载分配范围、负载分配均匀性、节点容量系数及网络结构特征分析节点重要度的演化情况.然后,给出该指标的仿真算法,并推导了最近邻择优分配和全局择优分配规则下随机网络和无标度网络节点重要度的解析表达式.最后,实验验证了该指标的有效性和可行性,并深入分析了网络中节点重要度的演化机理,即非关键节点如何演化成影响网络级联失效行为的关键节点.  相似文献   

16.
阮逸润  老松杨  王竣德  白亮  侯绿林 《物理学报》2017,66(20):208901-208901
评价网络中节点的信息传播影响力对于理解网络结构与网络功能具有重要意义.目前,许多基于最短路径的指标,如接近中心性、介数中心性以及半局部(SP)指标等相继用于评价节点传播影响力.最短路径表示节点间信息传播途径始终选择最优方式,然而实际上网络间的信息传播过程更类似于随机游走,信息的传播途径可以是节点间的任一可达路径,在集聚系数高的网络中,节点的局部高聚簇性有利于信息的有效扩散,若只考虑信息按最优传播方式即最短路径传播,则会低估节点信息传播的能力,从而降低节点影响力的排序精度.综合考虑节点与三步内邻居间的有效可达路径以及信息传播率,提出了一种SP指标的改进算法,即ASP算法.在多个经典的实际网络和人工网络上利用SIR模型对传播过程进行仿真,结果表明ASP指标与度指标、核数指标、接近中心性指标、介数中心性指标以及SP指标相比,可以更精确地对节点传播影响力进行排序.  相似文献   

17.
智能光网络中一种新型的分布式恢复方法   总被引:4,自引:4,他引:0  
何建吾  梅杰  顾畹仪  张杰 《光子学报》2003,32(12):1464-1469
提出了一种基于固定备用路由和目的端触发的智能光网络中的分布式恢复方法,所选择的任一对源端节点和目的的端节点之间的固定备用路由包括该节点对之间的k条最短路径路由和基于部分链路无关的路由.目的端节点一旦探测到业务通道的失效将立即启动恢复进程,根据网络当前的资源使用情况,在这些备用路由中按照一定的次序选择一条恢复路由并为此分配一条可用的波长(对于没有波长变换器的光网络),然后将恢复通道的建立请求消息发送给该恢复通道的相关节点,这些相关节点可以锁定相关的网络资源,以避免来自其他恢复通道的竞争.所提出的算法增加了固定备用路由的数量,从仿真结果可以看出,该方法明显改善了失效连接的阻塞性能.  相似文献   

18.
As network data increases, it is more common than ever for researchers to analyze a set of networks rather than a single network and measure the difference between networks by developing a number of network comparison methods. Network comparison is able to quantify dissimilarity between networks by comparing the structural topological difference of networks. Here, we propose a kind of measures for network comparison based on the shortest path distribution combined with node centrality, capturing the global topological difference with local features. Based on the characterized path distributions, we define and compare network distance between networks to measure how dissimilar the two networks are, and the network entropy to characterize a typical network system. We find that the network distance is able to discriminate networks generated by different models. Combining more information on end nodes along a path can further amplify the dissimilarity of networks. The network entropy is able to detect tipping points in the evolution of synthetic networks. Extensive numerical simulations reveal the effectivity of the proposed measure in network reduction of multilayer networks, and identification of typical system states in temporal networks as well.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号