Showing cs.SIShow all
2 papers · 1 filter
cs.SI2025
The Vertex-Attribute-Constrained Densest -Subgraph Problem
Qiheng Lu, Nicholas D. Sidiropoulos, Aritra Konar
Dense subgraph mining is a fundamental technique in graph mining, commonly applied in fraud detection, community detection, product recommendation, and document summarization. In s…
cs.SI2024
On Densest -Subgraph Mining and Diagonal Loading: Optimization Landscape and Finite-Step Exact Convergence Analysis
Qiheng Lu, Nicholas D. Sidiropoulos, Aritra Konar
The Densest -Subgraph (DS) is a fundamental combinatorial problem known for its theoretical hardness and breadth of applications. Recently, Lu et al. (AAAI 2025) introduced a…