Halin图和Series-Parallel图的星荫度

证明了：(1)所有Halin图的星荫度为3，和(2)所有SeriesParallel图的星荫度小于等于3.

Series-parallel图的△-SP算法的实现

讨论了图和它的二叉分解树,对图的△画法进行了详细的描述,给出了该算法的实现过程,并且对图的分解series-parallelS-P-SPS-P树建树算法进行了改进。最后,通过一个具体实例演示了该画法的结果。

Series-Parallel图上最小权顶点覆盖3-路问题的有效算法

研究了Series-Parallel图上的顶点覆盖3-路问题,利用动态规划思想,给出一个能在多项式时间内完成的有效算法,该算法的运行时间为O(|V|)。

Series-Parallel图的全选择数与全色数

对 2_连通Series_Parallel图G ,证明了当Δ(G) 4时 ,其全选择数等于Δ(G) +1;在Δ(G) 3时 ,其全色数等于Δ(G) +1;对Δ(G)≠ 3时 ,其边选择数等于其边色数 (即列表染色猜想 ) .由于外平面图是特殊的Series_Parallel图 。

Halin图和Series-Parallel图的动态色数

图的动态着色是BruceMontgomery于2001年引入的一个新概念。本文分别证明了Halin图和非5圈的Series Parallel图的动态色数都不超过4。

图计算体系结构和系统软件关键技术综述

图计算作为分析事物之间关联关系的重要工具,近年来已成为各国政府及公司争夺的关键技术.学术界和工业界在图计算体系结构和系统软件关键技术方面取得了一定进展.然而,现实场景图计算大多具有动态变化、应用需求复杂多样等特征.这给图计算在基础理论、体系架构和系统软件关键技术方面提出了新的需求,同时也带来了新的挑战.为应对这些挑战,科研人员提出了一系列图计算系统或图计算加速器,通过高性能计算、并行计算等技术来优化图计算过程.综述国内外图计算体系结构和系统软件关键技术的研究发展现状,对国内外研究的最新进展进行归纳、比较和分析,并结合国家发展战略和重大应用需求,选取与我国国计民生密切相关的领域,从典型应用分析总结图计算相关技术的行业进展.最后,就未来的技术挑战和研究方向进行展望.

基于图卷积神经网络的节点分类方法研究综述

节点分类任务是图领域中的重要研究工作之一。近年来随着图卷积神经网络研究工作的不断深入,基于图卷积神经网络的节点分类研究及其应用都取得了重大进展。图卷积神经网络是基于卷积发展出的一类图神经网络,能处理图数据且具有卷积神经网络的优点,已成为图节点分类方法中最活跃的一个研究分支。对基于图卷积神经网络的节点分类方法的研究进展进行综述,首先介绍图的相关概念、节点分类的任务定义和常用的图数据集;然后探讨两类经典图卷积神经网络——谱域和空间域图卷积神经网络,以及图卷积神经网络在节点分类领域面临的挑战;之后从模型和数据两个视角分析图卷积神经网络在节点分类任务中的研究成果和未解决的问题;最后对基于图卷积神经网络的节点分类研究方向进行展望,并总结全文。

基于异质图嵌入和会话交互的课程推荐模型

大规模在线教育平台所形成的网络具有数据量大、实体类型丰富、关系复杂等特性。一方面,在线教育正在被大力普及,而另一方面,在线课程却面临低使用率、低完成度及高辍学率的问题。个性化的课程推荐有利于提高学习者的学习积极性,其中,课程能否顺利合格完成是学习者在选课时所考虑的重要因素。鉴于此,提出一种基于学习完成度预测的个性化课程推荐模型。对学生的课程学习会话图进行建模,根据学生的课程学习顺序以及课程的完成情况,生成学生的学习状态表征;同时考虑在线学习环境因素对课程的影响,构建在线课程学习异质图,采用图神经网络生成异质图中课程节点的嵌入;然后通过交互机制融合学习状态表征和课程嵌入,预测学生下一门将学课程的完成度,根据完成度排序从而实现课程推荐。在CNPC、HMXPC和Scho1at3个大规模在线课程学习数据集上的实验结果表明,该模型能有效提升推荐的准确度,在归一化折损累计增益(NDCG)和平均倒数排名(MRR)2个指标上相较于基线模型最优结果均有显著提升,评估指标K值取5时,其NDCG@5指标在3个数据集上分别提升21.08%、17.73%和5.41%,MRR@5指标在3个数据集上分别提升25.66%、31.59%和26.96%。

多尺度融合与动态自适应图的公交客流预测模型

