Research map / Learning theory and algorithms / Submodular and game algorithms
Coverage Centrality Maximization in Undirected Networks
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 |
|---|---|---|---|
| use Greedy1 to select added edges | coverage centrality maximization · BA, CM, karate, windsurfers, jazz, haggle | approximation ratio to optimum: always greater than 0.97 | Helped |
| use Greedy2 to select added edges | coverage centrality maximization · BA, CM, karate, windsurfers, jazz, haggle | approximation ratio to optimum: always greater than 0.78 | Helped |
| use Greedy1 instead of Greedy2 | coverage centrality maximization · jazz and haggle | coverage centrality | Helped |
| use Greedy1 or Greedy2 instead of random edge addition | coverage centrality maximization · jazz and haggle | coverage centrality | Helped |
| increase the Greedy1 tuning parameter from t=2 to t=3 | coverage centrality maximization · jazz, k=10 | runtime: 7.5 seconds -> 242 seconds | Hurt |
| use Greedy2 instead of Greedy1 (t=2) | coverage centrality maximization · jazz, k=10 | runtime: 7.5 seconds -> 4.1 seconds | Helped |
| use Greedy2 as k increases | coverage centrality maximization · jazz | scalability | Helped |
Closest papers by meaning
- Hiding in Multilayer Networks (AAAI 2020 · similarity 0.85)
- Influence Maximization with $\varepsilon$-Almost Submodular Threshold Functions (NeurIPS 2017 · similarity 0.85)
- Random Walk Decay Centrality (AAAI 2019 · similarity 0.85)
- Finding Critical Users for Social Network Engagement: The Collapsed k-Core Problem (AAAI 2017 · similarity 0.85)
- Maximizing Influence in an Unknown Social Network (AAAI 2018 · similarity 0.85)
- Solving Multiagent Path Finding on Highly Centralized Networks (AAAI 2025 · similarity 0.84)
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.