Asymptotic convergence to the zero set in nonlinear preferential attachment models
Asymptotic convergence to the zero set in nonlinear preferential attachment models
Let be the number of types, let be the number of sampled vertices added at each step, and let be the probability that a new vertex is assigned type when the sampled type-count vector is . Let be the initial number of vertices of type , let be the vector of type proportions at time , and define
where is the vector field governing the nonlinear model on the probability simplex . Asymptotic zero-set conjecture. Assume that there exist and such that , and that for all . Then converges almost surely and the limit is a point in the zero set . The complete theoretical analysis of nonlinear models with multiple types is out of reach, but partial results suggest that the asymptotic behavior should parallel the two-type case; the conjecture predicts convergence to an equilibrium of the associated vector field.
Sources & referencesView supporting material
Primary source
Tonći Antunović, Elchanan Mossel and Miklos Z. Racz, “Coexistence in preferential attachment networks”, arXiv:1307.2893 (2015).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.