{"id":"arxiv/2601.05065","url":"https://arxiv.org/abs/2601.05065","tags":["cs.SI","cond-mat.stat-mech","math.PR","physics.soc-ph","stat.ML"],"score":0,"title":"Graph energy as a measure of community detectability in networks","domain":"cs.SI","source":"arxiv","authors":["Lucas Böttcher","Mason A. Porter","Santo Fortunato"],"reviews":0,"subject":"cs.SI","summary":"A key challenge in network science is the detection of communities, which are sets of nodes in a network that are densely connected internally but sparsely connected to the rest of the network. A fundamental result in community detection is the existence of a nontrivial threshold for community detectability on sparse graphs that are generated by the planted partition model (PPM). Below this so-called ``detectability limit'', no community-detection method can perform better than random chance. Spectral methods for community detection fail before this detectability limit because the…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-01-08","reactions":{}}