Local Clustering on Complex Graphs and Complex Hypergraphs
复杂图与复杂超图上的局部聚类
机构 * University of Illinois Urbana-Champaign(伊利诺伊大学厄巴纳-香槟分校) ; Meta
AI总结 本文通过扩展非近似的Andersen-Chung-Lang (ACL)聚类算法,提出了GeneralACL和HyperACL两种算法,分别适用于带权、有向、自环图以及边依赖顶点权重的超图,并证明了在温和条件下它们能识别出电导率二次最优的聚类。
Comments KDD 2026, Preprint version. 26 pages