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
- Biological Sequence Analysis
- 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?)
- 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 distribution of Lee–Yang zeros and Griffiths singularities in the ±Jmodel of spin glasses
- The Wulff construction and asymptotics of the finite cluster distribution for two-dimensional Bernoulli percolation
Cited in
(17)- The random cluster model on the complete graph via large deviations
- Efficient large deviation estimation based on importance sampling
- Large deviation analysis for layered percolation problems on the complete graph
- The Largest Component in Subcritical Inhomogeneous Random Graphs
- scientific article; zbMATH DE number 6011074 (Why is no real title available?)
- Large-deviation properties of resilience of power grids
- Percolation transition and distribution of connected components in generalized random network ensembles
- Percolation Analysis of Clusters in Random Graphs
- Large deviation theory of percolation on multiplex networks
- Edge fluctuations and third-order phase transition in harmonically confined long-range systems
- Large‐deviations/thermodynamic approach to percolation on the complete graph
- Long range order and giant components of quantum random graphs
- Large deviation and anomalous fluctuations scaling in degree assortativity on configuration networks
- Truncated linear statistics in the one dimensional one-component plasma
- Large-deviation properties of SIR model incorporating protective measures
- First-passage properties of the jump process with a drift. Two exactly solvable cases
- On large deviation properties of Erdős-Rényi random graphs
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)
