二部图

作品数：627被引量：921H指数：12
导出分析报告
相关领域：理学自动化与计算机技术更多>>
相关作者：陈祥恩张忠辅王建徐保根王治文更多>>
相关机构：西北师范大学兰州交通大学华中师范大学国防科学技术大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金中央高校基本科研业务费专项资金上海市教育委员会重点学科基金山西省自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
面向二部图的极大缺陷二团高效枚举算法
《软件学报》2025年第4期1796-1810,共15页代强强 于瀚文 李荣华 李振军 王国仁 
新一代人工智能国家科技重大专项(2020AAA0108503);国家自然科学基金(U2241211,62072034);中国博士后创新人才支持计划(BX20240467);中国博士后科学基金(2023M740245);广东省哲学社会科学规划项目(GD21CYj21);深圳市教育科学“十四五”规划:2023年度项目(rgzn23021)。
极大二团枚举问题是二部图分析中的一个基本研究问题.然而,在实际应用中,传统二团模型要求子图必须为完全二部图的约束往往过于严格,因此需要一些更为宽松的二团模型作为代替.为此,提出一种新的称之为k-缺陷二团的松弛二团模型.该模型...
关键词：二部图 稠密子图挖掘 k-缺陷二团 
完全二部图的Gallai猜想
《运筹学学报(中英文)》2025年第1期232-238,共7页耿显亚 柴惠 
国家自然科学基金(No.12171190);安徽省自然科学基金(No.2008085MA01)。
设G是具有n个顶点的简单连通图。Gallai于1966年提出关于图的路分解猜想:每个n阶简单连通图G都可以被分解为至多[n/2]条路。在本文中,我们利用算法证明了Gallai猜想对于完全二部图Kn_(1),n_(2)成立,这里1≤n_(2)
关键词：完全二部图 路分解 Gallai猜想 
二部图与完全图的乘积图的线性荫度
《应用数学进展》2025年第3期258-263,共6页于晓晴 
1970年,Harary首次提出了图的线性荫度这一重要概念。在图论的范畴中,图的线性荫度是指把图G的边集进行划分,分解成为若干个边互不相交的线性森林时,所需线性森林的最少数目。线性森林即每一个连通分支都是路的森林。本文聚焦于二部图...
关键词：线性荫度猜想 笛卡尔积图 直积图 乘积图 
完全二部图的线图中的完全独立生成树
《应用数学进展》2025年第2期81-92,共12页赖锦城 何伟骅 
广东省自然科学基金面上项目(2021A1515012047)。
完全独立生成树(CISTs)在计算机网络或通信网络的设计中提供了一个重要的架构选择。对于给定图的多个CISTs的构造,已证明其解决方案的实用性和在实际应用中的优化潜力。文章提出了一种高效的算法,用于在完全二部图的线图中构造CISTs,该...
关键词：完全独立生成树 完全二部图 线图 划分 
融合上下文信息和注意力机制的图卷积网络推荐模型
《吉林大学学报(信息科学版)》2025年第1期107-115,共9页袁满 李嘉琪 袁靖舒 
黑龙江省哲学社会科学研究规划基金资助项目(19EDE334)。
由于传统推荐系统虽然采用了图结构信息,但大部分只考虑了用户和物品的基本属性,忽略了用户和物品的上下文交互信息这个重要因素,而即使考虑到了上下文交互信息,在层组合阶段也缺少注意力机制赋予权重。为此,提出了一个融合了上下文交...
关键词：注意力机制 推荐系统 二部图 图神经网络 
基于BOA及二部图的智能推荐算法
《佳木斯大学学报(自然科学版)》2025年第2期23-26,共4页汪婧 
安徽高校自然科学研究项目重点项目(KJ2020A0363)。
在数据信息化时代,互联网数据过载导致用户难以快速获取所需信息,智能推荐算法因此被广泛应用。但是传统过滤算法在智能推荐方面存在局限,因此研究提出了一种基于加权二部图和蝴蝶优化算法的智能推荐算法。该算法通过引入非负矩阵分解,...
关键词：智能推荐算法 蝴蝶优化算法 加权二部图 非负矩阵分解 协同过滤算法 
完全二部图K_(1,n)、K_(2,n)、K_(3,n)的点被多重集可区别的E-全染色
《山东大学学报(理学版)》2025年第2期24-33,40,共11页郭亚勤 陈祥恩 
利用反证法和色集合事先分配法,探讨了完全二部图K_(1,n)、K_(2,n)和K_(3,n)的点被多重集可区别的E-全染色,确定了以上图的点被多重集可区别的E-全色数。
关键词：色集合 完全二部图 多重集 E-全染色 E-全色数 
面向批量应急任务的分布式卫星在线协同方法
《系统工程理论与实践》2025年第1期310-325,共16页杨唯一 何磊 刘晓路 杜永浩 陈英武 
国家自然科学基金(72001212,72201272);青年人才托举工程(2022QNRC001);湖南省研究生创新项目(XJQY2024008)。
随着卫星能力的提升和应急需求的常态化,传统的集中式任务规划或面向单个应急任务的分布式协同规划已经难以满足现有卫星的协同规划需求.针对批量应急任务需求,研究分布式卫星在线协同问题.首先,基于合同网机制,针对批量到达任务所导致...
关键词：分布式系统 在线协同 禁忌搜索 任务规划 有权二部图 
半正则二部图的K_(n)-补图的生成树的一种计数公式
《洛阳师范学院学报》2024年第11期6-9,19,共5页严秀蓉 姚菊田 
浙江省自然科学基金项目(LY21A010006);浙江省“十四五”研究生教学改革项目(浙学位办[2023]1-348);浙江省本科高校省级线下一流课程(浙教办函[2020]77-349)。
设G是完全图K_(n)的一个子图,G的K_(n)-补图是从K_(n)删去子图G的所有边得到的图.利用Kirchhoff矩阵-树定理、矩阵的Schur补以及电网络等价理论,给出了半正则二部图的K_(n)-补图的生成树计数的一般行列式表达式.
关键词：二部图 半正则 电网络等价 Kirchhoff矩阵-树定理 SCHUR补 
基于用户-物品二部图条件游走的差异化成员偏好群组推荐方法
《现代计算机》2024年第22期118-123,共6页王晟桐 曾国荪 
国家自然科学基金资助项目(62072337)。
较之个体推荐,群组推荐面临着成员偏好以及群组偏好表达不准确的问题。在数据有限的情况下,为了精确地表达成员及群组偏好,提出了一种基于二部图条件游走的差异化成员偏好群组推荐方法。首先,在用户-物品二部图上展开条件游走形成条件路...
关键词：群组推荐 用户-物品二部图 条件游走 偏好差异 动态聚合 
全选清除导出
共63页<12345678910>
检索报告 对象比较 聚类工具 使用帮助 返回顶部