Local Graph Clustering with Network Lasso
Not on the map. Why?
Abstract (arXiv)
We study the statistical and computational properties of a network Lasso method for local graph clustering. The clusters delivered by nLasso can be characterized elegantly via network flows between cluster boundary and seed nodes. While spectral clustering methods are guided by a minimization of the graph Laplacian quadratic form, nLasso minimizes the total variation of cluster indicator signals. As demonstrated theoretically and numerically, nLasso methods can handle very sparse clusters (chain-like) which are difficult for spectral clustering. We also verify that a primal-dual method for nonsmooth optimization allows to approximate nLasso solutions with optimal worst-case convergence rate.
Key facts. Cited by 16 papers in the map (data through 7 Oct 2026). First posted on arXiv 25 Apr 2020.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 10; 2022: 4; 2023: 1; 2024: 0; 2025: 1.
16 papers.
Sort:
- 2021Graph Self-Supervised Learning: A Surveycited by 289
- 2021A New Look and Convergence Rate of Federated Multi-Task Learning with Laplacian Regularizationcited by 27
- 2021GraphMineSuite: Enabling High-Performance and Programmable Graph Mining Algorithms with Set Algebracited by 10
- 2021Clustered Federated Learning via Generalized Total Variation Minimizationcited by 7
- 2021Cluster Attack: Query-based Adversarial Attacks on Graphs with Graph-Dependent Priorscited by 7
- 2021Querying in the Age of Graph Databases and Knowledge Graphscited by 2
- 2025Adaptive Local Clustering over Attributed Graphscited by 2
- 2021Graph-based hierarchical record clustering for unsupervised entity resolutioncited by 1
- 2021Survey of Generative Methods for Social Media Analysiscited by 1
- 2022Data-driven Influence Based Clustering of Dynamical Systemscited by 1
- 2022flow-based clustering and spectral clustering: a comparisoncited by 1
- 2023Plug In and Learn: Federated Intelligence over a Smart Grid of Modelscited by 1
4 more
- 2021Overlapping Community Detection in Temporal Text Networkscited by 0
- 2021A Modular Framework for Centrality and Clustering in Complex Networkscited by 0
- 2022Graph-theoretical approach to robust 3D normal extraction of LiDAR datacited by 0
- 2022Trading off Quality for Efficiency of Community Detection: An Inductive Method across Graphscited by 0
- 2025Adaptive Local Clustering over Attributed Graphs26 Mar 2025
- 2023Plug In and Learn: Federated Intelligence over a Smart Grid of Models8 Feb 2023
- 2022Trading off Quality for Efficiency of Community Detection: An Inductive Method across Graphs29 Sep 2022
- 2022flow-based clustering and spectral clustering: a comparison20 Jun 2022
- 2022Graph-theoretical approach to robust 3D normal extraction of LiDAR data23 May 2022
- 2022Data-driven Influence Based Clustering of Dynamical Systems5 Apr 2022
- 2021Survey of Generative Methods for Social Media Analysis13 Dec 2021
- 2021Graph-based hierarchical record clustering for unsupervised entity resolution12 Dec 2021
- 2021A Modular Framework for Centrality and Clustering in Complex Networks23 Nov 2021
- 2021Cluster Attack: Query-based Adversarial Attacks on Graphs with Graph-Dependent Priors27 Sep 2021
- 2021Querying in the Age of Graph Databases and Knowledge Graphs22 Jun 2021
- 2021Clustered Federated Learning via Generalized Total Variation Minimization26 May 2021
4 more
- 2021GraphMineSuite: Enabling High-Performance and Programmable Graph Mining Algorithms with Set Algebra5 Mar 2021
- 2021Graph Self-Supervised Learning: A Survey27 Feb 2021
- 2021A New Look and Convergence Rate of Federated Multi-Task Learning with Laplacian Regularization14 Feb 2021
- 2021Overlapping Community Detection in Temporal Text Networks13 Jan 2021
- 2021Graph Self-Supervised Learning: A Surveycited by 289
- 2021A New Look and Convergence Rate of Federated Multi-Task Learning with Laplacian Regularizationcited by 27
- 2021GraphMineSuite: Enabling High-Performance and Programmable Graph Mining Algorithms with Set Algebracited by 10
- 2021Clustered Federated Learning via Generalized Total Variation Minimizationcited by 7
- 2021Cluster Attack: Query-based Adversarial Attacks on Graphs with Graph-Dependent Priorscited by 7
- 2021Querying in the Age of Graph Databases and Knowledge Graphscited by 2
- 2025Adaptive Local Clustering over Attributed Graphscited by 2
- 2021Graph-based hierarchical record clustering for unsupervised entity resolutioncited by 1
- 2021Survey of Generative Methods for Social Media Analysiscited by 1
- 2022Data-driven Influence Based Clustering of Dynamical Systemscited by 1
- 2022flow-based clustering and spectral clustering: a comparisoncited by 1
- 2023Plug In and Learn: Federated Intelligence over a Smart Grid of Modelscited by 1
12 most cited of 16 All 16 (JSON)
- 2025Adaptive Local Clustering over Attributed Graphs26 Mar 2025
- 2023Plug In and Learn: Federated Intelligence over a Smart Grid of Models8 Feb 2023
- 2022Trading off Quality for Efficiency of Community Detection: An Inductive Method across Graphs29 Sep 2022
- 2022flow-based clustering and spectral clustering: a comparison20 Jun 2022
- 2022Graph-theoretical approach to robust 3D normal extraction of LiDAR data23 May 2022
- 2022Data-driven Influence Based Clustering of Dynamical Systems5 Apr 2022
- 2021Survey of Generative Methods for Social Media Analysis13 Dec 2021
- 2021Graph-based hierarchical record clustering for unsupervised entity resolution12 Dec 2021
- 2021A Modular Framework for Centrality and Clustering in Complex Networks23 Nov 2021
- 2021Cluster Attack: Query-based Adversarial Attacks on Graphs with Graph-Dependent Priors27 Sep 2021
- 2021Querying in the Age of Graph Databases and Knowledge Graphs22 Jun 2021
- 2021Clustered Federated Learning via Generalized Total Variation Minimization26 May 2021
12 newest of 16 All 16 (JSON)