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...
Saved in:
Main Authors: | , , |
---|---|
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 |