Vertex degree distributions of growing graphs: calculation methods using error control

Authors

  • Владимир Николаевич Задорожный Omsk State Technical University, Omsk, Russia https://orcid.org/0000-0003-3968-5329
  • Евгений Борисович Юдин Sobolev Institute of Mathematics of the Siberian Branch of the Russian Academy of Sciences, Omsk, Russia https://orcid.org/0000-0002-9181-5015
  • Владимир Александрович Бадрызлов Omsk State Technical University, Omsk, Russia

DOI:

https://doi.org/10.25206/1813-8225-2018-160-156-160

Keywords:

random graphs with nonlinear preferential attachment rule, vertex degree distribution, numerical methods

Abstract

Methods for calculating final distributions of vertex degrees in growing graphs with a nonlinear rule of preferred binding are
developed. The problem of calculation errors control is solved. Formulas for determining the key properties of calculated distributions are developed. Examples of calculation with error control are given.

Downloads

Download data is not yet available.

Author Biographies

Владимир Николаевич Задорожный, Omsk State Technical University, Omsk, Russia

доктор технических наук, доцент, профессор кафедры «Автоматизированные системы обработки информации и управления».

Евгений Борисович Юдин, Sobolev Institute of Mathematics of the Siberian Branch of the Russian Academy of Sciences, Omsk, Russia

кандидат технических наук, старший научный сотрудник Омского филиала Института математики им. С. Л. Соболева CО РАН.

Владимир Александрович Бадрызлов, Omsk State Technical University, Omsk, Russia

аспирант кафедры «Автоматизированные системы обработки информации и управления».

Downloads


Abstract views: 14

Published

2018-09-20

How to Cite

[1]
Задорожный, В.Н., Юдин, Е.Б. and Бадрызлов, В.А. 2018. Vertex degree distributions of growing graphs: calculation methods using error control. Omsk Scientific Bulletin. 4(160) (Sep. 2018), 156–160. DOI:https://doi.org/10.25206/1813-8225-2018-160-156-160.

Issue

No. 4(160) (2018)

Section

Information technology

License

Non-exclusive rights to the article are transferred to the journal in full accordance with the Creative Commons License BY-NC-SA 4.0 «Attribution-NonCommercial-ShareAlike 4.0 Worldwide License (CC BY-NC-SA 4.0»)

by-nc-sa

Similar Articles

You may also start an advanced similarity search for this article.