期刊文献+
共找到84篇文章
< 1 2 5 >
每页显示 20 50 100
积图的Steiner k-hyper Wiener指标
1
作者 王朝平 刘蒙蒙 《运筹学学报(中英文)》 北大核心 2025年第1期216-224,共9页
令图G是一个连通图。当2≤k≤n-1时,图G的Steiner k-hyper Wiener指标定义为SWW_(k)(G)=1/2∑_(S■V(G),|S|=k)dG(S)+1/2∑_(S■V(G),|S|=k)dG(S)^(2),其中dG(S)表示图G中S的Steiner距离,即连通图G中包含点集S的最小连通子图的边数。本... 令图G是一个连通图。当2≤k≤n-1时,图G的Steiner k-hyper Wiener指标定义为SWW_(k)(G)=1/2∑_(S■V(G),|S|=k)dG(S)+1/2∑_(S■V(G),|S|=k)dG(S)^(2),其中dG(S)表示图G中S的Steiner距离,即连通图G中包含点集S的最小连通子图的边数。本文中我们确定了连图和字典积图的Steiner k-hyper Wiener指标的表达式,给出了笛卡尔积图,聚类图和冠状图的Steinerk-hyper Wiener指标的下限。 展开更多
关键词 积图 Steiner k-hyper Wiener指标 Steiner距离
在线阅读 下载PDF
单圈图的hyper-Wiener指标(英文) 被引量:3
2
作者 侯远 《数学研究》 CSCD 2013年第2期142-150,共9页
令u(n)表示具有n个顶点的单圈图.在一个圈C3的一个顶点上悬挂n-3个悬挂边的n个顶点的单圈图记为U~*(n-3,0,0).本文证明了在u(n)中具有最小hyper-Wiener指数的单圈图是U~*(n-3,0,0).
关键词 单圈图 hyper-Wiener指标 WIENER指标
在线阅读 下载PDF
具有极值Wiener和hyper-Wiener指标的六环螺链 被引量:1
3
作者 罗朝阳 陈香莲 孙德荣 《山东大学学报(理学版)》 CAS CSCD 北大核心 2010年第12期16-21,共6页
设Gn是一个六环螺链,给出了Gn关于Wiener和hyper-Wiener指标的计算表达式,证明了Gn=Zn和Gn=Ln分别是关于Wiener和hyper-Wiener指标的极图并计算出了相应的极值。
关键词 六环螺链 WIENER指标 hyper-Wiener指标 极图
原文传递
欧拉图的hyper-Wiener指标 被引量:1
4
作者 侯远 陈育栎 郑艺容 《高校应用数学学报(A辑)》 CSCD 北大核心 2016年第2期248-252,共5页
ε_n表示n个顶点欧拉图的集合.通过对欧拉图hyper-Wiener指标性质的研究,刻画了ε_n中具有最小和最大hyper-Wiener指标的极图.
关键词 hyper-Wiener指标 WIENER指标 欧拉图
在线阅读 下载PDF
具有最大hyper-Wiener指标的单圈图
5
作者 侯远 郑艺容 《江苏师范大学学报(自然科学版)》 CAS 2013年第2期13-16,共4页
讨论了连通图hyper-Wiener指标的性质,研究了其图的变换规律,并得到了单圈图中具有最大hyper-Wiener指标的极图.
关键词 单圈图 hyper-Wiener指标 WIENER指标
在线阅读 下载PDF
完美匹配单圈图的hyper-Wiener指标
6
作者 侯远 郑艺容 《河北大学学报(自然科学版)》 CAS 北大核心 2014年第2期113-117,共5页
通过对连通图hyper-Wiener指标性质的研究,讨论了u+(2n)中hyper-Wiener指标的最小值,得到了达到最小hyper-Wiener指标的完美匹配单圈图的极图,并提出了关于hyper-Wiener指标的1个猜想.
关键词 hyper-Wiener指标 完美匹配 单圈图
在线阅读 下载PDF
乘积图的Hyper-Wiener指标
7
作者 陈育栎 《江南大学学报(自然科学版)》 CAS 2015年第3期364-366,共3页
通过刻画几类乘积图的性质,讨论乘积图上任意两点间的距离,利用任意两个连通图的直积图上两点间距离关系的特征来研究直积图的hyper-Wiener指标的一些性质,最后由一般图的Wiener指标以及hyper-Wiener指标得到了直积图的hyper-Wiener指... 通过刻画几类乘积图的性质,讨论乘积图上任意两点间的距离,利用任意两个连通图的直积图上两点间距离关系的特征来研究直积图的hyper-Wiener指标的一些性质,最后由一般图的Wiener指标以及hyper-Wiener指标得到了直积图的hyper-Wiener指标的计算方法。 展开更多
关键词 hyper-Wiener指标 乘积图 WIENER指标
在线阅读 下载PDF
树图与单圈图的线图的Hyper-Wiener指数 被引量:1
8
作者 张泽清 高玉斌 《云南师范大学学报(自然科学版)》 2017年第1期25-31,共7页
主要考虑了线图的hyper-Wiener指数,分别得到了树图和单圈图的线图的hyper-Wiener指数的上下界及取得上下界的极图.
关键词 hyper-Wiener指数 线图 单圈图
在线阅读 下载PDF
利用Wiener指数、hyper-Wiener指数及Harary指数给出泛圈图的充分条件 被引量:2
9
作者 胡启明 许欢 叶铭 《安徽师范大学学报(自然科学版)》 CAS 2019年第5期451-458,共8页
设n阶简单连通图G(V,E)。若对任意正整数k(3≤k≤n),G中都存在长度为k的圈C_k,则称G为泛圈图。本文首先介绍了Wiener指数、hyper-Wiener指数及Harary指数,然后利用图及其补图的上述拓扑指数,给出了具有最小度条件的简单连通图是泛圈图... 设n阶简单连通图G(V,E)。若对任意正整数k(3≤k≤n),G中都存在长度为k的圈C_k,则称G为泛圈图。本文首先介绍了Wiener指数、hyper-Wiener指数及Harary指数,然后利用图及其补图的上述拓扑指数,给出了具有最小度条件的简单连通图是泛圈图的充分条件。 展开更多
关键词 泛圈图 WIENER指数 hyper-Wiener指数 Harary指数
在线阅读 下载PDF
具有较小Hyper-Wiener指数的仙人掌图
10
作者 李永艳 高玉斌 《吉林大学学报(理学版)》 CAS 北大核心 2019年第1期49-54,共6页
利用图变换的方法讨论仙人掌图的Hyper-Wiener指数.通过比较给出仙人掌图的第二小、第三小Hyper-Wiener指数,并刻画达到第二小、第三小Hyper-Wiener指数的极图.
关键词 WIENER指数 hyper-Wiener指数 仙人掌图 极图
在线阅读 下载PDF
Wiener指数,Hyper-Wiener指数与泛圈图 被引量:1
11
作者 舒阿秀 王礼想 夏祥伟 《安庆师范大学学报(自然科学版)》 2018年第4期1-3,共3页
设G=(V,E)为n阶简单连通图,若对每一个k(3≤k≤n),都含有长度为k的圈Ck,则称G为泛圈图。本文主要利用图及其补图的Wiener指数、hyper-Wiener指数,给出具有最小度条件的简单连通图是泛圈图的充分条件。
关键词 WIENER指数 hyper-Wiener指数 泛圈图
在线阅读 下载PDF
基于长短期超图神经网络匹配的多目标跟踪
12
作者 郭文 刘其贵 +1 位作者 王拓 丁昕苗 《控制与决策》 北大核心 2025年第3期853-862,共10页
针对联合检测与跟踪范式中存在的检测特征和Re-ID特征相互竞争的问题以及在复杂场景下难以保持被遮挡目标视觉一致性关系的问题,提出一个端到端的超图神经网络关联的多目标跟踪方法(HGTracker).首先,HGTracker设计一个增强的空间金字塔... 针对联合检测与跟踪范式中存在的检测特征和Re-ID特征相互竞争的问题以及在复杂场景下难以保持被遮挡目标视觉一致性关系的问题,提出一个端到端的超图神经网络关联的多目标跟踪方法(HGTracker).首先,HGTracker设计一个增强的空间金字塔池化网络(ESPPNet)模块用来提高目标检测骨干网络的检测能力,该模块通过聚合不同维度的特征来适应跟踪过程的不同任务,有效地缓解一阶段跟踪方法中检测任务与Re-ID任务相互竞争的问题.其次,提出一个基于长短期超图神经网络的数据关联模块,通过设计长期超图神经网络和短期超图神经网络来分别关联未被遮挡和被遮挡的检测视觉特征,将数据关联问题转化为轨迹超图与检测超图之间的超图匹配问题,跟踪器将轨迹片段信息与当前检测帧信息之间的关系建模为超图神经网络,在严重遮挡的情况下保持了视觉轨迹的一致性.通过一系列的对比实验,所提出的HGTracker跟踪方法相比于FairMOT跟踪方法,在MOT17数据集上HOTA值由59.3%提高至61.4%,IDF1值由73.7%提高至79.3%,MOTA值由72.3%提高至76.9%;在MOT20数据集上,HOTA值由54.6%提高至57.9%,IDF1值由61.8%提高至73.1%,MOTA值由67.3%提高至75.1%. 展开更多
关键词 多目标跟踪 超图神经网络匹配 视觉一致性关系 数据关联 联合检测与跟踪范式
原文传递
泛圈图关于Wiener指数和hyper-Wiener指数的充分条件
13
作者 李青 梅培林 胡启明 《芜湖职业技术学院学报》 2023年第3期44-46,50,共4页
泛圈图是指包含所有长度为l(3≤l≤n)的圈的n阶简单连通图。根据满足边条件e(G)的简单连通图G的特性,结合连通图及其补图的Wiener指数和hyper-Wiener指数与边条件e(G)的关联式,得出连通图G要成为泛圈图所需满足的充分条件:W(G)≤n^(2)+5... 泛圈图是指包含所有长度为l(3≤l≤n)的圈的n阶简单连通图。根据满足边条件e(G)的简单连通图G的特性,结合连通图及其补图的Wiener指数和hyper-Wiener指数与边条件e(G)的关联式,得出连通图G要成为泛圈图所需满足的充分条件:W(G)≤n^(2)+5n-30/2,W(G)≥n^(3)-8n^(2)+43n-60/2,WW(G)≤n^(2)+11n-60/2,WW(G)≥n^(4)-8n^(3)+37n^(2)-18n-60/2。 展开更多
关键词 WIENER指数 hyper-Wiener指数 泛圈图
在线阅读 下载PDF
含C_(n-1)图关于Wiener指数、Harary指数、hyper-Wiener指数的充分条件
14
作者 梅培林 蔡改香 《安庆师范大学学报(自然科学版)》 2021年第3期42-45,共4页
拓扑指数和谱理论是图论研究的两个分支。可以用拓扑指数来刻画图的性质,首先分别给出n阶简单图,n阶2-连通图含有C_(n-1)的边条件的相关引理,然后利用Wiener指数、Harary指数和hyper-Wiener指数分别给出n阶简单图,n阶2-连通图含有C_(n-1... 拓扑指数和谱理论是图论研究的两个分支。可以用拓扑指数来刻画图的性质,首先分别给出n阶简单图,n阶2-连通图含有C_(n-1)的边条件的相关引理,然后利用Wiener指数、Harary指数和hyper-Wiener指数分别给出n阶简单图,n阶2-连通图含有C_(n-1)的充分条件。 展开更多
关键词 圈长 WIENER指数 Harary指数 hyper-Wiener指数
在线阅读 下载PDF
弱哈密顿连通图关于Wiener指数,Harary指数,hyper-Wiener指数的充分条件
15
作者 梅培林 蔡改香 《安庆师范大学学报(自然科学版)》 2020年第3期26-29,共4页
对于一个平衡二部图,如果任意两个不同部分的顶点可以由一条哈密顿路连接,那么该平衡二部图称为弱哈密顿连通图。在给出连通的平衡二部图的拓扑指数条件的基础上,利用Wiener指数、Harary指数和hyper-Wiener指数分别给出了平衡二部图是... 对于一个平衡二部图,如果任意两个不同部分的顶点可以由一条哈密顿路连接,那么该平衡二部图称为弱哈密顿连通图。在给出连通的平衡二部图的拓扑指数条件的基础上,利用Wiener指数、Harary指数和hyper-Wiener指数分别给出了平衡二部图是弱哈密顿连通的充分条件。 展开更多
关键词 平衡二部图 弱哈密顿连通 WIENER指数 Harary指数 hyper-Wiener指数
在线阅读 下载PDF
基于完整超图神经网络的捆绑推荐模型
16
作者 王浩南 贺平安 代琦 《计算机应用研究》 北大核心 2025年第7期2003-2010,共8页
捆绑推荐通过提供一组预定义的商品组合来增强用户体验并提升商家销售业绩。在视频点播、音乐播放列表生成等众多服务生态系统中同样扮演着重要角色。现有的捆绑推荐方法常常依赖共享模型参数或多任务学习的方案,忽略了用户、商品及捆... 捆绑推荐通过提供一组预定义的商品组合来增强用户体验并提升商家销售业绩。在视频点播、音乐播放列表生成等众多服务生态系统中同样扮演着重要角色。现有的捆绑推荐方法常常依赖共享模型参数或多任务学习的方案,忽略了用户、商品及捆绑包三者之间的深层次联系,从而导致信息丢失,影响推荐系统的性能。针对上述问题,提出了一种创新框架——完整超图神经网络(CHNN)。首先,该框架构建一个完整的超图来表达用户、商品和捆绑包之间的三元关系,三元关系不仅包括用户、商品和捆绑包之间的相互联系,还包括用户和捆绑包的内部连接,可以有效地描述商品捆绑与用户偏好的关系。其次,模型包括初始化层、三卷积层和预测层。初始化层为每个用户、商品和捆绑包生成嵌入向量。三卷积层提取完整的超图信息,并利用用户-捆绑包图和商品-捆绑包图的信息来增强用户、商品和捆绑包的表示。预测层根据最终的嵌入向量提供建议。通过多层丰富的卷积操作,充分挖掘完整超图中包含的关联,以实现更准确的推荐。在网易和有书两个现实世界数据集上的实验表明,CHNN在recall指标上平均提升了2.4%,在NDCG指标上平均提升了2.75%,超越了现有的基线模型,展示了其在捆绑推荐领域的有效性。 展开更多
关键词 图神经网络 捆绑推荐 超图 图卷积网络
在线阅读 下载PDF
面向超关系知识图谱补全的跨模态对比学习方法
17
作者 肖英劼 何佩桁 +3 位作者 段磊 叶正茂 何承鑫 王鑫烨 《四川大学学报(自然科学版)》 北大核心 2025年第4期864-874,共11页
超关系知识图谱作为对知识图谱的拓展,能够更完备地表达现实世界知识.由于其显著的不完整性问题,对其进行补全已成为当前研究热点.现有超关系知识图谱补全工作多采用表征学习的方式学习单个超关系知识图谱内部的事实结构信息,未充分考... 超关系知识图谱作为对知识图谱的拓展,能够更完备地表达现实世界知识.由于其显著的不完整性问题,对其进行补全已成为当前研究热点.现有超关系知识图谱补全工作多采用表征学习的方式学习单个超关系知识图谱内部的事实结构信息,未充分考虑事实内部的多元角色结构交互和图谱内外的实体关系语义交互.为此,本文提出了一种面向超关系知识图谱补全的跨事实-文本模态对比学习方法CoLor.针对超关系知识图谱内部事实结构信息学习,设计了角色感知的结构建模;通过预训练语言模型引入实体与关系在真实世界中的上下文语义信息,并设计了3种跨模态对比监督来联合学习超关系事实表征.在3个真实世界数据集上的实验结果表明,CoLor相比基线方法对MRR和H@1指标分别提升至高达4.2%和7.5%.消融实验和案例分析进一步证明了CoLor的有效性. 展开更多
关键词 超关系知识图谱 预训练语言模型 对比学习
在线阅读 下载PDF
基于动态超图嵌入的时域知识图谱推理模型
18
作者 高秀东 陈阳 张静 《无线电通信技术》 北大核心 2025年第3期440-446,共7页
对预测未来事实的时域知识图谱(Temporal Knowledge Graph,TKG)进行推理备受关注。大多数研究尝试利用知识图谱和图卷积网络(Graph Convolutional Network,GCN)对时域动态进行建模。现有方法没有考虑TKG中对象之间的高阶交互,这是预测... 对预测未来事实的时域知识图谱(Temporal Knowledge Graph,TKG)进行推理备受关注。大多数研究尝试利用知识图谱和图卷积网络(Graph Convolutional Network,GCN)对时域动态进行建模。现有方法没有考虑TKG中对象之间的高阶交互,这是预测未来事实的一个重要因素。为了解决上述问题,提出基于动态超图嵌入的TKG推理模型。通过在不同时间戳下基于TKG构建超图来获取高阶交互。将时域带来的差异融入到超图表示中,以便更好地适配TKG。采用动态元嵌入进行时域超图表示,使模型能够为下游推理选择合适的高阶交互。在公开的TKG数据集上进行实验,结果表明所提模型优于其他基准模型。分析证明了所提方法为预测结果带来了良好的可解释性。 展开更多
关键词 时域知识图谱 图卷积网络 动态超图嵌入 动态元嵌入 高阶交互
在线阅读 下载PDF
基于改进双动态时空图网络的航班延误预测模型
19
作者 魏明 徐子清 孙博 《计算机应用研究》 北大核心 2025年第2期365-370,共6页
针对现有航班延误预测模型中仅考虑机场之间空间拓扑结构的缺陷,提出一种基于多图信息融合的改进双动态时空图卷积网络航班延误预测模型。首先,根据航班延误传播的不同空间相关性,构建基于机场和航路的四种空间邻接矩阵,并进行多图融合... 针对现有航班延误预测模型中仅考虑机场之间空间拓扑结构的缺陷,提出一种基于多图信息融合的改进双动态时空图卷积网络航班延误预测模型。首先,根据航班延误传播的不同空间相关性,构建基于机场和航路的四种空间邻接矩阵,并进行多图融合提供更加全面空间特征信息;其次,将多图结构转换成超图刻画航班延误航线之间的空间相关性,利用门控时间卷积提取其时间序列相关性,利用超图卷积提取其空间相关性,并设计两种特征增强模块进一步避免部分点和边空间特征信息丢失现象。最后,以美国2009—2019年的50个机场之间航班延误预测为例,将本模型与五个主流基线模型进行对比,完成了消融实验。实验结果表明,相较于其他基线模型,该改进模型能够更好地在该问题上拟合实际情况。 展开更多
关键词 航空运输 航班延误预测 图卷积神经网络 超图卷积神经网络 多图信息融合
在线阅读 下载PDF
基于知识图谱与图数据库的电力通信专业知识数据库构建 被引量:1
20
作者 耿立卓 郝雪 +2 位作者 黄奎霖 刘璐 王逊时 《河北电力技术》 2025年第2期82-88,共7页
针对电力通信行业以文件形式存放的知识资源管理调用速度慢,大多依靠人工判定,具有主观依赖性强、可靠性不高的问题,提出了面向电力通信专业知识的数据库构建方法,对知识进行结构化管理。首先,基于知识图谱对电力通信知识进行结构化整合... 针对电力通信行业以文件形式存放的知识资源管理调用速度慢,大多依靠人工判定,具有主观依赖性强、可靠性不高的问题,提出了面向电力通信专业知识的数据库构建方法,对知识进行结构化管理。首先,基于知识图谱对电力通信知识进行结构化整合,在现有知识图谱架构基础上,增加了超关系层强化多实体之间的联系;其次,采用Neo4j作为图数据库对知识图谱进行数据存储与数据检索,并对其采用增量维护,以保证知识图谱的准确度;最后,通过实验证明所提方法可有效从自然语言中提取知识,利用超关系层提高知识推理的准确度,且可通过图数据库的更新改正错误数据。 展开更多
关键词 电力通信 知识图谱 图数据库 超关系 知识推理
在线阅读 下载PDF
上一页 1 2 5 下一页 到第
使用帮助 返回顶部