Publications
Scientific publications
Ю.Л. Павлов.
Асимптротика числа ребер Интернет-графа
// Труды КарНЦ РАН. No 6. Сер. Математическое моделирование и информационные технологии. 2021. C. 59–63
Yu.L. Pavlov. Asymptotics of the number of edges of an internet graph // Transactions of Karelian Research Centre of Russian Academy of Science. No 6. Mathematical Modeling and Information Technologies. 2021. P. 59–63
Keywords: configuration graph; vertex degree; limit distribution; slowly varying function; number of edges
We consider configuration graphs with N vertices. The degrees of the vertices are independent and identically distributed according to a distribution law that depends on an unknown slowly varying function. The degree of a vertex has a finite expectation and an infinite variance. Such models can be used to describe various communication networks and Internet topologies. The paper proves the local limit theorem for the number of edges in a graph as N → ∞.
DOI: 10.17076/mat1423
Indexed at RSCI
Last modified: July 8, 2021