搜索到4072篇“ 超图“的相关文章
- 超图神经网络综述
- 2024年
- 近年来,图神经网络借助大量数据和超强计算能力在推荐系统和自然语言处理等应用领域取得显著成效,它主要处理具有成对关系的图数据.但许多现实网络中的对象之间的关系是复杂的非成对关系,如科研合作网络、蛋白质网络等.若直接用图结构将这种复杂的关系表示为成对关系,会导致信息丢失.超图是一种灵活的建模工具,可以展现出图无法完整刻画的高阶关系,弥补了图的不足.鉴于此,研究者开始关心如何在超图上设计神经网络,并相继提出应用于下游任务的超图神经网络模型(hypergraph neural network,HGNNs).故对现有的超图神经网络模型进行综述,首先全面回顾超图神经网络在过去3年的研究历程;其次根据设计超图神经网络采用的方法不同对其进行分类,并详细地阐述代表性的模型;然后介绍了超图神经网络的应用领域;最后总结和探讨了超图神经网络未来的研究方向.
- 林晶晶冶忠林赵海兴李卓然
- 关键词:超图
- 超图的边染色问题研究
- 对于一个超图H=(V(H),E(H)),超图H的边染色是给每条边e∈E(H)染一种颜色,使得每一对相交的边所染的颜色相异.在超图H的所有边染色中所用到的最少的颜色数被称为超图H的边色数,记为x'(H).在1972年,Er...
- 王智民
- 关键词:超图边色数
- 基于模糊超图的冲突分析研究
- 冲突广泛存在于国际关系、社会关系、家庭、环境等诸多领域中,如何合理解决冲突是一个重要研究课题。冲突分析旨在揭示冲突的本质,明确各对象之间的关系,并寻求解决冲突问题的最佳方案。在不确定性理论的基础下,大量冲突分析模型应运而...
- 高钰杰
- 关键词:约简算法
- 基于多模态超图的点击预测
- 在线平台依赖的重要信号之一是点击率预测。这允许平台(例如,视频平台)基于用户与项目进行交互的可能性向用户提供项目(例如,视频)。提供了一种超图模型来利用时间用户‑项目交互来指导具有多模态特征的表示学习,并且进一步预测项目...
- 王丁贤徐贯东陈红旭何力
- 几类子树超图相关组合代数性质
- 2024年
- 拟在子树超图这一重要的图论对象上研究与顶点可分解和shellable相关的组合代数性质.在给定树上删除一个点时,都可构造出一个保持一定的子树关系的新树.借助这一构造以及归纳法,证明了极大完全子树超图都是顶点可分解的;对于由路径诱导的任一子树超图,利用字典序构造出其独立复形的极大面上的一个shelling序,从而证明了其满足shellable性质.
- 李豫茜汪锐郭锦
- 超图熵的性质分析与应用研究
- 熵是度量复杂系统的重要工具之一,对超图及超网络复杂程度的度量与描述是超图及超网络研究的重要内容。本文首先将图论及复杂网络研究中基于度的图熵推广到超网络中,提出了超网络中基于节点度、节点超度及超边度的超图熵,并分析超图熵的...
- 刘胜久梁书鹏刘颖刘健利汪应瞿先平
- 关键词:超图超网络
- 基于超图的动态强制访问控制模型
- 随着大数据时代的发展,传统的强制访问控制模型由于缺乏应对实时变化的访问需求的动态性而无法解决部分问题.因此,为了增强强制访问控制模型的动态性,传统的强制访问控制模型需要新理论的引入,目前已有将图论、区块链及谱理论等应用在...
- 刘川
- 关键词:超图信息系统形式概念分析强制访问控制
- 面向超图数据的最大独立集算法
- 2024年
- 超图是普通图的泛化表示,在许多应用领域都很常见,包括互联网、生物信息学和社交网络等.独立集问题是图分析领域的一个基础性研究问题,传统的独立集算法大多都是针对普通图数据,如何在超图数据上实现高效的最大独立集挖掘是一个亟待解决的问题.针对这一问题,提出一种超图独立集的定义.首先分析超图独立集搜索的两个特性,然后提出一种基于贪心策略的基础算法.接着提出一种超图近似最大独立集搜索的剪枝框架即精确剪枝与近似剪枝相结合,以精确剪枝策略缩小图的规模,以近似剪枝策略加快搜索速度.此外,还提出4种高效的剪枝策略,并对每种剪枝策略进行理论证明.最后,通过在10个真实超图数据集上进行实验,结果表明剪枝算法可以高效地搜索到更接近于真实结果的超图最大独立集.
- 徐兰天李荣华戴永恒王国仁
- 关键词:超图最大独立集启发式算法
- k一致超图的α谱极值结果
- 2024年
- 设F是一个简单图,如果Berge F的每条边均由超边替换F中的边而得到,则Berge F为超图.超图G如果不包含子超图Berge F,则G是Berge F-free的.为此,基于Aα张量研究具有特殊结构的线性一致超图的谱-Turán-问题,分别证明了Berge C4-free和围长至少为5的线性一致超图的α谱极值.
- 朱忠熏王缘张萌
- 面向复杂高阶关系的超图神经网络
- 图能够友好地描述现实世界各类网络中点对点的相互关联,被广泛地应用于社交网络、推荐网络和生物化学网络等众多领域。在人工智能和深度学习的推动下,图神经网络获得了快速发展,在社交分析、金融分析和化学分析等应用领域得到了广泛地研...
- 林晶晶
- 关键词:深层网络双通道
相关作者
- 高跃

- 作品数:241被引量:133H指数:5
- 供职机构:清华大学
- 研究主题:超图 图结构 点云 事件流 事件数据
- 胡枫

- 作品数:42被引量:261H指数:9
- 供职机构:青海师范大学计算机学院
- 研究主题:超网络 超图 复杂网络 识别方法 特性分析
- 尹宝才

- 作品数:540被引量:1,265H指数:15
- 供职机构:北京工业大学
- 研究主题:图像 字典 网络 卷积 光场
- 郭进利

- 作品数:165被引量:651H指数:14
- 供职机构:上海理工大学管理学院
- 研究主题:复杂网络 超网络 幂律分布 超图 度分布
- 张勇

- 作品数:158被引量:57H指数:4
- 供职机构:北京工业大学
- 研究主题:交通数据 网络 超图 神经网络 图表示