Research map / Label-efficient and robust learning / Semi-supervised learning
Semi-supervised Community Detection via Structural Similarity Metrics
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 AngleMin+ instead of SNMF | semi-supervised community detection · Caltech, n_L/n=0.3 | misclassification error: 0.312 (0.049) -> 0.207 (0.059) | Helped |
| Use AngleMin+ instead of SNMF | semi-supervised community detection · Caltech, n_L/n=0.5 | misclassification error: 0.310 (0.042) -> 0.151 (0.040) | Helped |
| Use AngleMin+ instead of SNMF | semi-supervised community detection · Caltech, n_L/n=0.7 | misclassification error: 0.264 (0.051) -> 0.137 (0.046) | Helped |
| Use AngleMin+ instead of SNMF | semi-supervised community detection · Simmons, n_L/n=0.3 | misclassification error: 0.266 (0.041) -> 0.128 (0.024) | Helped |
| Use AngleMin+ instead of SNMF | semi-supervised community detection · Simmons, n_L/n=0.5 | misclassification error: 0.233 (0.033) -> 0.096 (0.024) | Helped |
| Use AngleMin+ instead of SNMF | semi-supervised community detection · Simmons, n_L/n=0.7 | misclassification error: 0.220 (0.037) -> 0.092 (0.015) | Helped |
| Use AngleMin+ instead of SNMF | semi-supervised community detection · Polblogs, n_L/n=0.3 | misclassification error: 0.073 (0.019) -> 0.074 (0.036) | Mixed |
| Use AngleMin+ instead of SNMF | semi-supervised community detection · Polblogs, n_L/n=0.5 | misclassification error: 0.068 (0.033) -> 0.092 (0.041) | Hurt |
| Use AngleMin+ instead of SNMF | semi-supervised community detection · Polblogs, n_L/n=0.7 | misclassification error: 0.063 (0.028) -> 0.066 (0.026) | Hurt |
| Use AngleMin+ instead of MasG* | community detection with node attributes · Citeseer | misclassification error: 0.268 -> 0.334 | Hurt |
| Add unlabeled-node information through the projected structural-similarity metric (ablation) | AngleMin · DCBM simulations | misclassification rate | Helped |
| Include the unlabeled subnetwork rather than using only the labeled-node subnetwork (ablation) | AngleMin+(subnetwork) · DCBM simulations | misclassification rate | Helped |
Closest papers by meaning
- Community Detection in Attributed Graphs: An Embedding Approach (AAAI 2018 · similarity 0.89)
- Robust Detection of Link Communities in Large Social Networks by Exploiting Link Semantics (AAAI 2018 · similarity 0.89)
- Semantic Community Identification in Large Attribute Networks (AAAI 2016 · similarity 0.88)
- Strongly local p-norm-cut algorithms for semi-supervised learning and local graph clustering (NeurIPS 2020 · similarity 0.88)
- SLRL: Semi-Supervised Local Community Detection Based on Reinforcement Learning (AAAI 2025 · similarity 0.88)
- Learning Persistent Community Structures in Dynamic Networks via Topological Data Analysis (AAAI 2024 · similarity 0.86)
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.