Research map / Learning theory and algorithms / Submodular and game algorithms
Minimizing Polarization and Disagreement in Social Networks via Link Recommendation
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 FastGreedy approximation instead of exact SpGreedy | edge recommendation for P-D index · large networks (k=50) | running time: 319.86 -> 101.95 s on CondMat | Helped |
| use FastGreedy approximation instead of exact SpGreedy | edge recommendation for P-D index · Reality (k=50) | Delta I(G) ratio: -5.7861 -> -5.7183 | No clear effect |
| use FastGreedy on small network where exact is cheap | edge recommendation · GrQc (k=50) | running time: 7.83 -> 11.13 s | Hurt |
| greedy algorithms versus exhaustive optimum on small networks | SpGreedy and FastGreedy · Karate, Dolphins, Netscience, Diseasom | Delta I(G) | No clear effect |
| greedy algorithms versus Random edge selection | SpGreedy and FastGreedy · small networks | Delta I(G) | Helped |
| FastGreedy versus degree and betweenness heuristics | edge recommendation · Yeast, GridWorm, Erdos992, Reality | Delta I(G) | Helped |
Closest papers by meaning
- Optimizing Social Network Interventions via Hypergradient-Based Recommender System Design (ICML 2025 · similarity 0.90)
- An Efficient Local Search Approach for Polarized Community Discovery in Signed Networks (NeurIPS 2025 · similarity 0.87)
- Opinion Maximization in Social Networks by Modifying Internal Opinions (NeurIPS 2025 · similarity 0.86)
- Sample Complexity of Linear Regression Models for Opinion Formation in Networks (AAAI 2025 · similarity 0.85)
- Fast Computation and Optimization for Opinion-Based Quantities of Friedkin-Johnsen Model (NeurIPS 2025 · similarity 0.85)
- DiffIM: Differentiable Influence Minimization with Surrogate Modeling and Continuous Relaxation (AAAI 2025 · similarity 0.85)
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.