{"id":"arxiv/2611.06904","url":"https://arxiv.org/abs/2611.06904","tags":["math.PR"],"score":0,"title":"Sublinear multi-type preferential attachment","domain":"math.PR","source":"arxiv","authors":["Anna Ben-Hamou","Nicolas Broutin","Camille Cazaux"],"reviews":0,"subject":"math.PR","summary":"We consider a random growing graph model with two \\emph{types}, or \\emph{communities}, that belongs to the class of preferential attachment models. Starting from an initial graph $G_0$ in which each node has a type, the graph $G_{n+1}$ is generated by addition of a new node, which attaches through an edge to a node $v$ of $G_n$. The probability of attaching to $v$ depends on the communities of both the new node and $v$, and is proportional to $\\operatorname{deg}_n(v)^γ$, where $γ\\in[0, 1]$. We establish a convergence result for the limiting proportion of vertices of each degree and in each…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-04","reactions":{}}