中国民用航空网络的中心化及节点攻击比较

以中国民用航空(CAN)网络为研究对象,应用度、紧密度、点介数和流介数四个指标对CAN进行中心化处理,判断最合适的处理方法并认定CAN网络的主要节点.其中,点介数指标对CAN网络的中心化处理效果最好,中心化程度达到96.92%.最后得出结论,中国航空网络的前五中心节点按顺序分别是北京、上海、广州、乌鲁木齐、昆明.进一步地,采用节点攻击的方法进行了验证.     

基于代价的复杂网络边攻击策略有效性分析

针对已有复杂网络边攻击研究中未考虑边攻击代价的问题,提出基于代价的复杂网络边攻击模型。该模型考虑了边攻击代价因素,以边的权重近似衡量攻击代价,以最大连通子图和平均路径长度作为网络鲁棒性测度指标,将边攻击策略和权重参数对普通无标度网络与指数可调无标度网络的鲁棒性影响进行了仿真模〖JP3〗拟。结果表明:边权参数取不同值时,边的权重由大到小策略攻击效果都不是最好的;攻击代价较小时,边的权重由小到大策略攻击效果最好。与现有模型相比,采用该模型研究复杂网络边攻击策略有效性较符合实际,具有一定的参考价值。     

地铁建设对公交系统鲁棒性的影响北大核心CSCD

为提高城市公交系统的鲁棒性,制定了基于换乘的加边策略。以济南市公交-地铁复合网络为例,研究了网络的特性参数和鲁棒性,并提出基于换乘的加边策略提高网络鲁棒性。研究表明:复合网络具有小世界和无标度网络特性;网络在蓄意攻击下比随机攻击更具脆弱性;在介数攻击下,高度加边策略对网络鲁棒性提升较为显著,使网络瘫痪时被攻击站点比例提升50.46%;在随机攻击和度攻击下,高介数加边策略对网络鲁棒性提升较为显著,使被攻击站点比例分别提升23.35%和39.81%。     

城市道路网络的拓扑性质和脆弱性分析

基于GIS技术和复杂网络理论,研究国内包括杭州、苏州在内的江浙4座城市的街道网络的复杂性.分析了街道网络的基本拓扑性质,如点度分布、路径长度分布、网络效率,发现这4个街道网络尽管规模、历史、经济各不相同,但性质非常相似.然后进行城市街道网络的脆弱性分析,通过比较随机和蓄意两种攻击策略,发现城市街道网络对随机攻击很稳健,而对基于点度和介数的选择性攻击策略很脆弱,说明点度和介数是很有用的,找到关键节点和预先防御的指标,这对城市应急管理、应急交通调度和导航都具有借鉴意义.     

基于网络模体特征攻击的网络抗毁性研究

真实网络如生物神经网络、食物链网络中含有模体结构。但对于这种含有模体特征的网络,并没有一种针对性的攻击策略与之对应,在此基础上提出了模体度代数算法和一种模体攻击失效方式,设计了不同于传统攻击的模体攻击策略。对已检验出的具有明显模体特征的2个仿真网络,5个不同规模的实证网络利用该策略进行模体攻击,并与传统的点攻击方式进行对比研究。仿真结果表明:含有模体特征的网络在模体攻击下的抗毁性明显低于传统的点攻击策略,且在模体特征较明显的网络中模体攻击策略对网络的破坏性更加显著。     

基于复杂网络的危险品运输网络抗毁性仿真

通过构建危险品运输超网络模型,分析了网络之间的相互作用和影响,继而建立了危险品运输网络模型生成方式;通过引入危险品运输网络"最短路径"、"平均最小风险路径距离"和"网络最大连通子图"概念,提出了"网络风险效率"和"最大连通度"抗毁性测度模型;根据网络流量特性,构建了危险品运输网络介数模型。以危险品运输网络为例进行仿真,仿真结果表明:危险品运输网络抗毁性表现为对随机攻击的鲁棒性和蓄意攻击的脆弱性,抗毁性更接近于无标度网络;其抗毁性是由少数节点和边维系的,且网络对节点攻击的抗毁性低于对边攻击的;网络最大连通度性能优于网络风险效率,适当增加系统冗余性可提高网络抗毁性。     

基于加权路由策略的复杂网络拥塞控制研究

