Предпочтительное присоединение

Материал из Letopisi.Ru — «Время вернуться домой»
Перейти к: навигация, поиск

Предпочтительное присоединение (preferential attachment), когда новые узлы сети чаще присоединяются к тем узлам, которые уже имеют наибольшее число связей – обладают наибольшей известностью и популярностью. Пример топологии такой безмаштабной сети сети представлена на следующем рисунке. Для создания рисунка использована среда NetLogo и NetLogo Preferential Attachment model (Wilensky, U. 2005).

Новое звено, присоединяющееся к цепи, как, например, новая веб-страница или новый протеин, в принципе может присоединиться к любому уже существующему звену. Тем не менее, предпочтительное присоединение подразумевает, что выбор звена будет не всецело случайным, а линейно зависимым от степени (degree) уже существующих звеньев - то есть, от количества связей этих звеньев с остальными. Это включает в себя эффект "богатые богатеют", позволяя звеньям с большим количеством связей приобретать ещё больше связей за счёт менее связанных конкурентов. В результате, звенья высокой степени превращаются в узлы и сеть становится безмасштабной (scale-free) - вероятностное распределение степеней по всей сети следует степенному закону. Это неустойчивое состояние, так как любая нелинейность в предпочтительном присоединении либо устранила бы узлы, либо создала бы суперузлы, что привело бы к потере свойства безмаштабности.



Preferential Attachment.png
Картинка взята из модели НетЛого - http://ccl.northwestern.edu/netlogo/models/PreferentialAttachment

Далее следует анимированный граф весом около 1 мгб
Изображение:Pref-attachment6.gif

Персональные инструменты
Инструменты
Акция час кода 2018

организаторы проекта