双圈图的Laplace spread

图的Laplace spread定义为图的最大Laplace特征值与次小Laplace特征值之差.利用多项式函数的性质,得到了具有最大Laplace spread的双圈图.

融合相似性负采样和短期偏好的图卷积推荐模型

大多数基于知识图谱的推荐算法在进行知识图谱学习任务时多采用随机替换的方式对负样本进行采样,不能帮助系统高效地学习样本特征;此外,在学习用户的兴趣时忽略了时间因素对用户偏好的影响。针对以上两点,提出了一种融合相似性负采样和用户短期偏好的推荐模型(SPKG)。首先,使用TransE将实体嵌入到向量空间,采用K-means聚类算法将实体进行聚类,通过同簇实体的相互替换可获得高质量的负三元组;然后,采用基于注意力机制的双向门控循环网络从用户近期交互的物品序列中提取用户的短期偏好;最后,通过用户的短期偏好对用户进行推荐。在3个数据集上对模型的性能进行验证,结果表明,相比于基线模型,SPKG在AUC、召回率和F1指标上都有所改善。

复杂城市环境下无人机路网模型研究

针对复杂城市环境下无人机路径规划问题,采用三维可视图法研究路网模型。首先,在考虑无人机飞行安全裕度的前提下,将城市密集而不规则的障碍物环境进行变形重组,再以不同的水平和竖直间隔对障碍物外表面进行离散化的节点采集,并构建基于三维可视图的复杂城市低空路网模型。其次,为降低无人机之间的潜在冲突和碰撞风险,引入无人机机动保护区的概念,进一步缩减路网规模,优化路网结构。最后,结合无人机性能和平稳飞行的要求,以最大航向角改变量作为主要限制条件,以最小化路径长度为目标,提出改进的涟漪扩散算法进行求解。仿真结果表明:三维可视图中的采点间隔直接决定了路网模型中节点和链接的数量,并对最优路径与规划时间具有显著影响;1000组仿真实验表明,考虑机动保护区后,最短路径的平均长度相较于无机动保护区时增长了不足1%,而计算耗时降低了近70%。仿真实验验证,通过引入无人机机动保护区和航向角改变量的限制,能够有效降低路网规模,提升运算效率,并有利于获得平滑的路径,降低无人机的潜在碰撞风险。

基于图形展开及图形归约的过程模型验证方法

工作流过程模型是业务过程的形式化定义,在业务过程的分析、运行和重组方面起着关键性的作用.为了实现预期的业务目标,需要正确地定义工作流过程模型,它的正确性直接影响业务目标的实现,WfMS开始调度执行之前必须对其进行分析.针对大规模复杂应用的特点和业务过程执行的实际需要,对复杂工作流过程模型的正确性验证进行了研究;基于有向有环图(DCG图)详细讨论工作流过程模型的局部错误以及过程逻辑错误;给出了过程建模中避免错误的相关约束规则;另外了提出了一种新型的图形归约和图形展开相结合的验证方法及过程模型验证算法.

稀疏图DS-CDMA系统设计

DS-CDMA是在扩频技术上发展起来的多址接入方式,但在用户接入数量过载时难以保证高质量的通信性能。基于此,提出了一种基于稀疏图的DS-CDMA系统。该系统以低密度二分图的形式来描述扩频码片和用户之间的关系,使得参与通信的每个用户只在少量码片上进行非零位扩频调制,最大限度地减少了用户间的相互干扰。借助图模型的相关理论,把适合于稀疏图的置信度传播算法应用于该系统,进行多用户检测,通过码片与用户之间的消息迭代来消除噪声和多址干扰带来的影响。结合计算机仿真,从不同的角度测试了系统的误码率等性能。理论分析与性能验证表明,稀疏图DS-CDMA在接入用户数量远远超过系统容量的情况下,依然具有优良的性能。

控制系统故障定位的图论算法设计与研究