复杂网络的最短路由策略易导致网络吞吐量低,流量分布不均,在关键节点处产生拥塞.本文提出一种基于加权路由策略的拥塞控制机制,用节点的介数作为节点边的权重,将网络变成加权网络,数据包按加权网络最短路径路由.介数的计算采用基于区域中心节点近似估算法,降低了介数计算的复杂度.仿真结果表明,加权路由策略能有效避开拥塞程度严重的节点,克服了介数较大节点成为网络传输瓶颈的问题,显著改善了网络的拥塞情况,提高了网络的吞吐量和传输能力.     

基于不对称依赖的相依网络级联故障分析

针对已有关于相依网络级联故障研究中未考虑有向依赖边的问题,展开了基于不对称依赖的相依网络级联故障分析,构建了基于负载-容量的级联故障模型,提出基于连通分量的相依网络鲁棒性测度方法,开展了不同网络组合、耦合方式、容忍系数和移除比例在不同攻击模式下的网络鲁棒性研究。结果表明,随机攻击模式下不对称相依网络鲁棒性与以往研究结论类似,蓄意攻击模式下不对称相依网络鲁棒性则取决于攻击范围和容忍系数的大小。通过一则作战网络示例分析证明了所提方法的实际应用价值,对完善相依网络理论研究具有一定的参考意义。     

考虑蓄意攻击的第四方物流弹性网络设计模型

研究考虑蓄意攻击的第四方物流弹性网络设计问题.建立一个双层的第四方物流网络设计优化模型,上层模型确定网络结构,并在一定弹性水平下最小化网络成本,下层模型则通过选择攻击策略来最大化网络的攻击效果.设计了双层优化算法,上层概率解发掘算法求解网络设计问题,下层迭代局部搜索算法求解最优的攻击策略.最后,仿真实验结果表明模型的合理性和算法的有效性.     

基于FBN的UCAV对地攻击战斗损伤评估

针对战场战斗损伤评估信息的多样性、不确定性和模糊性,基于模糊理论易于将清晰变量离散化与贝叶斯网络易于进行不确定性推理的优点,提出应用模糊贝叶斯网络对UCAV对地攻击效果进行分析评价,建立了对地攻击损伤评估的模糊贝叶斯网络模型,给出了基于模糊贝叶斯网络的损伤评估的推理决策方法,并且对该方法进行了仿真分析.仿真实例表明,基于模糊贝叶斯网络的损伤评估模型能够提高战斗损伤评估的准确度,而且推理简单,易于实现.     

基于随机行走介数的级联失效模型

将随机行走介数引入级联失效模型,提出了基于随机行走介数的级联失效模型,该模型较基于介数的级联失效模型更加符合实际情况。为了研究该模型的特性,针对无标度网络和随机网络,运用仿真方法,将其与基于介数的级联失效模型进行了比较。通过对两组共4个无标度网络模型和两个随机网络模型的仿真,发现基于随机行走介数的级联失效模型的节点介数相对较小,不同节点间介数大小的差距也较小,并分析了得到上述仿真结果的原因。     

一种用于中药配方优化的DNA算法

提出了一种用于中药配方优化的DNA算法，该算法基于质粒DNA技术。首先将中药配方优化问题转化为求无向图的最大权团问题：选取6种具有抑制大肠杆菌生长功效的中药作为图的顶点，分别做抑菌试验，将它们的抑菌圈直径作为顶点的权。然后两两配对进行抑菌试验以确定它们在图中是否有边连接。这样构造了一个顶点赋权的无向图，这个图的最大权团具有最大的抑菌效力，也是这些中药的最佳配伍。求图的最大权团是一个典型的NP．完全问题，而DNA计算具有求解该问题的能力。该方法的提出探讨了DNA计算实用的可能性。     

路由器级Internet网络静态鲁棒性研究及其优化

基于目前对Internet网络的研究范围主要局限于自治域级的现状,对路由器级的Internet网络进行了拓扑建模研究,计算了两个网络的相关统计特性,提出了一个新的影响力指标来衡量网络的鲁棒性,对网络在随机故障下的临界点进行了实证研究,恶意攻击采用了基于度和介数的攻击,最后针对恶意攻击下的节点失效方式进行了保证成本不变的网络拓扑优化来提高网络在该攻击方式下的鲁棒性。     

Degree-based moment estimation for ordered networks

