复杂网络抗毁性研究进展

随着复杂网络研究的兴起,复杂网络抗毁性研究的重大理论意义和应用价值日益突显出来,成为极其重要而且富有挑战性的前沿科研课题.本文总结综述了国防科技大学信息系统与管理学院在复杂网络抗毁性领域取得的研究进展,具体包括:研究了不完全信息条件下复杂网络拓扑结构抗毁性;提出了复杂网络拓扑结构抗毁性的谱测度方法;分析了3种结构属性对复杂网络拓扑结构抗毁性的影响;提出了基于禁忌搜索的复杂网络拓扑结构抗毁性仿真优化方法.     

基于复杂网络的危险品运输网络抗毁性测度分析

在构建危险品运输网络模型的基础上,采用复杂网络理论对该网络模型抗毁性测度及特性进行研究。首先,根据网络模型的配送特性,提出"网络风险效率"和"最大连通度"抗毁性测度;接着,通过建立危险品运输网络介数模型和对道路网络节点和边的随机和蓄意攻击,描述网络模型的流量和拓扑特性,继而构建基于复杂网络理论的危险品运输网络抗毁性研究框架。实验结果表明:本文构建的抗毁性测度可以很好表征危险品运输网络的抗毁性能水平,且网络抗毁性是由少数节点和边维系的;无论节点攻击还是边攻击,网络均表现出对随机攻击的鲁棒性和蓄意攻击的脆弱性,故抗毁特性更接近于无标度网络,且边的抗毁性高于节点的抗毁性;此外,在攻击较多节点和边时,度攻击的抗毁性较弱,且网络配送的可达性优于风险值增长水平。     

基于业务的复杂通信网络抗毁性仿真分析

针对Internet这一典型的复杂网络,结合TCP拥塞控制协议能重新调整数据流流速的特点,提出了两个基于业务的抗毁性测度-通信效用和带宽利用率,从不同角度分析了Internet的抗毁性.并与经典的随机图进行了比较分析,仿真结果表明,Internet仍然具有鲁棒且脆弱性.     

通信网络抗毁性量度研究

通信网络发生故障时,常常会导致网络中传输业务受到影响,从而带来各方面的损失．为了避免这样的损失,在网络设计阶段就要把网络抗毁性作为一个必须考虑的重要因素．分析了网络抗毁性的定义、影响因素,介绍了两种提高传输业务的抗毁性的常用方法,并引入相应的量度系数,以便精确地衡量网络抗毁性的高低,且讨论了把抗毁性量度系数用于网络优化的方法．     

公交系统复杂网络抗毁性分析——以重庆市公交换乘网络为例

为揭示公交网络的复杂性及演化机理,本文利用复杂网络相关理论知识和PAJEK软件分析重庆市主城区公交复杂网络的抗毁性,选择随机攻击和蓄意攻击两种模式。随机攻击就是完全随机地删除网络中的节点,蓄意攻击就是从网络中按照度值由大到小的顺序删除节点。以重庆市公交换乘网为复杂网络模型,研究该模型受到这两类攻击后,用平均最短路径长度和平均集聚系数来描述网络的抗毁性,并绘制相关示意图,由此分析并得出结论:重庆市公交网络具有鲁棒而又脆弱的抗毁特性。     

北京市应急避难场所网络构建及抗毁性研究

为了探究城市既成应急避难场所布局合理性问题,本文基于复杂网络理论,构建北京市应急避难场所网络模型,从网络总体布局、拓扑特征和社团划分方面进行分析。研究表明北京市应急避难场所网络度分布不具有无标度特性,识别出了对网络连通起重要控制作用的关键避难场所。通过不同形式的攻击模式探究网络的抗毁性,明确各应急避难场在复杂网络中的地位,为场所设施的合理化升级和网络抗毁性的强化建设提供参考。     

不同信息条件下加权复杂网络抗毁性仿真研究

针对加权复杂网络的抗毁性分析问题,选取网络效率和网络鲁棒性作为抗毁性的度量指标,对加权网络在不同信息条件下抗毁性的变化进行数值仿真模拟.最后,对成本和性能约束下加权网络的抗毁性进行定量分析,给出不同信息条件下加权网络抗毁性的优化策略.结果表明:在基于局部拓扑信息的攻击策略下,权重系数越大,网络的抗毁性越强;在基于全局拓扑信息的攻击策略下,网络的抗毁性要优于基于局部信息的攻击策略,且权重系数为0.5的网络在攻击初始阶段抗毁性最强;另外,若能在攻击早期加大对节点的防护力度,则会大大降低对网络性能的影响.     

