一种互联网AS层拓扑的动态演化模型

了解互联网的拓扑结构、理解互联网的演化机制对优化网络性能、指导网络协议设计至关重要.本文着重探讨了互联网AS(autonomous system,自治域)层拓扑的局部连接偏好性和簇度相关性,提出了局域世界的动态地改变大小和选取方法;并基于互联网规模的摩尔定理给出了网络指数增长的模拟细节;并在吸取局域世界模型思想和PFP(positive feedback preference,正反馈偏好连接)模型非线性择优概率的基础上,充分刻画出拓扑演化过程中节点与链接的生与灭随机事件,建立了一种互联网AS层拓扑动态演化模型(ITALW).计算机建模和数值仿真分析表明,该模型不仅能够模拟大部分网络宏观特征,还能够较为准确地模拟互联网AS拓扑的局部行为.     

Internet拓扑的社团结构分析

对Internet AS级拓扑的社团结构进行了分析,发现其模块度在0.38和0.48之间,表明Internet拓扑具有一定的模块特性.社团分解结果表明,处于同一社团内的AS许多都是相同或邻近国家的AS,表明了地理因素是Internet社团结构形成的一个重要原因.对Internet国家级拓扑的社团结构的分析,更明显地表明了地理因素对Internet互联所产生的影响.PFP模型所生成的网络的模块度仅有0.30左右,与真实Internet有一定差距,因此提出了一种考虑了地理因素的Internet模型--GeoPFP模型,在包括小度值节点聚类特性等诸多性质上,新模型都能准确模拟Internet,同时新模型的模块度在0.42附近,与真实Internet一致.     

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

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

在线社交网络的拓扑特性分析

介绍了社交网络的背景知识,讨论了社交网络拓扑特性的研究框架,选取不同类型的社交网络对其拓扑特性进行评述,并针对各种典型社交网络的拓扑特性进行比较总结,最后展望了需要进一步研究的方向。     

Internet拓扑中连接率的研究

近年来，一些学者对互联网的拓扑结构进行了深入的研究，发现在互联网拓扑中存在幂律(Power-Law)，其相关系数最高可达到99％。本文在Internet的每个子图上引进连接率的概念以刻划该子图中结点相互连接的程度，然后对Internet中的结点按其连接边数的多少由多到少进行排序，通过逼近实验和理论推导两个方面的工作，发现在Internet前r个结点的诱导子图上的连接率作为子图上结点数r的函数满足幂律，其相关系数超过99．3％。这一结果是目前在Internet中所发现的吻合得相当好的幂律，期望它可推动Internet拓扑结构的整体性质的深入研究。     

复杂网络的同步和拓扑结构的识别

简要介绍中国在复杂网络同步和拓扑结构识别方面的研究进展,特别是课题组在这些方面的工作.     

拓扑切换网络的脉冲控制

现实世界中许多复杂动力网络的状态不仅仪是单纯的连续变量或离散变量，而是两者同时存在与作用。基于这种现象，本文提出了一种新的拓扑切换复杂动力网络模型，并讨论了在脉冲控制下这种网络的镇定问题。最后给出了一个具体的数值示例和仿真结果，来阐明这种控制方法是有效的。     

局部世界网络的统计特性和抗攻击性仿真研究

复杂网络的抗攻击性已经成为复杂网络研究中的一个热点问题。采用局部世界演化模型来研究大规模复杂网络的统计特性以及网络对不同类型的攻击的抵抗能力。通过计算机仿真探讨统计特性和模型参数的关系,同时在仿真网络攻击时,随着网络被破坏程度的增加,记录表征网络拓扑结构变化的几个重要参数的变化。仿真结果表明,局部世界演化网络在网络连接特性和抗攻击性方面都表现出介于指数分布网络和幂律分布网络之间的过渡特性。     

基于拓扑势的网络毁伤最大算法

针对攻击代价相等时的有限资源网络毁伤问题,给出了网络毁伤最大化的定义。为了改进近似求解算法求解毁伤最大化问题时复杂度较高的缺陷,提出了基于拓扑势和CELF(cost-effective lazy-forward)的TPCELF(algorithm based on topology potential and CELF)算法。利用无标度网络和实测网络进行实验,结果表明,TPCELF算法在计算速度上有较大的提升,网络平均毁伤效果接近于近似求解算法;且优于采用常见重要性度量指标排序算法得到的平均毁伤效果。所提方法可从网络毁伤的角度为复杂网络关键节点挖掘提供参考。     

基于拓扑势的社会通信网局域中心性分析

