Showing cs.DSShow all
2 papers · 1 filter
cs.DS2024
Dynamic Spectral Clustering with Provable Approximation Guarantee
Steinar Laenen, He Sun
This paper studies clustering algorithms for dynamically evolving graphs , in which new edges (and potential new vertices) are added into a graph, and the underlying clust…
cs.DS2022
Finding Bipartite Components in Hypergraphs
Peter Macgregor, He Sun
Hypergraphs are important objects to model ternary or higher-order relations of objects, and have a number of applications in analysing many complex datasets occurring in practice.…