期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到111篇文章
< 1 2 … 6 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
Bubble-sort图和Modified Bubble-sort图的自同构群(英文) 被引量：2
1
作者 张昭 黄琼湘 《数学进展》 CSCD 北大核心 2005年第4期441-447,共7页
Bubble-Sort图和Modified Bubble-Sort图是两类特殊的Cayley图,由于其在网络构建中的应用而受到广泛关注.本文完全确定了这两类图的自同构群.
关键词 自同构群 CAYLEY图 对换图 bubble-sort图 mdified bubble-sort图
在线阅读 下载PDF
一种Spark GraphX框架下的关键词抽取方法 被引量：3
2
作者 程传鹏 《小型微型计算机系统》 CSCD 北大核心 2019年第2期328-331,共4页
TextRank算法根据文本词语的位置关系构造图,应用图排序的算法计算出词语的权重,在计算过程中需要进行大量的迭代运算,在数据规模较大的时候,计算时间尤为可观.针对此问题,提出了一种基于Spark GraphX的关键词抽取方法,利用Spark GarpX... TextRank算法根据文本词语的位置关系构造图,应用图排序的算法计算出词语的权重,在计算过程中需要进行大量的迭代运算,在数据规模较大的时候,计算时间尤为可观.针对此问题,提出了一种基于Spark GraphX的关键词抽取方法,利用Spark GarpX所提供的分布式计算的图框架,将文本图数据分布式存储在不同的节点上,高效地实现了文本关键词的抽取.实验表明,本文中提出的基于Spark GraphX的关键词抽取方法,不仅计算时间短,抽取的关键词与人工标注的结果非常接近,具有一定的合理性. 展开更多
关键词 SPARK graphX 关键词提取 图排序 词语权重
在线阅读 下载PDF
Bubble-sort网络的二部泛连通度
3
作者 经衿 徐敏 《运筹与管理》 CSCD 北大核心 2010年第6期93-97,共5页
本文证明了:对于Bubble-sort网络Bn,中任意两点u和v,存在一条长为l的uv路,路长l满足dBn(u,v)+2≤l≤n!-1且2|(l-dBn(u,v))。这个结果改进了已知结果。
关键词 图论 二部泛连通度 拓扑网络结构分析 Bubble-sort网络
在线阅读 下载PDF
Bubble-Sort图的限制边连通度
4
作者 陈玉娟 王世英 《太原师范学院学报（自然科学版）》 2010年第3期27-29,共3页
一个图G的限制边连通度是使得G-F不连通且每个分支至少含有2个顶点的最小边子集F的基数.文章中,我们证明当n≥3时Bubble-sort图Bn的限制边连通度λ′(Bn)=2n-4.
关键词 互联网 限制边连通度 Bubble-sort图
在线阅读 下载PDF
VS-NRM:基于数据划分的PageRank并行图算法优化
5
作者 张萍 曹华伟 +2 位作者 杨莫凡 梁彦 安学军 《高技术通讯》 北大核心 2025年第6期579-589,共11页
PageRank算法是用于评估图中节点重要性的核心算法,应用范围十分广泛,然而PageRank图数据处理算法访存局部性差的问题严重制约算法运行效率。本文提出了顶点排序重映射方法(vertex sort-node ReMap,VS-NRM):基于图数据划分的PageRank并... PageRank算法是用于评估图中节点重要性的核心算法,应用范围十分广泛,然而PageRank图数据处理算法访存局部性差的问题严重制约算法运行效率。本文提出了顶点排序重映射方法(vertex sort-node ReMap,VS-NRM):基于图数据划分的PageRank并行图算法优化,通过提高访存局部性优化PageRank算法性能。首先,提出了基于均匀分区的目的-源节点排序数据划分方法,该方法在均匀分区的基础上,把目的节点相同的边划分到同一分区;根据目的节点对每个节点集的传出边进行排序,对于相同目的节点的边集按照源节点进行局部排序,从而提升访存的局部性。其次,提出了基于宽度优先的重编号局部映射数据划分方法,该方法能够有效降低相邻节点编号的跳跃性,减少同一目的节点的多个源节点编号差距太大产生的随机访存。最后,提出了基于幂图性质的高度数节点优先编号数据划分方法,该方法优先给高度数节点编号,提高大量低度数节点编号的顺序性,进一步提高了访存局部性。测试结果显示,该算法优化后比典型图计算算法性能提高20%以上。 展开更多
关键词 PAGERANK 图数据划分 节点排序 重编号 高度数节点优先
在线阅读 下载PDF
板柱结构预应力筋铺设顺序拓扑优化与工程应用
6
作者 王庆 董欢涛 +2 位作者 来朝辉 李明隽 刘生煜 《施工技术(中英文)》 2025年第24期109-115,共7页
钢筋混凝土板柱结构凭借其空间利用率高、施工经济性好等优势,在现代大跨度建筑中应用广泛。然而,传统预应力筋铺设方式在多跨密集区域易引发摩擦力增大、线形移位、护套磨损及施工效率低等问题,严重制约工程质量与进度。针对这一难题,... 钢筋混凝土板柱结构凭借其空间利用率高、施工经济性好等优势,在现代大跨度建筑中应用广泛。然而,传统预应力筋铺设方式在多跨密集区域易引发摩擦力增大、线形移位、护套磨损及施工效率低等问题,严重制约工程质量与进度。针对这一难题,提出一种基于图论与拓扑排序的预应力筋铺设顺序优化方法。通过建立标高差矩阵将纵横向钢绞线的空间关系抽象为有向加权二分图模型,并采用Kahn算法生成无冲突的铺设序列。工程实践表明,该方法显著减少了交叉干扰,使施工效率提升约83%,同时有效保障了预应力筋线形精度与结构耐久性。 展开更多
关键词 板柱结构 预应力筋 拓扑排序 图论 施工效率
在线阅读 下载PDF
MGE-BERT:融合标签排序与情感图感知的多标签情感分类模型
7
作者 关慧 韩志远 《计算机系统应用》 2025年第3期268-276,共9页
目前多标签文本分类研究已经整合了标签信息,但在情感分析领域,现有方法常忽略了基于情感本身强度和极性的标签相关性,这些相关性对于精确分类至关重要.为了解决这些问题,本文提出了多标签交互和情感图感知的MGE-BERT模型.该模型首先通... 目前多标签文本分类研究已经整合了标签信息,但在情感分析领域,现有方法常忽略了基于情感本身强度和极性的标签相关性,这些相关性对于精确分类至关重要.为了解决这些问题,本文提出了多标签交互和情感图感知的MGE-BERT模型.该模型首先通过情感强度关联和情感层次关联对情感标签进行优先排序,然后将排序后的标签与文本数据结合,作为输入导入BERT模型.在此过程中,采用了句法分析技术和情感词典,通过独特的构图方法构建了复杂的依赖图和情感图.为了进一步增强标签信息与文本特征的深度融合,本文将BERT模型的输出作为图卷积网络(GCN)的输入,使其能够更精确地捕捉并传递节点间的上下文关系.实验结果表明,在SemEval2018Task-1C数据集和Go Emotions数据集上进行的实验中,本文提出的MGE-BERT模型相比于最先进的模型,Macro-F1得分分别提高了1.6%和2.0%. 展开更多
关键词 多标签情感分类 情感标签排序 情感图感知 情感词典 情感强度加权
在线阅读 下载PDF
改进复杂网络社区检测的多功能雷达信号分选
8
作者 李世通 胡进 严波 《电讯技术》 北大核心 2025年第11期1851-1858,共8页
针对复杂电磁环境下常规信号分析方法难以解决的多功能雷达信号分选“增批”和“漏批”问题,提出了一种改进的复杂网络社区检测信号分选方法。该方法首先通过有限穿透可视图将信号映射为复杂网络,引入基于密度的空间聚类去除杂散脉冲;... 针对复杂电磁环境下常规信号分析方法难以解决的多功能雷达信号分选“增批”和“漏批”问题,提出了一种改进的复杂网络社区检测信号分选方法。该方法首先通过有限穿透可视图将信号映射为复杂网络,引入基于密度的空间聚类去除杂散脉冲;然后根据节点的介数中心性改进标签传播算法,提高了社区划分的稳定性;最后利用密度峰值聚类合并子社区,完成分选过程。仿真结果表明,所提方法对多功能雷达信号分选正确率为98.13%;且增加杂散脉冲占比至35%时,分选批数未发生变化,能够有效处理“增批”和“漏批”问题。 展开更多
关键词 多功能雷达 信号分选 增批 漏批 有限穿透可视图 复杂网络社区检测
在线阅读 下载PDF
基于知识图谱共同邻居排序采样的推荐模型 被引量：17
9
作者 李世宝 张益维 +2 位作者 刘建航 崔学荣 张玉成 《电子与信息学报》 EI CSCD 北大核心 2021年第12期3522-3529,共8页
知识图谱作为辅助信息可以有效缓解传统推荐模型的冷启动问题。但在提取结构化信息时,现有模型都忽略了图谱中实体之间的邻居关系。针对这一问题,该文提出一种基于共同邻居排序采样的知识图谱卷积网络(KGCN-PN)推荐模型,该模型首先基于... 知识图谱作为辅助信息可以有效缓解传统推荐模型的冷启动问题。但在提取结构化信息时,现有模型都忽略了图谱中实体之间的邻居关系。针对这一问题,该文提出一种基于共同邻居排序采样的知识图谱卷积网络(KGCN-PN)推荐模型,该模型首先基于共同邻居数目对知识图谱中的每个实体邻域进行排序采样;其次利用图卷积神经网络沿着图谱中的关系路径将实体自身信息与接收域信息逐层融合;最后将用户特征向量与融合得到的实体特征向量送入预测函数中预测用户与实体项目交互的概率。实验结果表明该模型在数据稀疏场景下相较其他基线模型性能均获得了相应提升。 展开更多
关键词 知识图谱 推荐系统 排序采样 图卷积神经网络
在线阅读 下载PDF
基于推理的有向图拓扑排序装配顺序规划及优化研究 被引量：12
10
作者 顾寄南 张林鍹 +1 位作者 肖田元 张国胜 《机械工程学报》 EI CAS CSCD 北大核心 2002年第12期142-145,共4页
装配顺序规划是虚拟装配中的重要研究内容。在阐述有向图拓扑排序技术原理的基础上,研究了基于推理的将有向图拓扑排序技术应用到产品装配顺序规划中的方法,探讨了应用可装配性评价技术得出最优装配顺序的途径。依据这些理论和算法在MD... 装配顺序规划是虚拟装配中的重要研究内容。在阐述有向图拓扑排序技术原理的基础上,研究了基于推理的将有向图拓扑排序技术应用到产品装配顺序规划中的方法,探讨了应用可装配性评价技术得出最优装配顺序的途径。依据这些理论和算法在MDT平台上开发了一个箱体类产品的装配顺序自动规划系统,并以一个齿轮减速器为例进行了验证。 展开更多
关键词 装配顺序规划 推理 有向图 拓扑排序 优化 ASP
在线阅读 下载PDF
基于图排序和最大信息增益的领域实体抽取方法 被引量：6
11
作者 张晓明 郑理欣 王会勇 《计算机工程》 CAS CSCD 北大核心 2022年第12期140-149,共10页
领域知识图谱在各行各业中都发挥着重要作用,领域实体的获取则是构建领域知识图谱的重要基础。数据标注、编写抽取规则等现有的实体抽取方法往往需要较多的人工参与工作。提出一种基于图排序的实体抽取方法和基于最大信息增益的实体扩... 领域知识图谱在各行各业中都发挥着重要作用,领域实体的获取则是构建领域知识图谱的重要基础。数据标注、编写抽取规则等现有的实体抽取方法往往需要较多的人工参与工作。提出一种基于图排序的实体抽取方法和基于最大信息增益的实体扩展方法来构建领域实体集,通过实体识别获得候选实体,基于维基百科的背景信息计算候选实体间的相关度构建实体图,并利用基于置信度传播的图排序算法筛选领域核心实体。在DBpedia中根据最大信息增益来平衡类与领域核心实体相关性及类的抽象程度两个因素以生成实体扩展的共性类。在此基础上,通过SKOS体系中的“Is subject of”关系获得共性类的实例实体,并根据基于字符串相似和结构相关度的方法对扩展实例实体进一步筛选,最终获得全面、准确的领域实体集。以数据结构课程为例构建该课程领域实体集,得到1115个实体。实验结果表明,在领域数据集上,领域实体抽取F1值达到0.67,能够在较少人工参与的条件下有效获得领域实体,有助于领域知识图谱的构建。 展开更多
关键词 实体抽取 实体扩展 图排序算法 最大信息增益 知识图谱
在线阅读 下载PDF
关于修正冒泡排序网络的一簇猜想 被引量：7
12
作者 师海忠 马继勇 +1 位作者 牛攀峰 侯菲菲 《计算机科学》 CSCD 北大核心 2011年第B10期265-267,275,共4页
修正冒泡排序网络是互连网络设计中的一个重要的Cayley图模型,关于修正冒泡排序网络的一簇猜想如下:对于任意的自然数n≥3,修正冒泡排序网络Yn是i个边不交的哈密尔顿圈以及n-2i个完美对集的并,其中1≤i≤︱n/2︱。证明了当i=1,2时,这个... 修正冒泡排序网络是互连网络设计中的一个重要的Cayley图模型,关于修正冒泡排序网络的一簇猜想如下:对于任意的自然数n≥3,修正冒泡排序网络Yn是i个边不交的哈密尔顿圈以及n-2i个完美对集的并,其中1≤i≤︱n/2︱。证明了当i=1,2时,这个猜想是正确的。 展开更多
关键词 CAYLEY图 修正冒泡排序网络 哈密尔顿圈
在线阅读 下载PDF
基于场景图的并行渲染系统研究与实现 被引量：1
13
作者 谭同德 秦鑫 +1 位作者 赵新灿 张关锋 《郑州大学学报（工学版）》 CAS 北大核心 2009年第4期103-107,共5页
为满足大规模虚拟现实应用在渲染速度和显示分辨率等方面的要求,提出基于场景图技术的并行渲染,使用PC集群构建了高性价比的分布式图形系统.利用场景图在视景体内的快速裁剪技术,有效提高图元的归属判断速度.研究了OpenF light格式与sor... 为满足大规模虚拟现实应用在渲染速度和显示分辨率等方面的要求,提出基于场景图技术的并行渲染,使用PC集群构建了高性价比的分布式图形系统.利用场景图在视景体内的快速裁剪技术,有效提高图元的归属判断速度.研究了OpenF light格式与sort-first任务粒度划分的关系,基于场景图的层次结构来划分图元组.在保留模式下实现了一个基于场景图的sort-first原型系统,并用软件方式实现了多显示通道的无缝拼接.该系统同时考虑了CPU的功能并行和GPU的数据并行,提升了大规模场景漫游时的运行速度. 展开更多
关键词 场景图 sort-FIRST 归属判断 粒度
在线阅读 下载PDF
基于知识结构图的个性化学习内容生成算法 被引量：7
14
作者 林海平 檀晓红 申瑞民 《上海交通大学学报》 EI CAS CSCD 北大核心 2010年第3期418-422,共5页
在结构化知识图的基础上,根据不同学生的学习状态,提出了网络学习环境的个性化学习内容生成算法.在课程本体知识结构图的基础上,经过动态评估学习过程而形成基于不同学生的个性化知识结构图,结合其子空间及有向无环图的拓扑排序方法,设... 在结构化知识图的基础上,根据不同学生的学习状态,提出了网络学习环境的个性化学习内容生成算法.在课程本体知识结构图的基础上,经过动态评估学习过程而形成基于不同学生的个性化知识结构图,结合其子空间及有向无环图的拓扑排序方法,设计并实现了基于目标知识点的学习路径和个性化学习内容生成算法,以及在线学习环境中个性化学习内容生成机制.经网络学习课程实例验证表明,该算法可以满足学生个性化学习的需求. 展开更多
关键词 知识结构图 有向无环图 拓扑排序 个性化学习
在线阅读 下载PDF
电子病历的检索和结果多样化算法研究 被引量：2
15
作者 王超 宋文爱 +1 位作者 富丽贞 张晶亮 《科学技术与工程》 北大核心 2016年第36期190-195,200,共7页
为使用户在电子病历中的检索更贴近用户意图,提出用图结构来表示电子病历数据的研究方法。根据电子病历所具有的实体和属性联系与图的拓扑结构类似的特性,首先将电子病历数据和检索图结构化;将EMRSearch算法与EMR-Tree索引结合,并引入新... 为使用户在电子病历中的检索更贴近用户意图,提出用图结构来表示电子病历数据的研究方法。根据电子病历所具有的实体和属性联系与图的拓扑结构类似的特性,首先将电子病历数据和检索图结构化;将EMRSearch算法与EMR-Tree索引结合,并引入新的Upper bound模型进行裁剪;然后进行匹配,最后将匹配得到的结果集通过Sort Diversity算法进行多样性重排序。实验结果表明,该方法不仅可以提高用户检索效率,还可以提高用户搜索满意度。 展开更多
关键词 电子病历 图结构 图的搜索 多样性排序
在线阅读 下载PDF
形态特征与短跑技术特征的图论聚类分析 被引量：2
16
作者 何建文 庞元宁 《体育科学》 CSSCI 北大核心 1993年第5期87-89,共3页
通过对24名国内外优秀男子短距运动员13项技术指标的图论聚类分析,发现男子短跑运动员的形态特征差异明显作用于运动员的技术表现形式,而髋、膝两大关节运动幅度在动作周期中的不同时相和全程跑的不同阶段的对比关系又是反映不同技术特... 通过对24名国内外优秀男子短距运动员13项技术指标的图论聚类分析,发现男子短跑运动员的形态特征差异明显作用于运动员的技术表现形式,而髋、膝两大关节运动幅度在动作周期中的不同时相和全程跑的不同阶段的对比关系又是反映不同技术特征的最明显因素。 展开更多
关键词 短跑 图论聚类 形态特征 技术因素
在线阅读 下载PDF
全拓扑排序的研究及实现 被引量：4
17
作者 黄橡丽 王兵 肖淑英 《天津纺织工学院学报》 北大核心 1999年第1期83-87,共5页
拓扑排序是有向图的一种重要运算．通常的拓扑排序方法只能得到一个拓扑序列．本文给出了求解一个有向图的所有拓扑序列的方法及其适合编程的算法．在基于模糊超文本结构的智能计算机辅助教学系统中，利用该算法实现了最佳路径教学策略．
关键词 拓扑排序 有向图 算法 全拓扑排序
在线阅读 下载PDF
基于排序原理的 TSP 算法——(Ⅳ)随机遍历的非完全有向图 TSP 被引量：2
18
作者 王明 《华南理工大学学报（自然科学版）》 EI CAS CSCD 北大核心 1997年第8期142-147,共6页
本文在已有研究的基础上，首先对ＴＳＰ作更细致的分类，然后通过改变基于排序原理的ＴＳＰ原算法中某些初始条件和计算步骤，衍生出一种用于求解随机遍历非完全有向图类型的ＴＳＰ算法，使本项研究所提出的算法在应用范围方面得到进一... 本文在已有研究的基础上，首先对ＴＳＰ作更细致的分类，然后通过改变基于排序原理的ＴＳＰ原算法中某些初始条件和计算步骤，衍生出一种用于求解随机遍历非完全有向图类型的ＴＳＰ算法，使本项研究所提出的算法在应用范围方面得到进一步推广。 展开更多
关键词 旅行售货员问题(TSP) 有向图 非完全图 排序 随机遍历
在线阅读 下载PDF
修正冒泡排序网络的容错直径的一个上界 被引量：1
19
作者 师海忠 马继勇 +1 位作者 牛攀峰 侯斐斐 《兰州大学学报（自然科学版）》 CAS CSCD 北大核心 2011年第6期104-109,共6页
找出了修正冒泡排序网络中任意两个顶点之间的n条内点不交的路,给出了这些内点不交的路的长度的上界,进而证明了n(n1)2+1是修正冒泡排序网络容错直径的一个上界.
关键词 CAYLEY图 修正冒泡排序网络 容错度 边容错度 容错直径
在线阅读 下载PDF
泡形互连网络的条件连通性度量 被引量：2
20
作者 杨玉星 王世英 《计算机工程与应用》 CSCD 北大核心 2011年第22期13-16,共4页
n维泡形网络是设计大规模多处理机系统时最常用的互连网络拓扑结构之一,它以n维泡形图Bn为数学模型。F是连通图G的顶点子集,使得G-F不再连通且G-F的每个连通分支都有至少有n个顶点的F的势叫做G的Rk连通度。Rk连通度是衡量网络可靠性的... n维泡形网络是设计大规模多处理机系统时最常用的互连网络拓扑结构之一,它以n维泡形图Bn为数学模型。F是连通图G的顶点子集,使得G-F不再连通且G-F的每个连通分支都有至少有n个顶点的F的势叫做G的Rk连通度。Rk连通度是衡量网络可靠性的一个重要参数。一般来说,网络的Rk连通度越大,其可靠性越高。研究了n维泡形网络的Rk连通性;证明了在n维泡形网络中,当n≥3时,其R1连通度为2n-4;当n≥4时,其R2连通度为4n-12。 展开更多
关键词 互连网络 条件点连通度 泡形网络 可靠性
在线阅读 下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 2 … 6 下一页 到第 页
使用帮助 返回顶部