最大生成树

作品数：46被引量：158H指数：7
导出分析报告
相关领域：自动化与计算机技术更多>>
相关作者：尹小燕林宇范士喜王轩王晓龙更多>>
相关机构：西北大学哈尔滨工业大学清华大学东南大学更多>>
相关期刊：《商洛学院学报》《计算机工程与设计》《郑州大学学报（理学版）》《投资研究》更多>>
相关基金：国家自然科学基金国家重点基础研究发展计划四川省软科学研究计划教育部人文社会科学研究基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
产业网络视角下我国建筑业关联特征研究
《河南科学》2024年第12期1841-1847,共7页杨卜玮 程菲雨 刘伊生 
建筑业支柱产业作用关键指标研究(B23I00020)。
关联关系是产业作用于经济增长的重要传递机制,据此形成的产业网络结构随经济波动也相应调整.进一步探究国民经济支柱产业建筑业的关联特征尤为必要.对此,基于2012—2020年投入产出表构建建筑业关联网络,结合网络分析法和最大生成树算...
关键词：建筑业 产业网络 关联特征 投入产出 最大生成树 
一种多视角无人机影像匹配对优选方法被引量：5
《测绘科学》2023年第3期171-180,共10页盘贻峰 李洋 黄丽霞 马伟乐 罗干 
广西重点研发计划项目(桂科AB22080077);广西科技基地和人才专项(桂科AD20238044);创新研究专项基金项目(2022C61540);广西壮族自治区自然资源调查监测院“揭榜挂帅”项目(JBGS2022001)。
针对当前无人机影像匹配过程中错误匹配对多、冗余量大、提取效率低的问题,该文提出一种精简再扩展的影像匹配对优选策略。基于影像空间近邻关系和最大生成树算法构建影像匹配对的精简拓扑连通图;基于影像共视性、传递性对拓扑连通图进...
关键词：影像匹配 空间一致性 最大生成树 拓扑连通图 遥感影像 
基于简化因果图的工业过程故障根本变量诊断被引量：1
《计算机应用研究》2022年第12期3720-3723,共4页郭小萍 洪升园 李元 
国家自然科学基金资助项目(61673279);辽宁省教育厅资助项目(LJ2020021)。
在对工业过程故障进行根本原因诊断时,由于过程的自身特性和反馈控制等因素的干扰,使得变量因果图过于复杂从而使故障传播路径难以解释且不能找到导致故障的根本变量。提出一种简化因果图的方法,通过两步走对收敛交叉映射法构建的因果...
关键词：根本原因诊断 简化因果图 收敛交叉映射 模糊综合评判 最大生成树 
基于分形机理的复杂电力网络脆弱性评估及鲁棒性提升策略研究被引量：10
《电网技术》2021年第2期657-664,共8页陈志鹏 谢宁 王承民 钱振宇 
国家电网有限公司科技项目(B3440818K010)。
电网规模的扩大及其互联程度的提高增加了电力系统运行的复杂性,分析电网脆弱性并给出改进策略变得尤为重要。结合对分形机理的研究,发现枢纽节点直接相连会使网络更加脆弱,据此设计了一种基于最大边介数生成树的复杂网络拓扑改进策略,...
关键词：复杂网络 分形 脆弱性 网络重构 边介数 最大生成树 
基于最大生成树的重叠社区发现算法被引量：2
《计算机应用研究》2020年第S02期170-172,180,共4页郭娜 郑晓艳 
挖掘复杂网络的重叠社区结构对研究复杂系统具有重要的理论和实践意义。针对局部扩展算法(local fitness method,LFM)随机选取种子节点造成的社区结果鲁棒性较低等问题,提出了一种基于最大生成树的重叠社区发现算法:提出一种新颖的边权...
关键词：复杂网络 社区发现 重叠社区 边权 最大生成树 
求最大生成树的改进的矩阵算法被引量：2
《渤海大学学报（自然科学版）》2020年第4期336-340,共5页张亚蕾 
仰恩大学数学系高等数学教学团队支持。
生成树问题是图论、运筹学、资源优化、物流等中常见的基本问题,本文在生成树常见算法避圈法、破圈法、普里姆算法的基础上研究了最大生成树改进的权矩阵算法,并研究了算法的实际应用.
关键词：最大生成树 改进的矩阵算法 KRUSKAL算法 PRIM算法 
基于KST索引的最大连通Steiner分量查询算法被引量：1
《计算机学报》2020年第7期1215-1229,共15页陈子阳 陈伟 贾勇 周军锋 
国家自然科学基金(61472339,61572421,61873337)资助.
查找图的连通分量在生物信息学领域有着重要应用价值,其中的关键问题之一是查询最大连通Steiner分量(SMCC).针对已有最大连通Steiner分量查询方法中存在的查询效率低的问题,本文首先提出利用k-edge连通分量与(k+1)-edge连通分量之间的...
关键词：无向图 k-edge连通分量 最大连通Steiner分量 索引 最大生成树 
考虑动态导向与邻域交互的双蚁型算法被引量：3
《计算机科学与探索》2020年第6期1005-1016,共12页潘晗 游晓明 刘升 
国家自然科学基金,Nos.61673258,61075115。
针对蚁群算法在求解旅行商问题(TSP)时,易出现陷入局部最优和收敛速度较慢的问题,提出了考虑动态导向与邻域交互的双蚁型算法。首先,结合动态导向策略,在迭代前期增加属于最大生成树路径上的动态信息素,从而有效增加种群多样性;在迭代...
关键词：蚁群算法 最大生成树 最小生成树 吸引因子 旅行商问题(TSP) 
简单语义单元的语义修饰关系图模型及其求解
《计算机科学与应用》2020年第3期408-417,共10页刘运通 陈世佳 
河南省教育厅科学技术研究重点项目(18A520002).
为了有效地使用语义信息来进行自然语言处理,提出了一个简单语义单元的语义修饰关系图模型并对其求解方法进行了研究;首先提出了简单语义单元的概念,分析了简单语义单元的特点;在生成其语义修饰关系图的基础上,通过近似算法,求取语义修...
关键词：语义相关度 简单语义单元 语义修饰关系图 最大生成树变量 
重构肿瘤克隆单体型的改进生成树算法
《南方医科大学学报》2019年第11期1287-1292,共6页耿彧 赵仲孟 刘建业 
辽宁省自然科学基金(20180550161,20180550855)
目的基于三代测序数据重构肿瘤克隆单体型,有效识别肿瘤异质性。方法该算法提取混合肿瘤数据中的变异位点数据,通过概率函数求解各体细胞突变位点的连接权值;设计了一种基于最大生成树的单体型重构算法,遵循肿瘤克隆间继承原则逐级扩展...
关键词：肿瘤异质性 克隆单体型 最大生成树 三代测序数据 厚度剥离法 
全选清除导出
共5页<12345>
检索报告 对象比较 聚类工具 使用帮助 返回顶部