文章对控制系统故障传播的规律进行了研究,运用数学图论的有关理论提出了一种基于图论的故障定位搜索算法;使用该算法定位了实际控制工程中的故障;该算法效率较高,定位故障准确,具有实际应用价值。

基于有向图遍历技术的组态软件的设计

介绍了组态软件的基本功能 ,论述了一个组态软件的设计方法 .该组态软件分为两部分 :策略编辑器和监控系统生成模块 .策略编辑器为用户提供了一个建立控制策略的环境 ,并根据用户的控制策略 ,采用有向图技术 ,按照有向图的广度优先的遍历算法 ,遍历控制策略中每个控制回路的所有的元件来实现组态库的生成 ,监控系统生成模块根据组态库中的信息 ,生成监控系统 .

控制系统故障定位的算法设计

目前用于航天、铁路等领域的计算机控制系统要求具有高可靠性、高安全性的特点。这些控制系统一旦出现故障就必须快速定位故障部位,并采取相应的故障策略尽快解决故障,尽量减少系统的安全隐患及经济损失。文章通过图论的有关理论和故障特征假设提出了一种故障源的定位算法,采用该算法可以提高故障定位的效率。

基于有向图的传统村落建筑群火灾蔓延风险分析

在传统村落开发保护过程中,建筑消防改造及建筑布局改变等会导致火灾风险发生变化.火灾蔓延模拟工作量大、成本高及基础资料获取困难.为克服这些难点,首先,将单体建筑视为有向图的节点、建筑间的火灾蔓延关系视为节点间的边,通过火灾蔓延模拟判断节点周边局部蔓延路径,并建立有向图的邻接矩阵,利用有向图遍历算法确定特定火灾场景下的蔓延范围,给出考虑多场景建筑群火灾蔓延的损失期望;然后,通过增删节点或边修正有向图邻接矩阵,反映建筑改造、增建或树木对建筑群火灾蔓延关系的变化,重新应用节点遍历算法确定变化后的建筑群火灾蔓延风险;最后,以某一传统村落为例验证方法的有效性.研究结果表明:本文方法可快速计算动态变化的建筑群火灾蔓延风险,减少火灾蔓延再模拟的工作量;在火灾蔓延防控上,对危险性较高的6个节点进行消防加强改造,可使建筑群火灾蔓延的最大损失及损失期望分别降低61.9%、52.1%;在建筑规划或管理上,应避免新增建筑、树木等可燃物位于建筑密集区域或连通多个建筑密集区域的“桥节点”处.

基于节点重要性的建筑群火灾蔓延高危建筑的确定方法

为识别对建筑群火灾蔓延影响大的重要单体建筑,获得低干预的火灾防控策略,结合多场景建筑群火灾蔓延模拟结果确定蔓延有向图模型;引入适宜的复杂网络节点重要度评价方法分析其重要节点,给出建筑群重要节点改造序列的搜索算法,并以火灾损失期望为评价指标确定改造节点数量;最后,将上述方法应用于某村落建筑群的火灾蔓延防控问题。结果表明:所述方法均能有效确定建筑群火灾蔓延网络节点的重要度排序及重要节点的改造序列,但其效果存在一定差异;仅对少数高危建筑进行改造可大幅降低火灾蔓延风险。

双圈图的Laplacian谱展

设G是一个简单连通图,矩阵L(G)=D(G)-A(G)称为图的Laplacian矩阵,其中D(G)是图的度对角线矩阵,A(G)是G的邻接矩阵.连通图G的Laplacian谱展是图的最大特征值与次小特征值之差.边数等于顶点数加1的连通图叫做双圈图.研究了双圈图的Laplacian谱展,并确定了具有最大Laplacian谱展的双圈图.

基于节点收缩法的木结构建筑群火灾蔓延节点重要性评估

