动态供需复杂网络演化模型拓扑性质的研究

为了深入理解供需网络的演化规律,在研究了已有的复杂网络演化模型所刻画供需网络生长过程不足的基础上,提出了以ER网络模型表示初始网络,并在局域世界中选择新增节点的连接边,依据节点之间的网络路径值作为局域世界选取的原则,局域世界的规模可动态增长。在考虑网络生长的同时,也考虑到网络内部边的动态演化以及节点的退出问题,据此建立了供需复杂网络的有增有减的动态演化模型,并给出了生成模型的算法。仿真结果表明,该模型所生成的网络模型具有无标度特性、小世界性和高聚集性。     

动态复杂供需网络局域演化模型的研究

为了深入理解供需网络的演化规律,研究了已有的复杂网络演化模型刻画供需网络生长过程的不足,提出了以星型网络表示初始网络,在局域世界中选择新增节点的连接节点,局域世界的选取,采用了依据节点之间的网络路径值作为选取局域世界的原则,同时定义了局域世界的规模动态增长,从而建立了复杂供需网络的动态演化模型,并给出了生成模型的算法。该模型在考虑网络动态增长的同时,也考虑到网络内部边的动态演化以及节点的退出,这与现实情况相吻合,因此更细致、真实地刻画了供需网络的动态演化特性。仿真结果表明,该模型所生成的网络模型具有无标度特性和小世界性。     

一种电子邮件网络的加权演化模型与仿真

本文中提出了一种电子邮件网络加权动态演化模型,它通过生成和删除两种机制来模拟用户定期整理其地址簿的行为,模拟了真实电子邮件网络拓扑结构的动态演化.并通过仿真实验研究了不同演化机制对该网络中3个重要的属性的影响.     

指挥控制系统复杂网络特性研究

在科学技术和军事变革的推动下,指挥控制系统得到了快速发展,其结构组成日益呈现复杂性和网络化的特点.基于复杂网络理论和网络中心战思想,通过将系统中的实体和关系转换成网络拓扑的形式,建立起指挥控制系统的网络拓扑模型.并以某指挥所为研究对象,通过实验统计分析的方法,得出其中蕴涵小世界和无尺度特性的结论,进而提出基于复杂网络的指挥控制系统研究思路,为进一步认识和理解系统的复杂性、鲁棒性和自适应性提供了新的角度和方法.     

复杂网络研究

从复杂网络的三个主要度量特征量:平均路径长度、聚集系数、度分布的角度分别介绍了复杂网络中最主要的三种网络模型,即随机网络模型、小世界网络模型和无标度网络模型,并提出了进一步研究的一些方向。     

复杂网络集团特征研究综述

自然界和人类社会的许多系统可以用复杂网络进行建模，复杂网络已成为多个学科的研究热点。分析复杂网络的一个关键问题是如何理解其全局组织，网络的健壮性和稳定性在很大程度上取决于其集团结构特征。本文简要介绍了复杂网络的基本概念并详细总结了近年复杂网络集团特性的研究进展，重点分析了社区发现算法的最新研究成果，最后提出这一领域几个有待解决的问题和可能的发展方向。     

基于复杂网络的无线传感器网络容错拓扑演化机制研究

许多研究工作已经表明,容错能力不仅存在于有冗余的系统中,而且同样也存在于无标度网络中。为此,借助复杂网络理论,提出一种新的无线传感器网络容错拓扑演化机制。仿真结果表明,由该机制演化的网络拓扑结构具有较好的抵制因节点能量耗尽及恶意攻击的鲁棒性。     

基于复杂网络的操作系统内核演化与稳定性研究

出了基于复杂网络研究操作系统内核模块演化的方法.通过研究223个Linux版本(从1.1.0到2.4.35)内核模块函数调用图的度分布和平均路径长度,发现函数调用图具有无标度和小世界特征.根据复杂网络中平均路径长度与网络节点的关系,提出了通过平均路径长度斜率发现演化过程中的异常点,从而发现内核模块结构重大变化的方法.提...     

城市公交复杂网络研究

文中基于复杂网络理论,以公交停靠站点为节点,公交线路作为网络边,构成一个复杂的城市公交网络,研究该城市公交网络上的一些统计特征,就网络的度分布、介数、平均路径长度、聚类系数进行计算并对其进行复杂性分析.结果表明:该城市公共交通网络具有幂率分布特征下的度分布,且具有较小的平均路径长度和较高的聚类系数,说明该城市公共交通网络符合复杂网络无尺度特性,可揭示网络中的Hub节点,加以防范保护,为城市交通系统的正常运转和维护提供科学性指导.     

