复杂网络理论及其在城市公交网络中的应用

复杂网络是综合以往的自组织理论、非线性理论与复杂性理论研究的成果而形成的新理论,它突出强调了系统结构的拓扑特性：本文首先对复杂网络的基本理论、统计特性和结构模型作了简单介绍,然后从城市公交网络的角度出发,对复杂网络在公交网络中的应用研究作了系统的综述,并提到了一些有待解决的问题和在实际研究中出现的新问题。     

复杂电力网络的级联故障分析与研究

将复杂网络理论应用于电力系统,特别是对级联故障导致的大电网停电事故进行研究,得到了广泛关注。首先探讨了对级联故障进行理论建模的重要性,然后对电网结构脆弱性和级联故障方面的研究进展和应用情况进行了分析,最后对课题的研究方向做了阐述和展望。     

中国航空网络的演化及其拓扑结构分析

研究了中国航空网络的演化,并基于复杂网络理论对中国的航空网络进行了基本分析,主要研究了中国航空网络的小世界特性和无标度特性等。文章叙述主要分为两个部分:第一部分介绍了中国航空网络的演化;第二部分介绍了与航空网络相关的无权重复杂网络的基本拓扑概念和性质,并在此基础上对中国的无权重航空网络进行网络拓扑分析研究。     

石家庄科研合作网络特性分析研究

科研合作网络随着科学技术而不断发展,通过这些合作网络中的一些基本数据和参数,来判断和分析网络的一些特性以及网络具有哪些特点。文章以石家庄地区科研合作机构之间的关系为研究对象,通过数据构建科研合作网络进行分析,判断石家庄地区科研机构之间的合作情况,并对不足提出一些改进的意见。     

基于复杂网络理论的校友网络研究

在某高校校友会网站的开发建设中,引入复杂网络机制,借鉴城市公共交通网络的space P和space L方法,构建了校友网络,分析了其平均路径长度、聚类系数和度分布等基本网络统计特性,并借用数学期望的思想,对构建的校友网络方法进行了验证。由分析结果可知,校友网络是一个具有指数型度分布的小世界网络;校友网络是由一些关键节点（主席、副主席和班长和团支书等）连接起来的,应该切实保障这类节点的桥梁作用;space P方法构造的校友网络比space L方法构造的校友网络更加合理,更能反映真实的校友关系。     

复杂网络模型在移动通信中的应用

在研究移动通信的用户网络中,通常使用无标度网络作为用户的网络模型.本文在传统BA网络模型的基础上,将一个能较好的描述现实复杂网络特征的无标度网络模型应用到移动通信用户网络的建模中.在该模型中,不仅有新用户不断的加入,也有旧用户的退出,并考虑这种用户网络模型中任意两个节点之间有连边删除的情况.最后,在建立的此用户模型的基...     

本体中的复杂网络特性研究

从复杂网络的视角研究语义网中本体的拓扑结构，通过分析不同领域本体中类与子类所形成的类图关系，及其表现出的网络特性，发现这种类图在无向网络的意义下具有无标度特性，为本体结构相似度等计算提供了新方法。     

基于复杂网络和风险理论的电力系统脆弱性评估

基于复杂网络理论利用小世界模型对大型电力系统进行拓扑建模,建立电力系统的连接矩阵,该矩阵含有小世界模型全部特征参数的信息。鉴于干扰因素对电网运行的影响最终都是通过电网的连通性来体现,于是引入电网整体连通性和通道损失率两个指标。干扰因素源于电网的结构特性和电气特性。故从这两方面对电网的脆弱性进行评估。在结构特性上,依次切除节点和线路,求出相应的电网整体连通性和通道损失率;在电气特性上,选取影响电网稳定运行的两个最主要的因素,即电压幅值和功角差,并建立其与电网连通性的关系,求出相应的电网整体连通性和通道损失率。取基于结构特性的通道损失率与基于电气特性的通道损失率的乘积作为电网脆弱性评估值。利用IEEE30节点系统进行仿真并对电网各线路和节点进行脆弱性排序,说明了该方法的合理性与有效性。     

复杂网络中修复策略研究

复杂网络修复是提高网络抗毁性的重要手段,已有的修复模型大多只考虑对有限资源的分配策略,而没有很好的反映实际复杂网络修复中的延迟因素。提出一种延迟修复的网络修复模型,该模型考虑了网络打击和修复所需要的实际时间比例,并在不同复杂网络拓扑下针对随机打击和故意打击这两种打击模式设计了四种不同的修复策略,模拟实验结果显示在随机网络下,采用比例修复或者平方根修复能够达到较好的修复效果;而在无标度网络下,采用平方根修复能够达到较好的修复效果。     

基于节点拓扑结构的复杂网络抗毁性评价方法

