Research map / Graph learning / Graph algorithms and clustering
Significance-based community detection in weighted networks
John Palowitch, Shankar Bhamidi, Andrew B. Nobel
Read the paperCheck your idea against 137,217 papers
AI-extracted. The measured effects below were read by AI from the paper's full text (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 CCME instead of competing methods on varying edge/weight signal | CCME · Simulated WSBM networks (n=5000) | oNMI | Improved |
| CCME instead of OSLOM on sensitivity under varying signal | CCME · Simulated WSBM networks | % community nodes in background | Improved |
| CCME versus others on networks with overlapping nodes | CCME · Simulated overlapping WSBM networks | oNMI | Improved |
| CCME versus OSLOM with overlap and 1,000 background nodes, fewer community nodes | CCME · Simulated overlap plus background networks | oNMI | Mixed |
| CCME versus OSLOM as network grows with background nodes | CCME · Simulated overlap plus background networks | % background nodes in communities | Improved |
| use CCME rather than OSLOM or SLPAw on year-aggregated airport network | CCME · US airport network 2015 | community structure (qualitative) | Improved |
| use CCME rather than OSLOM or SLPAw on ENRON email network | CCME · ENRON network | proportion of enron.com addresses in communities: 0.423 -> 0.784 (SLPAw vs CCME); 0.529 (OSLOM) | Improved |
Closest papers by meaning
- Provable Overlapping Community Detection in Weighted Graphs (NeurIPS 2020 · similarity 0.89)
- On clustering network-valued data (NeurIPS 2017 · similarity 0.89)
- Community models for networks observed through edge nominations (JMLR 2023 · similarity 0.88)
- Incorporating Network Embedding into Markov Random Field for Better Community Detection (AAAI 2019 · similarity 0.87)
- Community Extraction in Multilayer Networks with Heterogeneous Community Structure (JMLR 2017 · similarity 0.86)
- 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.
