Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Flow-Based Local Graph Clustering with Better Seed Set Inclusion   Flow-based methods for local graph clustering have received significant
recent attention for their theoretical cut improvement and runtime guarantees.
In this work we present two improvements for using flow-based methods in
real-world semi-supervised clustering problems. Our first contribution is a
generalized objective function that allows practitioners to place strict and
soft penalties on excluding specific seed nodes from the output set. This
feature allows us to avoid the tendency, often exhibited by previous flow-based
methods, to contract a large seed set into a small set of nodes that does not
contain all or even most of the seed nodes. Our second contribution is a fast
algorithm for minimizing our generalized objective function, based on a variant
of the push-relabel algorithm for computing preflows. We make our approach very
fast in practice by implementing a global relabeling heuristic and employing a
warm-start procedure to quickly solve related cut problems. In practice our
algorithm is faster than previous related flow-based methods, and is also more
robust in detecting ground truth target regions in a graph, thanks to its
ability to better incorporate semi-supervised information about target
clusters.

23
The categories of this paper are: solv-int
35
The categories of this paper are: mtrl-th
22
The categories of this paper are: chao-dyn
7
The categories of this paper are: hep-th
25
The categories of this paper are: patt-sol
34
The categories of this paper are: chem-ph
27
The categories of this paper are: comp-gas
9
The categories of this paper are: nlin
12
The categories of this paper are: nucl-th
31
The categories of this paper are: ao-sci
6
The categories of this paper are: astro-ph
26
The categories of this paper are: bayes-an
24
The categories of this paper are: dg-ga
2
The categories of this paper are: math
20
The categories of this paper are: acc-phys
13
The categories of this paper are: quant-ph