期刊文献+
共找到128篇文章
< 1 2 7 >
每页显示 20 50 100
On the Line Graph of the Complement Graph for the Ring of Gaussian Integers Modulo n
1
作者 Manal Ghanem Khalida Nazzal 《Open Journal of Discrete Mathematics》 2012年第1期24-34,共11页
The line graph for the complement of the zero divisor graph for the ring of Gaussian integers modulo n is studied. The diameter, the radius and degree of each vertex are determined. Complete characterization of Hamilt... The line graph for the complement of the zero divisor graph for the ring of Gaussian integers modulo n is studied. The diameter, the radius and degree of each vertex are determined. Complete characterization of Hamiltonian, Eulerian, planer, regular, locally and locally connected is given. The chromatic number when is a power of a prime is computed. Further properties for and are also discussed. 展开更多
关键词 complement of a graph Chromatic Index Diameter DOMINATION Number Eulerian graph GAUSSIAN INTEGERS Modulo N Hamiltonian graph Line graph Radius Zero DIVISOR graph
下载PDF
Zeta Functions of the Complement and xyz-Transformations of a Regular Graph
2
作者 WANG Xueqin DENG Aiping 《Journal of Donghua University(English Edition)》 EI CAS 2018年第6期480-485,共6页
Let Z(λ,G)denote the zeta function of a graph G.In this paper the complement G^Cand the G^(xyz)-transformation G^(xyz)of an r-regular graph G with n vertices and m edges for x,y,z∈{0,1,+,-},are considerd.The relatio... Let Z(λ,G)denote the zeta function of a graph G.In this paper the complement G^Cand the G^(xyz)-transformation G^(xyz)of an r-regular graph G with n vertices and m edges for x,y,z∈{0,1,+,-},are considerd.The relationship between Z(λ,G)and Z(λ,G^C)is obtained.For all x,y,z∈{0,1,+,-},the explicit formulas for the reciprocal of Z(λ,G^(xyz))in terms of r,m,n and the characteristic polynomial of G are obtained.Due to limited space,only the expressions for G^(xyz)with z=0,and xyz∈{0++,+++,1+-}are presented here. 展开更多
关键词 regular graph complement xyz-transformation ZETA function
下载PDF
E-TUP:融合E-CP与TUP的联合知识图谱学习推荐方法 被引量:1
3
作者 赵博 王宇嘉 倪骥 《计算机工程与应用》 CSCD 北大核心 2024年第8期99-109,共11页
目前,大部分将知识图谱引入推荐系统的方法只是将已知的表层知识图谱实体进行引入,没有对图谱的内在关系进行预测和挖掘,因此无法利用知识图谱中的隐藏关系。针对上述问题,提出联合学习推荐模型E-TUP(enhance towards understanding of ... 目前,大部分将知识图谱引入推荐系统的方法只是将已知的表层知识图谱实体进行引入,没有对图谱的内在关系进行预测和挖掘,因此无法利用知识图谱中的隐藏关系。针对上述问题,提出联合学习推荐模型E-TUP(enhance towards understanding of user preference),使用E-CP(enhance canonical polyadic)进行知识图谱补全并将完整信息进行传递。利用储存空间负采样方法,将优质负例三元组进行存储,并随训练过程进行更新,以提高知识图谱补全中负例三元组的质量。链接预测实验结果显示,储存空间方法使E-TUP模型链接预测准确率对比现有模型最高提升10.3%。在MovieLens-1m和DBbook2014数据集上进行推荐实验,在多个评价指标上取得最佳结果,对比现有模型实现最高5.5%的提升,表明E-TUP可以有效利用知识图谱中的隐藏关系提高模型推荐准确率。基于汽车维修数据进行推荐实验,结果表明E-TUP可以有效推荐相关知识。 展开更多
关键词 知识图谱 推荐系统 链接预测 联合学习 知识图谱补全
下载PDF
图变换及其在图的最小特征值的应用
4
作者 王东宜 冯小芸 +1 位作者 张维娟 王国平 《新疆师范大学学报(自然科学版)》 2024年第4期62-67,共6页
假设G是一个简单连通图,其顶点集V(G)={v_(1),v_(2),⋯,vn}.图G的邻接矩阵表示为A(G)=(a_(ij))n×n,其中如果两个顶点vi和vj在图G中相邻,则a_(ij)=1;否则a_(ij)=0.由于A(G)是一个实对称矩阵,所以其特征值可以排列为λ_(1)(G)≥λ_(2)... 假设G是一个简单连通图,其顶点集V(G)={v_(1),v_(2),⋯,vn}.图G的邻接矩阵表示为A(G)=(a_(ij))n×n,其中如果两个顶点vi和vj在图G中相邻,则a_(ij)=1;否则a_(ij)=0.由于A(G)是一个实对称矩阵,所以其特征值可以排列为λ_(1)(G)≥λ_(2)(G)≥⋯≥λn(G),A(G)的特征值也是图G的特征值。文章首先给出图的三个图变换,然后应用其确定存在两个有n≥12个顶点的连通图,其最小特征值可以达到所有单圈图的补图中最小,这修改了文献[9]中的主要结果。 展开更多
关键词 图变换 最小特征值 单圈图 补图
下载PDF
具有n-4个悬挂点的双圈补图的最小特征值的下界
5
作者 周恋恋 刘康 孟吉翔 《新疆大学学报(自然科学版)(中英文)》 CAS 2024年第1期20-26,36,共8页
图的最小特征值作为刻画图结构性质的参数具有重要的研究意义,且相比于谱半径,图的最小特征值研究较少.在补图简单无向且连通的情况下,通过运用相关知识分析,在有n-4个悬挂点的n阶双圈图集中刻画了最小邻接特征值的下界.
关键词 补图 双圈图 最小特征值 下界
下载PDF
给定点连通度的图的补图的无符号拉普拉斯谱半径
6
作者 李铿 邱欢 +1 位作者 张维娟 王国平 《新疆师范大学学报(自然科学版)》 2024年第3期64-68,共5页
假设G是一个具有点集V(G)={v_(1),v_(2),…,v_(n)}和边集E(G)的连通简单图,矩阵Q(G)=D(G)+A(G)被称为图G的无符号拉普拉斯矩阵,其中D(G)和A(G)分别是图G的度对角矩阵和邻接矩阵。称矩阵Q(G)的最大特征值为图G的无符号拉普拉斯谱半径。图... 假设G是一个具有点集V(G)={v_(1),v_(2),…,v_(n)}和边集E(G)的连通简单图,矩阵Q(G)=D(G)+A(G)被称为图G的无符号拉普拉斯矩阵,其中D(G)和A(G)分别是图G的度对角矩阵和邻接矩阵。称矩阵Q(G)的最大特征值为图G的无符号拉普拉斯谱半径。图G的补图记为G^(c)=(V(G^(c))),E(G^(c)),这里V(G^(c))=V(G)和E(G^(c))={xy|x,y∈V(G),xy∉E(G)}.文章在给定点连通度且直径大于3的图的所有补图中,确定了无符号拉普拉斯谱半径达到最小时的唯一图。 展开更多
关键词 无符号拉普拉斯矩阵 无符号拉普拉斯谱半径 补图 点连通度
下载PDF
给定点连通度的图的补图的谱半径
7
作者 杨小波 邱欢 王国平 《伊犁师范大学学报(自然科学版)》 2024年第2期31-34,共4页
在给定点连通度的直径不小于3的连通图的所有补图中,确定了谱半径达到最小时的极图,并证明它是唯一的.
关键词 邻接矩阵 谱半径 补图 点连通度
下载PDF
立方图的全局罗马控制数与罗马控制数的差
8
作者 谢智红 吴愉琪 +1 位作者 郝国亮 姜海宁 《浙江大学学报(理学版)》 CAS CSCD 北大核心 2024年第5期572-579,共8页
图G的罗马控制函数是从G的顶点集V到集合{0,1,2}的函数f,如果图G中任意满足f(v)=0的顶点v的开邻域至少存在一个顶点u满足f(u)=2。若f是图G及其补图的罗马控制函数,则f为图G的全局罗马控制函数,Σ_(u∈V)f(u)为(全局)罗马控制函数f的权,... 图G的罗马控制函数是从G的顶点集V到集合{0,1,2}的函数f,如果图G中任意满足f(v)=0的顶点v的开邻域至少存在一个顶点u满足f(u)=2。若f是图G及其补图的罗马控制函数,则f为图G的全局罗马控制函数,Σ_(u∈V)f(u)为(全局)罗马控制函数f的权,图G的(全局)罗马控制函数的最小权为G的(全局)罗马控制数。通过分析图的结构,根据顶点数的取值,得到了立方图的全局罗马控制数与罗马控制数的差。 展开更多
关键词 全局罗马控制 罗马控制 立方图 补图
下载PDF
图的总双罗马控制数的Nordhaus-Gaddum不等式
9
作者 刘童 李鹏 周星利 《河南科技学院学报(自然科学版)》 2024年第2期76-84,共9页
图的总双罗马控制数在电路图设计、计算机编程和生物工程结构方面具有重要应用价值.论文以总双罗马控制数的上下界为研究对象,通过构造最大顶点子集反向寻找构造总双罗马控制所需的最小顶点子集,并结合反证法探讨图G和其补图的总双罗马... 图的总双罗马控制数在电路图设计、计算机编程和生物工程结构方面具有重要应用价值.论文以总双罗马控制数的上下界为研究对象,通过构造最大顶点子集反向寻找构造总双罗马控制所需的最小顶点子集,并结合反证法探讨图G和其补图的总双罗马控制数上界与其最小顶点度之间的关系.研究结论:当图G及其补图直径均为2时,图及其补图的的总双罗马控制数与图及其补图的最小顶点度之间存在关联,并得到了关于图的总双罗马控制数的Nordhaus-Gaddum不等式的一些结果.研究成果和研究方法为计算连通图的总双罗马控制数上界提供了理论依据,推广了Jager的研究结果,在以后设计在区间图上寻找总双罗马控制数的优化算法及军事规划和工程学、医学等方面都具有应用价值. 展开更多
关键词 Nordhaus-Gaddum不等式 总双罗马控制 总双罗马控制数 补图
下载PDF
基于结构及语义信息的知识图谱补全算法
10
作者 李思慧 《长江信息通信》 2024年第4期77-79,共3页
知识图谱作为一种强大的知识表示工具,已经成为信息检索领域的关键技术之一。传统的知识图谱补全算法主要依赖图结构信息,而忽略了实体和关系的语义信息。为弥补这一不足,文章提出了一种基于结构及语义信息的知识图谱补全算法,通过预训... 知识图谱作为一种强大的知识表示工具,已经成为信息检索领域的关键技术之一。传统的知识图谱补全算法主要依赖图结构信息,而忽略了实体和关系的语义信息。为弥补这一不足,文章提出了一种基于结构及语义信息的知识图谱补全算法,通过预训练语言模型前向传递生成来捕获三元组中的语义信息,依靠反向传播优化结构化损失来重建语义嵌入中的知识图谱结构,并结合对比学习来训练模型从而提高模型性能。文章提出的算法与传统的基于结构的算法TransE比较,在Hits@10指标上提升7.0%。 展开更多
关键词 结构信息 语义信息 对比学习 知识图谱补全
下载PDF
考虑网络攻击影响的源网荷储系统风险评估
11
作者 俞胜 周霞 +2 位作者 沈希澄 戴剑丰 刘增稷 《综合智慧能源》 CAS 2024年第5期41-49,共9页
随着能源互联网技术的发展,电网调度正向“源网荷储”协同优化运行模式转变,系统利用能源优化配置、多能互补控制、大数据分析等先进技术,实现清洁能源高效利用、系统资源交互共享、电力需求响应等特性,由于物理设备与信息系统的深度耦... 随着能源互联网技术的发展,电网调度正向“源网荷储”协同优化运行模式转变,系统利用能源优化配置、多能互补控制、大数据分析等先进技术,实现清洁能源高效利用、系统资源交互共享、电力需求响应等特性,由于物理设备与信息系统的深度耦合,针对其信息系统的网络攻击可能会导致物理故障。为了评估网络攻击对源网荷储系统的影响,从攻击者角度出发分析网络攻击的影响并建立改进的攻击图,采用频繁模式增长(FP-Growth)关联规则分析方法确定攻击路径;根据漏洞评估与贝叶斯定理确定攻击目标被成功攻击的概率,将源网荷储遭受网络攻击产生故障的概率乘以负荷损失量作为风险评估指标。分别对源网荷储系统中配电网断路器与分布式电源遭受网络攻击的场景进行风险定量评估,验证了所提方法的可行性与有效性。 展开更多
关键词 能源互联网 源网荷储系统 多能互补 大数据分析 清洁能源 网络攻击 攻击图 风险评估
下载PDF
Graphs and Degree Equitability
12
作者 Ahmad N. Al-Kenani Nandappa D. Soner Anwar Alwardi 《Applied Mathematics》 2013年第8期1199-1203,共5页
Let?G=(V,E)? be a graph. If φ is a function from the vertex set V(G) to the set of positive integers. Then two vertices?u, v ∈ V(G)? are?φ -equitable if|φ(u)-φ(v)|≤1.By the degree, equitable adjacency between ve... Let?G=(V,E)? be a graph. If φ is a function from the vertex set V(G) to the set of positive integers. Then two vertices?u, v ∈ V(G)? are?φ -equitable if|φ(u)-φ(v)|≤1.By the degree, equitable adjacency between vertices can be redefine almost all of the variants of the graphs. In this paper we study the degree equitability of the graph by defining equitable connectivity, equitable regularity, equitable connected graph and equitable complete graph. Some new families of graphs and some interesting results are obtained. 展开更多
关键词 Equitable DOMINATION Number Equitable Path Equitable WALK Equitable Connected graph EquitableRegular graph Equitable complement graph Equitable Cut VERTEX Equitable Line graph
下载PDF
基于语义信息的大规模知识图谱补全算法
13
作者 李鑫 何芳州 《计算机仿真》 北大核心 2023年第12期428-433,共6页
针对现有知识图谱补全算法中存在三元组复杂关系表示能力弱,缺失实体与实体关系三元组预测精度低的问题,提出一种基于改进Trans H算法与DSICNN算法相结合的知识图谱补全算法,提高了缺失三元组的预测精度。上述算法首先通过构建语义信息... 针对现有知识图谱补全算法中存在三元组复杂关系表示能力弱,缺失实体与实体关系三元组预测精度低的问题,提出一种基于改进Trans H算法与DSICNN算法相结合的知识图谱补全算法,提高了缺失三元组的预测精度。上述算法首先通过构建语义信息超平面Si提高Trans H算法性能;然后利用改进算法提取三元组偏导语义信息向量DSI,提高三元组复杂关系表示能力;接着将DSI链接后作为卷积神经网络的输入,通过卷积、池化与投影处理,构建DSICNN模型;最后利用损失函数迭代并用打分评价函数对构建的模型进行评价。链接预测实验与三元组分类实验表明,提出的DSICNN算法针对实体关系预测在MR、MRR以及Hits@10指标上均有着最高性能,且在FB15K-237和NELL-995大数量文本数据集中有着较好的表现,表明提出的算法在提高三元组预测精度降低了三元组复杂关系的表示能力,且可以用于大规模知识图谱补全。 展开更多
关键词 知识图谱 语义信息 补全算法
下载PDF
结合多重嵌入表示的中文知识图谱补全 被引量:1
14
作者 陈跃鹤 谈川源 +2 位作者 陈文亮 贾永辉 何正球 《中文信息学报》 CSCD 北大核心 2023年第1期54-63,共10页
近年来,随着知识图谱相关技术的不断发展,各方面研究对知识图谱本身的需求也不断加强。然而现有的知识图谱无法完全覆盖整个真实世界,同时在知识正确性以及时效性等方面存在问题,这使得知识图谱补全越来越受到研究者的关注。在中文环境... 近年来,随着知识图谱相关技术的不断发展,各方面研究对知识图谱本身的需求也不断加强。然而现有的知识图谱无法完全覆盖整个真实世界,同时在知识正确性以及时效性等方面存在问题,这使得知识图谱补全越来越受到研究者的关注。在中文环境下,知识图谱补全任务又呈现出与英文图谱补全任务不同的特性。该文对中/英知识图谱补全任务进行了对比分析,将中文图谱中出现的错误进行了归类。根据该分析结果,该文提出将三元组中实体和关系嵌入表示、实体和关系描述文本嵌入表示结合的链接预测方法MER-Tuck,该方法利用外部的语义补充来加强矩阵分解模型的学习能力。为了验证该方法的有效性,该文为中文知识图谱补全任务构建了新数据集。在该数据集上将该文的方法与主流的链接预测方法进行比较,实验结果表明该文所提方法是有效的。 展开更多
关键词 知识图谱 知识图谱补全 链接预测
下载PDF
全局3-彩虹控制数与3-彩虹控制数之差为2和3的树的刻画
15
作者 郝国亮 曾淑婷 +1 位作者 庄蔚 谢智红 《大连理工大学学报》 CAS CSCD 北大核心 2023年第5期544-550,共7页
对于任意正整数k,图G的k-彩虹控制函数f定义为从图G的顶点集V到集合{1,2,…,k}的幂集的映射,使得任意满足f(u)=的顶点u,都有∪_(x∈N(u))f(x)={1,2,…,k},其中N(u)是u的开邻域.图G的k-彩虹控制函数f的权为∑_(x∈V(G))f(x).如果f是图G... 对于任意正整数k,图G的k-彩虹控制函数f定义为从图G的顶点集V到集合{1,2,…,k}的幂集的映射,使得任意满足f(u)=的顶点u,都有∪_(x∈N(u))f(x)={1,2,…,k},其中N(u)是u的开邻域.图G的k-彩虹控制函数f的权为∑_(x∈V(G))f(x).如果f是图G及其补图的k-彩虹控制函数,则称f是图G的全局k-彩虹控制函数.图G的k-彩虹控制数γr k(G)和全局k-彩虹控制数γ_(grk)(G)分别指图G的所有k-彩虹控制函数和所有全局k-彩虹控制函数的最小权.2016年,Amjadi等刻画了γ_(gr2)(T)-γ_(r2)(T)=1和γ_(gr2)(T)-γ_(r2)(T)=2成立的所有树T.在此基础上,通过对图的结构分析,利用分类讨论法完全刻画了γ_(gr3)(T)-γ_(r3)(T)=2和γ_(gr3)(T)-γ_(r3)(T)=3成立的所有树T,推广了Amjadi等的结果. 展开更多
关键词 3-彩虹控制 全局3-彩虹控制 补图 刻画
下载PDF
双圈图补图的距离谱半径
16
作者 李远菁 李丹 刘康 《新疆大学学报(自然科学版)(中英文)》 CAS 2023年第2期184-190,221,共8页
设图G是一个简单连通图,点v_(i)和v_(j)之间最短路径的长度称为点v_(i)和v_(j)在图G中的距离,记作dG(v_(i),v_(j)).图G的距离矩阵为D(G)=(dG(v_(i),v_(j)))n×n.距离矩阵D(G)特征值的模的最大值称为图G的距离谱半径.在n阶双圈图补... 设图G是一个简单连通图,点v_(i)和v_(j)之间最短路径的长度称为点v_(i)和v_(j)在图G中的距离,记作dG(v_(i),v_(j)).图G的距离矩阵为D(G)=(dG(v_(i),v_(j)))n×n.距离矩阵D(G)特征值的模的最大值称为图G的距离谱半径.在n阶双圈图补图中刻画了距离谱半径最大的极图. 展开更多
关键词 双圈图 补图 距离谱半径
下载PDF
一种融合自适应增强语义信息的知识图谱补全方法
17
作者 殷曾祥 季伟东 《软件》 2023年第3期96-98,共3页
翻译模型在进行知识图谱补全的过程中往往会忽略三元组中的语义信息。为弥补这一缺陷,本文构造了一种融合自适应增强语义信息的知识图谱补全方法。通过微调BERT模型获取三元组中的语义信息,并对高纬度向量做降维处理,最后运用注意力机... 翻译模型在进行知识图谱补全的过程中往往会忽略三元组中的语义信息。为弥补这一缺陷,本文构造了一种融合自适应增强语义信息的知识图谱补全方法。通过微调BERT模型获取三元组中的语义信息,并对高纬度向量做降维处理,最后运用注意力机制生成语义信息软约束规则,将该规则添加至原翻译模型中实现语义信息的自适应增强。经实验对比,本文所提方法较原翻译模型在数值上约提升2.6%,验证了方法的合理性与有效性。 展开更多
关键词 知识图谱补全 语义信息提取 词向量降维 注意力机制
下载PDF
基于改进贝叶斯的知识图谱关联查询算法仿真
18
作者 陈凌 火明刚 +1 位作者 陶雪娇 朱长娥 《计算机仿真》 北大核心 2023年第7期453-456,485,共5页
知识图谱的不确定性导致节点之间的语义关联性不高,抽取出的文本存在较多冗余和噪声,无法准确捕捉用户的查询意图。为解决上述问题,提出改进贝叶斯框架的知识图谱关联查询算法。通过将知识图谱中的文本输入深度卷积神经网络,编码处理获... 知识图谱的不确定性导致节点之间的语义关联性不高,抽取出的文本存在较多冗余和噪声,无法准确捕捉用户的查询意图。为解决上述问题,提出改进贝叶斯框架的知识图谱关联查询算法。通过将知识图谱中的文本输入深度卷积神经网络,编码处理获得文本表示,并在非对称映射的基础上获得结构表示,以此获得知识图谱关系与实体之间的关系。采用低秩矩阵映射补全知识图谱中的尾实体和头实体。优化贝叶斯推理框架对实体量化处理,挖掘知识图谱中存在的数据集,并计算关系关联度和属性关联度,根据得分排序查询结果,完成知识图谱的关联查询。实验结果表明,所提算法的F1值在0.8以上,且准确率和召回率高,说明具有良好的查询性能。 展开更多
关键词 改进贝叶斯框架 深度卷积神经网络 知识图谱补全 知识图谱 关联查询算法
下载PDF
EDS指数与平衡二部图的哈密尔顿性
19
作者 李青 刘莉 袁慧 《长春师范大学学报》 2023年第6期6-10,46,共6页
如果一个图的顶点集可以划分为两个不相交的子集X和Y,这里|X|=|Y|,使得每条边都有一个端点在X中,另一个端点在Y中,那么称此图为平衡二部图.本文利用平衡二部图的特殊结构找到了原图或其拟补图关于EDS指数的界,结合平衡二部图中特殊性质... 如果一个图的顶点集可以划分为两个不相交的子集X和Y,这里|X|=|Y|,使得每条边都有一个端点在X中,另一个端点在Y中,那么称此图为平衡二部图.本文利用平衡二部图的特殊结构找到了原图或其拟补图关于EDS指数的界,结合平衡二部图中特殊性质的度序列与边条件,根据原图或其拟补图的EDS指数分别给出一个平衡二部图是可迹的、哈密尔顿或弱哈密尔顿-连通的充分条件. 展开更多
关键词 平衡二部图 拟补图 哈密尔顿性 EDS指数
下载PDF
图的倍图与补倍图(英文) 被引量:22
20
作者 张忠辅 仇鹏翔 +3 位作者 张东翰 卞量 李敬文 张婷 《数学进展》 CSCD 北大核心 2008年第3期303-310,共8页
计算机科学数据库的关系中遇到了可归为倍图或补倍图的参数和哈密顿圈的问题.对简单图G,如果V(D(G))=V(G)∪V(G′),E(D(G))=E(G)∪E(G′)∪{v_iv_j′|v_i∈V(G),v_j′∈V(G′)且v_iv_j∈E(G)}那么,称D(G)是G的倍图,如果V((?)(G))=V(G)∪... 计算机科学数据库的关系中遇到了可归为倍图或补倍图的参数和哈密顿圈的问题.对简单图G,如果V(D(G))=V(G)∪V(G′),E(D(G))=E(G)∪E(G′)∪{v_iv_j′|v_i∈V(G),v_j′∈V(G′)且v_iv_j∈E(G)}那么,称D(G)是G的倍图,如果V((?)(G))=V(G)∪V(G′),E((?)(C))= E(G)∪E(G′)∪{v_iv_j′|v_i∈V(G),v_j′∈V(G′)and v_iv_j(?)E(G)},称(?)(C)是G的补倍图,这里G′是G的拷贝.本文研究了D(G)和(?)的色数,边色数,欧拉性,哈密顿性和提出了D(G)的边色数是D(G)的最大度等公开问题. 展开更多
关键词 倍图 补倍图 色数 边色数 欧拉图 哈密顿图
下载PDF
上一页 1 2 7 下一页 到第
使用帮助 返回顶部