公交客流预测是公共交通规划和管理中的重要问题。虽然时空图卷积在地铁客流预测任务中获得了很好的预测效果,但是面对公交更复杂的线路、大规模的节点数据,现有的基于图卷积的空间建模方法将带来巨大的空间内存消耗。同时,公交客流量短时间范围内更可能受到瞬时交通状况的影响。为了解决这些挑战,提出了一种多尺度融合和动态自适应图的公交客流预测模型(MFDAG)。该模型融合客流、时刻和周信息以增加数据的特征维度,用动态自适应图的方法来学习不同站点之间的关系。进一步提出了一种多尺度融合传播的方法来表示复杂的空间依赖关系,同时设计了一种多尺度卷积传播的方法来学习不同尺度的时间依赖关系。在两个真实的客流数据集上进行了实验,并与其他交通预测方法进行了比较。实验结果表明,所提出的多尺度融合和动态自适应图的公交客流预测方法具有更高的预测准确度。

基于特征图像组合与改进ResNet-18的电能质量扰动识别方法

针对传统电能质量扰动(power quality disturbance,PQD)识别体系中单一图像特征信息受限与算法识别能力不足等问题,依据特征融合的思想,提出一种基于特征图像组合与改进ResNet-18的PQD识别方法。首先,对PQD信号进行变分模态分解(variational mode decomposition,VMD)得到一系列固有模态函数(intrinsic mode functions,IMFs)与残差分量;其次,将IMFs、残差分量、原始扰动信号与Subtract分量纵向拼接成分量矩阵,利用信号-图像转化方法生成特征分量彩色图;再次,对原始扰动信号进行连续小波变换(continuous wavelet transform,CWT)生成小波时-频图;最后,将特征分量彩色图与小波时-频图组合输入改进的六通道ResNet-18中训练学习并完成扰动识别。通过仿真对PQD识别方法进行分析并将其与目前常用识别体系进行比较。结果表明,所提方法具有较好的抗噪性能并且能够更好地提取PQD特征信息,达到更高的识别准确率。

基于RoBERTa和图增强Transformer的序列推荐方法

自推荐系统出现以来,有限的数据信息就一直制约着推荐算法的进一步发展。为降低数据稀疏性的影响,增强非评分数据的利用率,基于神经网络的文本推荐模型相继被提出,但主流的卷积或循环神经网络在文本语义理解和长距离关系捕捉方面存在明显劣势。为了更好地挖掘用户与商品之间的深层潜在特征,进一步提高推荐质量,提出一种基于Ro BERTa和图增强Transformer的序列推荐(RGT)模型。引入评论文本数据,首先利用预训练的Ro BERTa模型捕获评论文本中的字词语义特征,初步建模用户的个性化兴趣,然后根据用户与商品的历史交互信息,构建具有时序特性的商品关联图注意力机制网络模型,通过图增强Transformer的方法将图模型学习到的各个商品的特征表示以序列的形式输入Transformer编码层,最后将得到的输出向量与之前捕获的语义表征以及计算得到的商品关联图的全图表征输入全连接层,以捕获用户全局的兴趣偏好,实现用户对商品的预测评分。在3组真实亚马逊公开数据集上的实验结果表明,与Deep FM、Conv MF等经典文本推荐模型相比,RGT模型在均方根误差(RMSE)和平均绝对误差(MAE)2种指标上有显著提升,相较于最优对比模型最高分别提升4.7%和5.3%。

智能电网中基于二分图匹配的网络切片资源分配算法

为了解决智能电网中多类业务的服务质量需求难以同时得到满足的问题并兼顾电力终端和网络侧经济效用,提出了一种基于二分图匹配的网络切片资源分配算法。针对智能电网场景中的控制类和采集类业务,为电力终端分别制定相应的投标信息,并据此计算支付价格和效用矩阵;将网络切片与电力终端之间的资源分配建模为二分图匹配问题,根据不同业务的时延、传输速率或能耗需求,向终端分配不同的切片资源以最大化系统效用。仿真结果表明,相较于已有的双向拍卖算法和贪心算法,所提算法能够提高10%~20%的系统效用。

老年肺癌患者胸腔镜下根治切除术后谵妄发生的列线图模型的建立与评价

