Expander Hierarchies for Normalized Cuts on Graphs
图的归一化割的扩张层次结构
机构 * University of Vienna（维也纳大学） ； Institute of Science and Technology Austria (ISTA)（奥地利科学与技术研究院） ； Technical University of Munich（慕尼黑技术大学） ； University of Vienna Faculty of Computer Science（维也纳大学计算机科学系） ； UniVie Doctoral School Computer Science DoCS（维也纳大学计算机科学博士学院）
AI总结 本文提出一种高效的计算图扩张分解及其层次结构的算法，并将其作为新型归一化割图聚类求解器的核心组件，实验表明其在多种图类上在解质量上显著优于现有方法。
Comments Short version appeared at KDD'24, August 25-29, 2024, Barcelona, Spain