复杂网络抗毁性分析主要是实证分析与仿真分析,测度方法存在争议,难以定量描述网络拓扑的抗毁性.分析了当前复杂网络抗毁性的测度方法,提出使用跳面节点方法(Jump node method)衡量网络拓扑的可靠性和抗毁性,为复杂网络拓扑抗毁性比较和"核心节点"评估提供了基础.     

反馈信道下基于LT码的空间网络广播传输策略设计

由于其特有的广域宽覆盖等特点,数据广播业务一直是空间网络的主要业务。然而空地间信道由于受到远距离、天气变化及遮挡等因素影响,数据传输时延长且丢包率较高。为进一步提高数据广播的性能,该文将反馈信息与LT码相结合,提出一种新的空间网络数据广播传输策略。与传统的数据广播策略相比较,新的传输策略利用反馈信息估计信道丢包率,并在此基础上引入信道状态矩阵和数据包选择权重向量,设计了数字喷泉新的编码方法,进而使得数据在重传阶段能够根据信道状态和重传概率实时调整。仿真结果表明,新的数据广播策略能够实现传输较少数据包的基础上实现原始数据的可靠接收。     

基于用例图的软件系统复杂网络特性度量

近年来迅速发展的复杂网络理论为解决软件系统复杂性度量提供了一个新的视角.同时,鉴于用例图即是从系统整体角度及整体运行过程出发描述执行者与系统提供的用例之间的连接执行关系,提出一种将用例图和复杂网络理论相结合进行软件系统复杂网络特性度量的方法.给出了具体度量过程和算法,并对提出的度量方法通过实例进行验证.     

人工神经网络控制的实时仿真系统

为了观测使用人工神经网络作为控制器的实际的自动控制系统的控制效果,我们开发了一种实时闭环仿真系统.该仿真系统具有两个独立的部分:一部分是被控对象部分,由PC计算机计算被控对象的数学模型来模拟;另一部分为控制器部分,由真正的神经网络硬件实现.两部分由硬件接口电路连接在一起.此仿真系统工作于真正的时间轴中,即数学模型中的时间常数不再仅仅是计算中的参数而是反映真正的时间长度,它满足检验用于实际系统的神经网络控制器性能的需要.实验结果表明,此实时仿真系统对于设计基于人工神经网络的控制系统是一种有用的工具.     

TCP/IP协议簇的复杂网络结构

应用复杂网络理论，针对TCP／IP协议簇的内在关系，以协议规范文档为节点。协议间的引用关系为边，构造网络图并分析其节点度分布、平均最短路径和群集性质。研究发现，协议间的引用关系具有复杂网络的基本特征：幂律分布、小世界效应和大群集效应。图分割计算的结果，表明协议间互引用关系网络比分层结构具有更丰富的局部特征。     

数据库复杂网络构造算法及特征分析

数据库复杂网络是对管理信息系统软件复杂性的一种度量,提供了一种精简的可视化业务逻辑描述,为软件增量设计提供了自说明文档。为抽取数据库复杂网络,提出了两种算法：(1)基于数据表主外键关联的网络构造算法;(2)基于隐性语义关联的构造算法及扩展算法。通过对9个软件数据库的分析,研究了该类网络的统计特性,发现其无标度特性入度分布比出度分布更不均匀,入度大的节点是系统的骨干节点。为精准构造直接辅助软件工程的数据库复杂网络,提出了针对语义隐性关联的一组命名规范。     

分组密码中的代替－置换网络的差分特性研究

本文研究了作为分组密码中代替－置换网络的布尔函数的差分特性，首次定义并讨论了布尔函数差分重量与差分定序特征矩阵的性质，给出了一种构造满足文献［６］提出的１阶ｄｉｆｆｕｓｉｏｎ准则的代替－置换网络的方法，这种分组密码体制对差分密码分析具有一定的免疫性。     

传感器网络中基于域的分布式自动成簇算法研究

 在传感器网络中,分簇是其他应用的基础,本文结合传感器网络的节点特性和位置信息,提出一种基于域的分布式自动成簇算法DCAM(Distributed Clustering Auto Model),DCAM把传感器网络按域划分来构建簇,簇之间是相互连通并且可以覆盖网络中所有的传感节点,簇头节点与簇中的网关节点就构建成网络的连通核,当传送数据时,传感节点只需在连通核中寻径,因而能明显减少寻径时间复杂度并且具有更好的分布性;然后在DCAM的基础上提出了簇的自愈和更新算法, 更新和自愈算法可更大程度地延长整个网络的生命周期.     

基于回声状态网络的时间序列预测方法研究

针对回声状态网络(Echo State Networks,ESNs)输入序列延迟时间(和嵌入维数D的选择以及储备池的适应性问题,利用自相关性分析法从被预测样本序列构建ESNs网络输入,并通过移动通信话务量的预测问题,采用实验分析的方法讨论了储备池参数选择对于时间序列预测性能的影响.与采用ARMA和BP神经网络的预测方法相比,新方法在保证预测精度和效率的情况下,具有更好的泛化能力.