Random networks with sublinear preferential attachment: degree evolutions
From MaRDI portal
Abstract: We define a dynamic model of random networks, where new vertices are connected to old ones with a probability proportional to a sublinear function of their degree. We first give a strong limit law for the empirical degree distribution, and then have a closer look at the temporal evolution of the degrees of individual vertices, which we describe in terms of large and moderate deviation principles. Using these results, we expose an interesting phase transition: in cases of strong preference of large degrees, eventually a single vertex emerges forever as vertex of maximal degree, whereas in cases of weak preference, the vertex of maximal degree is changing infinitely often. Loosely speaking, the transition between the two phases occurs in the case when a new edge is attached to an existing vertex with a probability proportional to the root of its current degree.
Recommendations
- On the degree evolution of a fixed vertex in some growing networks
- Sublinear preferential attachment combined with a growing number of choices
- Random networks with sublinear preferential attachment: the giant component
- A scaling limit for the degree distribution in sublinear preferential attachment schemes
- Random networks with concave preferential attachment rule
Cited in
(50)- Near critical preferential attachment networks have small giant components
- Random networks with sublinear preferential attachment: the giant component
- Large deviations for the degree structure in preferential attachment schemes
- On a preferential attachment and generalized Pólya's urn model
- Competing growth processes with random growth rates and random birth times
- Persistence of hubs in growing random networks
- A phase transition for preferential attachment models with additive fitness
- Sublinear preferential attachment combined with a growing number of choices
- Distance evolutions in growing preferential attachment graphs
- On dynamic random graphs with degree homogenization via anti-preferential attachment probabilities
- Not all interventions are equal for the height of the second peak
- Spatial networks and percolation. Abstracts from the workshop held January 17--23, 2021 (hybrid meeting)
- Condensation phenomena in preferential attachment trees with neighbourhood influence
- Directed hybrid random networks mixing preferential attachment with uniform attachment mechanisms
- Root finding algorithms and persistence of Jordan centrality in growing random trees
- Local weak convergence for PageRank
- On nodes of small degrees and degree profile in preferential dynamic attachment circuits
- Distances and large deviations in the spatial preferential attachment model
- Spatial preferential attachment networks: power laws and clustering coefficients
- Further properties of a random graph with duplications and deletions
- Typical distances in ultrasmall random networks
- Random networks with preferential growth and vertex death
- Sublinear but never superlinear preferential attachment by local network growth
- Core size and densification in preferential attachment networks
- Large deviations for the leaves in some random trees
- Weights and degrees in a random graph model based on 3-interactions
- A preferential attachment process approaching the Rado graph
- Random graphs and their subgraphs
- Growth of common friends in a preferential attachment model
- On terminal nodes and the degree profile of preferential dynamic attachment circuits
- Fluctuations in a general preferential attachment model via Stein's method
- Asymptotic degree distribution in preferential attachment graph models with multiple type edges
- Connectivity Transitions in Networks with Super-Linear Preferential Attachment
- On the degree evolution of a fixed vertex in some growing networks
- Robust analysis of preferential attachment models with fitness
- A scaling limit for the degree distribution in sublinear preferential attachment schemes
- MATRIX-MFO tandem workshop: Stochastic reinforcement processes and graphs. Abstracts from the MATRIX-MFO tandem workshop held March 5--10, 2023
- Steady and ranging sets in graph persistence
- Degree distributions in recursive trees with fitnesses
- Degree centrality and root finding in growing random networks
- Co-evolving dynamic networks
- Degree evolution in a general growing network
- The maximal degree in random recursive graphs with random weights
- Self-reinforced preferential attachment
- Open problems in stochastic reinforcement models
- On the topology of higher-order age-dependent random connection models
- Fixation of leadership in non-Markovian growth processes
- Preferred attachment in affiliation networks
- Twitter event networks and the superstar model
- A preferential attachment model with random initial degrees
This page was built for publication: Random networks with sublinear preferential attachment: degree evolutions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1039099)
