闫桂英

作品数:19被引量:156H指数:7
导出分析报告
供职机构:中国科学院数学与系统科学研究院更多>>
发文主题:(G,F)-因子分解孤立韧度分数(G,F)-因子英文超图更多>>
发文领域:理学自动化与计算机技术文化科学生物学更多>>
发文期刊:《系统科学与数学》《系统工程理论与实践》《应用数学》《科学通报》更多>>
所获基金:国家自然科学基金国家重点基础研究发展计划山东省自然科学基金北京市科技计划项目更多>>
-

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
条 记 录,以下是1-10
视图:
排序:
基于图模型的关键词提取算法研究被引量:2
《系统科学与数学》2021年第4期967-975,共9页叶子诚 闫桂英 
国家自然科学基金(11631014)资助课题。
自动抽取关键词技术应用广泛.文章将文本抽象成一个图模型,结合经典的TF-IDF算法和TextRank算法,利用图上的随机游走算法实现排序.以互联网上的新闻文本为数据进行了实验,结果显示该算法效果较传统的关键词提取算法更优.
关键词:提取 图模型 随机游走算法 TF-IDF算法 TextRank算法 
图神经网络被引量:29
《中国科学:数学》2020年第3期367-384,共18页白铂 刘玉婷 马驰骋 王光辉 闫桂英 闫凯 张明 周志恒 
国家自然科学基金(批准号:11631014和11871311);中央高校基本科研业务费(批准号:2018JBM320)资助项目.
近年来,随着海量数据的涌现,可以表示对象之间复杂关系的图结构数据越来越受到重视并给已有的算法带来了极大的挑战.图神经网络作为可以揭示深层拓扑信息的模型,已开始广泛应用于诸多领域,如通信、生命科学和经济金融等.本文对近几年来...
关键词:图结构数据 图神经网络 空间方法 谱方法 图自编码器 图对抗生成网络 图循环神经网络 
与Murty-Simon猜想相关的一个重要引理的推广被引量:1
《数学学报(中文版)》2017年第3期513-520,共8页曹鲁 闫桂英 
一个图G的无公共邻点的点对集定义为disj(G)={(u,v):N_G(u)∩N_G(v)=Φ}.Füredi在那篇对Murty-Simon猜想取得重大进展的文章中证明了一个重要的引理:对任意具有n个顶点的图G,|E(G)|+|disj(G)|≤「n^2/2」.本文对引理中的和|E(G)|+|disj...
关键词:Murty-Simon猜想 无公共邻点的点对集 二划分 二部图 
随机图中[k,k+1]-因子的存在性被引量:1
《应用数学学报》2017年第1期144-148,共5页蔡建生 闫桂英 
国家自然科学基金(11571258;11371355);山东省自然科学基金(ZR2013AM001)资助项目
设G=G(n,p)是一个随机图,其顶点数为n,任两个顶点之间有边相关联的概率为p=p(n),k是一个正整数满足k
关键词: 随机图 随机方法 因子 [k k+1]-因子 
最大度为8不含特定子图的平面图的全染色
《应用数学学报》2013年第2期280-292,共13页蔡建生 王光辉 闫桂英 
国家自然科学基金(11001055;71071090);山东省自然科学基金(ZR2009AM009)资助项目
全染色是对图G的顶点和边同时进行正常染色,至少要用△+1个色才能对图G进行正常全染色.本文运用权转移的方法,证明了最大度为8的不含特定子图的简单平面图是9-全可染的.
关键词:简单图 平面图 全染色 最大度 特定子图 
大围长图的广义无圈染色被引量:1
《数学学报(中文版)》2013年第1期27-30,共4页蔡建生 王光辉 闫桂英 
国家自然科学基金(11001055);山东省自然科学基金(ZR2009AM009;ZR2011AL008)资助项目
图的顶点染色称为是r-无圈的,如果它是正常染色,使得每一个圈C上顶点的颜色数至少为min{|C|,r}.图G的r-无圈染色数是图G的r-无圈染色中所用的最少的颜色数.我们证明了对于任意的r≥4,最大度为△、围长至少为2(r-1)△的图G的r-无圈染色...
关键词:围长 染色 无圈染色 局部引理 
多阶段多目标多部门应急决策模型被引量:68
《系统工程理论与实践》2010年第11期1977-1985,共9页陈兴 王勇 吴凌云 闫桂英 朱伟 
北京市科技计划项目(Z09050600910902)
在考虑部门协同、动态决策的基础上,提出了部门协同网络、协同矩阵、协同系数等新的概念.基于多目标优化的思想,建立了多阶段多目标多部门的应急协同决策模型.该模型能够结合多部门意见,并随着事态的发展对决策进行动态调整.模拟实验表...
关键词:应急决策 协同决策 多目标决策 动态决策 
无线网络中全调度问题的一种随机分布式算法
《系统科学与数学》2008年第11期1331-1336,共6页肖岚 闫桂英 任伟 李旭 
国家自然科学基金(10531070,10721101)和(60674009)资助课题.
无线网络中的全调度,要确保网络中每个节点所可能的链路信息和广播信息都能无冲突地进行传输.通过简单的构造方法,证明了多项式时间内,能找到一个长度为O(△^2out △in)的全调度;并且给出了全调度问题的一种随机分布式算法,证...
关键词:无线网络 链路调度 广播调度 全调度 随机分布式算法. 
平面图的循环色数及临界性被引量:1
《应用数学学报》2006年第6期972-983,共12页李珍萍 闫桂英 
香港王宽诚博士后奖励基金资助项目.
循环着色是普通着色的推广.本文中,我们研究了一类平面图-“花图”的循环着色问题,证明了由2r+1个长为2n+1的圈构成的“辐路”长度为m的花图Fr,m,n的循环色数是2+1/(n-m/2),并证明了在这类图中去掉任何一个点或边后,循环色数都严格减...
关键词:循环色数 临界 有向图 平面图 
图的孤立韧度与分数k-覆盖图
《应用数学学报》2004年第4期593-598,共6页李珍萍 闫桂英 章祥荪 
国家自然科学基金(60002001号);国家"973"信息技术与高性能软件基金资助项目
设G是一个图,若对于图G的任一条边e,都存在一个分数k-因子h,使得h(e)=1,则称图G是分数k-覆盖图.图G的孤立韧度I(a)定义为:若G是完全图,则I(C)=+∞;否则,I(G)=min{|S|/i(G-S):SCV(G),i(G-S)≥2},其中i(G-S)表示G-S中的孤立点数目.本文首...
关键词:覆盖图 孤立韧度 K-因子 完全图 证明 分数 表示 首次 关系 研究 
检索报告 对象比较 聚类工具 使用帮助 返回顶部