Phase transitions for random geometric preferential attachment graphs
From MaRDI portal
(Redirected from Publication:5262454)
Abstract: We study an evolving spatial network in which sequentially arriving vertices are joined to existing vertices at random according to a rule that combines preference according to degree with preference according to spatial proximity. We investigate phase transitions in graph structure as the relative weighting of these two components of the attachment rule is varied. Previous work of one of the authors showed that when the geometric component is weak, the limiting degree sequence of the resulting graph coincides with that of the standard Barab'asi--Albert preferential attachment model. We show that at the other extreme, in the case of a sufficiently strong geometric component, the limiting degree sequence coincides with that of a purely geometric model, the on-line nearest-neighbour graph, which is of interest in its own right and for which we prove some extensions of known results. We also show the presence of an intermediate regime, in which the behaviour differs significantly from both the on-line nearest-neighbour graph and the Barab'asi--Albert model; in this regime, we obtain a stretched exponential upper bound on the degree sequence. Our results lend some mathematical support to simulation studies of Manna and Sen, while proving that the power law to stretched exponential phase transition occurs at a different point from the one conjectured by those authors.
Recommendations
Cites work
- A Geometric Preferential Attachment Model of Networks
- A Geometric Preferential Attachment Model of Networks II
- A survey of random processes with reinforcement
- Degree distribution of the FKP network model
- Degree sequences of geometric preferential attachment graphs
- Graph colouring and the probabilistic method
- High-Efficiency Estimation for the Positive Stable Laws
- scientific article; zbMATH DE number 5722222 (Why is no real title available?)
- scientific article; zbMATH DE number 1246230 (Why is no real title available?)
- scientific article; zbMATH DE number 2086615 (Why is no real title available?)
- Laws of large numbers in stochastic geometry with statistical applications
- Multivariate spatial central limit theorems with applications to percolation and spatial graphs
- On the size of a random sphere of influence graph
- Spatial preferential attachment networks: power laws and clustering coefficients
- The degree sequence of a scale-free random graph process
- The degree sequences and spectra of scale-free random graphs
- Weak laws of large numbers in geometric probability
Cited in
(14)- Spatial Gibbs random graphs
- Preferential attachment with location-based choice: degree distribution in the noncondensation phase
- Quantitative two-scale stabilization on the Poisson space
- Condensation phenomena in preferential attachment trees with neighbourhood influence
- The age-dependent random connection model
- Geometric preferential attachment in non-uniform metric spaces
- Algorithms and Models for the Web-Graph
- A Mecke-type formula and Markov properties for STIT tessellation processes
- A Geometric Preferential Attachment Model of Networks II
- Nonuniform distribution of nodes in the spatial preferential attachment model
- Random geometric graph: some recent developments and perspectives
- Competing types in preferential attachment graphs with community structure
- Siblings in d-dimensional nearest neighbour trees
- Finding the root in random nearest neighbor trees
This page was built for publication: Phase transitions for random geometric preferential attachment graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5262454)