The edges between vertices in networks take not only the common binary values, but also the ordered values in some situations (e.g., the measurement of the relationship between people from worst to best in social networks). In this paper, the authors study the asymptotic property of the moment estimator based on the degrees of vertices in ordered networks whose edges are ordered random variables. In particular, the authors establish the uniform consistency and the asymptotic normality of the moment estimator when the number of parameters goes to infinity. Simulations and a real data example are provided to illustrate asymptotic results.     

基于复合边权重的加权复杂网络级联抗毁性优化

针对加权网络级联抗毁性问题,融合对级联失效动力学过程有重要影响的节点度和介数两种指标,提出一种节点度和介数相关的边权重模型,该模型通过定义调整两种指标占边权比重的参数,以及调整网络异质度的权重参数,使得边对故障引起的额外负载的承载能力更强。理论分析与仿真结果表明,存在某一权重参数以及比重系数取值使得BA无标度网络和NW小世界网络鲁棒性达到最强;相比单一指标边权方法,提出的模型能够更加有效地提升网络级联抗毁性能。     

基于最短时间碎片的在线生产调度算法研究

针对订单型企业的在线生产调度问题,文章通过统计每个设备上允许插入工序的时间区间,提出了基于最短时间碎片的启发式在线生产调度算法.该算法的主要思路是将工序的先后约束关系和在同一设备上的先后执行关系统一建模为无圈有向图,从而依据最短时间碎片将新订单的调度过程转化为在有向图中添加顶点和有向边的过程.仿真实验结果表明该算法可以在保证订单交付期的前提下实现排产任务,并尽可能少地变更已排产工序在设备上的相对位置;在订单频繁到达时,调度的设备利用率较高,达到了约94%;此外,算法运行较快,适用于较大规模在线生产调度问题的求解.     

基于超网络的作战信息流转建模及特性分析

针对现有单一要素模式的信息网络不能有效反映作战信息流转复杂结构及动态过程的问题,提出一种基于超网络的作战信息流转"两层三网"模型构建及特性分析方法。首先,分析作战信息流转超网络结构特征,抽象作战节点和信息关系的多维属性,定义关联映射规则,建立作战信息流转超网络模型;其次,从节点的超度分布、超边的度分布、介数、聚类系数、子图向心性和网络弹性6个方面,研究了作战信息流转超网络的拓扑特性。最后,以空中突击作战为例,通过仿真实验,验证了模型与方法的可行性和合理性。     

Promoting Metro Operation Safety by Exploring Metro Operation Accident Network

Understanding the causation of accidents is essential to promote metro operation safety.In terms of 243 reported metro operation accident cases in China, a directed weighted network was constructed based on complex network theory, where nodes and directed edges denotes factors and event chains respectively. To reveal the key causal factors, the topological characteristics of metro operation accident network(MOAN) were analyzed from both global and local views. The results show that facility-type factors are more closely related to the occurrence of the accidents from the perspectives of average path length and cascading effects. Accident types like train delay and train suspension are the great risk recipients. Key causal factors with large out-degree, out-strength, betweenness centrality and cluster coefficient, such as communication and signal failure, vehicle failure and piling into the train should be noticed. The research framework proposed in the paper is not only applicable to China's metro operation system, but also appropriate for other transportation system safety studies.     

ON APPROXIMATION OF MAX n／2-UNCUT PROBLEM

Using outward rotations, we obtain an approximation algorithm for MAX n/2-UNCUT problem, i.e., partitioning the vertices of a weighted graph into two blocks of equal cardinality such that the total weight of edges that do not cross the cut is maximized. In many interesting causes, the algorithm performs better than the algorithms of Ye and of Halperin and Zwick. The main tool used to obtain this result is semidefinite programming.     

连环恐怖袭击下危险品运输网络级联失效建模

研究危险品运输网络在遭受恐怖袭击后的级联失效过程和性质有助于指导系统建设和提高其抗毁性能. 在分析危险品运输网络及恐怖袭击特性基础上，建立了双层危险品运输网络模型，通过定义网络的三种节点状态，分析了单次和连环袭击下的危险品运输网络级联失效过程，基于此，建立连环袭击下的危险品运输网络级联失效模型. 从“结果性”和“过程性”两个视角出发，提出网络抗毁性的评价测度“节点存活率”和“相对二次级联失效数”. 通过建立实例仿真场景和仿真流程，就不同袭击次数、不同节点的度及容量系数和不同规划方式对危险品运输网络级联失效特性的影响进行仿真，验证了模型的可行性，仿真结果为危险品运输网络的规划提供决策依据.