陈学刚
- 作品数:17 被引量:31H指数:4
- 供职机构:华北电力大学数理学院更多>>
- 发文基金:中央高校基本科研业务费专项资金国家自然科学基金北京市博士后工作经费资助项目更多>>
- 相关领域:理学自动化与计算机技术经济管理文化科学更多>>
- 关于图的负对控制数的界
- 2004年
- 设D V是图G=(V,E)的任意一个对控制集。如果一个函数f:V→{-1,0,1}满足条件:(1)对任意点υ∈D,有f(v)=1,对任意点v-D,有f(v)≤0;(2)对任意点v∈V,均有f(N[v])≥1;则称函数f为图G的负对控制函数。负对控制函数f的重量f(V)是v中所有点的函数值之和,图G的负对控制数γ-P(G)=min{f(V)|f是图G的负对控制函数}。本文研究了图的负对控制数的界。
- 邢化明陈学刚
- 树的最大离心距离和
- 2017年
- 设G图是一个简单连通图,图G的离心距离和定义为,其中表示顶点ν的离心率,表示在图G中顶点ν到其它所有顶点的距离和。本文刻画了控制数为γ且具有最大离心距离和的树的结构。该结论是若干已有成果的推广。
- 吴晓菲陈学刚
- 关键词:离心率
- 基于注意力机制和异质信息网络元路径的推荐系统被引量:1
- 2022年
- 异质信息网络(HIN)包含丰富的网络结构和语义信息使其常见于推荐系统中。然而,当前推荐系统的研究工作主要是基于元路径提供的间接信息进行推荐,而未充分利用直接交互信息。为了充分利用这些信息,提出一种融合注意力机制和异质信息网络元路径的三元交互模型(AMMRec)。在异质信息网络中使用隐式反馈矩阵构造用户相似度矩阵和项目相似度矩阵,运用异质信息网络的表示学习方法获得对应的特征向量嵌入,通过注意力机制对其进行修正;设计注意力神经网络,将不同元路径的表示向量进行融合;拼接用户嵌入、元路径嵌入和项目嵌入,通过全连接神经网络生成推荐结果。在真实数据集上的实验结果表明,AMMRec的推荐精度最高提升了9.5%。此外,AMMRec对推荐结果具有良好的可解释性。
- 姜征和陈学刚
- 三类笛卡尔积图的关联色数被引量:6
- 2002年
- 图的关联色数的概念是 Brualdi和 Massey于 1 993年引入的 ,它同图的强色指数有密切的关系 .Guiduli[2 ] 说明关联色数是有向星萌度的一个特殊情况 ,迄今仅确定了某些特殊图类的关联色数 .本文给出了完全图与完全图、圈与完全图、圈与圈的笛卡尔积图的关联色数。
- 陈学刚陈东灵
- 关于图的负k-子确定数的上界
- 2011年
- 设G=(V,E)为一个n阶无向简单图,N(v)={u∈V|uv∈E},k为一个整数(1≤k≤n)。若函数f:V→{-1,1}满足条件:V中至少有k个顶点v,使得f(N(v))≤1成立,则称f为图G的一个负k-子确定函数。称βkD(G)=max{f(V)|f为图G的负k-子确定函数}为图G的负k-子确定数。文中主要给出了图的负k-子确定数的几个上界,进而推广了Ghameshlou等人在文献[8]中的研究结果。
- 乔丽娜陈学刚
- 融合编码及对抗攻击的元路径聚合图神经网络
- 2024年
- 异质信息网络(HIN)由于包含不同类型的节点和边,在实际问题中具有广泛的应用前景.HIN的表示学习模型旨在寻找一种有效的建模方法,将HIN中的节点表示为低维向量,并尽可能地保留网络中的异质信息.然而,现有的表示学习模型仍存在着对异质信息利用不充分的情况.为解决这一问题,本文提出了一种融合编码和对抗攻击的元路径聚合图神经网络模型(FAMAGNN),该模型由三个模块构成,分别是节点内容转换、元路径内聚合和元路径间聚合.该模型旨在解决现有HIN表示学习方法提取特征不充分的问题.同时,FAMAGNN引入了融合的元路径实例编码器,以提取HIN中丰富的结构和语义信息.此外,模型还引入了对抗训练,在模型训练过程中进行对抗攻击,以提高模型的鲁棒性.FAMAGNN在节点分类和节点聚类等下游任务中的优异表现证明了其有效性.
- 陈学刚姜征和李佳玉
- 两类Mycielski图的符号圈控制数被引量:5
- 2017年
- 设G=(V,E)是一个图,一个函数f∶E→{-1,1}如果对G中每一个无弦圈C均有f(E(C))≥1,则称f为图G的一个符号圈控制函数,图G的符号圈控制数定义为γ′sc(G)=min{e∈E(G)Σf(e)f为G的符号圈控制函数}.通过研究Mycielski图的符号圈控制数,确定了由路和圈构成的Mycielski图的符号圈控制数.
- 高婷陈学刚
- 关键词:MYCIELSKI图
- 基于有向模糊图全控制模型的多因素组合认证
- 2023年
- 与单因素身份认证相比,多因素身份认证(MFA)问题需要至少两个因素来认证实体,从而提高了信息的安全性。近年来,学者们已经对它进行了广泛的研究,并且将其应用到各个领域。本文针对多因素组合认证问题,提出了基于有向模糊图的全控制模型。首先利用有向模糊图全控制模型对多因素组合认证问题进行建模;然后使用原始对偶贪婪算法(PDGA)和基于全控制的贪婪算法(TGA)对问题进行求解;最后对两种算法的有效性进行分析,结果表明TGA算法是较有效的。
- 孙亚莉陈学刚
- 基于对控制数与双控制数强相等的图
- 2011年
- 给出基于对控制数与双控制数强相等的图的一个性质,并依据该性质,刻画了基于对控制数与双控制数强相等的树及单圈图.
- 石永涛陈学刚
- 关键词:单圈图
- 图的有效符号边控制数被引量:1
- 2015年
- 设G=(V,E)是一个非空图,若函数f:E→{-1,1}对?e∈E(G)均有∑f(e′)=1e′∈N[e],则称f为图G的一个有效符号边控制函数.图G的有效符号边控制数记为rs′e(G),定义为rs′e(G)=min{∑f(e)|f为图Ge∈E(G)的一个有效符号边控制函数}.在本文中,我们给出了一般图的有效符号边控制数存在的必要条件和一个下界,并且证明了图Pm×Cn不存在有效符号边控制函数,最后给出了立方图的有效符号边控制数存在的充要条件.
- 张旭陈学刚
- 关键词:立方图