Sum-of-Squares Lower Bounds for Densest k-Subgraph.
Chris JonesAaron PotechinGoutham RajendranJeff XuPublished in: CoRR (2023)
Keyphrases
- lower bound
- graph mining
- similarity graph
- dense subgraphs
- upper bound
- np hard
- branch and bound
- branch and bound algorithm
- pattern mining
- graph data
- graph databases
- lower and upper bounds
- worst case
- optimal solution
- lower bounding
- objective function
- upper and lower bounds
- functional modules
- optimal cost
- connected components
- community discovery
- pattern discovery
- linear programming relaxation
- sample complexity
- quadratic assignment problem
- scheduling problem
- intra class
- biological networks
- search space
- link analysis
- community detection
- spectral clustering