手法を比較
選択した手法を並べて確認できます。異なる行はハイライト表示されます。
| 動的コミュニティ検出× | 確率的ブロックモデル× | |
|---|---|---|
| 分野 | ネットワーク分析 | ネットワーク分析 |
| 系統≠ | Machine learning | Process / pipeline |
| 提唱年≠ | 2010 (key formalization); earlier work 2002–2009 | 1983 |
| 提唱者≠ | Mucha, P. J. et al. (key formalization); earlier work by Girvan & Newman (2002) | — |
| 種類≠ | Graph clustering / community discovery | Probabilistic generative graph model |
| 原典≠ | Mucha, P. J., Richardson, T., Macon, K., Porter, M. A., & Onnela, J.-P. (2010). Community structure in time-dependent, multiscale, and multiplex networks. Science, 328(5980), 876–878. DOI ↗ | Holland, P.W., Laskey, K.B. & Leinhardt, S. (1983). Stochastic Blockmodels: First Steps. Social Networks, 5(2), 109-137. DOI ↗ |
| 別名 | DCD, temporal community detection, evolving community detection, dynamic graph clustering | SBM, degree-corrected SBM, DCSBM, Stokastik Blok Modeli (SBM) |
| 関連≠ | 5 | 7 |
| 概要≠ | Dynamic community detection identifies groups of densely connected nodes in networks that evolve over time, tracking how communities form, merge, split, and dissolve across temporal snapshots. Developed to extend static modularity optimization to time-varying structures, it is widely used in social, biological, and communication network research. | The Stochastic Block Model (SBM), introduced by Holland, Laskey and Leinhardt (1983), is a probabilistic generative model for graphs that assigns nodes to latent blocks and parametrically estimates the connection probabilities between blocks. It is the foundational approach for community detection, core-periphery identification, and hierarchical structure discovery in network analysis. |
| ScholarGateデータセット ↗ |
|
|