Total Variation Based Community Detection Using a Nonlinear Optimization Approach

DOI10.1137/19M1270446zbMath1444.91175arXiv1907.08048OpenAlexW3101735029MaRDI QIDQ5113808

Francesco Tudisco, Andrea Cristofari, Francesco Rinaldi

Publication date: 17 June 2020

Published in: SIAM Journal on Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1907.08048

zbMATH Keywords

total variationnonlinear optimizationcommunity detectiongraph modularityactive-set method

Mathematics Subject Classification ID

Clustering in the social and behavioral sciences (91C20) Social networks; opinion dynamics (91D30) Numerical optimization and variational techniques (65K10)

Related Items (2)

Active-Set Identification with Complexity Guarantees of an Almost Cyclic 2-Coordinate Descent Method with Armijo Line Search ⋮ Minimization over the \(\ell_1\)-ball using an active-set non-monotone projected gradient

Uses Software

• Pajek
• Pajek datasets
• qpOASES

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
• Generalized modularity matrices
• Graph clustering
• qpOASES: a parametric active-set algorithm for~quadratic programming
• A population-based approach for hard global optimization problems based on dissimilarity measures
• A nodal domain theorem and a higher-order Cheeger inequality for the graph \(p\)-Laplacian
• Large-scale active-set box-constrained optimization method with spectral projected gradients
• Quadratically and superlinearly convergent algorithms for the solution of inequality constrained minimization problems
• An active set feasible method for large-scale minimization problems with bound constraints
• A first-order primal-dual algorithm for convex problems with applications to imaging
• A class on nonmonotone stabilization methods in unconstrained optimization
• A globally convergent primal-dual active-set framework for large-scale convex quadratic optimization
• A two-stage active-set algorithm for bound-constrained optimization
• Second-order negative-curvature methods for box-constrained and general constrained optimization
• Advanced Coarsening Schemes for Graph Partitioning
• An Algebraic Analysis of the Graph Modularity
• A New Active Set Algorithm for Box Constrained Optimization
• On Finding Graph Clusterings with Maximum Modularity
• Communities in Networks
• Community Detection and Stochastic Block Models
• Community Detection in Networks via Nonlinear Modularity Eigenvectors
• Simplified Energy Landscape for Modularity Using Total Variation
• A Nonmonotone Line Search Technique for Newton’s Method
• A Nonlinear Spectral Method for Core--Periphery Detection in Networks
• Fast unfolding of communities in large networks
• Learning with Submodular Functions: A Convex Optimization Perspective
• A Method Based on Total Variation for Network Modularity Optimization Using the MBO Scheme
• Networks
• Global optimization on funneling landscapes

This page was built for publication: Total Variation Based Community Detection Using a Nonlinear Optimization Approach