图划分

作品数：147被引量：655H指数：12
导出分析报告
相关领域：自动化与计算机技术更多>>
相关作者：钟将金海王鑫王志刚于戈更多>>
相关机构：华中科技大学国防科学技术大学西安电子科技大学清华大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金国家高技术研究发展计划国家重点基础研究发展计划中央高校基本科研业务费专项资金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
基于孤立集分区的并行Louvain社区发掘算法
《计算机工程与科学》2025年第4期621-633,共13页李世杰 刘阳 唐晋韬 郄航 
量子信息研究所兼高性能计算国家重点实验室基金(202101-08)。
为了将社区发掘应用中流行的Louvain算法应用于大规模图网络,研究人员提出了一系列并行Louvain算法,但这些并行算法均面临着2个挑战:信息同步产生的延迟和社区标签交换问题。为此创新性地引入了“孤立集”的概念,根据孤立集特性对图网...
关键词：并行计算 孤立集 图划分 Louvain算法 社区发掘 
面向大规模动态图的异构图计算系统设计
《计算机工程》2025年第3期197-207,共11页张明 郭文康 王海峰 
山东省自然科学基金面上项目(ZR2023MF090);山东省科技型中小企业创新能力提升工程项目(2023TSGC0449);山东省高等学校青创团队引育计划(2021QCYY003);山东省重点研发资助项目(2019GGX101003)。
图形处理器(GPU)异构集群中处理大规模动态图时GPU计算资源未被充分利用,并且面向GPU的图划分方法存在局限性导致出现性能瓶颈。为提高图计算系统性能,提出一种中央处理器(CPU)/GPU分布式异构图计算系统引擎(DH-Engine),用于提升异构处...
关键词：异构计算 负载均衡 动态图 加速比 图划分 
基于自然邻域图划分的层次聚类算法
《计算机工程与科学》2025年第2期370-380,共11页蔡发鹏 冯骥 杨德刚 陈仲尚 
重庆市教委科学技术研究计划(KJZD-M202300502,KJQN201800539)。
自然邻域图能自适应地识别不同形状、大小和维度的数据,但在面对密度不均匀且结构复杂的数据时,部分小簇无法被算法正确识别。针对这一问题,提出一种基于自然邻域图划分的层次聚类算法HC-PNNG。HC-PNNG算法首先利用自然邻居关系实现了...
关键词：聚类分析 层次聚类 自然邻域图 图划分 相似度 
面向分布式图计算的图划分技术综述
《计算机研究与发展》2025年第1期90-103,共14页尚俊霖 张振宇 屈稳稳 王晓玲 
国家重点研发计划项目(2021YFC3340702);国家自然科学基金重点项目(62136002);国家自然科学基金项目(61972155)。
图结构作为表达事物之间复杂关联的数据结构,被广泛使用在多种应用场景中.随着互联网应用的不断发展,数据规模的不断增加,分布式的图计算系统相较于传统单机系统从运算时间、资源调度等各个方面显现出优越的性能.近年来,基于大规模图数...
关键词：图划分 图数据分析与管理 图计算 分布式图系统 超图划分 
基于增广拉格朗日方法的图划分算法研究
《哈尔滨师范大学自然科学学报》2024年第5期33-41,共9页李丹 刘红卫 游海龙 
国家自然科学基金(12261019);陕西省自然科学基础研究计划(2024JC-YBMS-019);陕西省科技发展计划(2023-YBGY-273)
针对带有顶点权重约束的图划分问题,提出了图二分算法.首先建立了图划分问题的二次整数规划模型,并利用三角函数的性质对模型进行松弛将其转化为带有不等式约束的非线性规划问题,利用增广拉格朗日方法求解;然后利用超平面舍入算法得到...
关键词：图划分 增广拉格朗日方法 超平面舍入 启发式算法 
基于图划分的分布式推荐系统
《数据与计算发展前沿（中英文）》2024年第5期102-110,共9页杨锦光 熊菲 顾峻瑜 席炜亭 
国家自然科学基金(61872033);国家自然科学基金(72004009);国家重点研发计划(2018YFC0832304);北京市科技新星计划(Z201100006820015)。
【目的】设计一个数据处理效率高的推荐系统具有重要的意义。【方法】使用图结构来模拟推荐系统中的用户偏好关系,将其通过图划分算法处理,可以更深层次地挖掘推荐系统中数据的信息价值,并将得到的负载均衡的子图数据作为分布式系统的输...
关键词：推荐系统 图划分 负载均衡 分布式系统 
图划分的谱聚类算法在命令票系统校核文本挖掘中的应用
《微型电脑应用》2024年第10期93-96,共4页崔艳林 蔡新雷 王正卿 何剑军 赵瑞锋 
南方电网公司科技项目资助(036000KK52200013)。
由于电力调度系统中命令票内容的不同,现有文本挖掘方法难以得到精准结果,因此提出基于图划分谱聚类算法的命令票系统校核文本挖掘方法。根据命令票内容将其分为不同的种类,引入二部图建模分析各个组间的关系;利用谱聚类算法中Laplancia...
关键词：谱聚类算法 命令票系统 校核文本 文本挖掘 全局优化 
大规模网络中k点连通分量的分布式计算
《软件》2024年第7期172-174,共3页王立松 
近年来,k点连通分量(k-VCC)由于其结构内聚性而成为图分析中的一个关键点。k-VCC是指在删除k-1个顶点后剩余的图仍然连通的子图。现有算法对k-VCC问题的研究主要集中在单机环境下,为此,本文设计了一个分布式计算框架,挖掘给定图中的所有...
关键词：k点连通分量 分布式计算 图划分 
基于模拟退火的多无人机路网巡边路径规划
《火力与指挥控制》2024年第7期24-29,共6页周成 雍鹏程 刘宁 陈伟 
国家自然科学青年基金(62003277);中国高校产学研创新基金(2021ZYA02010);四川省自然科学基金青年基金资助项目(2022NSFSC0932)。
研究了多无人机路网巡边路径规划问题,以路线分配最均衡为目标建立多无人机路径规划模型。对于路网中路段的分配问题,提出使用基本割集原理对图进行分割划分的方法,采用欧拉回路算法作为单无人机路径规划的基础。结合划分结果和单机路...
关键词：多无人机 巡线 模拟退火算法 图划分 路径规划 
基于顶点组重分配的动态增量图划分算法
《软件学报》2024年第4期1819-1840,共22页李贺 刘延娜 杨舒琪 黄健斌 乔少杰 
国家自然科学基金(61602354,61876138)。
图划分是分布式图计算中的一项基础工作,其作用是将大规模图进行划分并分配到集群中的不同机器上.图划分的质量对分布式图计算的性能有很大的影响,其目标是降低负载平衡和最小化边割.如今,现实中的图数据通常呈动态增长态势,这就需要一...
关键词：图划分 局部优化 动态增量图划分算法 
全选清除导出
共15页<12345678910>
检索报告 对象比较 聚类工具 使用帮助 返回顶部