Large deviation properties of minimum spanning trees for random graphs

Mahdi Sarikhani1, Alexander K Hartmann2

  • 1Shiraz University, Department of Physics, College of Science, Shiraz, Iran.

Physical Review. E
|September 22, 2026
PubMed

Related Concept Videos

Survival Tree01:19

Survival Tree

Survival trees are a non-parametric method used in survival analysis to model the relationship between a set of covariates and the time until an event of interest occurs, often referred to as the "time-to-event" or "survival time." This method is particularly useful when dealing with censored data, where the event has not occurred for some individuals by the end of the study period, or when the exact time of the event is unknown.
 Building a Survival Tree
Constructing a survival tree begins...
Chebyshev's Theorem to Interpret Standard Deviation01:15

Chebyshev's Theorem to Interpret Standard Deviation

Chebyshev’s theorem, also known as Chebyshev’s Inequality, states that the proportion of values of a dataset for K standard deviation is calculated using the equation:
Local Maximum and Minimum Values01:31

Local Maximum and Minimum Values

In multivariable calculus, a function of two variables can exhibit local maximum or minimum values at certain points on its surface. A local maximum occurs when the function's value at a point is greater than at all nearby points, while a local minimum occurs when the function’s value is less than at all nearby locations. These points are referred to as local extrema and are of central importance in optimization problems.Local extrema are found at critical points, where the surface becomes...
Variation: Normal Distribution, Range, and Standard Deviation02:32

Variation: Normal Distribution, Range, and Standard Deviation

In the field of psychology, there are several ways to organize measurements of a trait, feature, or characteristic (i.e., variables). Qualitative data, such as ethnicity, can be tabulated into a frequency count to provide information about the proportion, as well as the variety of groups in a sample or population. On the other hand, researchers can perform a wider set of calculations on quantitative data. The mean, mode, and median, for instance, are central tendency measures to identify a...
Estimating Population Mean with Unknown Standard Deviation01:22

Estimating Population Mean with Unknown Standard Deviation

In practice, we rarely know the population standard deviation. In the past, when the sample size was large, this did not present a problem to statisticians. They used the sample standard deviation s as an estimate for σ and proceeded as before to calculate a confidence interval with close enough results. However, statisticians ran into problems when the sample size was small. A small sample size caused inaccuracies in the confidence interval.
William S. Gosset (1876–1937) of the Guinness...
Range Rule of Thumb to Interpret Standard Deviation01:13

Range Rule of Thumb to Interpret Standard Deviation

The range rule of thumb in statistics helps us calculate a dataset's minimum and maximum values with known standard deviation. This rule is based on the concept that 95% of all values in a dataset lie within two standard deviations from the mean.
For instance, the range rule of thumb can be used to find the tallest and the shortest student in a class, given the mean student height and standard deviation. If the mean student height is 1.6 m and the standard deviation, s is 0.05 m, the height of...