具有M条匹配边的有向复杂网络的回归性的讨论

回归性的概念是针对复杂有向网络提出的，它与图的谱有关，用x（cκ，D）表示复杂有向网络D的回归值，图G表示D的基础图，本文研究了具有m条匹配边的树形结构的有向复杂网络，在对称边条数m′给定的情况下，其回归性最值的问题。     

图族Ω(n,n+2)的最优性研究

本文研究了网络可靠性设计中点不可靠边可靠情况下网络的最优性问题.用一个无向简单图来表示一个网络,给出了图族Ω(n,n+2)中点失效可靠多项式各系数的最优值及对应的图.     

有向笛卡尔积图的k-限制弧连通度

笛卡尔积图是大型互联网络最重要的数学模型之一.有向图的k-限制弧连通度是弧连通度和限制弧连通度的推广,可用于度量网络的可靠性.强连通有向图D的弧子集S被称为D的一个k-限制弧割,若D-S有一个顶点数至少为k的强连通分支D_1,使得D-V(D_1)包含一个顶点数至少为k的连通子图.若这样的一个弧割存在,则称D是λ~k-连通的.D中最小k-限制弧割所含的弧数称为D的k-限制弧连通度,记做λ~k(D).在有向笛卡尔积图中,推广2-限制弧连通度的结论到k-限制弧连通度,得到有向笛卡尔积图的k-限制弧连通度的上界和3-限制弧连通度的下界,并用例子说明所得界是紧的.     

有向图的无符号拉普拉斯谱半径的新上下界

设G是一个n阶的简单有向连通图,令A(G)为有向图G的邻接矩阵,D(G)为有向图G的出度对角矩阵,则有向图G的无符号拉普拉斯矩阵可以表示为Q(G)=A(G)+D(G).利用图中顶点v_i的出度d_i~+和平均二次出度m_i~+,给出一些有向图G的无符号拉普拉斯矩阵谱半径q_1(G)更精细化的上下界,并通过数值例子证实新上下界的有效性.     

立方图的可圈性

图的可圈性是哈密尔顿性的一个推广.设G是有向图,如果对G的每一个定向D,都存在S(D) V(G)使在D中改变所有恰与S(D)中一个顶点相关联的弧的方向后所得到的图为有向哈密尔顿图,则称G为可圈图.证明至少含5个顶点的连通图G的立方图是可圈图当且仅当G不同构于任何一条偶路.该结果改进了Klostermeyer的3个定理.     

缺边分裂星图在比较模型下的诊断性

多处理器系统的诊断性是一个重要的研究课题,系统的可诊断性是衡量互连网络容错性的重要指标.互连网络在多处理器系统中发挥着重要作用,且互连网络通常由一个图来表示,其节点(顶点)表示处理器,链路(边)表示处理器之间的通信链路.分裂星图S2n有许多良好的性质,本文研究了比较模型下S2n的诊断性.根据局部诊断性的概念,强局部诊断...     

一些特殊图的无符号Laplacians多项式

用表示有n个顶点的简单图G的邻接矩阵,表示图G的度矩阵.图G的无符号矩阵为S=A+D.本文给出了一些特殊图的无符号矩阵和特征多项式.     

图的广义距离特征值

图G的广义距离矩阵定义为D_α(G)=αTr(G)+(1－α)D(G),0≤α≤1,其中D(G)和Tr(G)分别表示图G的距离矩阵和传递度对角矩阵.研究了广义距离相关谱,给出了其谱半径、第二大特征值的界,及自补图的广义距离谱.     

一种新的多重权值复杂网络模型的同步分析

在传统单权值复杂网络的基础上,建立了一个具有多重权值的复杂网络模型.同时根据网络拆分的思想,将含有多重权值的复杂网络拆分为若干个单权值的子网络.进而根据Lyapunov稳定性理论,研究了多重权复杂网络的全局自适应同步,给出了网络的同步准则,并以Lorenz系统为例,通过数值仿真验证了结论的有效性.     

循环图的无符号拉普拉斯谱半径

给出一个图G,称矩阵Q=D+A为无符号拉普拉斯谱矩阵,其中A表示G的邻接矩阵,D表示G的顶点度对角矩阵.研究了循环图的无符号拉普拉斯谱半径的上界,得到了几个有意义结果.进一步,讨论了循环图的卡氏积图的无符号拉普拉斯谱半径上界.     

基于复杂网络的交通运输网络可靠性研究进展

从指标分布特性、小世界及无标度特性和可靠性3个方面论述了复杂网络在交通运输网络的研究进程和应用现状。从网络模型构建和复杂交通运输网络应用两个方面总结了现阶段复杂交通运输网络可靠性研究中存在的问题。研究表明,今后运输网络可靠性研究将从4个方面展开:模型构建过程中充分考虑各子网络及其他相关网络的影响;基于大数据分析构建动态有向网络模型;应用牵制理论控制提高网络可靠性;城市群及多中心城市复合复杂交通运输网络可靠性研究。     

复杂网络在新闻网页关键词提取中的应用

通过分析新闻网页文档的特征,引入节点权重、有向网络加权聚类系数、中心介数等特征量,并结合传统关键词提取算法的一些优点及网页文档的部分特征,提出了一种改进的基于加权复杂网络的新闻网页关键词提取算法,并通过实验证实了该算法的正确性.     

