基于局部攻击图的最小关键漏洞集分析方法

为缓解攻击图应用在工业互联网安全防护中的状态空间爆炸问题,提出一种基于局部攻击图的最小关键漏洞集分析方法。提出一种以重要资产节点为目标的局部攻击图生成算法,通过裁剪不可达目标节点的攻击路径缓解状态空间爆炸问题;基于局部攻击图生成过程中得到的攻击路径漏洞集直接进行最小关键漏洞集分析,节省传统分析方法在搜索关键漏洞过程中对攻击图进行二次遍历的时空开销。在此基础上,通过工业网络实例进行分析并开展相关工作比较,实验结果表明,所提方法合理可行,可高效分析网络系统中的最小关键漏洞集。

在线社交网络中基于多态信任融合的信任估计

为提高大型在线社交网络中信任计算方法的准确性和鲁棒性,采用共被引和转置信任传播操作,提出一种基于多态信任融合的信任估计方法估计连续信任/不信任值。结合信任者、被信任者的相邻用户的信息以及被信任者对信任者的信任,平均估计出两个用户信任或被其它用户信任的差异,以及一个用户信任另一个用户和被该用户信任的差异;利用这些差异,计算4种部分信任估计值,将这些部分估计值加权平均,得到信任者对被信任者的最终信任估计值。仿真结果表明,所提方法比其它最新的现有信任计算算法更准确和鲁棒,对应用于大型网络更高效。

并行设计子任务调度的遗传算法原理与实现方法

建立了设计子任务调度的目标模型 ,提出了一种针对并行设计子任务调度的遗传算法 应用结果表明 ,在满足子任务间偏序关系条件下 。

基于深度图卷积神经网络的GIS设备故障诊断方法

近年来,机器学习在气体绝缘组合电器(GIS)绝缘缺陷上获得了一定的突破,但传统的方法存在利用信息不全、过度依靠人工特征提取和诊断率较低等缺点,为了解决这些问题,提出了一种基于深度图卷积神经网络(DGCN)的诊断方法。首先,在220 kV真型GIS上搭建了局部放电(PD)实验平台,通过特高频传感器采集到的局部放电信号经傅里叶变换转换为频域谱图样本;然后,将谱图样本输入DGCN,经过图卷积、粗化、池化操作,使谱图结构更加清晰来丰富输入信息;最后,利用测试样本对设定好参数的DGCN进行测试,研究结果表明,提出的诊断方法对GIS故障缺陷的识别率可达98.77%,明显高于其他方法,并且具有较好的鲁棒性。

时间序列的图模型及其在股市相关性中的应用

图模型方法是高维数据统计分析的重要工具,时间序列的图模型方法有链图、因果图和偏相关图,将基于VAR模型的时间序列链图和因果图应用于国际股票市场,研究主要股指的动态相关性,结果表明:美国股市对周边股市的影响较大。将偏相关图应用于亚洲股票市场,研究亚洲主要股指的交互作用,结果表明:中国内地是相对独立的市场,中国香港、台湾以及新加坡、日本股票市场之间存在显著的信息流动。

基于图索引过滤机制的三维CAD模型局部检索

针对现有三维CAD模型局部检索方法效率低、难以满足工程实际需要的问题,提出一种基于图索引过滤机制的三维CAD模型局部检索方法。依据模型的B-Rep表示形式,提取其必要的几何拓扑属性等信息,将三维CAD模型用属性邻接标记图表示;依据图的谱理论为属性邻接标记图及其各节点的局部结构进行编码,提出引理以论证模型局部匹配需满足的必要条件,并据此提出一种两层过滤的策略,构建了一种图编码索引结构;模型局部检索采用过滤—验证的思想,先依据提出的索引和过滤策略剪枝不符合规则的模型,再对候选集中的模型采用子图匹配的方法进行验证并输出。实验结果表明,所提方法在保证检索质量的基础上能够显著提高局部检索的效率,可满足工程检索的实际需要。

基于偏序拓扑图的帕金森病语音障碍分析方法

