On 3-diameter-stable graphs of diameter 4

In this paper we give a necessary and sufficient condition for a graph G with diameter 4 to be 3-diameter-stable.This result extended some known results.

Vulnerability in Graphs of Diameter Five

The line persistence of a graph G, ρ 1 (G) is the minimum number of lines which must be removed to increase the diameter of G. In this paper we give a characterization of graphs of diameter five with ρ 1(G)≥2.

融合异质层次因果图的尾矿堆积坝安全状态分析

为探究尾矿堆积坝内外部因素对堆积坝体安全状态的影响,提出基于异质层次图的尾矿堆积坝安全状态分析方法。该方法通过构建异质层次因果图,将环境、渗流场和应力场等关键因素与堆积坝安全状态建立联系,并结合异质节点属性特征,形成环-渗-应安全状态分析指标体系;通过提出定量指标动态等级区间计算方法和安全状态等级计算模型,将坝体安全状态定性问题的模糊性转化为定量化表达,实现对尾矿堆积坝安全等级评价;以洛阳某尾矿坝为例验证模型的科学性。结果表明:该模型能合理定量分析因素与状态之间联系,并找出堆积坝负向演化的敏感性因素,给后续筑坝过程的安全管理提供决策依据。

基于异质图卷积神经网络的论点对抽取模型

针对论点对抽取任务中存在着评审段和反驳段之间交互信息难以捕获以及忽略了对句子间的相对位置信息进行建模问题,提出基于异质图卷积神经网络的论点对抽取模型.该模型在评审段和反驳段中构建异质图,定义2种不同类型的节点及4种不同类型的边,通过关系图卷积神经网络来更新图中节点的表示.提出位置感知的句子对生成器,利用旋转位置编码来建模评审段和反驳段句子间的相对位置信息.在RR-passage和RR-submission-v2数据集上进行实验,实验结果表明,提出模型的性能均优于所有的基线模型.这表明通过构建异质图区分不同的节点类型和边的类型,设计位置感知的句子对生成器,能够提升论点对抽取模型的效果.

度为2的广义星图矩阵的逆特征值问题

运用两种不同的方法对度为2的广义星图矩阵(一种特殊类型的树的矩阵)的逆特征值问题进行了深入研究。首先,引入了一种标记这种树的顶点的方案,以便以多种特殊形式表示相应的矩阵。然后,针对给定的两类不同的特征数据,将此类矩阵的逆特征值问题转化为线性方程组求解问题,得到了所研究问题有唯一解的充分必要条件。最后,给出了矩阵唯一解的表达式和相应的算法。通过数值模拟实例验证了结果的准确性。

双层次装配语义智能识别与设置方法

作为装配体模型中的重要内容,即装配语义,目前大多采用人工交互的方式进行设置,过程往往费时低效.为解决此问题,提出一种双层次装配语义智能识别与设置方法.首先,改进现有的图注意力网络,将其拓展为双层次识别网络,实现透过各种几何形状,智能识别每个零件模型表面的典型运动副接口;其次,改进现有反向传播人工神经网络的网络结构以提高网络性能,智能识别每个零件模型所有运动副接口上蕴含的装配约束类型及关联的几何实体;最后,基于上述识别的信息,任意2个零件模型之间自动搜索配对的运动副接口和装配约束几何实体,并快速且半自动地设置它们之间完整的装配语义.为有效地支持上述网络模型训练,构建了一个包含2787个CAD零件模型的数据集.实验表明,该方法对运动副接口和装配约束的类型及关联几何实体识别的准确率均超过93.0%.同时,与现有的相关工作相比,所提方法具有有效地适用于快速设置各种装配体模型其装配语义的优势和潜力.

融合成对损失函数与分级图卷积网络的协同排名模型

