HYPE（超链接） swMATH编号： 43806 软件作者： 克里斯蒂安·梅尔、鲁本·梅尔（Ruben Mayer）、苏卡尼亚·博米克（Sukanya Bhowmik）、卢卡斯·埃普尔（Lukas Epple）、库尔特·罗瑟梅尔（Kurt Rothermel） 描述： HYPE：带邻域扩展的大规模超图划分。许多重要的现实世界应用程序（如社交网络或分布式数据库）可以建模为超图。在这种模型中，顶点表示实体，例如用户或数据记录，而超边则表示顶点的组成员身份，例如特定主题中的作者身份或特定复制碎片中数据记录的成员身份。为了优化这些应用程序，我们需要一个高效的NP-hard平衡k路超图划分问题的解决方案。然而，现有的可扩展到非常大的图的超图分区器在执行分区决策时并没有有效地利用超图结构。我们提出了HYPE，这是一个超图分割器，它利用超图中顶点之间的邻域关系，使用有效的邻域扩展实现。HYPE将分区质量提高了95 主页： https://arxiv.org/abs/1810.11319 关键词： arXiv_cs。直流;arXiv_cs。DS公司;arXiv_cs。硅;超图划分;邻里扩展 相关软件： 金士顿;重力;PowerModels.jl公司;去CODe;PaToH公司;迷你锌;皮奥莫;伊波特;不正确;哎呀;PGLib-OPF;朱莉娅;Plasmo算法;GLPK公司;存储程序.jl;github;数字信号处理器;佐尔坦;AMPL公司;数学光学接口.jl 引用于： 1文件 3位作者引用 1 约旦加林 1 申成浩 1 维克多·扎瓦拉（Victor M.Zavala）。 连载1篇 1 数学规划计算 在1个字段中引用 1 运筹学、数学规划（90-XX） 按年份列出的引文