CAJ | 학술논문

分析赋权超图多水平粗化阶段的节点匹配策略，给出引入节点核值全局信息到超图的节点匹配过程，发挥节点核值导向性作用，改进仅利用边的权值、节点的度等局部信息进行结点选择的匹配策略，将图的核值理论扩展到超图，提出超图核值等相关概念及其形式化描述。基于ISPD98测试基准的18组超图，结合多水平粗化阶段的不同节点匹配策略，以节点的度和核值的最大值、累加和、分布密度为评估指标进行对比实验。结果表明，与传统节点匹配算法相比，该核值更能反映粗化节点在每组水平层粗化超图中的重要程度。
분석부권초도다수평조화계단적절점필배책략，급출인입절점핵치전국신식도초도적절점필배과정，발휘절점핵치도향성작용，개진부이용변적권치、절점적도등국부신식진행결점선택적필배책략，장도적핵치이론확전도초도，제출초도핵치등상관개념급기형식화묘술。기우ISPD98측시기준적18조초도，결합다수평조화계단적불동절점필배책략，이절점적도화핵치적최대치、루가화、분포밀도위평고지표진행대비실험。결과표명，여전통절점필배산법상비，해핵치경능반영조화절점재매조수평층조화초도중적중요정도。
This paper analyzes various matching strategies in the coarsening phase of the multilevel method. It proposes the matching strategy based on the core property of vertex which improves previous matching strategies based on the local information of vertex and plays its guidance role on the global information of core, and extends the core notion of graph to the hypergraph and presents the core notion of hypergraph and its formal description. It carries out the comparative experiment between the degree and core of vertex based on the various matching strategies of hypergraph partitioning for 18 hypergraphs of ISPD98 benchmark. Results show that the core of vertex can more nearly reflect the importance of nodes in the coarse hypergraph of each level than the degree of vertex.