Sublinear multi-type preferential attachment
Source: arxiv.org/abs/2611.06904
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2611.06904
curl -X POST /api/v1/records/arxiv/2611.06904/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.06904/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'