Testing higher-order clusterability on graphs

DOI10.1007/978-3-031-49614-1_15MaRDI QIDQ6606232

Yifei Li, Jianzhong Li, Donghua Yang

Publication date: 16 September 2024

zbMATH Keywords

property testingspectral graph theoryhigh dimensional expanderhigher-order clustering

Mathematics Subject Classification ID

Combinatorial optimization (90C27)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Testing Cluster Structure of Graphs
• On clusterings
• Random graph models of social networks
• High Dimensional Random Walks and Colorful Expansion
• Robust Characterizations of Polynomials with Applications to Program Testing
• Testing Expansion in Bounded-Degree Graphs
• On Sampling Edges Almost Uniformly
• Partitioning into Expanders
• An Expansion Tester for Bounded Degree Graphs

This page was built for publication: Testing higher-order clusterability on graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6606232)