计算机网络的长程相关特性

针对一种计算机网络模型，利用节点排队长度累计量的均方涨落函数，研究了网络节点在时间上的长程相关特性.结果表明，随着负载的增加，网络节点数据包排队长度在时间上由自由流状态的不相关或短程相关逐渐演变为临界和拥塞时的长程相关，关联范围逐渐增大，长程关联特性开始显现.在自由流状态时，节点的不相关或短程相关，并且有一致的数值为0.5的幂指数这一典型特征.而在临界状态时，节点数据包排队长度长程相关，有大于0.5的幂指数为特征.并且随网络规模的增大，节点间的群体作用逐渐显著，幂指数呈下降趋势. 关键词： 计算机网络 相变 长程相关 幂律     

互联网络数据包传输的一种简单元胞自动机模型

提出了一种描述计算机互联网络数据包传输的简单元胞自动机模型,并研究了沿着网络固定路径中路由节点数据包队列长度和传输时间的统计特性.计算机仿真结果表明,根据数据包输入速率和路由节点平均最大传输速率的不同,系统存在自由流和拥塞两种相态.在自由流状态,路由节点数据包排队长度和传输时间都呈现幂律特性;在拥塞状态,路由节点数据包排队长度呈现白噪声特征,而传输时间在低频段为幂律、高频段为白噪声特征.仿真结果和已有文献和经验数据得到的结论一致. 关键词： 元胞自动机 1//f噪声 幂律 计算机网络     

复杂计算机网络中的相变和整体关联行为

利用相变的概念解释复杂计算机网络中广泛存在的幂律现象,并未考虑到网络这一复杂系统中节点之间的相互关联作用.通过一种计算机网络模型,对网络中的相变和整体关联行为进行了分析和比较.研究表明,随着负载的增加,网络节点行为的空间和时间的长程相关性逐渐增强,整体关联行为逐渐显现;在临界状态,网络负载变化的功率谱呈现1/f²的特点,而节点排队长度变化的功率谱服从1/f^α分布,其中α≤2.网络节点行为在时间和空间上的关联进一步得到说明. 关键词： 计算机网络 相变 关联 幂律     

基于引力约束的复杂网络拥塞问题研究

如何在保证网络传输效率的同时提高网络的吞吐量是目前研究的主要问题. 通过研究节点对数据包传递过程的引力作用,提出了一种具有引力约束的路由算法. 为检验算法的有效性,通过引入一个状态参数H, 利用由稳态到拥塞状态的指标流量相变值来度量网络的吞吐量, 同时利用数据包的最大传输时间〈T_max〉 与平均传输时间 〈T_avg〉来分析网络的传输效率. 针对算法在不同引力约束条件下的路由情况进行了仿真.仿真结果表明, 若数据传递过程只考虑路径长度最短,则会导致网络吞吐量较低且流量分布极不均匀; 若只顾及等待时间最短,会导致传输路径过度迂回且大部分节点都会陷入拥塞状态; 同时考虑路径长度和等待时间的引力作用并选取适当引力的节点进行传递, 可以显著提高网络吞吐量并缓解网络的拥塞程度.     

含有Dzyaloshinskii-Moriya相互作用的自旋1键交替海森伯模型的量子相变和拓扑序标度

利用张量网络表示的无限矩阵乘积态算法研究了含有Dzyaloshinskii-Moriya (DM)相互作用的键交替海森伯模型的量子相变和临界标度行为.基于矩阵乘积态的基态波函数计算了系统的量子纠缠熵及非局域拓扑序.数据表明,随着键交替强度变化,系统从拓扑有序的Haldane相转变为局域有序的二聚化相.同时DM相互作用抑制了系统的二聚化,并最终打破系统的完全二聚化.另外,通过对相变点附近二聚化序的一阶导数和长程弦序的数值拟合,分别得到了此模型相变的特征临界指数a和b的值.结果表明,随着DM相互作用强度的增强, a逐渐减小,同时b逐渐增大. DM相互作用强度影响着此模型的临界行为.针对此模型的临界性质的研究,揭示了量子自旋相互作用的彼此竞争机制,对今后研究含有DM相互作用的自旋多体系统中拓扑量子相变临界行为提供一定的借鉴与参考.     

基于感知流量算法的复杂网络拥塞问题研究

研究了在具有感知流量的路由策略下,复杂网络的拓扑结构对网络中传输流量的影响.为了描述数据包传输过程的有效性,通过引入一个状态参数,利用由稳态到拥塞的指标流量相变值来刻画网络的吞吐量.基于每个节点的数据包处理能力与该节点的度或介数成比例提出两种模型并进行仿真.仿真结果表明,平均度相同的情况下,模型Ⅰ中,WS小世界网络比ER随机网络和BA无标度网络更容易产生拥塞;模型Ⅱ中,所有网络容量都得到较大的提高,尤其是WS小世界网络.但当网络的基本连接参数改变时,哪种模型更利于网络的流量传输,还要依据网络本身的结构特性 关键词： 复杂网络 无标度网络 感知流量 拥塞     