汽车EPS回正控制与仿真试验研究

为了改善汽车转向轻便性的问题以及解决传统EPS系统所带来的汽车回正性能降低的问题,建立了基于SIMULINK的电动助力转向系统仿真模型,创建了基于系统环和控制环的控制策略,提出了基于转向盘转角和目标操纵转矩的PID控制方法,通过仿真与试验拟合出转向盘转角θh——目标操纵转矩TdMap图.运用MATLAB仿真EPS助力效果与实车试验对比验证设计的控制策略,改善了汽车的助力回正性能,提高了汽车的转向轻便性和行车安全性.     

轮胎高速直线稳定性研究

针对不同型号的轮胎进行力学特性试验,建立轮胎模型和车辆动力学模型。实验结果显示,所建模型是正确的,可以进行车辆操纵稳定性仿真实验。通过中心区和回正性仿真试验,研究不同轮胎对车辆直线性的影响。在中立感实验中,轮胎的侧偏刚度越大,侧向加速度、横摆角速度和侧倾角越小。在回正实验中,轮胎的侧偏刚度越大,方向盘转角、横摆角速度和侧倾角的残余越小。仿真结果显示不同侧偏特性的轮胎表现出不同的直线稳定性。     

改进的露天境界优化几何约束模型及其应用

提出了一种改进的露天境界优化几何约束新模型(improved geometric constraint model,IGCM)。IGCM基于三维块段模型,采用图论的方法将每个块段的多边坡角开采锥抽象为节点与有向边的集合,介绍了利用集合理论对其进行优化的方法,IGCM由优化后的节点与有向边的集合构成。基于IGCM的算法已用于DIMINE数字矿山系统中,并在实际露天矿山的境界优化工程中得到应用。应用表明:IGCM能够准确模拟任意方位、高程上的边坡角变化,适应于任何复杂几何约束条件下的露天矿境界优化问题。     

汽车主销偏移距和后倾距的变化规律研究

为了分析汽车在低速时的转向回正性能,采用图形变换的方法,研究了转向轮绕主销转动过程中主销偏移距和主销后倾距的变化规律。计算结果表明,在转向轮转向轮转角逐渐增大的过程中,主销偏移距变化不大,但是主销后倾距变化明显,外转向轮的主销后倾距逐渐减小,内转向轮的主销后倾距逐渐增大,这对汽车回正性能有明显影响。进行实车试验,试验结果支持上述理论分析,说明该分析方法的有效性。     

黄金价格波动网络的拓扑特征分析

利用粗粒化的方法,将1973年至2014年黄金价格日数据转化为由4个字符{R,r,D,d}表示的符号序列,以连续4个字符作为一个模态单元,将模态定义为网络的节点,以模态之间的转换定义边的连接,从而构建有向有权的黄金价格波动模态网络,用复杂网络的方法分析了其拓扑特征.研究结果表明,该网络的点权分布很不均匀,部分节点点权很大,是黄金价格波动的"常规模态";网络具有较短的平均路径长度和较大的聚集系数,表现出小世界网络的特征,模态之间的平均转换距离较短;网络的同配系数为正,核心节点之间具有择优连接性,一些模态之间转换频繁,是黄金价格波动的"核心模态";少数节点承担了网络中大部分的中介中心性,是黄金价格波动的"中转模态".     

有向环网D(n;s_1,s_2,s_3)的直径

环网的直径是网中任意两点间距离的极大值。对于给定的n个顶点,设计出具有最短直径的优化环网,必须首先解决计算环网直径的问题。本文利用数论的方法得到计算有向环网D(n;s_1,s_2,s_3)的直径的公式,解决了出度为3的有向环网的直径计算问题。对研究具有任意出度的有向环网的直径计算问题有一定参考作用。     

矿井通风网络系统复杂性特征及其抗毁性研究

针对通风网络拓扑结构对通风系统安全可靠性的影响,利用复杂网络理论构建矿井通风系统有向网络模型,研究通风网络的基本拓扑性质。针对兴隆庄煤矿,通风网络节点的入度和出度都呈现幂律分布,网络呈现无标度网络特性。在此基础上将强连通分量、弱连通分量和网络效率作为度量指标分析网络抗毁性能,以攻击节点和边的方式进行随机攻击和选择性攻击,结果表明有向通风网络在随机攻击下具有较强的鲁棒性,但对选择性攻击十分脆弱。     

矿山复杂巷道网络组件式三维建模方法

煤矿复杂巷道(曲线巷道、交汇巷道、变断面巷道)建模是巷道三维建模的难点.现有方法在基于导线测量数据重建复杂巷道网络、尤其是矿山常见的曲线交汇巷道仍存在不足.提出了一种巷道组件式三维建模方法.该方法针对煤矿巷道典型导线测量数据，通过巷道中心线建模、巷道双边线建模、巷道组件三维建模三个步骤，自动构建复杂巷道网络三维模型.实验结果表明，提出的方法鲁棒性好，建模时间随数据量增长呈线性稳定增长.建立的巷道网络三维模型可为智慧矿山建设中的空间、几何、力学等多种分析提供支持.