Publications

Scientific publications

Ю.Л. Павлов.
Асимптротика числа ребер Интернет-графа
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 → ∞.
Indexed at RSCI
Last modified: July 8, 2021