无尺度、小世界Sierpinski网络统一模型

引入了单一参数的演化Sierpinski网络模型,统一了确定性和随机性两类Sierpinski网络模型。基于复杂网络理论提出的演化模型的一些特征能应用于对现实网络的研究。给出了推导度分布的算法和平均路径长度的仿真结果,数值仿真验证了理论分析的正确性,揭示了新网络模型的“小世界”特征。     

基于新的图形化方法分析TCP/AQM系统的稳定性

为了正确地设置控制器参数, 针对主动队列管理(AQM)系统提出了一种图形化的稳定性分析方法. 将TCP/AQM系统的模型转化为带有时滞的二阶系统形式, 从而用特征伪多项式来刻画其闭环系统的稳定性. 在复平面上, 借助被控对象的逆奈奎斯特曲线和控制器的负频率特征直线, 给出了判定闭环系统稳定性的充要准则. 研究了使得AQM系统稳定的PID控制器的比例增益边界与网络参数之间的关系.通过Matlab和Network Simulator分别进行了仿真, 实验结果验证了该方法的有效性. 不同的PID控制器稳定区域对比, 进一步表明该方法的保守性较小. 该方法的优点在于计算复杂度较低, 而且在复平面上显示直观.     

复杂网络社团的谱分检测方法

为有效地检测复杂网络中的社团结构,优化模块密度函数,展示模块密度函数怎样被优化框定到谱分聚类问题,提出一种谱分算法,进一步对该算法进行时间复杂度分析。在一个经典的真实世界网络中检验该算法,并与基于模块密度的直接核方法及基于模块函数的谱分方法做比较。特别地,当网络中社团结构变得模糊时,实验结果显示,该谱分算法在发现复杂网络社团上是有效的。     

Set-Membership Filtering Approach to Dynamic Event-Triggered Fault Estimation for a Class of Nonlinear Time-Varying Complex Networks

The present study addresses the problem of fault estimation for a specific class of nonlinear time-varying complex networks, utilizing an unknown-input-observer approach within the framework of dynamic event-triggered mechanism(DETM).In order to optimize communication resource utilization, the DETM is employed to determine whether the current measurement data should be transmitted to the estimator or not. To guarantee a satisfactory estimation performance for the fault signal,an unknown-input-ob...     

A Novel Approach for Optimal Design of a Rover Mechanism

This article presents an overview of the mechanical design and fabrication of a Rescue Robot (CEDRA) for operation in unstructured environments. In order to obtain an appropriate mechanism for climbing the stairs, a novel method has been developed. In this kinematics-based approach we don't need to perform any dynamic analysis which is highly complicated and time consuming for most rovers. According to the essential characteristics needed for rovers, two objective functions were defined. We have shown that the new mechanism performs better on rough terrains than the previous well-known mechanism widely used in the Mars rovers. Moreover the design parameters are optimized by means of Genetic Algorithm. The efficacy of this method is demonstrated for the optimized robot with respect to our first prototype. Optimum parameters are then utilized in fabrication. Upon fabrication, this unit has been tested in a clean laboratory environment, as well as, real life-conditioned arenas similar to earthquake zones. The results are satisfactory in all aspects, and improvements are currently underway to enhance capabilities of the rescue robots for various applications.     

一种新的度量生物复杂网络模块性的方法

在生命科学领域,生物网络的概念也被大量引入,用以系统地表示复杂的生物过程。模块性是很多复杂网络都具有的特征,因此生物网络模块性的研究成为系统生物学一个重要的研究方向。为了更加深入地了解生物系统的组成和机理,本文提出了一种度量网络模块性的新方法,并将该序列指标应用于酵母转录因子调控网络和多个物种的代谢网络,结果发现酵母转录因子调控网络并不具有模块性而代谢网络具有显著的模块性。在应用中,代谢网络的功能模块度与平均聚类系数的相关性还说明我们的指标比平均聚类系数更适合刻画网络的功能模块性。另外,该指标的提出使得各种不同物种网络模块性的比较或者各种不同模块划分(或识别)方法的评价成为可能。     

一种新的多峰值进化异常入侵检测方法

提出一种基于免疫的多峰值进化异常入侵检测方法.self空间表示为一系列超球体,为提高self和non-self之间界线划分的精确度,还引入了可变半径self球体模型,训练检测器时计入self数据点分布特性的影响.改进的多峰值遗传算法使检测器尽量填充self附近以及self超球体之间难以检测的细小区域.实验显示系统获得较好结果,并且可变半径self球体模型在DARPA99网络数据集上提高检测率的同时降低了误报率,该数据集符合模型的假设.