{"id":"arxiv/2607.03010","url":"https://arxiv.org/abs/2607.03010","tags":["physics.soc-ph","cond-mat.dis-nn","math.CO"],"score":0,"title":"Community structure of the pseudofractal web","domain":"physics.soc-ph","source":"arxiv","authors":["Alexei Vazquez"],"reviews":0,"subject":"physics.soc-ph","summary":"The Ramsey community number $r_κ$ is the smallest network size at which a graph is better described by a partition into communities than by no partition, under a prescribed detection rule. On a scale-free graph this question is confounded: a block model can split the network merely to absorb its degree distribution. I compute $r_κ$ analytically for the deterministic pseudofractal scale-free web of Dorogovtsev, Goltsev, and Mendes, separating genuine community structure from degree heterogeneity with two closed-form detection rules. Under a plain Bernoulli stochastic block model, the web's…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-07-03","reactions":{}}