Research map / Graph learning / Graph algorithms and clustering
Finding Critical Users for Social Network Engagement: The Collapsed k-Core Problem
Read the paperCheck your idea against 108,967 papers
AI-extracted summary. Written by AI from the paper's title only (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.
Measured effects reported in the paper
| What was changed | Where | Measured | Effect |
|---|---|---|---|
| choose collapsers greedily by follower count instead of by degree | collapsed k-core collapser selection · 9 social networks, k=20, b=20 | number of followers | Helped |
| add candidate pruning (Theorem 3) to baseline greedy (ablation) | Baseline greedy · DBLP | visited vertices | Helped |
| add follower-exclusion pruning (Theorem 4) (ablation) | Baseline+ · DBLP | visited vertices | Helped |
| use CKC instead of Baseline greedy | greedy collapsed k-core · 9 networks, k=20, b=20 | running time | Helped |
| greedy instead of exhaustive optimal search | collapsed k-core · Facebook, Brightkite | number of followers | No clear effect |
Closest papers by meaning
- A Fast Algorithm to Compute Maximum k-Plexes in Social Network Analysis (AAAI 2017 · similarity 0.87)
- Optimal Quasi-clique: Hardness, Equivalence with Densest-k-Subgraph, and Quasi-partitioned Community Mining (AAAI 2024 · similarity 0.84)
- Temporal Triadic Closure: Finding Dense Substructures in Social Networks That Evolve over Time (AAAI 2025 · similarity 0.84)
- Combinatorial Approximations for Cluster Deletion: Simpler, Faster, and Better (ICML 2024 · similarity 0.84)
- An Efficient Local Search Approach for Polarized Community Discovery in Signed Networks (NeurIPS 2025 · similarity 0.83)
- KD-Club: An Efficient Exact Algorithm with New Coloring-Based Upper Bound for the Maximum k-Defective Clique Problem (AAAI 2024 · similarity 0.83)
Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.