目的:分析影响老年肺癌患者胸腔镜下根治切除术后发生谵妄的危险因素,基于上述影响因素构建个体化的列线图模型,并验证该列线图模型预测的准确性和临床有效性。方法:回顾性分析2016年01月01日至2021年01月01日我院行胸腔镜下肺癌根治切除术的老年肺癌患者临床资料,挑选符合入组的患者,以是否发生术后谵妄为结局变量,探讨患者相关临床指标、围手术期相关指标以及实验相关指标对术后是否发生谵妄的影响,采用单因素以及多因素logistics分析影响老年肺癌胸腔镜下切除术后发生谵妄的危险因素,利用R语言包构建列线图模型,并利用Bootstrap方法以及临床决策曲线验证该模型的准确性和临床决策的获益性。结果:最终纳入284例患者,284例患者中术后发生谵妄的患者为32例,发生比例为11.27%,通过多因素logistics分析显示导致术后谵妄发生的独立危险因素为:COPD病史,PO 2,BMI,ASA分级,术中单肺通气时间,术中丙泊酚用量以及术后地佐辛用量;ROC曲线验证列线图模型显示:构建的列线图个体化预测老年肺癌胸腔镜下切除术后发生谵妄能力较强,其中AUC=0.858,95%CI 0.71~0.92,随后采用Bootstrap方法重复抽样1000次验证列线图,发现校准曲线的平均绝对误差为0.016,说明校准曲线与理想曲线贴合良好;临床决策曲线显示,列线图模型预测老年肺癌胸腔镜下根治切除术后发生谵妄的发生阈值为0.06~0.87之间时该模型图的适用性最佳。结论:影响老年肺癌患者胸腔镜下根治切除术后发生谵妄的独立危险因素为:COPD病史,PO 2,BMI,ASA分级,术中单肺通气时间,术中丙泊酚用量以及术后地佐辛用量,基于上述危险因素构建的列线图模型对于老年肺癌胸腔镜下根治切除术后发生谵妄预测准确,且临床应用价值较高。

鄂尔多斯活动地块及边界带1∶50万地震构造图编制

地震构造图是综合反映特定地区地震构造环境和地震活动水平的基础性图件,鄂尔多斯活动地块及边界带1∶50万地震构造图是国家重点研发计划“鄂尔多斯活动地块边界带动力学模型与强震危险性研究”项目的一个专题成果。该图以鄂尔多斯活动地块及边界带为编图范围,参照地震行业有关地震构造图编制标准和数据库标准,在系统收集和整理区域地理信息、地质、活动构造、地震、地球物理等资料的基础上,开展高分辨卫星影像解译,吸收项目最新研究成果,建设了编图所需的基础数据库;通过资料矢量化、地层界线修改、断层修改、图面修饰、图件复核等环节,编制成鄂尔多斯活动地块及边界带1∶50万地震构造图。该图反映了由银川盆地—贺兰山、弧形构造束、渭河盆地、山西地堑系、河套盆地等活动构造单元组成的鄂尔多斯活动地块边界带,以及相邻地块有关地震构造的最新资料,完善了鄂尔多斯地块及边界带活动构造几何学和运动学图像,建成了区域地震构造基础数据库。

血栓弹力图评估急性白血病患者血小板无效输注出血风险的意义

目的探讨血栓弹力图(TEG)对评估急性白血病(AL)患者发生血小板无效输注(PTR)时出血的风险。方法研究成人AL患者PTR组与非PTR组TEG参数的特点,比较PTR组出血组与无出血组的血小板计数(PLT)及TEG参数的差异。结果58例血小板相关抗体阳性AL患者发生PTR的比例为48.28%。PTR患者采用输注大剂量丙球共20例,输注有效率为40%,PTR患者采用输注配型血小板共26例,输注有效率为42.62%。分析41例PTR组与59例非PTR组的TEG参数,PTR组血小板输注前与输注后PLT值、R值、K值、α角、MA值差异均无统计学意义;非PTR组血小板输注后PLT值、MA值显著高于输注前(P<0.05),其余参数差异均无统计学意义(P>0.05)。非PTR组与PTR组比较,输注后PLT值、MA值均明显高于PTR组(P<0.05)。PTR组患者出血组与无出血组的PLT值及TEG相关参数比较,PLT值、TEG的R值、K值、α角差异无统计学意义(P>0.05),而无出血组的MA值明显高于出血组(P<0.05)。结论发生PTR的AL患者单纯血小板计数不能准确反映患者发生出血风险,TEG MA值可以有助于评估AL患者的出血风险。

PCI术后卧床便秘病人并发心脏不良事件列线图预测模型的构建

