Large-deviation properties of largest component for random graphs
From MaRDI portal
Publication:6135099
Abstract: Distributions of the size of the largest component, in particular the large-deviation tail, are studied numerically for two graph ensembles, for Erdoes-Renyi random graphs with finite connectivity and for two-dimensional bond percolation. Probabilities as small as 10^-180 are accessed using an artificial finite-temperature (Boltzmann) ensemble. The distributions for the Erdoes-Renyi ensemble agree well with previously obtained analytical results. The results for the percolation problem, where no analytical results are available, are qualitatively similar, but the shapes of the distributions are somehow different and the finite-size corrections are sometimes much larger. Furthermore, for both problems, a first-order phase transition at low temperatures T within the artificial ensemble is found in the percolating regime, respectively.
Recommendations
- On the largest component of the random graph at a nearcritical stage
- Large deviations for empirical measures of generalized random graphs
- On large deviation properties of Erdős-Rényi random graphs
- An introduction to large deviations for random graphs
- The large deviation principle for the Erdős-Rényi random graph
- The Largest Component in Subcritical Inhomogeneous Random Graphs
- A large-deviations principle for all the components in a sparse inhomogeneous random graph
- Giant components in random graphs
Cites work
- scientific article; zbMATH DE number 3168330 (Why is no real title available?)
- scientific article; zbMATH DE number 1528424 (Why is no real title available?)
- scientific article; zbMATH DE number 1782878 (Why is no real title available?)
- Biological Sequence Analysis
- Large deviations
- Large deviations and ensembles of trajectories in stochastic models
- Large deviations techniques and applications.
- Large‐deviations/thermodynamic approach to percolation on the complete graph
- New Optimization Algorithms in Physics
- On large deviation properties of Erdős-Rényi random graphs
- Practical Guide to Computer Simulations
- Searching for Rare Growth Factors Using Multicanonical Monte Carlo Methods
- The Wulff construction and asymptotics of the finite cluster distribution for two-dimensional Bernoulli percolation
- The distribution of Lee–Yang zeros and Griffiths singularities in the ±Jmodel of spin glasses
Cited in
(16)- Large deviation analysis for layered percolation problems on the complete graph
- On large deviation properties of Erdős-Rényi random graphs
- scientific article; zbMATH DE number 6011074 (Why is no real title available?)
- Edge fluctuations and third-order phase transition in harmonically confined long-range systems
- Large deviation and anomalous fluctuations scaling in degree assortativity on configuration networks
- Large-deviation properties of SIR model incorporating protective measures
- Efficient large deviation estimation based on importance sampling
- Percolation Analysis of Clusters in Random Graphs
- Truncated linear statistics in the one dimensional one-component plasma
- Long range order and giant components of quantum random graphs
- The Largest Component in Subcritical Inhomogeneous Random Graphs
- Large deviation theory of percolation on multiplex networks
- Large‐deviations/thermodynamic approach to percolation on the complete graph
- Percolation transition and distribution of connected components in generalized random network ensembles
- Large-deviation properties of resilience of power grids
- The random cluster model on the complete graph via large deviations
This page was built for publication: Large-deviation properties of largest component for random graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6135099)
