Transactions of KarRC RAS :: Scientific publications
Transactions of KarRC RAS :: Scientific publications

Transactions of KarRC RAS :: Scientific publications
Karelian Research Centre of RAS
ISSN (print): 1997-3217
ISSN (online): 2312-4504
Transactions of KarRC RAS :: Scientific publications
Background Editorial committee Editorial Office For authors For reviewer Russian version
Transactions of KarRC RAS :: Scientific publications

Electronic Journal OJS



Series

Biogeography

Experimental Biology

Mathematical Modeling and Information Technologies

Precambrian Geology

Ecological Studies

Limnology and Oceanology

Research in the Humanities (2010-2015)

Region: Economy and Management (2012-2015)



Issues

2024

2023

2022

2021

2020

2019

2018

2017

2016

2015

2014

2013

2012

2011

2010

2009

1999-2008




SCIENTIFIC PUBLICATIONS
Ю.Л. Павлов.
Об асимптотике степенной структуры условных Интернет-графов
Yu.L. Pavlov. On the asymptotics of the degree structure of conditional internet graphs // Transactions of Karelian Research Centre of Russian Academy of Science. No 7. Mathematical Modeling and Information Technologies. 2020. P. 77–83
Keywords: configuration random graph; Internet graph; conditional graph; vertex degree; degree structure; asymptotics
We consider configuration graphs with N vertices, whose degrees are independent and identically distributed according to an unknown distribution law that depends on an arbitrary slowly varying function. The degree of each vertex is equal to the number of incident numbered semi-edges. The graph is constructed by joining all of the semi-edges pairwise equiprobably to form edges. Such models can be used to adequately describe various communication networks and Internet topologies. We study the subset of such random graphs under the condition that the sum of vertex degrees is known and it is equal to n. The paper finds the limit distributions of the maximum vertex degree and the number vertices with a given degree as N, n → ∞ in such a way that 0 < C1 ≤ n/N ≤ C2 < ∞.
Indexed at RSCI


  Last modified: July 1, 2020