目的:分析经皮冠状动脉介入(PCI)术后卧床便秘病人并发心脏不良事件的危险因素,并建立预测列线图模型。方法:选取2020年11月—2021年10月我院收治的248例PCI围术期卧床便秘病人作为研究对象,根据病人住院治疗期间是否发生心脏不良事件分为心脏不良事件组和非心脏不良事件组。收集两组临床资料并进行单因素和二元Logistic回归分析,得出独立预测因素,基于此构建列线图风险模型,并对该模型进行预测效能评价。结果:病人心脏不良事件发生率为17.3%。单因素和二元Logistic回归分析结果表明,病人年龄≥68岁[OR=9.970,95%CI(2.599,38.251)]、平卧位排便[OR=3.308,95%CI(1.074,10.188)]、D-二聚体≥402.99 ng/mL[OR=29.901,95%CI(8.800,101.601)]和左心室射血分数≤47.46%[OR=23.540,95%CI(7.118,77.853)]是PCI术后卧床便秘病人并发心脏不良事件的独立危险因素(P<0.05)。基于以上影响因素建立列线图风险模型,验证结果显示模型一致性指数(C-index)为0.955,校正曲线显示该列线图模型具有良好的区分度及一致性。结论:PCI术后卧床便秘病人年龄、排便体位、D-二聚体水平及左室射血分数与心脏不良事件发生存在密切关系,基于此建立的列线图模型有助于临床护理人员早期识别高危病人。

气象基础信息一张图设计和实现

气象基础信息一张图作为气象数据资源与行业间数据融合的应用示范,通过构建时空联动的气象大数据应用基础,解决多源气象数据融合应用服务问题。气象基础信息一张图基于高分辨率气象网格数据空间化处理、长序列海量网格数据任意时空范围检索以及气象数据与三维地形融合服务3项关键技术,实现多源异构时空数据的统一接入、处理、存储、管理和服务。气象基础信息一张图整合基础地理、自然资源、生态环境、社会经济、气象五大数据资源,面向不同气象应用场景,通过动态组合构建专题服务,实现多源数据快速服务和高效应用。气象基础信息一张图为2022年北京冬奥会及冬残奥会的圆满举办等国家重大活动、2021年郑州“7·20”特大暴雨气象预报复盘服务以及气象数据的社会化服务共享提供应用服务保障,在服务“生命安全、生产发展、生活富裕、生态良好”方面提供有效支撑。

基于邻域采样的多任务图推荐算法

近年来,图神经网络(GNN)成为解决协同过滤的主流方法之一。它通过构建用户-物品图,模拟用户与物品的交互关系,并用GNN学习它们的特征表示。尽管现有在模型结构上的研究已取得了较大进展,但如何在图结构上更有效地进行负采样仍未有效解决。为此,提出一种基于邻域采样的多任务图推荐算法。该算法提出了一种基于GNN的邻域采样策略,该策略以每个用户为中心构建子图,将次高阶物品作为用户邻域采样的负样本,可以更有效地挖掘强负样本并提高采样质量。通过GNN对图结点进行信息聚合与特征提取,得到结点的最终嵌入表示。设计一种余弦边际损失来过滤部分冗余负样本,以有效减少采样过程中的噪声数据。同时,该算法引入了多任务策略对模型进行联合优化,以增强模型的泛化能力。在3个公开数据集上进行的大量实验表明,该算法在大多数情况下明显优于其他主流算法。

重农劝农理念下《御制耕织图》的编撰与传播研究

耕织图是古农书的一个类型。《御制耕织图》是康熙命画家焦秉贞仿南宋楼璹《耕织图》创作而成,是耕织图体系发展到巅峰时期的代表性著作,在农学文献领域具有举足轻重的地位。本文从编辑学视角探讨了《耕织图》与《御制耕织图》之源流,总结了《御制耕织图》注重视觉通感的编辑特色,表现在视觉文化的编辑价值追求、通感体验的编辑手段创新及融通感念的编辑审美追求三个方面;作为官方下令刊印的农书,其传播方式有颁赐,翻刻,传教士、商贾和各国使节的推广;对当下古农书发展的启示为编辑观念创新是古农书典型化的根本之路,图书传世流布是检验古农书生命力的试金石。

新工科背景下工程图学项目式教学改革探索

结合新工科的建设要求,文章立足培育学生工程制图实践能力与创新能力,将项目式教学融入“工程图学”课程建设中,探索了新工科背景下基于项目教学的工程图学教学改革新模式。在此基础上,文章又从学情分析、教学目标、课程特点、教学内容、项目实施、改革意义等方面加以分析,并以工程图学项目式教学为例详细阐述了若干案例,论述了新工科背景下工程图学项目式教学改革的可行性和有效性。