Different Approaches to Community Detection
This chapter unfolds different aims underpinning community detection – in a relaxed form that includes assortative as well as disassortative group structures with dense and sparse internal connections, respectively – and discusses how the resulting problem perspectives relate to various applications...
Uloženo v:
| Vydáno v: | Advances in Network Clustering and Blockmodeling s. 105 - 119 |
|---|---|
| Hlavní autoři: | , , , |
| Médium: | Kapitola |
| Jazyk: | angličtina |
| Vydáno: |
United Kingdom
John Wiley & Sons, Incorporated
2020
John Wiley & Sons, Ltd |
| Edice: | Wiley Series in Computational and Quantitative Social Science |
| Témata: | |
| ISBN: | 9781119224709, 1119224705, 1119483298, 9781119483298 |
| On-line přístup: | Získat plný text |
| Tagy: |
Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
|
| Shrnutí: | This chapter unfolds different aims underpinning community detection – in a relaxed form that includes assortative as well as disassortative group structures with dense and sparse internal connections, respectively – and discusses how the resulting problem perspectives relate to various applications. It focuses on four broad perspectives that have served as motivation for community detection in the literature: the cut‐based perspective that minimizes a constraint such as the number of links between groups of nodes, the clustering perspective that maximizes internal density in groups of nodes, the stochastic block model perspective that identifies groups of nodes in which nodes are stochastically equivalent, and the dynamical perspective that identifies groups of nodes in which flows stay for a relatively long time such that they form building blocks of dynamics on networks. While this categorization is not unique, the authors believe that it can help clarify concepts about community detection. |
|---|---|
| ISBN: | 9781119224709 1119224705 1119483298 9781119483298 |
| DOI: | 10.1002/9781119483298.ch4 |