conftrace_

dense subgraph

11 papers

Explore in graph

Co-occurring keywords

graph mining (37) graph algorithm (178) combinatorial optimization (1039) dense subgraph detection (2) network analysis (194) graph theory (249) k-truss discovery (1) public-private graph (1) node insertion (1) subgraph density (4)

Papers

A Scalable and Exact Relaxation for Densest k-Subgraph via Error Bounds AAAI 2026
Temporal Triadic Closure: Finding Dense Substructures in Social Networks That Evolve over Time AAAI 2025
Densest k-Subgraph Mining via a Provably Tight Relaxation AAAI 2025
Optimal Quasi-clique: Hardness, Equivalence with Densest-k-Subgraph, and Quasi-partitioned Community Mining AAAI 2024
Online Dense Subgraph Discovery via Blurred-Graph Feedback ICML 2020
TellTail: Fast Scoring and Detection of Dense Subgraphs AAAI 2020
Fast Algorithm for K-Truss Discovery on Public-Private Graphs IJCAI 2019
Multi-Prototype Networks for Unconstrained Set-based Face Recognition IJCAI 2019
Community Focusing: Yet Another Query-Dependent Community Detection AAAI 2019
Finding Dense Subgraphs via Low-Rank Bilinear Optimization ICML 2014
The Lovász ϑ function, SVMs and finding large dense subgraphs NIPS 2012