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

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

Routing strategies in traffic network and phase transition in network traffic flow

The dynamics of information traffic over scale-free networks has been investigated systematically. A series of routing strategies of data packets have been proposed, including the local routing strategy, the next-nearest-neighbour routing strategy, and the mixed routing strategy based on local static and dynamic information. The capacity of the network can be quantified by the phase transition from free flow state to congestion state. The optimal parameter values of each model leading to the highest efficiency of scale-free networked traffic systems have been found. Moreover, we have found hysteretic loop in networked traffic systems with finite packets delivering ability. Such hysteretic loop indicates the existence of the bi-stable state in the traffic dynamics over scale-free networks.      

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

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

在二部无标度网上的两性疾病传播

利用易感-感染-易感(SIS)传播模型研究人类性接触网上的病毒传播.当仅仅考虑异性性接触时,该网络是一个二部的无标度网.对这个网络上的SIS传播模型,通过率方程的方法分析了男性感染率和女性感染率与传染阈值之间的关系,发现女性感染者与男性感染者之比由网络的拓扑和男女感染率之比所确定.这一结果表明性接触网的拓扑对性传染病传播的重要性.最后给出了支持理论结果的数值模拟. 关键词： 性传染病 两性性接触网 无标度网络 二部图     

一种具有指数截断和局部集聚特性的网络模型

针对真实网络局域演化的特点,提出了一种具有局部集聚特性的网络演化模型——局部集聚模型(LC模型). 理论分析和模拟实验表明,LC模型的节点度服从一种具有指数截断的幂律分布,同时它的平均聚类系数要远大于局域世界模型,接近真实网络. 模拟了LC模型对恶意攻击和随机错误的抵抗力,发现高聚类系数的LC模型对恶意攻击更加脆弱. 关键词： 局部集聚 指数截断 脆弱性 无标度网络     

基于组织进入、退出和合作的技术创新网络演化模型

技术创新网络是企业、大学、研究机构等相关组织基于共同的技术创新目标而建立起来的一种网络组织形式,像其他生命体一样存在着萌芽、成长、成熟和衰退的生命周期.网络的演化与网络成员的行为密切相关,在分析组织进入网络、增加合作和退出网络机制的基础上构建了技术创新网络演化模型,研究不同演化阶段的特征.理论推导和仿真结果表明:技术创新网络整个生命周期中保持着无标度特性;组织进入网络、增加合作和退出网络的速度决定了技术创新网络的生命周期以及其所处生命周期的阶段.     

Modeling Evolution of Weighted Clique Networks

We propose a weighted clique network evolution model, which expands continuously by the addition of a new clique (maximal complete sub-graph) at each time step. And the cliques in the network overlap with each other. The structural expansion of the weighted clique network is combined with the edges' weight and vertices' strengths dynamical evolution. The model is based on a weight-driven dynamics and a weights' enhancement mechanism combining with the network growth. We study the network properties, which include the distribution of vertices' strength and the distribution of edges' weight, and find that both the distributions follow the scale-free distribution. At the same time, we also find that the relationship between strength and degree of a vertex are linear correlation during the growth of the network. On the basis of mean-field theory, we study the weighted network model and prove that both vertices' strength and edges' weight of this model follow the scale-free distribution. And we exploit an algorithm to forecast the network dynamics, which can be used to reckon the distributions and the corresponding scaling exponents. Furthermore, we observe that mean-field based theoretic results are
consistent with the statistical data of the model, which denotes the theoretical result in this paper is effective.     

幂指数小于2的无标度网络的性质

很多现实的复杂网络都具有无标度特性,其节点度具有幂律分布的规律。主要讨论幂指数γ<2的无标度网络的性质,指出当γ<2时,网络中最小度的节点数以及网络的平均度都与网络大小N有某种数量关系。通过与γ≥2的无标度网络对比,该类特殊网络呈现出不同的性质和行为,网络的边与节点相比呈现快速增长,具有更大的平均度,网络中有更多的边,网络不再稀疏。     

非均齐超网络中标度律的涌现—–富者愈富导致幂律分布吗?

建立非线性择优连接非均齐超网络演化模型,研究非均齐超网络演化机制和拓扑性质.使用Poisson过程理论和连续化方法对模型进行分析,给出超网络超度的特征方程.利用超度特征方程不仅证明网络稳态平均超度分布存在,而且获得超度分布的解析表达式.分析表明这个网络具有"富者愈富"现象.仿真实验和理论分析相符合.随着网络规模的增大,这个动态演化的非均齐超网络的超度分布表现出拉直指数分布的特征,而不一定是幂律分布.结果表明"富者愈富"不一定导致幂律分布.     

Robustness measurement of scale-free networks based on motif entropy

As a classical complex network model, scale-free network is widely used and studied. And motifs, as a high-order subgraph structure, frequently appear in scale-free networks, and have a great influence on the structural integrity, functional integrity and dynamics of the networks. In order to overcome the shortcomings in the existing work on the robustness of complex networks, only nodes or edges are considered, while the defects of high-order structure in the network are ignored. From the perspective of network motif, we propose an entropy of node degree distribution based on motif to measure the robustness of scale-free networks under random attacks. The effectiveness and superiority of our method are verified and analyzed in the BA scale-free networks.