Труды КарНЦ РАН :: Публикации
Труды КарНЦ РАН :: Публикации

Труды КарНЦ РАН :: Публикации
Карельский научный центр РАН
ISSN (печатн.): 1997-3217
ISSN (онлайн): 2312-4504
Труды КарНЦ РАН :: Публикации
История Редакционный совет Редакция Положение Авторам Рецензентам English version
Труды КарНЦ РАН :: Публикации

Электронный журнал OJS



Серии

Биогеография

Экспериментальная биология

Математическое моделирование и информационные технологии

Геология докембрия

Экологические исследования

Лимнология и океанология

Гуманитарные исследования (2010-2015)

Регион: экономика и управление (2012-2015)



Выпуски

2020 год

2019 год

2018 год

2017 год

2016 год

2015 год

2014 год

2013 год

2012 год

2011 год

2010 год

2009 год

1999-2008 годы

1947-1964 годы


ПУБЛИКАЦИИ
Ю.Л. Павлов.
О типичной структуре конфигурационного интернет-графа с известным числом связей
// Труды КарНЦ РАН. No 5. Сер. Математическое моделирование и информационные технологии, вып. 2. 2011. C. 86-96
Ключевые слова: random graph, Internet, configuration model, random structure.
We consider the configuration model of random graph consisting of N vertices. The degrees of vertices are drawn independently from power-law distribution with the exponent τ ∈ (1; 2) under the condition that the sum of vertex degree is equal to n. We show that if N; n → ∞ in such a way that n ζ( τ )N = O(N1/τ), where ζ(x) is the Rimann‘s zeta-function, then the limit structure of the graph is the same typical structure as the random graph without the condition on the sum of degrees.

О типичной структуре конфигурационного интернет-графа с известным числом связей (471 Kb, скачиваний: 251)



  Последние изменения: 16 октября 2011