从形式概念分析角度,提出将偏序拓扑图用于帕金森病语音障碍分析与诊断。首先,在属性拓扑的基础上,结合偏序结构表示,构造偏序拓扑图的形式背景表示方法,并利用偏序拓扑图进行概念本体计算,获得原始形式背景的层次化概念树结构。进而结合决策属性,对概念树进行着色与约简,获得约简概念树。根据约简概念树的偏序关系,可获得分析对象的概念分类结构。将该方法应用于帕金森病语音特征数据集进行概念提取,实验表明不但可以在概念层面分析帕金森病与语音特征的关系,同时可以作为诊断依据进行数据诊断。将该方法应用于多个帕金森病数据集(样本数分别为197、5 875、1 040、220)进行分类精度对比测试,表明基于偏序拓扑图的帕金森病语音障碍分析在不同的帕金森病语音数据集下的平均诊断精度达到76.64%,高于LDA(67.36%)、QDA(70.83%)、kNN(71.83%)、parzen窗(70.24%)、SVM(74.61%)等经典分类器的诊断精度,高出经典分类器SVM 2.72%,表明该方法能有效应用于帕金森病语音障碍分析。

无K_(1,r)图中的哈密顿圈(英文)

本文借助于对图的本质独立集和图的部分平方图的独立集的研究,对无K1,r图中哈密顿圈的存在性给出了八个充分条件.我们将利用T-插点技术对这八个充分条件给出统一的证明.本文的结果从本质上改进了C-Q.Zhang于1988年利用次形条件给出的k-连通无爪图是哈密顿图的次型充分条件;同时,G.Chen和R.H.Schelp在1995年利用次型条件给出的关于k-连通无K1、4图是哈密顿图的充分条件也被我们的结果改进并推广到无K1,r图.

部分非循环有向图分析老年人膳食营养素对BMD影响

目的 用部分非循环有向图分析探讨老年人膳食营养素对骨密度 (BMD)影响。方法 对 30 9例 6 0岁以上老人进行了膳食调查及健康检查 ,男性 132名 ,年龄 6 5 4± 4 0y ,女性 177名 ,年龄 6 6 7± 5 8y。我们作了膳食营养素对骨密度的多元回归分析 ,并进行了因果研究 ,绘制出部分非循环有向图 (简称 pdag)作因果研究。 结果 老年女性BMD显著低于男性。健康老人平均每日摄入钙、蛋白质的量男性均显著高于女性。骨质疏松患者与同性别健康老人每日矿物质摄入量相比 ,OP组钙、蛋白质、VitC摄入量均显著低于同性别健康老人组 ,BMD与钙、蛋白质、VitC均呈显著正相关 ,与dag因果分析一致。结论 膳食营养素与BMD存在一定的关系 ,膳食钙、蛋白质、VitC等摄入量不足可导致BMD降低。

支持局部调用图生成的指针分析

在不分析库代码方法体的前提下,提出一种支持应用部分局部调用图生成的指针分析方法.该方法通过构建一系列规则,对应用部分和库部分的交互行为进行建模,推导库部分的指针信息.基于Soot程序分析框架实现该方法,并在14个Java基准程序上对其性能以及所生成调用图的完整性和精确性进行评估.实验结果表明:该方法的运行速度比Averroes和Spark调用图生成方法分别快4.9倍和13.7倍,并且能够创建完整且精确的局部调用图.

部分半群的分解

对部分半群的分解性质进行研究，得到了部分半群分解为不可分解、互不相乘、互不相交的子部分半群的并的存在唯一性定理，并对部分半群定义了有向图，使得无假孤独元的不可分解部分半群与连通有向图对应，无假孤独元的部分半群的极大不可分解子部分半群与它的有向图的连通分支一一对应．

三维CAD模型公共可重用局部结构自动提取

为了更好地实现CAD模型的重用,提出一种面向CAD模型的自动识别和提取公共可重用局部结构算法.首先将CAD模型用属性化特征邻接图来表示;将公共可重用局部结构的提取转化成频繁子图挖掘问题来解决,通过候选产生、候选剪枝、频繁度计数及后处理等步骤来实现可重用局部结构的提取.实验结果表明,该算法可以实现隐含在外形完全不同的CAD模型中的、不易被发现的局部结构的提取,由于在提取的过程中运用了多种优化算法,因此算法的效率可满足工程应用中的需求.

