Публикации
Ю.Л. Павлов.
О типичной структуре конфигурационного интернет-графа с известным числом связей
// Труды КарНЦ РАН. 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, скачиваний: 330)

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