Graph energy as a measure of community detectability in networks
arXiv:2601.05065v1 Announce Type: cross Abstract: 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 […]