graph partitioning problem 图分割问题 ; 图划分问题 ; 图的分割问题
Graph Partitioning Active Contours 图划分活动轮廓
network graph partitioning 网络图划分
2-way graph partitioning 图的二划分
half edge graph partitioning 半边图划分
GPP Graph Partitioning Problem 图分割问题
Bipartite spectral graph partitioning 二部图谱划分
algorithm of multilevel graph partitioning 多级分割算法
partitioning control flow graph 分区控制流程图
Most existing graph partitioning algorithms produce good equivalent partitions. It means that the partitioned subsets have equal number of vertexes, and meanwhile, the edge-cuts are minimal.
现有的图的划分算法大多是均衡划分,要求划分块的权值相等,划分块之间的连接代价尽量最小。
参考来源 - 异构计算中一种图的非均衡划分算法 in C·2,447,543篇论文数据，部分数据来源于NoteExpress
The candidate tags can be shortlisted according to their tag relevances to the query tags. The shortlisted tags are then clustered on-the-fly using a graph partitioning algorithm.
然后根据标签间的相关度度量选出图片结果集中与查询标签高相关的标签集，接着采用一种自顶向下启发式的图划分算法来自动对次相关标签集进行分类。
Based on traditional directed graph partitioning algorithms, this paper presents a multi-objective directed graph partitioning algorithm that can control the tradeoffs among above four objectives.
本文在传统有向图剖分算法的基础上，提出了一个权衡这四个目标的有向图多目标剖分区域分解算法。
This paper proposes a novel spectral partitioning algorithm, viz. recursive spectral bisection, for weighted graph partitioning that models large scale distribution feeder reconfiguration problem.
建立了配电网络重构的图的多划分模型，提出了基于图的谱划分的算法，用于求解大规模配电网络的馈线间重构问题。
应用推荐