Internet 的一种新的动态演化模型

提出了Internet网络的一个新的演化模型,新模型允许新增节点引向已有节点的连接数随时间变化.仿真结果及理论分析表明,新模型所演化出的网络具备上述所有特点,较好地符合Internet网络的形成特征.     

一类无标度网络的特征分析

通过对BA模型与其它无标度模型的分析,利用平均场理论,得出在保证增长和优先连接条件下无标度模型的γ值的大小成因.发现了此类无标度网络都具有的标度共同点:新增节点具有固定度时系统的(aki)/(bt)决定了γ的大小,即γ=(b)/(a) 1,从而可以简化分析过程,并且更有利于构造模型,扩展研究思路.通过一个简单的无标度模型来证实结论.     

具有边连接增长速度的演化网络度分布研究

近年来,研究发现复杂网络的拓扑结构可分为如下三个类别:随机图模型,小世界网络模型和无标度网络模型.产生这三种不同拓扑结构的主要原因是在网络进化过程中,其边连接方式和点增加方式的不同.实际的复杂网络中幂律(Power-Law)分布的指数范围经实测为[2,3],而当前理论研究结果为[2, ∞).在分析无标度网络演化过程的基础上,提出了一种新的边连接方式,即考虑了边连接增长速度的择优连接方式,并运用主方程方法得到了在这种连接方式下网络的度分布.理论分析与数值仿真表明:在新的演化规则下,通过调节不同的连接速度,可以使幂律分布的指数范围为[2,3].     

BA网络的一个等价演化模型

ER随机网络和BA网络对网络科学的发展起着十分重要的作用，在网络研究中ER网络与其等价模型可以替代使用。本文提出了BA网络的一个等价的演化模型，并解析计算和模拟了模型的节点度分布、集聚系数和平均路径长度，其演化成的结构特性与BA网络相同。在本模型的演化过程中，不需要拥有网络节点度的完全信息，没有择优连接过程，大大缩短了网络生成时间。因此，研究BA网络的性质和动力学时，可以将本模型替换BA网络。     

考虑交通流量的复杂网络病毒传播行为研究

研究网络交通流量对病毒传播行为的影响,基于平均场理论,提出一种新的susceptible-infected(SI)传播模型.理论分析表明,随着网络交通流量的增大,病毒在网络中的传播速率明显增加,从而显著增强了病毒爆发的危险性.研究还发现,均匀网络中病毒爆发的时间尺度与节点平均算法介数的倒数成正比;无标度网络中病毒爆发的时间尺度则正比于节点算法介数分布的1、2阶矩之比;此外,病毒在无标度网络上的传播动力学行为不具有明显的层次性,这显然与以往有关SI传播模型的研究不同.通过数值仿真对理论分析进行了验证.     

老节点间有相互连接的供应链型有向网络

考虑了有向复杂网络老节点之间相互连接的概率,提出Poisson有向网络模型。发现这类网络节点的到达时间服从Γ-分布,从而,获得度分布的解析表达式。研究表明,Poisson有向网络的稳态平均入度分布和稳态平均出度分布表现为幂律分布,它的出度分布幂律特性受老节点之间相互连接的概率控制,但是入度分布与该概率无关.     

无标度二元网模型

由两类不同主体构成的复杂系统,若同类主体间、异类主体间都存在着相互作用关系,则该系统可以用二元网来抽象描述.无标度二元网的网络整体度分布及两类节点各自的度分布都服从幂律分布.通过构建无标度二元网模型,尝试解释无标度二元网的形成机制.研究无标度二元网的拓扑结构性质发现,模型的不同类节点规模比参数及连接概率参数对网络的平均最短路径和群聚系数有着重要影响.无标度二元网模型的最短路径长度较小,其幂指数变化范围在2.5到3.5之间.     

幂律思考系列文章2——无标度网络的不同定义和包含关系

首先给出一般的无标度网络定义,再通过加以限制来展现不同定义的包含关系。然后以网络节点度的补分布作为标准,给出无标度网络度指数的定义。     

具有双峰效应特性的复杂网络模型研究

