The power of choice over preferential attachment
From MaRDI portal
(Redirected from Publication:3467046)
Abstract: We introduce a new type of preferential attachment tree that includes choices in its evolution, like with Achlioptas processes. At each step in the growth of the graph, a new vertex is introduced. Two possible neighbor vertices are selected independently and with probability proportional to degree. Between the two, the vertex with smaller degree is chosen, and a new edge is created. We determine with high probability the largest degree of this graph up to some additive error term.
Recommendations
Cited in
(13)- Preferential attachment with location-based choice: degree distribution in the noncondensation phase
- Sublinear preferential attachment combined with a growing number of choices
- The fluid mechanics of liquid democracy
- Preferential attachment without vertex growth: emergence of the giant component
- Choice-driven phase transition in complex networks
- Vertices of high degree in the preferential attachment tree
- The power of choice combined with preferential attachement
- Preferential attachment with choice
- The power of two choices for random walks
- Preferential attachment with choice-based edge step
- Condensation effects in spatial preferential attachmentwith edge step
- Extensive condensation in a model of preferential attachment with fitness
- The power of choice in growing trees
This page was built for publication: The power of choice over preferential attachment
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3467046)