协同排名方法是一类直接优化推荐项目序列的推荐方法,但在显式评分场景中,现有的协同排名算法对用户和项目间的交互信息利用不足,使用的交互函数对用户和项目间的非线性交互关系建模不充分。针对此问题,提出一种融合成对损失函数与分级图卷积网络的协同排名模型。首先根据评分数据构造用户和项目的分级异质交互二部图以及项目间的成对比较集合;之后利用分级图卷积网络挖掘用户和项目间的异质交互关系,并设计相应的自连接操作;接着利用神经网络融合辅助信息以构造两者的嵌入表示,结合神经网络与内积构造用户项目间的交互函数以建模非线性关系;最后基于成对比较数据优化模型,提升模型预测排名质量。在多个公开数据集上与同类方法的对比实验结果表明,所提算法预测排名质量较优。

禁用两个子图的图的成对控制数

禁用子图条件下图参数的界是图论研究的重要内容。主要应用组合结构分析方法研究禁用两个子图的成对控制数。设D是V的非空子集,如果不在D的点一定与D中的某个点相邻,则称D为G的控制集。如果不含孤立点图G的控制集的导出子图包含完美匹配,则D称为G的成对控制集。最小成对控制集包含顶点的数目称为成对控制数。文章主要给出了当G是n阶连通的无爪和无埃菲尔图时成对控制数紧的上界。本文结果丰富了图的成对控制数的研究。

融合知识图谱和语义匹配的医疗问答系统

问答系统是自然语言处理领域中的一项重要任务,常应用于医疗服务。传统的问答系统通过知识图谱的实体关系匹配返回相应的尾实体作为答案,然而,倘若实体或关系无法识别,又或者在知识图谱中并不存在相应的实体关系,问答将无法继续进行。为了解决这一问题,建立一种融合知识图谱和语义匹配模型的中文医疗问答混合系统。当所提问题无法在知识图谱中进行实体关系匹配时,该模型能继续从问答对数据集中找到最相似的问题,并返回相应结果作为答案。在语义匹配模型方面,结合中文医疗相似问题对,在Sentence-BERT模型上进行微调训练,并引入双曲空间中的距离度量函数对句子对进行相似度度量。结果表明:在整体性能方面,所提模型相较于BERT这类大语言模型精度能提升7.16%;在度量能力方面,双曲度量相较于通用欧氏空间度量,如余弦度量,最高能有2.28%的精度提升和1.58%的F_1值提升。

4限制边连通二部图的充分条件

设G是一个4限制边连通图,主要研究含有(4,4)-距离点集对的4限制边连通二部图的最优性.

基于门控图神经网络的栓母对知识图谱构建与应用

由于电网规模增长,直升机、无人机巡线的大量应用,产生的航拍图像数量剧增,其中螺栓的缺陷因数量众多和体积较小,故由输电线路螺栓缺陷引发的事故频频发生。另外,现有输电线路螺栓缺陷分类方法仅限于表面特征提取而忽略目标间关联和受复杂环境的影响大等问题。针对以上情况,该文提出利用螺栓螺母之间的关联组成栓母对,然后使用卷积神经网络提取栓母对特征初始化图网络节点和结合栓母对的先验知识表示栓母对缺陷与栓母对语义对象的关联,并以此来建立栓母对知识图谱指导栓母对缺陷分类。在此基础上,将输电线路上与螺栓相关的缺陷划分为栓母对缺陷,并建立粗级缺陷数据集和细级缺陷数据集。通过使用栓母对知识图谱来指导栓母对的缺陷分类实验,并以此来验证栓母对知识图谱的有效性和可行性。实验结果表明,该栓母对知识图谱实现了栓母对先验知识的有效运用,完成了栓母对粗级缺陷和细级缺陷的高效分类。

基于知识图谱与关键词注意机制的中文医疗问答匹配方法

针对当前中文医疗领域高质量问答数据缺乏的问题,提出基于知识图谱与关键词注意机制的中文医疗问答匹配方法.首先,引入医学知识图谱,得到知识增强的句子特征.然后,加入关键词注意力机制,强调问题和答案句子之间的相互影响.在2个公开的中文医疗问答数据集cMedQA与webMedQA上的实验表明,当样本数据量较小时,文中方法的优势明显.消融实验也验证每个新增模块对文中方法的性能均有一定程度的提升.

