复杂网络在城市公交网络中的实证分析

实证分析是复杂网络研究的一个重要的方向。采用复杂网络研究方法,以上海、北京等城市的公交线路的部分站点和路线为例,分别从公交停靠站点网络、公交换乘网络和公交线路网络角度总结了城市公交网络的复杂网络特性。对复杂网络的静态特征值如平均路径长度、聚类系数、节点度分布等方面进行了统计。结果显示北京和上海的公交网络具有小世界特性,度分布都符合指数分布。北京和上海居民外出的平均换乘次数分别为1.54次和1.9次。     

复杂网络在城市公交网络中的实证分析

实证分析是复杂网络研究的-个重要的方向.采用复杂网络研究方法,以上海、北京等城市的公交线路的部分站点和路线为例,分别从公交停靠站点网络、公交换乘网络和公交线路网络角度总结了城市公交网络的复杂网络特性.对复杂网络的静态特征值如平均路径长度、聚类系数、节点度分布等方面进行了统计.结果显示北京和上海的公交网络具有小世界特性,度分布都符合指数分布.北京和上海居民外出的平均换乘次数分别为1.54次和1.9次.     

城市公交复杂网络研究

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

基于复杂网络的城市公共交通网络研究

将北京、上海和杭州3个大城市的公共交通网络(常规公交和快速公交)抽象成复杂网络,结合网络图论思想,把公交站点作为节点,站点间的连线作为边,在大量统计数据的基础上,通过Space L和Space P方法研究3大城市的复杂网络特性。统计分析表明,3个城市的公交网络均具有较小的平均路径长度,即典型的小世界特性。其节点的度分布,在Space L方法的描述下具有无标度特性,在Space P方法的描述下具有指数分布特性。通过对Space L和Space P两种描述方法的比较,可以发现对于同样的公交网络,Space P方法描述的网络具有更大的聚类系数和更小的平均路径长度,即具有更强的小世界效应。     

基于复杂网络的舰艇编队协同反导作战模型研究

现代战争已进入网络化作战时代,利用小世界网络具有较小的最短路径和较大的聚类系数,BA无标度网络的择优连接特性,提出传感器之间采用NW小世界网络连接,决策器之间采用BA无标度网络连接,建立了舰艇编队协同反导作战网络模型,应用复杂网络的若干特征参数对作战网络效能进行了仿真分析。通过仿真结果的对比,表明在网络中心战条件下,提出的舰艇编队协同反导作战网络实现了战场信息互通和共享,能够大大提高舰艇编队的作战效能。     

基于复杂网络的中小企业板股市网络特性分析

基于复杂网络的理论及研究方法,以中小企业板股票为节点、股票价格波动相关系数作为连边构建一个无向加权的股市网络.对该股市网络进行研究分析发现,中小板股市网络具有典型的小世界效应和无标度特性,这说明了在该股市网络中,单只股票的价格波动会很容易地影响到其它股票,新上市的股票更容易与具有很多连接的股票关联.并通过分析节点的影响系数和节点的介数,发现该股市网络存在对网络有重要影响的节点,这些节点的移除将会影响到证券市场的稳定性,因此有必要加强对这些股票的管理     

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

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

复杂网络抗毁性研究综述

复杂网络的抗毁性直接关系到复杂网络的安全性和可靠性,是近年来复杂网络研究的热点分支。从抗毁性测度、抗毁性分析以及抗毁性优化三方面详细综述了复杂网络抗毁性的研究进展,并对该研究领域存在的问题和未来的发展趋势进行了总结和展望。     

基于复杂网络面向对象集成测试的研究

软件测试是保证软件质量的重要手段.面向对象的方法给软件系统带来好处的同时,也为测试带来了挑战,传统的测试方法无法应用于许多面向对象的特性.研究表明,大型软件系统内部结构具有小世界效应(Small-World,SW)和无标度特性(Scale-Free,SF).基于软件的复杂网络特性对面向对象的集成测试进行了研究,提出了一种通过分析类之间的交互复杂性和聚集复杂性来确定软件测试顺序的方法.利用该方法进行面向对象集成测试可以减少桩模块的数量,提高测试效率,且不降低原有测试覆盖度.     

