Jon Kleinberg [K00] followed up wit

Jon Kleinberg [K00] followed up with Watts and Strogatz’s small-world model and tried to separate the issues of the existence of short chains among random peers and the discovery of such short paths during an actual search. He argued that although Watts–Strogatz’s construction of small-world graphs only proves the existence part, no decentralized algorithm is able to discover the short paths between arbitrary pairs of nodes. He suggested a modified construction of small-world graphs, which will facilitate the discovery of short paths between pairs of nodes. Kleinberg’s model suggests that the long-distance neighbors should not be chosen using uniform random probability, but with a skewed probability distribution where the probability of choosing a node as a long-range neighbor decreases with the distance of that node from the current node. He demonstrated that by carefully defining the probability of choosing the long-distance neighbors, it is possible to route a message to any other node in a very small number of hops, which explains the existence of short hops between pairs of nodes.

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

Джон Kleinberg [K00] с ваттами и Strogatz в модели малого мира и пытались отделить вопросы существования коротких цепочек среди случайных сверстников и открытие таких коротких путей во время фактического поиска. Он утверждал, что, хотя Уоттс – Strogatz строительство малых мира графиков только доказывает существование части, децентрализованный алгоритм не может обнаружить короткие пути между произвольными парами узлов. Он предложил измененный строительство малых мира графики, которые будут способствовать открытию коротких путей между парами узлов. Kleinberg's модель предполагает, что дальних соседей не должны быть выбраны с использованием единообразной случайной вероятности, но с перекос распределения вероятностей, где вероятность выбора узла в качестве дальнего действия соседа уменьшается с расстоянием этого узла из текущего узла. Он показал, что, тщательно определяя вероятность выбора дальних соседей, можно направить сообщение на любой другой узел в очень небольшое число прыжков, что объясняет существование коротких прыжков между парами узлов.

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

Jon Клейнберг [K00], а затем с Уоттс и Строгац в малой модели мира и пытались отделить вопросы существования коротких цепочек среди случайных коллег и открытие таких коротких путей во время фактического поиска. Он утверждал, что, хотя строительство Watts-Строгац о малых мире графов только доказывает существование части, не децентрализованный алгоритм не способен обнаружить короткие пути между произвольными парами узлов. Он предложил модифицированную конструкцию малого мировых графиков, что будет способствовать открытию коротких путей между парами узлов. Модель Клейнберг предполагает, что на дальние расстояния соседи не должны быть выбраны с помощью равномерной случайной вероятности, но с неравномерным распределением вероятностей, где вероятность выбора узла в качестве соседа на большие расстояния уменьшается с расстоянием этого узла от текущего узла. Он показал, что тщательным образом определяя вероятность выбора дальней соседей, можно направлять сообщение любому другому узлу в очень небольшом количестве пролетов, что объясняет существование коротких переходов между парами узлов.

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

джон kleinberg [k00] последовали уоттс и strogatz маленькая модель мира и пытался отделить вопросы наличия коротких цепочек среди случайных сверстников и обнаружению таких коротких путей в реальный поиск.он заявил, что, хотя уоттс - strogatz строительства малых мира графики, только доказывает существование в рамках децентрализованной алгоритм, не в состоянии обнаружить коротких путей между произвольные пары узлов.он предложил изменить графики строительства малых мира, что будет способствовать открытию коротких путей между двумя узлами.kleinberg модель предполагает, что дальние соседи не должны быть выбраны произвольно вероятность использования единообразных, но с перекошенной распределения вероятностей, где вероятность выбора узел, как дальний сосед снижается с расстояния, что узел из текущего узла.он продемонстрировал, что тщательно определить вероятность выбора дальние соседи, вполне возможно, направлять сообщение любого другого узла в очень небольшом числе хмель, которая объясняет существование короткой хмель между двумя узлами.