Open Research Index

Constant-Modulus Optimization for Quadratic K-Medoids Graph Clustering

Yutong Zheng, Qingna Li, Wenshun Teng

arXivarxiv/2610.01404Oct 1, 2026math.OCscore 0

Graph clustering aims to partition the vertices of a graph into groups with dense intra-cluster connections and sparse inter-cluster connections. In this paper, we study a quadratic $K$-medoids formulation for graph clustering from the perspective of CM optimization. By identifying the binary feasible set as a discrete CM set, we establish a connection between the quadratic $K$-medoids model and CM optimization. Rather than solving the original binary problem directly, we consider the convex hull of its feasible set and introduce a negative squared-norm penalty to promote extreme-point…

SourceJSON

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/arxiv/2610.01404
curl -X POST /api/v1/records/arxiv/2610.01404/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.01404/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'