软件执行过程的加权复杂网络

软件规模庞大,结构复杂,使软件测试和软件可信性评价成为一个亟待解决的理论问题,可信软件研究也因此成为目前软件工程研究的热点。实验证明大型软件的静态函数调用网络和动态执行所得到的函数调用加权（函数调用次数）网络都具有小世界效应和无标度特性,这就为采用基于关键模块和关键路径的软件测试方法提供了理论依据,从而提高测试效率,降低测试费用。提出基于关键路径的测试方法,利用较少的测试用例覆盖较多的软件执行过程。     

博客网络的演化过程研究

受NW小世界网络模型和BA无标度网络模型的构造方法的启发,提出一种基于优先连接增长的NW小世界网络模型用于模拟博客网络,该模型具有NW小世界网络的小世界特性,其增加的度分布也满足幂律分布.考虑到在实际博客网络中各种影响博主被链接的因素的存在,对模型进一步修改,在其基础上加入了知名度.最后以科学网博客为例,通过统计分析其中的博主好友信息,进行实验仿真,结果表明所提的模型能够真实地模拟科学网博客的网络拓扑.     

Internet的复杂网络统计规律研究与分析

运用CAIDA Skitter项目提供的Internet监测数据和统计手段对Internet的平均最短路径、节点度分布所具有的统计规律进行研究与分析。统计结果显示Internet的拓扑结构是不均匀的,其内部集聚程度较高,网络中任意2个节点间的最短距离很小,整个网络的平均最短路径约为14跳,且Internet节点的度分布服从幂律分布,证实了Internet不是一种随机网络,而是一种同时具有“小世界”和“无尺度”网络特征的复杂网络。     

复杂网络生存性评估方法研究

该文针对复杂网络的特点,首先给出了复杂网络生存性的一个新测度——容忍度。在此基础之上,给出了生存性测度的新定义,针对复杂网络无标度性的特点,给出了复杂网络生存性评估的新方法,并以互联网抽样数据为例进行了网络生存性分析。最后对复杂网络生存性研究的思路进行了探讨,指出从网络拓扑结构出发,研究拓扑结构的各种属性对网络生存性的影响,将是复杂网络生存性研究的一个有效而新颖的思路。     

复杂网络上病毒传播的元胞自动机模拟

针对病毒在复杂网络拓扑结构中传播行为的多样性特点,运用元胞自动机模拟病毒传播过程,并采用“易染-感染-免疫”模型和“易染-感染-易染”模型构造元胞自动机模拟方法。实验结果表明,该自动机模型能较好地模拟复杂网络中病毒的传播过程。     

复杂金融网络的自相似性研究

以股票为节点,选取适当阈值量化股票收益率序列间相关关系从而构建复杂金融网络。基于复杂网络的理论,讨论金融网络的度分布、平均最短路径和聚集系数,发现面向金融时间序列的股票网络具有小世界效应,无标度特性和一个很重要的特性—自相似性。该文用两种方法分析了网络的自相似性:一是提出用网络节点的度构造Hurst指数,定量分析金融网络的自相似性;二是金融网络的平均路径长度和聚集系数定性地分析了复杂网络的自相似性。     

改进的BA 网络演化模型的研究及应用

利用主方程和连续域理论分析了BA无标度网络的度分布以及初始吸引因子对网络节点度分布的演化过程。对BA模型进行了改进和推广,提出了随机吸引因子网络演化模型。此网络演化模型通过理论分析和数值模拟验证是吻合的,该模型是无标度网络演化模型。实验结果表明,改进的模型能够很好地反映现实系统中的一些重要性质,具有实际应用价值。     

一种定量评估复杂网络节点重要度的算法

提出一种定量评估复杂网络节点重要度的算法,定义虚拟的理想“核心节点”,将灰色关联度作为测度,评价网络中每个节点和理想“核心节点”的关联度,关联度越高,节点在网络中的重要性越大。仿真结果表明,与同类算法相比,该算法运算速度更快,适用于评价大型复杂网络中节点的重要度。