Statistical Properties of a Generalized Threshold Network Model
- 91 Downloads
The threshold network model is a type of finite random graph. In this paper, we introduce a generalized threshold network model. A pair of vertices with random weights is connected by an edge when real-valued functions of the pair of weights belong to given Borel sets. We extend several known limit theorems for the number of prescribed subgraphs and prove a uniform strong law of large numbers. We also prove two limit theorems for the local and global clustering coefficients.
KeywordsComplex networks Threshold network models Random graphs
AMS 2000 Subject Classifications05C80 60F15
Unable to display preview. Download preview PDF.
- Billingsley P (1995) Probability and measure, 3rd edn. In: Wiley series in probability and mathematical statistics. A Wiley-Interscience Publication. Wiley, New YorkGoogle Scholar
- Dudley RM (1999) Uniform central limit theorems. In: Cambridge studies in advanced mathematics, vol 63. Cambridge University Press, CambridgeGoogle Scholar
- Peskir G (2000) From uniform laws of large numbers to uniform ergodic theorems. In: Lecture notes series (Aarhus), vol 66. University of Aarhus, Department of Mathematics, AarhusGoogle Scholar
- Serfling RJ (1980) Approximation theorems of mathematical statistics. In: Wiley series in probability and mathematical statistics. Wiley, New YorkGoogle Scholar