连片建设的木结构建筑群发生火灾时易造成大面积的火灾蔓延,找到对建筑群火灾蔓延风险有重要影响的危险建筑,对控制建筑群火灾蔓延风险具有重要意义。为评估影响建筑群火灾蔓延的重要建筑,将多场景的建筑群火灾蔓延路径采用有向图模型进行表征,通过节点收缩法对建筑群火灾蔓延网络节点进行重要性排序,考虑建筑群火灾蔓延模型的特征,对节点收缩法进行了相应改进,并将该方法应用于云南某杆栏式建筑群火灾蔓延建筑重要性评价中。结果表明,节点收缩法适用于密集建筑群火灾蔓延连通网络节点的重要性分析,而该改进方法可用于不同建筑群火灾蔓延网络节点重要性分析,可以有效找出建筑群中对火灾蔓延影响较大的建筑,能够较好地对木结构建筑群各节点进行重要性评估及相应防控。

循环图的Laplacian谱展

本文研究了循环图的Laplacian谱展的界的问题.利用矩阵理论和特征值分析的方法,借助Euler函数和Mobius函数,获得了一类循环图Laplacian谱展的一个上界和一个下界,以及整循环图的Laplacian谱展的一个计算公式,推广了文献[2]的结果.

基于改进的等功率谱射线图像恢复技术研究

通过对射线图像退化机理的研究,在分析等功率谱滤波恢复方法优缺点的基础上,结合典型图像的功率谱估计,提出了等功率谱恢复的改进算法。实际图像恢复结果表明,该算法可较好地降低图像模糊程度,能够有效保留射线图像的边缘信息,同时具有一定的通用性。

基于有向图的舰艇舱室火灾蔓延计算研究

针对舰艇舱室火灾种类多,危险度高,蔓延迅速,限制困难等特点,文中从有向图的原理和舰艇舱室结构特点出发,构建舰艇舱室有向图物理模型,建立舱室有向图矩阵数学表示,利用火灾学基本原理,按照回路内压力、温度平衡,建立舰艇舱室火灾蔓延数学模型,结合实例进行数值仿真计算.结果表明,舱室温度变化趋势符合外部条件影响,而且数值上和区域模拟软件CFAST计算误差不大,提出的方法适用于舰艇火灾蔓延规律研究.

DES中关于扩散图的哈密顿环问题

讨论了DES中P置换的设计标准 ,通过构造一个P置换解决了AB图由哈密顿环构成的问题 。

基于带回溯传播信息和编码技术的求解传递闭包方法

求解传递闭包问题是计算机科学中的一经典问题．文章提出了一种新的传递闭包算法，并导出了若干理论结果，能够将任一关系图化为左偏序图，它是基于带回溯传播信息和编码技术的深度优先搜索算法，该算法效率高，且易于实现．

加权无标度网络病毒传播控制中带粒子群优化的免疫策略

为有效解决加权无标度网络中的病毒传播控制问题,基于图分割思想,同时考虑子网络规模和子网络节点的强度和两个优化目标,引入遗传算法的变异和交叉算子以提高种群多样性并避免算法过早陷入局部最优解,进而提出一种带粒子群优化的免疫策略.仿真实验结果表明所提免疫策略比目前公认高效的目标免疫策略效果更好,可通过免疫指定数量的节点,较好地将网络分割成节点个数尽可能少、节点强度和尽可能小的子网络.

基于多重图形剖分算法的免疫策略

如何免疫网络中较少数量的节点是当前的热点,目标免疫被认为是当前最好的免疫策略,尤其对于无标度网络。考虑到目标免疫可能把网络分割成较小的单元,而多重图形剖分算法可以把图形分成特定大小的单元,并且单元之间具有很少的边相连。因而,采用多重图形剖分算法来免疫ER网络和BA网络。实验结果表明:该策略是可行的。

划分相位空间的PN码捕获性能分析

频率选择性衰落信道中,接收伪噪声(Pseudo-Noise,PN)码的不确定相位空间中存在多个同相单元。建立检测模型获得了检测过程的检测概率和虚警概率。通过状态转移图结合划分码相位子空间的方法对捕获状态的循环流转进行了描述,获得了捕获性能对信道特性的依赖关系。数值仿真给出了捕获性能随路径数量和接收信噪比等主要参数的变化趋势。