基于级联失效的复杂网络抗毁性

传统的复杂网络抗毁性研究主要基于网络静态连通性,而忽视了网络动态特征。该文在网络动态性基础上,研究级联失效条件下复杂网络的抗毁性能,对ER随机网络模型、BA无标度网络模型和PFP互联网拓扑模型这三种模型在不同攻击策略下的抗毁性进行了对比分析和仿真实验。实验结果表明：在随机攻击下,ER网络表现最为脆弱,而BA网络的抗毁性...     

互联网络模型及其抗毁性分析

基于Internet网络工作机制,提出了一个Internet网络演化模型.通过仿真Internet网络数据传输过程,研究了Internet网络中心连接节点及关键线路被破坏后对网络数据流量的影响.通过对中心节点不同参数设置进行仿真分析得出,仅提高普通节点路由器的容量和处理速度对网络性能的改善并不理想,必须提高中心节点的容量和处理速度.通过对2种不同故障下的丢包率分析可知,度大的节点、介数大的节点、介数大的边,这些因素对网络的流量影响很大,对整个网络的正常运行起着重要的作用.研究结果对于现实中的Internet网络,在给定花费的前提下最大限度地改善网络、保证网络安全可靠的运行具有一定的指导意义.     

基于随机失效率的网络抗毁性评价方法

由于对复杂网络的拓扑结构知之甚少,其抗毁性测度的研究一直是个比较困难的问题。从网络连通性的角度出发,在随机失效率的前提下对网络的抗毁性测度进行定义。并分别在只有选择性攻击和随机性攻击的情况下验证所提的全网连通度的有效性,进一步对无标度网络和随机网络的抗毁性能进行比较和分析。结果表明考虑了随机失效率的网络抗毁度定义更加确切有效。     

基于共现词对的文档表示方法研究

提出一种新的文档表示模型——基于共现词对的向量空间模型。模型以文档中共现的词对为基本考察对象,通过统计学特征选择有代表性的词对来表示文档。基于覆盖算法的文本分类实验表明此模型有较强的文档表示效果,为文本自动化处理提供了一条新思路。     

配价理论与汉语语序研究

语序问题是语法的核心问题,汉语语序的特点在很大程度上能够反映出汉语的特点。笔者根据配价理论建立起汉语语序的基本模型,并以此为参照描写汉语语序的种种变异形式：（1）价成分位序的改变：主要包括单纯的位序改变、分裂移位,以及部分同前置词隐现有关的位序改变。（2）价成分数量的改变,包括价成分的减少、增加及汉语特有的共价现象。笔者认为语序变异的深层动因是汉语”线性增量”的表意需要;并列举了语序研究的一个实例：语序变异研究对汉语作为第二语言的教学实践有着积极的促进作用。     

复杂网络演化的自组织现象

现实世界许多复杂系统描述为复杂网络拓扑后,节点连通度呈幂律衰退,网络中存在少量的高连通度节点和大量的低连通度节点,本文研究了复杂网络的网络拓扑熵与网络结构的关系,从系统的开放性、远离平衡态、非线性相互作用以及随机涨落的角度对网络进行了分析,认为复杂网络拓扑结构是系统自组织演化的结果．     

LCD显示点阵字库的提取

讨论了中文WINDOWS操作系统的汉字显示点阵字库和汉字内码之间的对应关系,给出了为单片微机系统中的LCD显示模块直接提取汉字库的方法,并给出了部分程序清单.     

基于云计算的中文分词研究

通过搭建Hadoop平台,将MapReduce编程思想应用到中文分词的处理过程中,使中文分词技术在云计算环境中实现。研究可以在保证原来分词准确率的基础上,显著提高中文分词的处理速度。     

世界航运网络复杂性分析

航运系统可以抽象为由港口和航线构成的网络,这个网络的结构与几何性质对港口与航线的规划和管理具有重要的影响.在对复杂网络的形成、特性和代表性研究成果简要总结的基础上,对马士基航运集团下属的航运网络进行了实证分析,研究了国际航运网络表现出的小世界与无标度特性,并对其具有的一些不符合典型复杂网络统计特性的现象进行了分析.可为今后政府和企业的航运线路、港口建设规划及管理提供科学的研究手段和理论支持.