用户需求行为对互联网动力学整体特性的影响

由Internet构成的复杂网络的动力学特性主要受到用户需求行为的影响,具备时域的统计规律性. 通过对区域群体用户需求行为的时域实验统计分析,发现用户对Web网站的访问频度及其生成的二分网络的入度分布也呈现幂律分布和集聚现象,其幂指数介于1.7到1.8之间. 建立了虚拟资源网络VRN和物理拓扑网络PTN双层模型,分析了双层模型映射机理,并对网络用户需求行为进行建模. 虚拟资源网络VRN对物理拓扑网络PTN映射过程的不同机理,模拟了Internet资源网络到物理网络的不同影响模式. 幂律分布的用户需求特性会 关键词： 复杂网络 无标度拓扑 用户需求 相变     

幂律指数在1与3之间的一类无标度网络

借助排队系统中顾客批量到达的概念，提出节点批量到达的Poisson网络模型.节点按照到达率为λ的Poisson过程批量到达系统.模型1，批量按照到达批次的幂律非线性增长，其幂律指数为θ(0≤θ<+∞).BA模型是在θ＝0时的特例.利用Poisson过程理论和连续化方法进行分析，发现这个网络稳态平均度分布是幂律分布，而且幂律指数在1和3之间.模型2，批量按照节点到达批次的对数非线性增长，得出当批量增长较缓慢时，稳态度分布幂律指数为3.因此，节点批量到达的Poisson网络模型不仅是BA模型的推广，也为许多幂律指数在1和2之间的现实网络提供了理论依据.     

空间网络上的随机游走

本文以一维均匀环为基础, 通过添加有限数量的长程连接构造出了一维有限能量约束下的空间网络, 环上任意节点i与j之间存在一条长程连接的概率满足p_ijα d_ij^-α (α≥ 0),其中d_ij为节点i与j之间的网格距离, 并且所有长程连接长度总和受到总能量∧=cN(c≥ 0)的约束, N为网络节点总数.通过研究该空间网络上的随机游走过程,存在最优幂指数α₀ 使得陷阱问题的平均首达时间最短.进一步研究发现,平均首达时间与网络规模N之间存在着幂律关系, 随着网络规模N和总能量∧的增加,最优幂指数α₀单调增加,并趋近最优值1.5.     

复杂网络病毒传播的局域控制研究

从复杂网络的节点路径长度范围的角度来研究病毒传播的局域控制，分析了在不同拓扑结构的复杂网络中进行局域控制的有效性.研究表明，局域控制对WS小世界网络、BA无标度网络和ER随机网络三类复杂网络均有效，但只有WS小世界网络存在零感染的控制范围最优值d=3；对于长程连边的分布存在距离偏好的Kleinberg小世界网络，随着依赖度的增大，病毒传播率临界值增加，同时局域范围控制的效果得到加强. 关键词： 复杂网络 病毒传播 局域控制 路径长度     

Complex networks: Dynamics and security

This paper presents a perspective in the study of complex networks by focusing on how dynamics may affect network security under attacks. In particular, we review two related problems: attack-induced cascading breakdown and range-based attacks on links. A cascade in a network means the failure of a substantial fraction of the entire network in a cascading manner, which can be induced by the failure of or attacks on only a few nodes. These have been reported for the internet and for the power grid (e.g., the August 10, 1996 failure of the western United States power grid). We study a mechanism for cascades in complex networks by constructing a model incorporating the flows of information and physical quantities in the network. Using this model we can also show that the cascading phenomenon can be understood as a phase transition in terms of the key parameter characterizing the node capacity. For a parameter value below the phase-transition point, cascading failures can cause the network to disintegrate almost entirely. We will show how to obtain a theoretical estimate for the phase-transition point. The second problem is motivated by the fact that most existing works on the security of complex networks consider attacks on nodes rather than on links. We address attacks on links. Our investigation leads to the finding that many scale-free networks are more sensitive to attacks on short-range than on long-range links. Considering that the small-world phenomenon in complex networks has been identified as being due to the presence of long-range links, i.e., links connecting nodes that would otherwise be separated by a long node-to-node distance, our result, besides its importance concerning network efficiency and security, has the striking implication that the small-world property of scale-free networks is mainly due to short-range links.     

Resilience of the internet to random breakdowns

A common property of many large networks, including the Internet, is that the connectivity of the various nodes follows a scale-free power-law distribution, P(k) = ck(-alpha). We study the stability of such networks with respect to crashes, such as random removal of sites. Our approach, based on percolation theory, leads to a general condition for the critical fraction of nodes, p(c), that needs to be removed before the network disintegrates. We show analytically and numerically that for alpha0.99.     

Studies on controllability of directed networks with extremal optimization

