Abstract
We consider random configuration graphs with a power-law distribution of vertex degrees. The distribution parameter takes fixed values. Estimates of the diameter of the graph were found by simulations. Relationships are suggested for the dependence of the graph diameter on its volume and the vertex degree distribution parameter.
Highlights
We consider random configuration graphs with a power-law distribution of vertex degrees
Estimates of the diameter of the graph were found by simulations
Relationships are suggested for the dependence of the graph diameter on its volume and the vertex degree distribution parameter
Summary
Институт прикладных математических исследований КарНЦ РАН, ФИЦ Карельский научный центр РАН , Петрозаводск, Россия. Посредством имитационного моделирования найдены оценки диаметра графа. Предложены зависимости диаметра от объема графа и параметра распределения степеней вершин. Relationships are suggested for the dependence of the graph diameter on its volume and the vertex degree distribution parameter. Случайные графы, степени вершин которых представляют собой независимые одинаково распределенные случайные величины с общим законом распределения, нашли применение как модели для описания различных видов телекоммуникационных сетей, включая глобальную сеть Интернет (см., например, [7, 12]). Поэтому при построении математических моделей таких сетей с целью дальнейшего изучения их функционирования необходимо принимать во внимание не только распределение степеней вершин случайного графа, используемого для моделирования сети, но и другие важные структурные характеристики.
Sign-in/Register to view highlights & summary Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callMore From: Proceedings of the Karelian Research Centre of the Russian Academy of Sciences
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