部分破坏拆卸模式下拆卸规划

为了对产品进行拆卸规划,基于装配有向图提出一种部分破坏性模式下的拆卸规划方法。通过装配有向图表达产品零部件间的装配关系,并在此基础上构建装配关系矩阵、装配连接矩阵和可达矩阵。由矩阵遍历和运算获得产品装配结构、装配深度等信息,并根据这些信息确定被破坏对象,最终完成部分破坏性拆卸模式下拆卸规划过程。将上述理论应用于摩擦驱动装置拆卸规划中,其结果验证了理论分析的有效性和正确性。

一种基于图匹配的复杂草图识别方法

复杂草图识别是手绘草图输入中的一个困难任务。现存的草图识别方法强调的是图形对象简单,但这不适合具有不同复杂性的复杂草图的识别。本文对具有不同复杂性的复杂图形对象提出一个基于图形的统一表示法,文中根据不同信息粒度将复杂图形分别转化为空间关系图(SRG)。文中提出了一个约束的部分枚举,以减小识别复杂草图时匹配SRG的状态空间。实验结果显示,我们的方法可适用于具有不同复杂度的各种复杂图形对象的识别。

偏序关系图在课程设置中的应用

高等学校是我国培养各种人才的主要基地。随着社会的不断发展,社会越来越需要复合型人才,高校教务部门越来越感觉到课程的设置难以管理。根据大学课程学习的一般规律,提出了一种计算机辅助设计课程学期设置的方法,即平行拓扑排序方法:首先将课程视为顶点,将课程之间的内在联系关系视为偏序关系,得到课程之间的偏序关系图;然后将该方法应用在该偏序关系图上得到了课程设置的先后关系;根据对学生和专家调查问卷得到了一些课程设置的原则,优化了课程的学期设置,方便了教学,有利于学生学习和教务部门的管理。

K_3与偏k-树乘积的树宽

图G的树宽是使图G成为1个k-树的子图的最小整数k,也可以基于“前沿分支”的观点定义树宽.若知道1个图的树宽的下界,又能构造1种标号,使其达到下界值,则此图的树宽即能确定.笔者利用这种方法确定了K3与偏k-树乘积图的树宽,给出了它的树宽表达式及达到此树宽的标号.

一种属性图同构的三维CAD模型局部匹配算法

由于三维模型整体检索算法无法实现局部结构的匹配,因此提出一种基于B-Rep模型属性邻接图的局部匹配算法,通过提取模型的B-Rep信息,将局部结构和CAD模型分别用属性邻接图表示.根据面和边的属性,先在CAD模型中查找与局部结构属性相同的边,再对这些边进行组合,将局部结构从CAD模型中分离出来.通过比较欲检索的局部结构和从CAD模型中分离出的局部结构的邻接矩阵是否相等,可以判断CAD模型中是否含有该局部结构.实验表明,该算法实现了CAD模型局部结构的匹配,检索效率能够满足工程检索的要求.

三维CAD模型局部结构检索属性图算法

由用户交互式地选择欲检索的模型局部结构,并自动生成该局部结构的属性图;然后取出三维CAD模型库中每个待检索模型,根据模型的B-rep表示过滤出其中与欲检索局部结构组成面相似的面,通过删除不相关面,有效地将可能相似的局部结构从待检索模型中分离出来;最后利用图论中二分图最优匹配算法计算出模型中分离出的结构和欲检索局部结构的相似系数,并将该相似系数作为实现模型局部相似性检索的依据.实验表明,该算法能够实现CAD模型局部结构检索,并与人视觉上的相似性判断基本一致.

任意连通图与偏k-树乘积图的树宽

一个图的树宽是使图成为一个k-树的子图的最小整数k,本文考虑了顶点数为m的任意连通图G与顶点数为n的k-连通的偏k-树的乘积图的树宽,首先利用对已知结构图进行树分解的方法,确定了二者乘积图树宽下界,然后结合乘积图树宽的上界,得出了在满足顶点数n≥mk的条件下二者乘积图树宽表达式。