为解决BA网络模型采用增长与择优处理节点之间的连接而导致节点连接数目无限增长等不足,通过对BA网络模型的节点连接策略改进,即通过引入节点最大连接数目,设置新增节点连接数目亚线性增长并采用Logistic函数得到了一种度分布具有双峰效应特性的BE网络模型,并给出了其若干性质。该模型可应用于解释经济、社会等现实生活中的两极分化现象,而且通过调整其参数可实现峰的移动和缩放,在极限情况下BE模型可退化成BA模型。     

知识网络演化模型的仿真研究(英文)

研究了一类基于知识相关度的局部偏好连接机制和偏好删除机制的知识网络演化模型。数值模拟了知识网络累积度分布,累积度分布一开始近似服从无标度分布,而后出现一指数截断。最后比较了在一些不同连接与删除机制下生成的一些知识指标,仿真结果表明,基于知识的局部偏好连接机制和基于度的偏好删除机制比随机局部偏好连接机制和随机偏好删除机制更易于引起网络异质性及提高网络的绩效,而这些指标是有利于网络的形成。     

基于复杂网络的指挥信息系统拓扑模型研究

面对指挥信息系统日益呈现出的复杂性和网络化结构特点,提出基于复杂网络的研究思路,通过将三维立体结构映射到二维平面连接的方式,构建出指挥信息系统拓扑模型.然后通过实体数值分析的方法,验证了小世界和无尺度特性的存在,并展望了其网络化特征的应用前景,为将复杂网络成果运用到未来系统建设中去提供了积极的理论启示和参考价值.     

可变聚类系数无标度网络上的谣言传播仿真研究

在经典谣言传播模型的基础上,研究了具有幂律度分布和可变聚类系数的无标度网络上的谣言传播行为。目标是研究聚类系数对谣言传播的影响,通过改变特殊的参数调节网络的聚类系数来观察谣言传播的变化情况。仿真结果表明,聚类系数越高的网络,越能抑制谣言的传播,而聚类系数越低的网络,谣言传播将更加猖獗。     

复杂网络确定性模型研究的最新进展

复杂网络的确定性模型在复杂网络建模领域起着不可或缺的作用。按照复杂网络经典模型发展的先后次序,依次对随机图、小世界网络、无标度网络以及加权网络确定性模型的研究现状进行较全面的综述,重点介绍了相关模型的构造及其主要性质,并对复杂网络确定性模型未来的部分发展方向进行了展望。     

复杂网络上流行病传播动力学的爆发阈值解析综述

对流行病传播爆发阈值的理论解析方法进行总结,主要介绍平均场、点对近似、主方程、边渗流、空穴理论、边划分以及谱分析这7种常用的动力学解析方法的前提假设、具体思路、步骤及其应用局限,并且梳理总结了SIS与SIR模型爆发阈值的异同。     

基于元胞自动机的短信网络病毒传播模拟

针对短信网络内病毒传播行为的多样性特点,在研究短信网络生长过程及其拓扑结构的基础上,采用SEIR模型构造元胞自动机模拟方法,对病毒在短信网络内的传播过程进行了模拟仿真,并在此基础上研究了用户反应时间、预免疫与病毒变异对短信病毒传播的影响.实验结果表明,该自动机模型能较好地模拟短信网络中病毒的传播过程.同时针对病毒的传播特点提出了有效的防治策略.     

复杂网络实证研究——中国教育网

通过对中国教科网中.edu.cn域名下的网页进行搜索,建立了一个由366 422个网页和540 755条网页之间的超链接构成的复杂有向网络———中国教育网。经分析发现该网络的网页分别处于四个不同的层次上,各网页自组织连接构成一个复杂有向网络。大部分节点具有入连接边,只有少数节点具有出连接边,既有入连接边又有出连接边的节点就更少,节点度分布尾部呈幂律分布。该网络演化时,网页的增添通常仅在各高校子网中选择有关网页进行连接,不会在整个中国教育网中去择优连接。根据中国教育网的这些特点提出了该有向网络的演化模型,模型反映了中国教育网的一些主要特征。     

电信社群网络静态几何性质分析研究

通过抽取电信通话数据作为研究对象，分别计算了电信社群网络中节点度、子图连通性、膨胀率、聚集度、平均最短路径的分布情况，得出电信社群网络是一个无标度网络。子图连通性、膨胀率的分布符合幂律分布，聚集度符合尾部有突起的幂律分布，平均最短路径服从Poisson分布的重要特征。