Answers are grounded in this paper and cite their sources.
We consider the preferential attachment graph in which every new vertex sends m≥2 edges to the existing vertices, the endpoints being chosen one after another with probability proportional to f(in-degree), where the attachment function f is bounded away from zero, has bounded increments and satisfies f(k)/k→0. No monotonicity or concavity is assumed. We prove that the total weight of the first n vertices divided by n converges almost surely to the unique solution cf of an explicit scalar equation, that the empirical in-degree distribution converges almost surely to the law of a pure birth process with rates mf(k)/cf observed at an independent exponential time, and that the graph converges locally in probability to an infinite random tree. The probability of every finite ball in the limit is given by an explicit integral over the ages of its vertices. This answers, for this class of attachment functions, a question of Deijfen and van der Hofstad on local limits beyond the affine case when the out-degree is fixed.
No takes yet. Share an insight, caveat, or question.
Yitzchak Shmalo (2026) studied this question.
Synapse has enriched 8 closely related papers on similar clinical questions. Consider them for comparative context: