fIgure 21.2 Watts–Strogatz construc

fIgure 21.2 Watts–Strogatz construction of a sample small-world graph: (a) A regular ring lat- tice with n nodes, each of degree k. (b) Each node replaces an existing neighbor by a randomly chosen long-range neighbor (see the broken lines) with a very low probability p ≈ 0.1. The resulting graph has a low diameter but a high clustering coefficient, which are the characteristics of a large class of social networks.

Результаты (русский) 1:

Рисунок 21.2 Уоттс – Strogatz строительство графа малого мира образца: (a) A регулярное кольцо lat-tice с n узлами, каждый из степени k. (b) каждый узел заменяет существующий сосед по случайно выбранный дальнего действия соседа (см. ломаные линии) с очень низкой вероятностью p ≈ 0,1. Полученный граф имеет низкий диаметр но высокий коэффициент кластеризации, которые являются характеристики большого класса социальных сетей.

Результаты (русский) 2:

рис.21.2 Watts-Строгац строительство образца малого мира графа: (а) регулярное кольцо решеточных с п узлами, каждый из степени к. (Б) Каждый узел заменяет существующий сосед по случайно выбранным соседом дальним (см ломаные линии) с очень низкой вероятностью р ≈ 0,1. Полученный граф имеет низкий диаметр, но высокий коэффициент кластеризации, которые являются характеристики большого класса социальных сетей.

Результаты (русский) 3:

диаграмма 21,2 ватт - strogatz строительство образец Small World график: a) регулярные кольцо LAT - tice n узлов, каждый диплом, K. b) каждый узел заменяет существующий сосед по произвольно выбранным большой сосед (см. сломанный линий) с очень низкой вероятности P ≈ 0,1.результат графика невелико, но высокая блоки диаметром коэффициент, который имеют характеристики большой класс социальных сетей.