Buchumschlag

Troika algorithm: approximate optimization for accurate clique partitioning and clustering of weighted networks

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Aref, Samin, Ng, Boris
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Social and Information Networks Data Structures and Algorithms Optimization and Control 90C90, 90C10, 90C57, 90C59, 90C35, 05C15, 65K05 I.2.6; G.2.2
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Robust Markov stability for community detection at a scale learned based on the structure
von: Aref, Samin, et al.
Veröffentlicht: (2025)

Bayan Algorithm: Detecting Communities in Networks Through Exact and Approximate Optimization of Modularity
von: Aref, Samin, et al.
Veröffentlicht: (2022)

Analyzing Modularity Maximization in Approximation, Heuristic, and Graph Neural Network Algorithms for Community Detection
von: Aref, Samin, et al.
Veröffentlicht: (2023)

New finite relaxation hierarchies for concavo-convex, disjoint bilinear programs, and facial disjunctions
von: Tawarmalani, Mohit
Veröffentlicht: (2024)

Finding Short Paths on Simple Polytopes
von: Black, Alexander E., et al.
Veröffentlicht: (2026)

Global optimization of multivariable functions satisfying the Vanderbei condition
von: Arutyunova, Natalya, et al.
Veröffentlicht: (2019)

Randomized quasi-Monte Carlo methods for risk-averse stochastic optimization
von: Melnikov, Olena, et al.
Veröffentlicht: (2024)

An Algorithm to Solve Cardinality Constrained Quadratic Optimization Problem with an Application to the Best Subset Selection in Regression
von: Singh, Vikram, et al.
Veröffentlicht: (2025)

A min-max reformulation and proximal algorithms for a class of structured nonsmooth fractional optimization problems
von: Zhou, Junpeng, et al.
Veröffentlicht: (2025)

A stochastic use of the Kurdyka-Lojasiewicz property: Investigation of optimization algorithms behaviours in a non-convex differentiable framework
von: Fest, Jean-Baptiste, et al.
Veröffentlicht: (2023)

On Difference-of-SOS and Difference-of-Convex-SOS Decompositions for Polynomials
von: Niu, Yi-Shuai, et al.
Veröffentlicht: (2018)

A Canceling Heuristic for the Directed Traveling Salesman Problem
von: Borgwardt, Steffen, et al.
Veröffentlicht: (2026)

A divergence-based condition to ensure quantile improvement in black-box global optimization
von: Guilmeau, Thomas, et al.
Veröffentlicht: (2024)

Difference of Convex (DC) approach for neural network approximation with uniform loss function
von: Peiris, Vinesha, et al.
Veröffentlicht: (2026)

Finding a second Hamiltonian decomposition of a 4-regular multigraph by integer linear programming
von: Nikolaev, Andrei V., et al.
Veröffentlicht: (2022)

A globalization of L-BFGS and the Barzilai-Borwein method for nonconvex unconstrained optimization
von: Mannel, Florian
Veröffentlicht: (2024)

The SCIP Optimization Suite 9.0
von: Bolusani, Suresh, et al.
Veröffentlicht: (2024)

The SCIP Optimization Suite 10.0
von: Hojny, Christopher, et al.
Veröffentlicht: (2025)

Steering exact penalty DCA for nonsmooth DC optimization problems with equality and inequality constraints
von: Dolgopolik, M. V.
Veröffentlicht: (2021)

A modified exact penalty approach for general constrained $\ell_0$-sparse optimization problems
von: Kanzow, Christian, et al.
Veröffentlicht: (2025)

The Boolean polynomial polytope with multiple choice constraints
von: Shao, Sihong, et al.
Veröffentlicht: (2024)

Bounding-Focused Discretization Methods for the Global Optimization of Nonconvex Semi-Infinite Programs
von: Turan, Evren M., et al.
Veröffentlicht: (2023)

Fast Frank--Wolfe Algorithms with Adaptive Bregman Step-Size for Weakly Convex Functions
von: Takahashi, Shota, et al.
Veröffentlicht: (2025)

A truncated epsilon-subdifferential method for global DC optimization
von: Bagirov, Adil M., et al.
Veröffentlicht: (2025)

Oracle complexities of augmented Lagrangian methods for nonsmooth manifold optimization
von: Deng, Kangkang, et al.
Veröffentlicht: (2024)

A Busemann hybrid projection-proximal point algorithm for optimization problems on Hadamard manifolds
von: Millán, R. Díaz, et al.
Veröffentlicht: (2026)

Globally Solving Concave Quadratic Programs via Doubly Nonnegative Relaxation
von: Qu, Zheng, et al.
Veröffentlicht: (2023)

Duality of Hoffman constants
von: Pena, Javier F., et al.
Veröffentlicht: (2023)

Stochastic momentum ADMM for nonconvex and nonsmooth optimization with application to PnP algorithm
von: Deng, Kangkang, et al.
Veröffentlicht: (2025)

Tight Error Bounds for the Sign-Constrained Stiefel Manifold
von: Chen, Xiaojun, et al.
Veröffentlicht: (2022)

A structured L-BFGS method and its application to inverse problems
von: Mannel, Florian, et al.
Veröffentlicht: (2023)

A structured L-BFGS method with diagonal scaling and its application to image registration
von: Mannel, Florian, et al.
Veröffentlicht: (2024)

Relaxations of KKT Conditions do not Strengthen Finite RLT and SDP-RLT Bounds for Nonconvex Quadratic Programs
von: Yildirim, E. Alper
Veröffentlicht: (2025)

Convergence rate of the (1+1)-evolution strategy on locally strongly convex functions with lipschitz continuous gradient
von: Morinaga, Daiki, et al.
Veröffentlicht: (2022)

The Augmented Mixing Method: Computing High-Accuracy Primal-Dual Solutions to Large-Scale SDPs via Column Updates
von: Brosch, Daniel, et al.
Veröffentlicht: (2025)

Randomized block proximal method with locally Lipschitz continuous gradient
von: Pérez-Aros, Pedro, et al.
Veröffentlicht: (2025)

Inexact Riemannian Gradient Descent Method for Nonconvex Optimization
von: Zhou, Juan, et al.
Veröffentlicht: (2024)

Kinetic description and convergence analysis of genetic algorithms for global optimization
von: Borghi, Giacomo, et al.
Veröffentlicht: (2023)

Multivariate approximation by polynomial and generalised rational functions
von: Millán, R. Díaz, et al.
Veröffentlicht: (2021)

Extrapolated Plug-and-Play Three-Operator Splitting Methods for Nonconvex Optimization with Applications to Image Restoration
von: Wu, Zhongming, et al.
Veröffentlicht: (2024)