Kleinberg demonstrated his construc

Kleinberg demonstrated his construction on a 2D lattice. His construction has two parts:

1. Each node maintains local contacts with every node upto a lattice distance of p—this reflects the local clustering of the nodes.
2. Each node randomly picks q long-range neighbors. Their addition involves a new parameter r: the probability of choosing a long-range neighbor at a lattice distance d is proportional to d−r.

Kleinberg showed that when r = 2, which is the dimension of the lattice, there exists an algorithm using which each node can route a message in only O(log2n) hops. The algorithm requires that in each step, the current message holder send the message to a node that is as close to the target as possible.

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

Kleinberg продемонстрировал его строительство на 2D решетки. Его конструкция состоит из двух частей:1. Каждый узел поддерживает местные контакты с каждого узла по решетки расстояние p — это отражает местные кластеризацию узлов.2. Каждый узел случайным образом выбирает q на большие расстояния соседей. Их добавление включает новый параметр р: вероятность выбора дальнего действия соседа на расстоянии d решетки пропорционально d−r.Kleinberg показал, что, когда r = 2, который является измерение решетки, существует алгоритм, с помощью которого каждый узел может направить сообщение в только O(log2n) прыжков. Алгоритм требует, чтобы в каждом шаге, текущий владелец сообщения отправить сообщение на узел, который находится как можно ближе к цели как можно.

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

Клейнберг продемонстрировал свою конструкцию на 2D решетке. Его конструкция состоит из двух частей:

1. Каждый узел поддерживает локальные контакты с каждым узлом решетки Шифрование до расстояния р-это отражает локальное кластеризацию узлов.
2. Каждый узел случайным образом выбирает Q соседей дальнего радиуса действия . Их добавление включает в себя новый параметр г: вероятность выбора соседа дальнего радиуса действия на решетке расстоянии й пропорциональна д-р.

Клейнберг показал , что при г = 2, что размерность решетки, существует алгоритм , с помощью которого каждый узел может маршрутизировать сообщение в только O (log2N) хмель. Алгоритм требует , чтобы на каждом этапе, текущий владелец сообщение отправить сообщение на узел , который является как можно ближе к цели , как это возможно.

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

kleinberg продемонстрировали его строительство на 2D решетки.его конструкция состоит из двух частей:1.каждый узел поддерживает контакты с местными каждый узел решетки на расстояние p-this отражает местные объединения узлов.2.каждый узел произвольно выбирает в дальние соседи.их также предполагает новый параметр R: вероятность выбора дальний сосед на решетку расстояние пропорциональна D - р.kleinberg показал, что когда R = 2, который является аспект решетки, существует алгоритм, с помощью которых каждый узел может маршрут сообщение лишь в O (log2n) хмель.алгоритм требует, чтобы в каждый шаг, нынешнее сообщение владельцу отправить сообщение на узел, как близко к цели, как это возможно.