具有最小连通点对图的C-超图的染色讨论

主要讨论C-超图的染色与点的点对图的连通性之间的关系,证明了对任意给定的不小于3的正整数n,都存在上色数为n且具有最小连通点对图的3一致C-超图.

NOMA下行链路中用户匹配和功率分配算法

针对非正交多址接入(NOMA)技术的单输入单输出(SISO)下行链路,为降低用户配对的复杂度,提出一种利用加权二分图最优匹配中Kuhu-Munkres算法进行用户匹配;为保障边缘小区用户的数据速率,在配对用户间进一步采用比例公平算法进行用户间的功率分配。仿真结果表明,应用所设计的算法思路,在保证较优系统和速率的基础上,新用户配对的运算复杂度得到有效降低,边缘用户的数据速率得到保障。

利用双极对槽号相位图设计交流电机△/△接法和△/带尾△接法的换相变极绕组

介绍了利用双极对槽号相位图设计交流电机△／△接法和△／带尾△接法的换相变极绕组的方法，并给出了设计实例。

20面体平图的4着色与对偶树的分解

阐明了任意平图的对偶图的4着色的基本思路,提出了借助于对偶图的2棵对偶树TA和TB的分解,实现对偶图的4着色方法。介绍了20面体平图的对偶树TA和TB的分解及4着色的不同方案。

单、双极对槽号相位图的新画法—单元电机参数法

提出了单、双极对槽号相位图的新画法—单元电机参数法,详细阐述新画法的原理并给出应用实例,提出一个新概念—格距电角.

3一致C-超图的最小边数

混合超图是含有两类超边的超图,一类称为C-超边,一类称为D-超边,它们的区别主要体现在染色要求上．混合超图的染色,要求每一C-超边至少有两个点染相同的颜色,而每一D-超边至少有两个点染不同的颜色．所用的最大颜色数称为对应混合超图的上色数,所用的最小颜色数称为对应混合超图的下色数．上、下色数与边数有密切关系．作者在文献[2]中证明了具有最小上色数的3一致C-超图边数的一个下界为‘n(n-2)/3’,其中n为对应混合超图的顶点数．该文证明当n=2k+1时,该下界是可以达到的．

基于混合马尔科夫链模型和扩散的图像检索

提出一种简单而有效的基于图和多特征融合的通用图像检索框架。对于每个特征,给定查询对象和初始检索的图像,构造一个易处理图,其结点表示图像,边是图像之间的组对相似性得分。基于多个图的随机路径选择模型,采用混合马尔科夫链模型和多特征融合,将多个易处理图融合成融合图,并将扩散应用于融合图以减少噪声。通过与现有方法的实验对比,证明该方法的有效性,提升了基准性能。通过实验评估了该方法的组件、参数和特征组合,验证了该方法的合理性和对参数变化的鲁棒性。

联系数-图论耦合的城市河网水系连通性评价

为分析城市化背景下洛阳市河网水系的连通性,根据其主要河流和人工河渠构建了河网图模型,应用五元联系数对河道连通性进行评价,利用集对分析与图论法耦合模型计算连通度,计算得到洛阳河网水系的连通度为1.34。在图模型中分别去掉6条人工河渠连通通道,构建新的图模型作为6个连通方案。6个方案连通度值分别为1.06、1.25、1.23、1.29、1.19、1.27。结果表明6条人工河渠对洛阳市河网水系格局连通性影响程度大小为:引黄入洛>伊洛连通>引黄济瀍>引畛济涧>中州渠>引洛济伊。该耦合模型实现了功能连通性与结构连通性的综合评价,并利用五元减法集对势分析影响连通性的因素,提出从水量、水库调度能力、河岸生态、水质等改善水系连通性。