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

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 calcul...

Full description

Saved in:
Bibliographic Details
Main Authors: V. N. Zadorozhnyi, E. B. Yudin, V. A. Badryzlov
Format: Article
Language:English
Published: Omsk State Technical University, Federal State Autonoumos Educational Institution of Higher Education 2018-09-01
Series:Омский научный вестник
Subjects:
Online Access:https://www.omgtu.ru/general_information/media_omgtu/journal_of_omsk_research_journal/files/arhiv/2018/4%20(160)/156-160%20%D0%97%D0%B0%D0%B4%D0%BE%D1%80%D0%BE%D0%B6%D0%BD%D1%8B%D0%B9%20%D0%92.%20%D0%9D.,%20%D0%AE%D0%B4%D0%B8%D0%BD%20%D0%95.%20%D0%91.,%20%D0%91%D0%B0%D0%B4%D1%80%D1%8B%D0%B7%D0%BB%D0%BE%D0%B2%20%D0%92.%20%D0%90..pdf
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1832573346094514176
author V. N. Zadorozhnyi
E. B. Yudin
V. A. Badryzlov
author_facet V. N. Zadorozhnyi
E. B. Yudin
V. A. Badryzlov
author_sort V. N. Zadorozhnyi
collection DOAJ
description 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.
format Article
id doaj-art-3db79b8ffedd4d8b97bc4ceda3fc6512
institution Kabale University
issn 1813-8225
2541-7541
language English
publishDate 2018-09-01
publisher Omsk State Technical University, Federal State Autonoumos Educational Institution of Higher Education
record_format Article
series Омский научный вестник
spelling doaj-art-3db79b8ffedd4d8b97bc4ceda3fc65122025-02-02T04:37:48ZengOmsk State Technical University, Federal State Autonoumos Educational Institution of Higher EducationОмский научный вестник1813-82252541-75412018-09-014 (160)15616010.25206/1813-8225-2018-160-156-160Vertex degree distributions of growing graphs: calculation methods using error controlV. N. Zadorozhnyi0https://orcid.org/0000-0003-3968-5329E. B. Yudin1V. A. Badryzlov2Omsk State Technical UniversitySobolev Institute of Mathematics of the Siberian Branch of the Russian Academy of SciencesOmsk State Technical UniversityMethods 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. https://www.omgtu.ru/general_information/media_omgtu/journal_of_omsk_research_journal/files/arhiv/2018/4%20(160)/156-160%20%D0%97%D0%B0%D0%B4%D0%BE%D1%80%D0%BE%D0%B6%D0%BD%D1%8B%D0%B9%20%D0%92.%20%D0%9D.,%20%D0%AE%D0%B4%D0%B8%D0%BD%20%D0%95.%20%D0%91.,%20%D0%91%D0%B0%D0%B4%D1%80%D1%8B%D0%B7%D0%BB%D0%BE%D0%B2%20%D0%92.%20%D0%90..pdfrandom graphs with nonlinear preferential attachment rulevertex degree distributionnumerical methods
spellingShingle V. N. Zadorozhnyi
E. B. Yudin
V. A. Badryzlov
Vertex degree distributions of growing graphs: calculation methods using error control
Омский научный вестник
random graphs with nonlinear preferential attachment rule
vertex degree distribution
numerical methods
title Vertex degree distributions of growing graphs: calculation methods using error control
title_full Vertex degree distributions of growing graphs: calculation methods using error control
title_fullStr Vertex degree distributions of growing graphs: calculation methods using error control
title_full_unstemmed Vertex degree distributions of growing graphs: calculation methods using error control
title_short Vertex degree distributions of growing graphs: calculation methods using error control
title_sort vertex degree distributions of growing graphs calculation methods using error control
topic random graphs with nonlinear preferential attachment rule
vertex degree distribution
numerical methods
url https://www.omgtu.ru/general_information/media_omgtu/journal_of_omsk_research_journal/files/arhiv/2018/4%20(160)/156-160%20%D0%97%D0%B0%D0%B4%D0%BE%D1%80%D0%BE%D0%B6%D0%BD%D1%8B%D0%B9%20%D0%92.%20%D0%9D.,%20%D0%AE%D0%B4%D0%B8%D0%BD%20%D0%95.%20%D0%91.,%20%D0%91%D0%B0%D0%B4%D1%80%D1%8B%D0%B7%D0%BB%D0%BE%D0%B2%20%D0%92.%20%D0%90..pdf
work_keys_str_mv AT vnzadorozhnyi vertexdegreedistributionsofgrowinggraphscalculationmethodsusingerrorcontrol
AT ebyudin vertexdegreedistributionsofgrowinggraphscalculationmethodsusingerrorcontrol
AT vabadryzlov vertexdegreedistributionsofgrowinggraphscalculationmethodsusingerrorcontrol