Next-generation techniques for analyzing massive data sets

Correlation clustering generalized

DF Gleich, N Veldt, A Wirth

2018-12-01

We present new results for LambdaCC and MotifCC, two recently introduced variants of the well-studied correlation clustering probl..

A Correlation Clustering Framework for Community Detection

Nate Veldt, David F Gleich, Anthony Wirth

2018-01-01

Graph clustering, or community detection, is the task of identifying groups of closely related objects in a large network. In this..

Precedence-constrained min sum set cover

J McClintock, J Mestre, A Wirth

2017-12-01

We introduce a version of the Min Sum Set Cover (MSSC) problem in which there are "AND" precedence constraints on the m sets. In t..

Correlation Clustering with Low-Rank Matrices

N Veldt, AI Wirth, DF Gleich

2017-01-01

On approximating target set selection

M Charikar, Y Naamad, A Wirth

2016-09-01

Efficient Parallel Algorithms for k-Center Clustering

Jessica McClintock, Anthony Wirth

2016-01-01

Incidence Geometries and the Pass Complexity of Semi-Streaming Set Cover

A Chakrabarti, A WIRTH

2016-01-01

Correlation Clustering in Data Streams

KJ Anh, G Cormode, S Guha, A McGregor, A WIRTH

2015-01-01