Almost all natural, social and man-made-engineered systems can be represented by a complex network to describe their dynamic behaviors. To make a real-world complex network controllable with its desired topology, the study on network controllability has been one of the most critical and attractive subjects for both network and control communities. In this paper, based on a given directed–weighted network with both state and control nodes, a novel optimization tool with extremal dynamics to generate an optimal network topology with minimum control nodes and complete controllability under Kalman’s rank condition has been developed. The experimental results on a number of popular benchmark networks show the proposed tool is effective to identify the minimum control nodes which are sufficient to guide the whole network’s dynamics and provide the evolution of network topology during the optimization process. We also find the conclusion: “the sparse networks need more control nodes than the dense, and the homogeneous networks need fewer control nodes compared to the heterogeneous” (Liu et al., 2011  [18]), is also applicable to network complete controllability. These findings help us to understand the network dynamics and make a real-world network under the desired control. Moreover, compared with the relevant research results on structural controllability with minimum driver nodes, the proposed solution methodology may also be applied to other constrained network optimization problems beyond complete controllability with minimum control nodes.     

虚拟社区网络的演化过程研究

模拟了虚拟社区网络的演化过程并研究其拓扑结构.发现虚拟社区网络在演化过程中,节点的加入、边的加入、网络中度分布、节点的度与其加入网络时间的关系、平均度随时间的变化等方面与传统的无标度网络有所不符.根据国内某论坛的实际网络数据统计与分析,提出了虚拟社区网络的演化机理——虚拟社区网络构造算法.仿真结果表明,模拟以互联网论坛为代表的虚拟社区网络时,该模型能够得到与真实网络相符的特性. 关键词： 复杂网络 虚拟社区 无标度网络     

Networks of noisy oscillators with correlated degree and frequency dispersion

We investigate how correlations between the diversity of the connectivity of networks andthe dynamics at their nodes affect the macroscopic behavior. In particular, we study thesynchronization transition of coupled stochastic phase oscillators that represent the nodedynamics. Crucially in our work, the variability in the number of connections of the nodesis correlated with the width of the frequency distribution of the oscillators. Bynumerical simulations on Erdös-Rényi networks, where the frequencies of the oscillatorsare Gaussian distributed, we make the counterintuitive observation that an increase in thestrength of the correlation is accompanied by an increase in the critical couplingstrength for the onset of synchronization. We further observe that the critical couplingcan solely depend on the average number of connections or even completely lose itsdependence on the network connectivity. Only beyond this state, a weighted mean-fieldapproximation breaks down. If noise is present, the correlations have to be stronger toyield similar observations.     

Scaling of mean first-passage time as efficiency measure of nodes sending information on scale-free Koch networks

Random walks on complex networks, especially scale-free networks, have attracted considerable interest in the past few years. A lot of previous work showed that the average receiving time (ART), i.e., the average of mean first-passage time (MFPT) for random walks to a given hub node (node with maximum degree) averaged over all starting points in scale-free small-world networks exhibits a sublinear or linear dependence on network order N (number of nodes), which indicates that hub nodes are very efficient in receiving information if one looks upon the random walker as an information messenger. Thus far, the efficiency of a hub node sending information on scale-free small-world networks has not been addressed yet. In this paper, we study random walks on the class of Koch networks with scale-free behavior and small-world effect. We derive some basic properties for random walks on the Koch network family, based on which we calculate analytically the average sending time (AST) defined as the average of MFPTs from a hub node to all other nodes, excluding the hub itself. The obtained closed-form expression displays that in large networks the AST grows with network order as N ln N, which is larger than the linear scaling of ART to the hub from other nodes. On the other hand, we also address the case with the information sender distributed uniformly among the Koch networks, and derive analytically the global mean first-passage time, namely, the average of MFPTs between all couples of nodes, the leading scaling of which is identical to that of AST. From the obtained results, we present that although hub nodes are more efficient for receiving information than other nodes, they display a qualitatively similar speed for sending information as non-hub nodes. Moreover, we show that that AST from a starting point (sender) to all possible targets is not sensitively affected by the sender’s location. The present findings are helpful for better understanding random walks performed on scale-free small-world networks.     

基于节点相关性的网络不动点理论研究

现代复杂的通信网络内部存在着广泛的幂律现象，网络节点之间存在相关特性. 根据这种相关特性，提出了网络不动点理论. 将Banach不动点理论引入网络模型，证明了网络不动点理论的正确有效性. 证明过程是把通信网络看作由路径预测算法产生的似马尔可夫链的路由节点迭代序列形成的网络空间. 由节点相关性可知，此空间中的节点序列相对越长就越能折射出搜索的目标所在，预测准确率也会逐步增加，可以更好地进行目标定位、数据挖掘等. 通过某种路由准则的算子从源节点最终映射到的目的节点与Banach空间的不动点相对应，即为网络空间的不动点. 当网络发展到能为用户提供真正的无处不在的连接时，网络不动点理论的物理特性将非常明显. 因为网络规模越大，节点间的群体作用越显著，就越能显现网络不动点理论的物理特性. 关键词： 计算机网络 长程相关 不动点 幂律