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

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

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

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

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

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

复杂网络中修复策略研究

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

确定性复杂网络的稳定性受随机打击影响的研究

通过对确定性复杂网络模型稳定性的量化分析,利用随机打击,计算出了打击后的平均路径长度,度分布及打击后群系数,结果显示确定性复杂网络在随机打击下,其平均路径长度和群系数都能保持很好的稳定性,不会因恶意打击而受到很大的干扰。     

基于关系数据库的大规模网络本体存储与查询研究

针对互联网中大规模本体的有效存储和无缝访问的问题,结合OWL本体语言的成分与组织特点,提出了一种易于理解且结构稳定的关系数据库（RDB）模式,利用RDB对大规模的互联网本体进行存储.在此基础上,利用动态生成的RDB视图将标准的本体查询解释为SQL查询,在保持标准本体查询的灵活性和丰富性的同时,使基于RDB的本体数据存储相对于上层的面向本体互联网应用保持透明.     

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

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

基于城市公共交通网络演化模型的研究

城市公共交通网络是交通网络中重要的组成部分,用复杂网络的方法对城市公共交通网络结构进行研究,分析了网络度分布。结果表明,网络结构近似于随机网络,不同于国外城市的无标度网络结构,通过分析各个统计量在城市交通中的实际意义,能够更好地优化公共交通网络,以此来解决城市的交通问题。     

模糊本体及其演化研究

本体是共享概念模型的规范说明,但以往的描述方法不能表示资源间关系的模糊性及其演化.针对这一问题,引入了模糊本体的概念并给出了形式化的描述,用模糊资源描述框架(FRDF)对模糊本体进行表示,提出了一种模糊本体演化算法,并用实验进行了验证.     

面向对象的本体创建方法

针对目前语义网中的本体缺少有效和统一的方法,在综合传统的构建本体方法的基础上,将面向对象的思想引入了领域本体的构建过程中,提出了一种构建本体的新方法——面向对象构建法,分别将类和层次关系映射成本体体系中的Class及层次关系,将类之间的关系映射成本体体系中的关系,将类的属性映射到本体体系中类的Property.并将其与检索系统的应用结合起来,实践证明,该方法易学、易用,减少了领域专家的参与,减少了开发系统的工作量,并且使得本体的半自动和自动构建问题成为可能.     

实际网络的复杂特征分析

随着对复杂网络的深入研究,现实生活中越来越多的网络被证明具有复杂网络的特性,如小世界特性,无标度特性和高聚类系数等.本文介绍了九种现实网络所具有的复杂网络特性,并介绍了权重网络和空间网络的基本概念,它们更多的考虑了现实网络的特性,并能更好的模拟实际网络.     

半自动化本体获取研究

本文在介绍当前本体开发领域研究现状的基础上,分析对比目前工作的不足,研究了半自动化本体的创建问题,从本体工程角度给出了半自动化本体获取的过程.     

Oscillations in Complex Communication Networks under Attack

In this paper we study the traffic dynamics of a scale-free complex network under an intentional attack at the node with the largest betweenness (i.e., the hub). This node is removed from the network after the attack. Consequently, the traffic load which used to go through the hub has to find other paths. A weight is defined for each node to indicate how long a packet has to wait at this node. A shortest time delay routing strategy is then applied based on the weight. We find that with different values of the capacity redundancy parameter, the traffic dynamics are quite different. When the capacity has large redundancy, then all the nodes work in a free-flow state even after the attack. If the capacity redundancy is not that large, then congestion may occur at some nodes. Due to the shortest time delay routing strategy, this congestion occurs periodically. If the capacity is very small, then the traffic dynamics become complicated, and oscillations and chaotic phenomena take place.     

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

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

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

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

基于三级邻居的复杂网络节点影响力度量方法

已有的节点影响力度量方法均存在一定的局限性。该文基于三度影响力原则,综合考虑局部度量的适宜层次及大规模网络的可扩展性,提出一种基于3级邻居的节点影响力度量方法(TIM)。该方法将节点2, 3级具有传播衰减特性的邻居视为整体,用于度量节点的影响能力。利用传染病模型及独立级联模型,在3个真实数据集验证了该方法的有效性。实验结果表明,基于3级邻居的节点影响力度量方法在影响力一致性、区分度、排序性等指标中表现优越,且能够有效求解影响力最大化问题。

     

基于多尺度几何分析的复杂网络压缩策略

自然界许多系统都具有多尺度效应,人们对系统的观察或测量也往往是在不同尺度上进行的。复杂网络可视为描述复杂系统的抽象模型,多尺度几何分析提供一种有效刻画复杂系统结构由粗到细的显微镜策略。该文从多尺度几何分析的角度对复杂网络压缩问题进行了有益的尝试,提出一种有效的网络压缩策略。策略分析及通过对不同拓扑类型的网络仿真表明基于多尺度几何分析的复杂网络压缩策略是可行的,能有效地帮助人们通过尽可能少的信息来分析、刻画大型复杂网络,实现网络数据及结构的稀疏表示。     

基于FPGA的稀疏网络关键节点计算的硬件加速方法研究

随着互联网、生物医学及社交网络等复杂网络研究的深入,如何寻找其等效图中关键节点越来越重要。中介中心度作为衡量图中节点重要性的主要指标,其单点的计算复杂度高达O(N3),因而成为关键节点计算问题的难点。该文在对传统的中介中心度快速算法进行分析之后,提出了一种适用于硬件设计的改进算法。同时,基于算法中各点独立、以及相邻计算间无数据依赖的特点,该文利用改进算法实现了一个流水线结构的8计算单元并行计算系统,并在FPGA上完成了硬件系统的设计和验证。通过对比8核CPU软件系统的计算时间,该文的硬件计算系统实现了4.31倍的加速比。     

基于优化理论的复杂网络节点攻击策略

该文在分析传统复杂网络节点攻击策略不足的基础上提出一种新的攻击策略,该策略的思路是将节点攻击序列的构造问题视为一个优化问题而非传统的评估问题。为了实现该策略,设计了复杂网络抗毁性测度用以衡量节点攻击序列的攻击效果,建立了以最大化攻击效果为目标的节点攻击序列构造模型,提出了基于禁忌搜索的模型求解算法。在真实网络和模拟网络上的实验结果表明,新策略比其它复杂网络节点攻击策略更为有效和优越。