针对社会通信网络中心性度量问题,在CDMA手机通话数据的基础上构建社会通信网络,引入新的局域影响力度量指标——拓扑势,结合度、介数和接近度等经典参数,对社会通信网络局域中心性进行实证分析.发现社会通信网络节点度、介数和拓扑势的累积分布均服从漂移幂律分布,接近度为正态分布;另外,随着用户局域影响范围σ的增大,其局域中心性大小与其联系人数目和连接中介能力的正相关性逐渐减弱,而与其在网络中拓扑位置的正相关性增强.     

基于拓扑维持时间的移动自组网拓扑控制

针对移动自组网拓扑结构不断变化的特点,提出一种基于拓扑维持时间的移动自组网拓扑控制协议.节点通过预测邻接关系维持时间进而感知邻近节点的稳定度,调整传输范围构建拓扑结构;并且根据拓扑维持时间预测拓扑的失效时刻,自适应进行拓扑维护.实验结果表明:该协议能有效地减小网络链路通断次数和重构维护次数,降低潞由修复等开销,提高网络吞吐率.     

Study on Optimal Topology for Computer Local Double Loop Networks

A dist ributed optimal local double loop (DOLDL) network is presented. Emphasis is laid on the topology and distributed routing algorithms for the DOLDL. On the basis of building an abstract model, a set of definitions and theorems are described and proved. An algorithm which can optimize the double loop networks is presented. The optimal values of the topologic parameters for the DOLDL have been obtained by the algorithm, and these numerical results are analyzed. The study shows that the bounds of the optimal diameter d and average hop distance a for this class of networks are [3N- 2]≤d≤[3N ] and (5N/9 (N-1))-(3N -1.8)相似文献   

病毒传播模型的瞬态仿真研究

对复杂网络的拓扑结构厦病毒传播的动力学模型进行了研究，发现了复杂网络的拓扑结构与病毒传播模型之间的联系。对痛毒传播的动力学模型的分析与仿真，其目的是研究复杂网络中病毒传播的瞬态特性。实验表明。复杂网络的瞬态特性取决于网络自身的拓扑结构，在不同的初始感染比例条件下，病毒的传播均以指数增长，最终达到稳态，且达到稳态时感染密度、所用时间与初始感染比例均呈线性关系，这些结果为制定有效的抑制病毒传播的策略提供了有利的参考。     

无线传感器网络的自适应分簇组网算法研究

针对经典算法LEACH和HEED的不足,提出了一种能自适应分簇组网的优化算法。构建了节点信息权重模型,并借鉴邻节点信息交换的思想,在成簇过程中与探测范围内的节点交换权重信息,自适应完成分布式网络的簇首选举,并根据最小距离原则成簇。理论分析和仿真实验表明,该算法比LEACH和HEED算法选取的簇首及形成的簇结构更加合理,同时更有效地降低与均衡了网络的能耗,提高了传感器网络的生命周期。

Abstract：

A self-adaptive and optimized clustering algorithm was put forward according to the shortage of LEACH and HEED. The Heavy-weight model about nodes＇ messages was created,and the idea that neighbor nodes exchanged messages each other was used for reference. The nodes which were able to communicate with each other exchanged the Heavy-weight during making clusters,elect self-adaptively the cluster head in distributing networks,and made some clusters based on the minimum distance principle. The theoretic analysis and simulation results prove that the elected cluster head and cluster structure are more reasonable,the energy expenditure in networks is less,the longevity of networks is longer by the optimized algorithm compared to LEACH and HEED.     

复杂虚拟试验实体聚簇分配策略适应性研究

复杂虚拟试验系统往往需要基于异构网络环境互连的方法搭建,以满足不同试验实体间通信的实时性要求.在不同网络环境中使用相同的聚簇策略很难满足虚拟试验系统的要求.在网络仿真实时性理论和实体交互图基础上,针对复杂虚拟试验的松耦合网络环境定义了系统的细粒度,针对紧耦合网络环境定义了系统的粗粒度.提出了复杂虚拟试验中基于聚簇的实体划分策略,并证明了细粒度下非线性聚簇要优于线性聚簇而粗粒度下线性聚簇要优于非线性聚簇.应用结果表明,该实体分配适应性理论对实体聚合算法的选取和分配方案的评价都具有指导意义.     

一种基于密度分布函数聚类的属性离散化方法

连续属性离散化是数据分析预处理中的一项重要内容，针对有监督学习，提出了一种基于密度分布函数聚类的连续属性离散化方法。该方法利用了粗糙集中决策表的一致性水平的概念，通过计算基于聚类划分后决策表一致性水平的反馈信息，动态地调整聚类参数—影响因子，直到决策表的一致性水平达到原始水平为止。由于同时考虑所有属性的离散化效果，可使离散化的结果更为合理。为了验证该方法的可行性，文中利用实际数据进行了试验。