4 papers · 1 filter
Dynamic Structural Clustering on Graphs
Boyu Ruan, Junhao Gan, Hao Wu +1
Structural Clustering () is one of the most popular graph clustering paradigms. In this paper, we consider under two commonly adapted similarities, namely Jaccard…
Parameterized Correlation Clustering in Hypergraphs and Bipartite Graphs
Nate Veldt, Anthony Wirth, David F. Gleich
Motivated by applications in community detection and dense subgraph discovery, we consider new clustering objectives in hypergraphs and bipartite graphs. These objectives are param…
Correlation Clustering in Data Streams
Kook Jin Ahn, Graham Cormode, Sudipto Guha +2
Clustering is a fundamental tool for analyzing large data sets. A rich body of work has been devoted to designing data-stream algorithms for the relevant optimization problems such…
Large-Scale Pattern Search Using Reduced-Space On-Disk Suffix Arrays
Simon Gog, Alistair Moffat, J. Shane Culpepper +2
The suffix array is an efficient data structure for in-memory pattern search. Suffix arrays can also be used for external-memory pattern search, via two-level structures that use a…