Informatika i Ee Primeneniya [Informatics and its Applications]
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Inform. Primen.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Informatika i Ee Primeneniya [Informatics and its Applications], 2023, Volume 17, Issue 1, Pages 28–34
DOI: https://doi.org/10.14357/19922264230104
(Mi ia826)
 

An average distance in the power-law configuration graphs

M. M. Leri

Institute of Applied Mathematical Research of the Karelian Research Center of the Russian Academy of Sciences, 11 Pushkinskaya Str., Petrozavodsk 185910, Russian Federation
References:
Abstract: In random configuration graphs with a discrete power-law vertex degree distribution with a fixed parameter, the average distance in the graph is considered, i. e., the arithmetic mean of distances between all pairs of graph nodes. This characteristic is estimated using simulation methods. Due to computational constraints, the author considers graphs in the pre-asymptotic domain (in this paper, these are the graphs up to 7000 nodes). The models of dependencies of the average distance on the graph size and the parameter of vertex degree distribution are reseived. The obtained results are compared with the results of theoretical studies of the typical distance in a graph in the asymptotics (i. e., when the number of graph vertices tends to infinity), given in the works by R. Hofstad.
Keywords: configuration graph, power-law distribution, average distance in a graph, simulation.
Funding agency Grant number
Ministry of Science and Higher Education of the Russian Federation
The study was carried out under state order to the Karelian Research Center of the Russian Academy of Sciences (Institute of Applied Mathematical Research KarRC RAS).
Received: 21.03.2022
Document Type: Article
Language: Russian
Citation: M. M. Leri, “An average distance in the power-law configuration graphs”, Inform. Primen., 17:1 (2023), 28–34
Citation in format AMSBIB
\Bibitem{Ler23}
\by M.~M.~Leri
\paper An average distance in~the~power-law configuration graphs
\jour Inform. Primen.
\yr 2023
\vol 17
\issue 1
\pages 28--34
\mathnet{http://mi.mathnet.ru/ia826}
\crossref{https://doi.org/10.14357/19922264230104}
Linking options:
  • https://www.mathnet.ru/eng/ia826
  • https://www.mathnet.ru/eng/ia/v17/i1/p28
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Информатика и её применения
    Statistics & downloads:
    Abstract page:57
    Full-text PDF :38
    References:12
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024