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

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

复杂网络研究

从复杂网络的三个主要度量特征量:平均路径长度、聚集系数、度分布的角度分别介绍了复杂网络中最主要的三种网络模型,即随机网络模型、小世界网络模型和无标度网络模型,并提出了进一步研究的一些方向。     

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

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

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

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

城市公交复杂网络研究

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

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

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

指挥控制系统复杂网络特性研究

在科学技术和军事变革的推动下,指挥控制系统得到了快速发展,其结构组成日益呈现复杂性和网络化的特点.基于复杂网络理论和网络中心战思想,通过将系统中的实体和关系转换成网络拓扑的形式,建立起指挥控制系统的网络拓扑模型.并以某指挥所为研究对象,通过实验统计分析的方法,得出其中蕴涵小世界和无尺度特性的结论,进而提出基于复杂网络的指挥控制系统研究思路,为进一步认识和理解系统的复杂性、鲁棒性和自适应性提供了新的角度和方法.     

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

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

银行账户交易复杂网络特性分析

首先基于银行账户交易的特点,建立了一个有向加权的银行账户交易网络通用模型。进而,根据复杂网络的定义,从网络结构和节点2个层面,验证了交易网络的复杂网络特性。其中,网络结构特性包括静态特性（即无标度特性和小世界特性）和动态演化特性（即自组织特性）。此外,使用吸引子特性验证了复杂网络节点的动力学特征。分析包含非法传销交易的真实银行交易数据,得出如下结论：该网络具有无标度特性、小世界特性、部分自组织特性和奇异吸引子。     

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

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

基于中介中心性提高复杂网络容量的方法

对于像互联网这样具有无标度特征的网络,节点的重要程度差别很大,少数中枢节点成为制约网络容量的瓶颈.引入中介中心性对网络拓扑进行优化和拥塞预测,通过理论分析和仿真实验,考察了网络中节点的介数的和、标准差,两点间最短路径长度,最短路径通过的中枢节点的个数等参数与网络容量的关系.最终提出在具有无标度特征的复杂网络中,依据网络中节点的介数以及介数的标准差增加一些捷径路径的方法.该方法简单易行,能有效平衡中枢节点的负载,缓解拥塞状况,提高网络容量.     

基于Space-P复杂网络模型的城市公交网络特性分析

针对城市公交网络中换乘网络的整体性能分析问题,提出一种基于复杂网络理论的分析方法。首先,基于图论思想,将公交网络建模成由Space-P方法表示的公交换乘网络拓扑模型;然后,统计分析了公交换乘网络的度分布、平均最短路径长度、聚类系数、紧密中心性和介数中心性等特性。以北京市的公交网络为例进行了相关分析,从宏观角度说明北京公交网络具有小世界网络特点,市民出行需要换乘的概率较大,但换乘较为便捷;同时,给出了相关站点的具体地理信息,为公交规划部门优化公交网络提供了参考。     

贵阳公共交通网络复杂性分析

城市公共交通系统可以抽象为由公交线路和停靠站点构成的网络,公交网络构成了一个典型的复杂网络.本文以贵阳市的公共汽车交通系统中的停靠站点网络为研究对象,对其进行了复杂性分析,计算了网络的度分布、平均路径长度、聚集系数等指标.结果表明,贵阳市公共交通网络的度分布符合幂率分布,并且具有较小的平均路径长度和较高的聚集系数.从而证实贵阳市公交网络的小世界特性和无标度特性.     

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

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

济南市公共交通网络的拓扑特性研究

采用复杂网络的研究方法,运用图论及相应的网络分析工具对济南市公交站点网络和公交换乘网络进行了实证研究.对网络静态几何量进行了统计,并以此为依据分析了公交网络的拓扑结构特性,揭示了公交网络的复杂性及其演化机理.研究结果表明,两种公交网络的拓扑结构模型都具有无标度网络特性.其中公交换乘网络还具有小世界特性.此项研究结果对于优化公交线路,解决交通问题等提出了一些建议.     

基于复杂网络的本体结构复杂性分析

目前关于本体复杂性的研究,还没有比较系统和全面的方法。从本体概念模型的结构特点出发,将其与复杂网络的结构进行类比,借鉴复杂网络研究的研究方法和性质参数对本体结构进行研究,并选取生物学领域应用较广的GO本体作为样本,对其平均路径长度、度分布和簇系数等参数进行统计和分析,结果表明其具有无标度特性而不具有小世界特性。     

基于复杂网络的胃癌关键基因筛选与分析

运用复杂网络理论,对TCGA胃癌数据进行了筛选与降维,筛选出275个胃癌相关的基因,获得样本容量为40的胃癌ⅡB期样本组和样本容量为36的胃癌ⅢA期样本组。通过分析胃癌ⅡB期样本组与胃癌ⅢA期样本组的基因变化率,建立节点（基因）间的连边关系,从而构建了胃癌恶化过程的基因表达网络。引入综合中心性指标对网络进行分析,筛选出17个综合中心指数较高的基因。应用复杂网络的相关理论对胃癌基因网络进行社区划分,发现17个综合中心指数较高的基因全部落在一个规模较大的连通的子网络中,此拓扑结构与胃癌基因表达网络的关键节点一致。通过综合分析获取了胃癌恶化过程中的关键基因,提供了良好的胃癌恶化早期的预警信号。     

基于复杂网络特性的海运港口地位研究

随着经济全球化的发展和港口吞吐量的提高,世界海运网络越来越复杂,港口地位的研究也变得愈发重要.本文以港口为节点,以港口间航次连接作为边、航次数量作为权重构建海运复杂网络,并对其特性进行分析;分别计算网络的度中心性、中间中心性、接近中心性,并对三种中心性使用熵权-折中妥协法(EW-VIKOR)多属性决策分析得到折中值,通...     

基于股市网络中心性的投资组合构建与分析

分别采用归一化互信息和Pearson相关系数两种指标衡量A股市场股票价格波动相关性,并利用阈值法和PM-FG算法来构建股票市场网络.通过对所构建网络模型的比较和分析,发现基于Pearson相关系数的阈值筛选法表现较优.基于所构建的A股市场时序动态网络,对度中心性进行研究,通过设计度中心性策略并进行实证性分析,得到了市场表现更好的基于社团分析的度中心性策略.     

复杂网络抗毁性研究综述

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