1: \begin{abstract}

2: %\input{abstract}

3: We study the statistical and computational properties of a network Lasso method 

4: for local graph clustering. The clusters delivered by nLasso can be characterized 

5: elegantly via network flows between cluster boundary and seed nodes. 

6: While spectral clustering methods are guided by a minimization of the 

7: graph Laplacian quadratic form, nLasso minimizes the total variation of 

8: cluster indicator signals. As demonstrated theoretically and numerically, 

9: nLasso methods can handle very sparse clusters (chain-like) which are 

10: difficult for spectral clustering. We also verify that a primal-dual 

11: method for non-smooth optimization allows to approximate nLasso solutions 

12: with optimal worst-case convergence rate. 

13: \end{abstract}

14: