Detectability Thresholds and Optimal Algorithms for Community Structure in Dynamic Networks
The detection of communities within a dynamic network is a common means for obtaining a coarse-grained view of a complex system and for investigating its underlying processes. While a number of methods have been proposed in the machine learning and physics literature, we lack a theoretical analysis...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
American Physical Society
2016-07-01
|
| Series: | Physical Review X |
| Online Access: | http://doi.org/10.1103/PhysRevX.6.031005 |